520美书楼

手机浏览器扫描二维码访问

第六百八十二章 离散对数密码学(第1页)

在整数中,离散对数(英语:Discretelogarithm)是一种基于同余运算和原根的一种对数运算。

普遍大家都认为公钥密码体制是迪菲(W.Diffie)和赫尔曼(E.Hellman)发明的,可鲜为人知的是,默克勒(R.C.Merkle)甚至在他俩之前的1975年就提出了类似的思想,尽管其文章是于1978年发表的,但投稿比较早。因此,公钥密码体制的创始人应该是他们三人。当然,他们三人只是提出了一种关于公钥密码体制与数字签名的思想,而没有真正实现。不过,他们确实是实现了一种体现公钥密码体制思想、基于离散对数问题的、在不安全的通道上进行密钥形成与交换的新技术。

迪菲(W.Diffie)和赫尔曼(E.Hellman)先约定公共的q=2739·(7149-1)6+1和g=7。

迪菲选随机数a,并计算7a(modq),且将其送给赫尔曼(注:a不能向外泄漏);

赫尔曼将收到

7a=&。

赫尔曼选随机数b,并计算7b(modq),且将其送给迪菲(注:b不能向外泄漏);

迪菲将收到

7b=&&&。

此时迪菲和赫尔曼都能计算出密钥7ab(modq),但别人不太容易算出,因为别人不知道a和b。有兴趣的读者不妨将此作为一个练习,试着计算出7ab(modq)的值。

喜欢数学心请大家收藏:()数学心

农夫是概念神?三叶草了解一下!  我的徒弟不对劲  哦豁!虐文炮灰不干了!  译文欣赏:博伽瓦谭  穿到八零,我自带锦鲤系统!  玄灵界都知道我柔弱可怜但能打  穿成商户女摆烂,竟然还要逃难!  在下潘凤,字无双  国运:拥有多重身份的我很合理吧  摊牌了,我爹是绝顶高手!  我一枪一剑杀穿大陆  快穿之炮灰得偿所愿  大明:开局气疯朱元璋,死不登基  至尊战皇  永恒大陆之命运  新人驾到  混迹娱乐圈的日子  重生在宝可梦,我的后台超硬  暗无  宗门全是美强惨,小师妹是真疯批  

热门小说推荐
奶爸至尊

奶爸至尊

肉身不破,灵魂不灭,为了回到穿越前,为了再见到他可爱的女儿,不断引起星域乱战,一个不死强者,重启纪元,回归平凡,从此一个无敌奶爸诞生了。续集,正在新书连载着...

时空冒险传奇

时空冒险传奇

我是空间的旅人,时间的行者我追逐真理,寻觅起源我行走诸天,求真万界我是传道者,亦是冒险家。另外,我真的很凶,超凶(看封面)!声明1本书尽量走合理认知世界的路线,有自己的观点设定,不喜勿扰!声明2本书中的内容并不真科学,并不全合理,因为没有实际基础,纯属作者菌的蘑菇想法,作者也写不出全无bug的小说。...

美梦时代

美梦时代

为了救一个小女孩,刚刚毕业的萧奇博士,从美国穿越回了八年前的中国,回到了自己的高中时代。重生之后,萧奇紧接着要做的,就是要帮忙性格淡然又才华出众的父亲,至少从副科级小官连升七级,青云直上,坐到副省级高官的位置,才不枉费了父亲一辈子的正直和善良。对于前世辜负和错过的女孩子,萧奇也下了决心,一定要努力给予她们幸福,不要...

夜天子

夜天子

他世袭罔替,却非王侯他出身世家,却非高门。作为六扇门中的一个牢头儿,他本想老老实实把祖上传下来的这只铁饭碗一代代传承下去,却不想被一个神棍忽悠出了那一方小天地,这一去,便是一个太岁横空出世。他自诩义薄云天,为人四海,是个可以托妻献子的好朋友,可他所到之处,却是家有佳妇贵女者统统藏之深闺不敢示人他自称秉性纯良,与...

蜀山魔门正宗

蜀山魔门正宗

蜀山有玄门正宗,一家独大。主角修炼的是魔门正宗。群号紫云宫22117110。...

每日热搜小说推荐