免费阅读
返回
菜单
上一章查看最新章节下一章

第24章 四重奏

作品:致暗频率作者:王一弦
如果本章错误,请点击报错10秒纠正

之一凯兹,因错被罚,很可能心存不满。情报中心发现他今天登陆了一个暗网,你们通过匿名身份,跟他聊聊,试探一下。”

“‘铜墙’系统核心设计者?旅芝人受再大的委屈,也不可能投靠我们吧?”巴希尔摇着头表示怀疑。

“我也觉得不可能,但是,旅芝国技术特工上暗网本身就不正常,我们可不是那么好骗的,边聊边分析吧。”罗珊娜点头赞同巴希尔的意见,接着对哈米德说:

“老爸,把网址链接和他的网名、聊天记录给我们吧。”

“没有聊天记录,只有一个网名,log⁡(n)-费马检验的四重奏。”哈米德忍不住笑着说道。

“有意思,巴希尔,这是你的强项,应该是一个关于数论的谜题吧?”罗珊娜对巴希尔眨了一下眼睛,充满期待地看着他。

巴希尔边思考,边给罗珊娜讲解。

费马是著名的业余数学家,他被全世界记住和熟悉,主要是因为看似简单的费马大定理,困扰了数学界将近300年,直到1995年才被证明。

而费马小定理虽然没有那么高的知名度,但其对于数论和密码学的贡献是毫不逊色的,可以说是研究素数的基础。

所有的素数都满足费马小定理,但反过来,满足费马小定理的整数却不一定是素数,这些不是素数的整数被称为伪素数。

现代密码学离不开素数,密码编制者可以任意使用两个很大的已知素数A和B,可以很容易得到乘积C。

发送密码的人只需发出C,就是我们熟悉的所谓“公钥”。

截获C的任何人想要知道A或B,除非有密码本,否则,就需要用非常大的计算量,进行困难的整数分解。

当C足够大时(比如2^1024),整数分解需要数月甚至数年的计算时间,也就达到了保密的目的。

为了确保A和B是素数(否则,分解难度会指数级减小),素数判定问题就成为数论和密码学研究的一个紧迫的课题。

使用计算机检验一个大整数n是否是素数,有很多种方法。无论哪一种方法的目标都是尽可能缩短检验时间。

密码学中使用的整数n特别大,即使用计算机,计算次数也不能与n相关(位数会挤爆内存),最多只能与log⁡(n)相关。

2002年,三位数学家证明了在多项式时间log^12⁡(n)之内,后来优化为log^7.5⁡(n),可以对任意整数n进行确定性的素性检

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【文坛书院】 m.1went.net。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 1234下一页
上一章查看目录下一章
临时书架加入书签回顶部↑

看了《致暗频率》的书友还喜欢看

万人迷美人训狗手册【快穿】
作者:藻蓝椰子
简介: 【多男主+沉浸式+苏爽撩】\n桑泠是个坏女人,天使的长相纯黑的心。

更新时间:2026-03-04 21:03:28
最新章节:第723章 堂姐重生回来抢我人生46
巫师:我有修仙长生系统
作者:陆鹿一
简介: 【修仙长生系统欢迎宿主使用】【当前坐标:凌云阁】墨菲扫视了一圈这个以圆木栅栏围起来的...
更新时间:2026-03-04 20:51:04
最新章节:第44章 传奇种子
矜娇厌厌
作者:不吃胡萝卜的兔老大
简介: 她是秦江珩娇养的花,消失三年后再见,本该人生有路各分东西,可却被他强搂进怀里。
更新时间:2026-03-04 21:13:54
最新章节:第95章 摩天轮
神魂丹帝
作者:浊酒一湖
简介: 少年十年坚持,却惨遭未婚妻夺取武魂而亡!穿越觉醒神秘武魂的秦朗,发誓绝不再让别人左右...
更新时间:2026-03-04 20:26:22
最新章节:第三千七百四十二章 邪异种族
芙莉莲:词条勇者的冒险旅行
作者:不能没肉
简介: “一件普通的亚麻衬衫,要500金币?”

“物超所值,我的朋...
更新时间:2026-03-04 21:05:00
最新章节:第85章 嗜血的诅咒(3/5 求首订)
柴刀流漫画大师
作者:神奇柠檬茶
简介: “哈?渣男?你们自愿的凭什么说我是渣男?”……坂本健重生东京,一周目,把现实当成恋爱...
更新时间:2026-03-04 20:33:31
最新章节:第273章 炎热夏日
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 文坛书院 All Rights Reserved.kk

SiteMap