[原创]一个基于数字签名的KeygenMe（已增加注册机算法）-密码应用-看雪-安全社区|安全招聘|kanxue.com

[原创]一个基于数字签名的KeygenMe（已增加注册机算法）

发表于: 2009-11-10 18:00 23495

[原创]一个基于数字签名的KeygenMe（已增加注册机算法）

lingyu

2009-11-10 18:00

23495

查看主题内容

收藏・8

免费・7

支持

最新回复 (52) ◀ 1 2 3 ▶
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 26 楼已知 y1, g 及 p ( p 為大素數, g 為循環群模p 之秩) y1≡g^x (mod p) 求解未知的 x 時, 這本身就是一個解離散對數的問題( DLP)。上传的附件： state1.JPG （9.84kb，191次下载） 2009-11-12 14:35 0
lingyu 雪币： 1022 活跃值： (31) 能力值： ( LV4，RANK：50 ) 在线值：发帖 29 回帖 449 粉丝 0 关注私信	lingyu 1 27 楼我在算法中好像没有加这个条件吧。只是有{(x,p-1)的公约数=1}这个条件，防止x包含(p-1)中的大素数。因为x包含(p-1)的大素数时，穷举就能破解了。 2009-11-12 15:07 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 28 楼是沒加。有加跟沒加其實效果是一樣的，實質上沒多大意義。 2009-11-12 15:10 0
ccfer 雪币： 8209 活跃值： (4518) 能力值： ( LV15，RANK：2473 ) 在线值：发帖 84 回帖 1529 粉丝 106 关注私信	ccfer 16 29 楼完全不懂离散对数，玩不来 2009-11-12 23:26 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 30 楼見鬼~~ 那請問你 ccfer 大大跟 sessiondiy 大大兩位在 luxor 大大那帖，又怎麼解釋！？ 2009-11-12 23:41 0
sessiondiy 雪币： 2067 活跃值： (82) 能力值： ( LV9，RANK：180 ) 在线值：发帖 37 回帖 3244 粉丝 6 关注私信	sessiondiy 4 31 楼以前你刚来, 在讨论的那个啊 ? ccfer大大我不知. 我到最后会算得序号, 则只是捡现成的模仿你们. 模仿是人类的本能. 2009-11-13 00:22 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 32 楼我連模仿都不會呢~ 2009-11-13 00:26 0
ccfer 雪币： 8209 活跃值： (4518) 能力值： ( LV15，RANK：2473 ) 在线值：发帖 84 回帖 1529 粉丝 106 关注私信	ccfer 16 33 楼那个就是离散对数吗，我连概念都不懂 2009-11-13 09:04 0
ccfer 雪币： 8209 活跃值： (4518) 能力值： ( LV15，RANK：2473 ) 在线值：发帖 84 回帖 1529 粉丝 106 关注私信	ccfer 16 34 楼我又想计算机里很多算法都可以称为离散的吧比如y=x，是不是可以称为离散一元一次多项式呢 2009-11-13 09:10 0
lingyu 雪币： 1022 活跃值： (31) 能力值： ( LV4，RANK：50 ) 在线值：发帖 29 回帖 449 粉丝 0 关注私信	lingyu 1 35 楼 1、离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科，是现代数学的一个分支。 2、离散对数问题是指：已知，y，g，p，其中y≡g^x(mod p)（p为素数，g为原根）, 求x的值。（个人认为，如果能找到小阶的以g为生成元的乘法群的同构或同态置换子群，离散对数问题就可能被突破。） 2009-11-13 10:10 0
qsyqsy 雪币： 234 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 28 回帖 685 粉丝 0 关注私信	qsyqsy 36 楼顶一下... 2009-11-13 22:19 0
XiaosanAiq 雪币： 296 活跃值： (15) 能力值： ( LV2，RANK：10 ) 在线值：发帖 10 回帖 180 粉丝 0 关注私信	XiaosanAiq 37 楼完全不懂。。膜拜1 2009-11-13 23:06 0
cnlcg 雪币： 149 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 22 回帖 157 粉丝 0 关注私信	cnlcg 38 楼见到算法都晕；毕竟像我们做“一般”应用软件的开发人员一般不关心算法 2009-11-14 15:31 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 39 楼 why? 願聞其詳~ 2009-11-14 19:38 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 40 楼以 rockinuk 為例子，我的key 就是 839310E48517EDCD3B6A8D05083D7711BA4E9A4C06726BF8EC342B662A3F04E350F7131A6E66C7EFDDFB11AD31AEBE7DA41F7F97289E4F203991575E0E06D9EA76A06F71C6B1925EBC0D21D59E038396F2EF13B6FA4DEBF6E92FF0448D9710EF4E589B36A6C3AD0AA73724E5049DBAA0F111554840C95A4EE1AA1860994F9F0158E33BFA30B7C7FB6BA02C60888BEF4A297A56800A8224D844A2277DDE53F7C18C4B3FF1BF34F9815D36D1C1EECC953F70414820C1B8A109C76330E3D1458827C7860034F0777329BEE5DC06FFBEAFB6872848D5B450B094DE066E87C409E2FB5437B36BCB9CFBEE86ADFF74087994EAC86C2416832488AAFFD075947829E6B1B08C6676D247CB7D5067D80C7D8D2BFFE3B9285F1ACB4DAA7B641D5848B6C23E11D9750783408D0472726EA4B487BA425C3BE5D0847CEA38659C65137B45FE9A719B835C5A1D3FA4DAA8842B9B689747B21E051D2490868CDFB5945836B34E796F18C30BC92EAF7F70EB53E549C935D0C4DDD9CBD07EDA5A609BBE5023959F1C 哇~~真是搞死人~~ 上传的附件： rockinuk.JPG （16.73kb，99次下载） 2009-11-19 20:31 0
sessiondiy 雪币： 2067 活跃值： (82) 能力值： ( LV9，RANK：180 ) 在线值：发帖 37 回帖 3244 粉丝 6 关注私信	sessiondiy 4 41 楼被你破解了 2009-11-19 20:35 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 42 楼你在玩我~ >.< 其實是我跟 lingyu "凹"來的~~~哈~ 你明明知道~我什麼都不懂~還玩我~~~ 說實話~我看你們也都意興闌珊~唉..... 2009-11-19 23:16 0
lingyu 雪币： 1022 活跃值： (31) 能力值： ( LV4，RANK：50 ) 在线值：发帖 29 回帖 449 粉丝 0 关注私信	lingyu 1 43 楼 sessiondiy兄误解了，R版请不要在意~~~ 注册机算法已经增加在1楼 2009-11-20 10:02 0
ybdao 雪币： 225 活跃值： (73) 能力值： ( LV3，RANK：30 ) 在线值：发帖 5 回帖 58 粉丝 0 关注私信	ybdao 44 楼这片文章，对我影响很深！ 2009-12-6 15:03 0
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 45 楼还有个说法叫子群成员归属问题。本质上都一样。同态或者可以考虑一下，同构的话本质上是一回事，换个表示方法而已。。。。 2009-12-6 17:36 0
lingyu 雪币： 1022 活跃值： (31) 能力值： ( LV4，RANK：50 ) 在线值：发帖 29 回帖 449 粉丝 0 关注私信	lingyu 1 46 楼本质上是一回事没错，但有时同构到别的群上就可能有新的解法。有空看下这篇文章：上传的附件： Variations of Diffie-Hellman Problem.pdf （140.86kb，9次下载） 2009-12-6 18:49 0
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 47 楼多谢分享。文章看完了。对椭圆还不是很了解。马上恶补一下！！！ 2009-12-6 19:31 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 48 楼這句話很弔詭。 2009-12-7 00:27 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 49 楼我不記得裡面有談論到 ECC 的問題。 2009-12-7 00:29 0
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 50 楼弔詭。。。百度之后发现是台湾那边的一个习惯用语。。。 2009-12-7 11:43 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

lingyu

发帖

449

回帖

RANK

关注

私信

他的文章

关于我们

联系我们

企业服务

看雪公众号

最新回复 (52) ◀ 1 2 3 ▶
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 26 楼已知 y1, g 及 p ( p 為大素數, g 為循環群模p 之秩) y1≡g^x (mod p) 求解未知的 x 時, 這本身就是一個解離散對數的問題( DLP)。上传的附件： state1.JPG （9.84kb，191次下载） 2009-11-12 14:35 0
lingyu 雪币： 1022 活跃值： (31) 能力值： ( LV4，RANK：50 ) 在线值：发帖 29 回帖 449 粉丝 0 关注私信	lingyu 1 27 楼我在算法中好像没有加这个条件吧。只是有{(x,p-1)的公约数=1}这个条件，防止x包含(p-1)中的大素数。因为x包含(p-1)的大素数时，穷举就能破解了。 2009-11-12 15:07 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 28 楼是沒加。有加跟沒加其實效果是一樣的，實質上沒多大意義。 2009-11-12 15:10 0
ccfer 雪币： 8209 活跃值： (4518) 能力值： ( LV15，RANK：2473 ) 在线值：发帖 84 回帖 1529 粉丝 106 关注私信	ccfer 16 29 楼完全不懂离散对数，玩不来 2009-11-12 23:26 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 30 楼見鬼~~ 那請問你 ccfer 大大跟 sessiondiy 大大兩位在 luxor 大大那帖，又怎麼解釋！？ 2009-11-12 23:41 0
sessiondiy 雪币： 2067 活跃值： (82) 能力值： ( LV9，RANK：180 ) 在线值：发帖 37 回帖 3244 粉丝 6 关注私信	sessiondiy 4 31 楼以前你刚来, 在讨论的那个啊 ? ccfer大大我不知. 我到最后会算得序号, 则只是捡现成的模仿你们. 模仿是人类的本能. 2009-11-13 00:22 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 32 楼我連模仿都不會呢~ 2009-11-13 00:26 0
ccfer 雪币： 8209 活跃值： (4518) 能力值： ( LV15，RANK：2473 ) 在线值：发帖 84 回帖 1529 粉丝 106 关注私信	ccfer 16 33 楼那个就是离散对数吗，我连概念都不懂 2009-11-13 09:04 0
ccfer 雪币： 8209 活跃值： (4518) 能力值： ( LV15，RANK：2473 ) 在线值：发帖 84 回帖 1529 粉丝 106 关注私信	ccfer 16 34 楼我又想计算机里很多算法都可以称为离散的吧比如y=x，是不是可以称为离散一元一次多项式呢 2009-11-13 09:10 0
lingyu 雪币： 1022 活跃值： (31) 能力值： ( LV4，RANK：50 ) 在线值：发帖 29 回帖 449 粉丝 0 关注私信	lingyu 1 35 楼 1、离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科，是现代数学的一个分支。 2、离散对数问题是指：已知，y，g，p，其中y≡g^x(mod p)（p为素数，g为原根）, 求x的值。（个人认为，如果能找到小阶的以g为生成元的乘法群的同构或同态置换子群，离散对数问题就可能被突破。） 2009-11-13 10:10 0
qsyqsy 雪币： 234 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 28 回帖 685 粉丝 0 关注私信	qsyqsy 36 楼顶一下... 2009-11-13 22:19 0
XiaosanAiq 雪币： 296 活跃值： (15) 能力值： ( LV2，RANK：10 ) 在线值：发帖 10 回帖 180 粉丝 0 关注私信	XiaosanAiq 37 楼完全不懂。。膜拜1 2009-11-13 23:06 0
cnlcg 雪币： 149 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 22 回帖 157 粉丝 0 关注私信	cnlcg 38 楼见到算法都晕；毕竟像我们做“一般”应用软件的开发人员一般不关心算法 2009-11-14 15:31 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 39 楼 why? 願聞其詳~ 2009-11-14 19:38 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 40 楼以 rockinuk 為例子，我的key 就是 839310E48517EDCD3B6A8D05083D7711BA4E9A4C06726BF8EC342B662A3F04E350F7131A6E66C7EFDDFB11AD31AEBE7DA41F7F97289E4F203991575E0E06D9EA76A06F71C6B1925EBC0D21D59E038396F2EF13B6FA4DEBF6E92FF0448D9710EF4E589B36A6C3AD0AA73724E5049DBAA0F111554840C95A4EE1AA1860994F9F0158E33BFA30B7C7FB6BA02C60888BEF4A297A56800A8224D844A2277DDE53F7C18C4B3FF1BF34F9815D36D1C1EECC953F70414820C1B8A109C76330E3D1458827C7860034F0777329BEE5DC06FFBEAFB6872848D5B450B094DE066E87C409E2FB5437B36BCB9CFBEE86ADFF74087994EAC86C2416832488AAFFD075947829E6B1B08C6676D247CB7D5067D80C7D8D2BFFE3B9285F1ACB4DAA7B641D5848B6C23E11D9750783408D0472726EA4B487BA425C3BE5D0847CEA38659C65137B45FE9A719B835C5A1D3FA4DAA8842B9B689747B21E051D2490868CDFB5945836B34E796F18C30BC92EAF7F70EB53E549C935D0C4DDD9CBD07EDA5A609BBE5023959F1C 哇~~真是搞死人~~ 上传的附件： rockinuk.JPG （16.73kb，99次下载） 2009-11-19 20:31 0
sessiondiy 雪币： 2067 活跃值： (82) 能力值： ( LV9，RANK：180 ) 在线值：发帖 37 回帖 3244 粉丝 6 关注私信	sessiondiy 4 41 楼被你破解了 2009-11-19 20:35 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 42 楼你在玩我~ >.< 其實是我跟 lingyu "凹"來的~~~哈~ 你明明知道~我什麼都不懂~還玩我~~~ 說實話~我看你們也都意興闌珊~唉..... 2009-11-19 23:16 0
lingyu 雪币： 1022 活跃值： (31) 能力值： ( LV4，RANK：50 ) 在线值：发帖 29 回帖 449 粉丝 0 关注私信	lingyu 1 43 楼 sessiondiy兄误解了，R版请不要在意~~~ 注册机算法已经增加在1楼 2009-11-20 10:02 0
ybdao 雪币： 225 活跃值： (73) 能力值： ( LV3，RANK：30 ) 在线值：发帖 5 回帖 58 粉丝 0 关注私信	ybdao 44 楼这片文章，对我影响很深！ 2009-12-6 15:03 0
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 45 楼还有个说法叫子群成员归属问题。本质上都一样。同态或者可以考虑一下，同构的话本质上是一回事，换个表示方法而已。。。。 2009-12-6 17:36 0
lingyu 雪币： 1022 活跃值： (31) 能力值： ( LV4，RANK：50 ) 在线值：发帖 29 回帖 449 粉丝 0 关注私信	lingyu 1 46 楼本质上是一回事没错，但有时同构到别的群上就可能有新的解法。有空看下这篇文章：上传的附件： Variations of Diffie-Hellman Problem.pdf （140.86kb，9次下载） 2009-12-6 18:49 0
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 47 楼多谢分享。文章看完了。对椭圆还不是很了解。马上恶补一下！！！ 2009-12-6 19:31 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 48 楼這句話很弔詭。 2009-12-7 00:27 0
rockinuk 雪币： 2096 活跃值： (100) 能力值： (RANK：420 ) 在线值：发帖 613 回帖 1939 粉丝 7 关注私信	rockinuk 8 49 楼我不記得裡面有談論到 ECC 的問題。 2009-12-7 00:29 0
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 50 楼弔詭。。。百度之后发现是台湾那边的一个习惯用语。。。 2009-12-7 11:43 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复