RSA算法原理(二)

本文作者:一起剥坚果
作者: 阮一峰
上一次,我介绍了一些数论知识。
有了这些知识,我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。
六、密钥生成的步骤我们通过一个例子,来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信,她该怎么生成公钥和私钥呢?
第一步,随机选择两个不相等的质数p和q。
爱丽丝选择了61和53。(实际应用中,这两个质数越大,就越难破解。)
第二步,计算p和q的乘积n。
爱丽丝就把6...
本文作者:PanSci
作者:YT Lai
根据新闻报导(这里,这里),2013年,在英国的曼彻司特博物馆里证实了有这么一个『会转身』的雕像。从雕像80年前入馆之后,这个雕像似乎都没有人碰过(80年来展馆没有整修展品动线没有调整也太厉害),但是最近却开始从正面向外转为背面向外,仿佛是在赌气一般(( ̄ー ̄))。又博物馆馆员表示,他是唯一一个有钥匙可以打开上锁展示柜的人,因此不可能是其他馆员的恶作剧。当他第一次发现雕像转身...
本文作者:云无心
如果一种农产品能让一百多人感染细菌,导致几十个人死亡,会不会出现恐慌?想想子虚乌有的“膨大剂危害”让大量西瓜烂在地里,完全正常的“催熟香蕉”使得蕉农欲哭无泪,还有时不时来一遍的“桔子生虫”恐慌,“致人死亡”的的农产品很难卖出去是肯定的了吧?
2011年的美国,哈密瓜真的就出了这事。根据美国疾控中心(CDC)2011年发布的公报,一批含有李斯特细菌的哈密瓜已经造成了146人感染,其中30人死亡(...
本文作者:紫鹬
核心提示: 本文中出现的鸟类名称,凡有不认识的中文字,皆为严格的形声字。请去掉“鸟”字偏旁来获得它的读音。如需其拉丁学名及简介,欢迎自行咨询“度娘”及“谷哥”,或者来信与作者勾搭。谢谢您的耐心!
据英国《每日邮报》报道,野生动物摄影师Paul Beastall在挪威峡湾拍摄到了海鸥攻击白尾海雕。此举是为了保护自己的食物。
【体型不占优势的海鸥从背后俯冲靠近,对正在专心觅食的白尾海雕发动了奇袭。...
本文作者:花栗鼠习作
译者:孙亚飞
原文:what would happen if we killed all mosquitoes
问题:
如果我们杀死所有的蚊子会怎样?
简答:
整个世界清静了!(画外音:意指变得更好,科学家们动手收了这些妖孽吧)
详答:
没有人知道当包括3500个不同的种类在内的蚊子全部挂了会发生什么事。这种昆虫是蜻蜓、蜘蛛、蝙蝠和鸟类维持生计的食物,而且它们的幼虫也是鱼还有其他一些食肉昆虫的食物。尽管如此,专家们对于把它们...
本文作者:一起剥坚果
作者: 阮一峰
如果你问我,哪一种算法最重要?我可能会回答"公钥加密算法"。
因为它是计算机通信安全的基石,保证了加密数据不会被破解。你可以想象一下,信用卡交易被破解的后果。
进入正题之前,我先简单介绍一下,什么是"公钥加密算法"。
一、一点历史1976年以前,所有的加密方法都是同一种模式:
(1)甲方选择某一种加密规则,对信息进行加密;
(2)乙方使用同一种规则,对信息进行解密。
...本文作者:PanSci
【争议的北极熊尸体,图片取自卫报】
前阵子卫报报导北极熊活活饿死只剩下皮毛的新闻,其实造成很大的争议,请看这张图下方的讨论,至于卫报报导全文请见此。
主要的争议点在于:
1.尽管文中采访的国际动物权益基金会的Jeff Flocken批评加拿大拒绝停止北极熊贸易,但有调查显示,因为近几十年来的保育政策,加拿大的北极熊数量是增加的。(整体来看得话还是减少)
1973年11月15日,...
本文作者:花栗鼠习作
译者:孙亚飞
原文:FYI: Can Staying Positive Extend Your Life?
问题:
保持积极的态度是不是能让你活得更长?
简答:
或许吧,不过还没人能证明。(画外音:有些人要失望了)
详答:
1979年,医学刊物《柳叶刀》上的一篇研究发表之后,有一种观念变得很有吸引力,即乐观精神可以让你保持活力,至少可以抗击癌症。这个研究跟踪调查了72名乳腺癌病人长达五年,研究者发现那些对于他们病...
本文作者:张 天蓉
再继续前一节的实验,石头爆炸后,3个孙悟空朝不同方向飞出。在互相距离很远很远之处分别被3位神仙抓住。这个“很远”的意思就是说它们之间是没有可能互通消息的,每个孙悟空被抓住前的一刹那,只知道抓自己的那个神仙用的是左眼还是右眼,并不知道别的神仙使用哪只眼睛,但是,根据量子力学计算的结果,这3个孙悟空却似乎能够在最后一刻仍然协调地行动,使得神仙发光的结果总是符合两条规则。
前面一节又说了...
本文作者:一起剥坚果
作者:希波克拉底门徒
进入微博时代,各种各样的谣言像打不死的小强,时不时地跳出来四处乱窜。"倒背急救法"在这类谣言中可能不算最常见的,但影响却是极恶劣的。这个谣言绘声绘色地写道:河里两名溺水幼儿,孩子已没有呼吸,村民就用当地特有的急救法,攥着孩子双脚,倒背着孩子跑步,几分钟后,小男孩吐出几口水来,哇地一声哭了,又跑了起码十分钟,小女孩也从死神的手中被拉扯了回来。
【图1. 打不死的...
本文作者:张 天蓉
15.GHZ定理上一节中写到天才的费曼的故事,这儿,忍不住还要再插进一段题外话。因为我想起了费曼鲜为人知的另一件事。那是在1986年,美国的挑战者号航天飞机,在发射后的第73秒时,由于右侧的太空梭固体助推器的O型环密封圈失效碎裂,导致机身解体而使得7名成员全部罹难。之后,费曼参加到“太空梭挑战者号事故总统调查委员会”之中。特立独行的费曼,不是完全依据上级规定的日程表工作,而是以自己的风格,直...
本文作者:小红猪小分队
本文为第78期小红猪抢稿译文
译者:王亚洲
校对:Ent
他没有像家人计划的那样从事供暖行业,反而成为了弦理论的奠基人之一。Leonard Susskind,斯坦福理论物理研究所主任,新书《理论最小值:做物理研究需要知道的前提》的作者之一,现在正在为那些九十多岁的人教授物理。这篇访谈中,他向记者Anil Ananthaswamy讲述物理学的语言,并且解释为什么新的想法正在让实验验证变得不可行。
本文作者:Ent
本文为针对 如何在大学举办一个小型三叶虫化石展? 的尝试回答。
没什么技术含量,就是个大杂烩+晒图…
要好玩,当然是要讲故事了……从形态功能学和演化史这两个角度出发。
躯体包卷的能力(enrollment):有些三叶虫能卷起来,有些不能。你能从形态上看出谁能、谁不能吗?卷起来有什么用呢?随着时代的推移,能卷起来的三叶虫是在变多还是变少呢?
【啊呜!一口吃掉你!(This drawing ?1999 - 2007 by S. M. ...
本文作者:PanSci
【都挺萌的,是吧】
编辑注:本文可连同《素颜VS狂犬病病毒-你在乎的是动物权还是米格鲁?》一起阅读
作者:海苔熊(Hanason)
"噢,米格鲁宇宙无敌霹雳可爱!"April说,眼睛眯起来,两只手握拳放在双颊边。然后把狗狗抱起来摸摸她的头和下巴。米格鲁大大的眼睛舒服地微闭,很开心地舔着她的脖子。
"嘿,其实我一直以来一直有个问题耶。为什么大家都会觉得米格鲁可爱呢?老鼠阿、蟑螂、拉牙(编...
本文作者:一起剥坚果
提问:
如果你从一幢七层的停车场顶楼一把撒下3000个弹球,而下面正好有一个人走过,结局会怎样?如果那人能活下来的话,要砸多少个才能把他弄死?他会受到怎样的伤害,还有……我会被判什么罪?
—— Ginger Bread
回答:
如果弹球从七层楼上掉下来,掉到地上的速度约为20米/秒。
20米/秒是什么概念呢?一个臂力出众的人用力扔出的弹球也就这么快。因而,如果你想知道被砸到是什么后果的话,我们可以用...