罢笔中文网

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

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

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

普遍大家都认为公钥密码体制是迪菲(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)的值。

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

热门小说推荐
从小土匪做起

从小土匪做起

从小土匪做起情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的历史军事小说,从小土匪做起-爱吃油豆腐炖肉的邹云-小说旗免费提供从小土匪做起最新清爽干净的文字章节在线阅读和TXT下载。...

肆虐韩娱

肆虐韩娱

屌炸天的主角在韩国娱乐圈肆虐的故事…… 故事很现实, 故事也很童话。 一台推土机在现实与童话中穿梭,车轮所过的轨迹,便是一卷韩娱百花谱。...

末世之为母则刚

末世之为母则刚

XXXX年的12月,华夏空间站发现不明物体,以雾状形态逐渐包裹了整个蓝星,随后蓝星上包括人类在内的各生物相继感染不明病毒,发生巨变。人类相继变成了丧尸,末世来临,幸存的人们开启了水深火热的生存模式............

宝贝,乖乖让我宠

宝贝,乖乖让我宠

[宝贝,乖乖让我宠/于诺著]书籍介绍:与他在民政局领了结婚证的第二天,他无辜失踪。好,她等。等了四年,结果等来的是他挽着情人,在她面前大秀恩爱。*既然落花有意流水无情,把签好字的离婚协议书放到他面前。他当着她的面撕了离婚协议书,让她给他当红娘,找到他下一任老婆,他才离婚。好,她找。忍着心酸,将她身边的单身女性,介绍给他,他当...

珈百璃的幸福生活

珈百璃的幸福生活

这是一个讲述:男子重生到天使与恶魔共存的世界,在一次次经历中,不断的维续他与那些小小只日常的故事。陆程低下头,只见珈百璃轻轻的拉着他的衣角,声音轻丝细耳的软萌道:“姐姐让我喊你回家吃饭....”“好。”“还有...”“还有什么?”珈百璃猛的抬起头来,面无表情道:“还有我警告你,不要去外面沾花惹草!”“哈哈哈,你说笑......

长安秘史

长安秘史

长安秘史情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的其他类型小说,长安秘史-AGI-小说旗免费提供长安秘史最新清爽干净的文字章节在线阅读和TXT下载。...