好看小说网 > 女生频道 > 数学心 > 第六百八十二章 离散对数(密码学)

第六百八十二章 离散对数(密码学)(1 / 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)的值。

喜欢数学心请大家收藏:(www.25shuwu.cc)数学心25书屋小说网更新速度全网最快。

', '>')

最新小说: 穿成耽美文总受的炮灰室友 给反派当崽那些年[快穿] 小君后 招财树今天也在养崽 青龙传之穿越时空的少年二 数学心 一本杂录 开局劝说天蓬告白嫦娥 迫降 儿童睡前小故事