趣书网

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

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

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

热门小说推荐
懦弱的结局

懦弱的结局

懦弱的结局情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的其他类型小说,懦弱的结局-南宫v乐乐-小说旗免费提供懦弱的结局最新清爽干净的文字章节在线阅读和TXT下载。...

天命之终章

天命之终章

+++++++被男主遗忘的轮回,身份逆天的系统,十位穿越无尽轮回而来的女主,北辰宫,南星狱,天魔令,各大势力纷纷涌出,最后一世,当逆天伐道!命运一旦被推动,就不会停下来,直到所有炙热的希冀全都绽放开,焚烧世间的血与骨。天命随风起,迢迢无归期……......

高武:顿悟亿点点

高武:顿悟亿点点

++++穿越到高武世界的楚风,在高考前一个月觉醒顿悟系统。“顿悟成功,消耗顿悟点10点,气血值提升100点。”“基础拳法熟练度提升1000点。”“基础腿法熟练度提升1000点。”“基础身法熟练度提升1000点。”“只是一个最简单的就搞这么厉害,其他的功法还得了!”功法、武技、丹药一切皆可顿悟,楚风从此走向成为最强者......

血玉噬主

血玉噬主

新作品出炉,欢迎大家前往番茄小说阅读我的作品,希望大家能够喜欢,你们的关注是我写作的动力,我会努力讲好每个故事!......

落俗游戏

落俗游戏

《落俗游戏》作者:云上飞鱼,已完结。没人知道林县老城区一个破落小卖铺老板,会有一个站在京城二代圈金字塔尖的前男友。夏安远一想到就乐。牛逼吗?他,…...

我在民国写小说

我在民国写小说

桑景云穿越民国,成了落魄商人家的小姐,被人堵着门要债。父亲是个烟鬼,母亲没有主见,底下还有几个半大的弟弟妹妹。饭都吃不饱的桑景云拿起笔,给自己写出了一个锦绣未来。阅读指南:1、种田文,主线是女主写小说,发家致富奔小康,会有家长里短相关描写。2、民国背景,但文里不会写历史人物,文里出现的人物都无原型,大家当架空的看。本文将于9.22入V,入V当天更九千,谢谢大家的支持!...