发帖数: 1 | 1 反对给量子科技投钱的都缺乏远见。量子科技现在理论已经差不多了，进入应用阶
段。类似半导体处于分立元件阶段的水平。感觉这个方向潜力无限啊。比如google搜索
如果用量子比特承诺，无条件安全比特承诺现在已经实现，理论上可以做到零知识证明
，用户可以在google完全不知道用户在搜索什么的条件下，提供搜索服务，完全杜绝用
户隐私被泄漏的风险。
现有的比特币的根基是RSA体系，不是无条件安全的，公钥私钥对可以在有限的时间
被破解。等于用这个RSA建立的体系有固有的风险和不可靠。因为如果可以反推对方的
私钥，这整个体系那里有安全性可言。基于这个体系的衍生应用也没法大规模推广。量
子科技能补全这个短板，使整个体系能大规模应用到实际中。
当然这只是远景，具体什么时候能实现还不好说。但现有的量子密钥协商工程化基
本成熟了。科大两家公司的网站都有卖套件和教学设备。不信的买一套回去自己搭一个
基于量子不可克隆原理的量子密钥分配系统就知道是不是可行以及成本如何了。无非就
是买一堆单光子探测发射设备，光纤等在实验室模拟一下原理。现在应用做得最成熟的
就是量子密钥分配的工程实现了。这玩意感觉... 阅读全帖 |
|
D***e
发帖数: 247 | 2 区块连和RSA有什么关系吗？你听谁说区块链是基于RSA的？ |
|
D***e
发帖数: 247 | 3 看来你是真的对技术的精髓没法理解，还在这瞎演绎
这么说吧，实现个钱包太容易了，任何的online交易都有，用RSA是一种好办法。但在
区块链和比特币中，RSA只是一个辅助技术，用来产生地址并保证安全，这里面没有任
何创新。
真正让区块链红的发紫的是它的去中心化。举个例子解释一下，知道你妈是你妈远远不
够，还要知道她做的所有的事，你妈想和隔壁老王生下你，这没问题，但这事全网都知
道，而且每个人都拿出小本本把这个记录下来。当你爸来查证的时候，不管你妈又嫁了
几手，或者打动了派出所的来改户口本，或者打动了医生来改出生证都没用。除非她舔
动全网所有人，让他们每个人都改小本本，而且改的都一样，而且从你妈和老王交媾开
始一直改到你爸来查证。是个人都知道你妈没这个能力，那怎麽办？所以你爸的清白是
能保得住的，至少practically。
希望这个解释够清楚
在。 |
|
发帖数: 1 | 4 “熔断和幽灵”有可能威胁量子通信干线的安全
二 评京沪量子通信干线工程
2018年的新年刚过，北京时间1月4日凌晨4时左右，英特尔公司通过其官方推特发布了
一份关于产品安全漏洞的声明，“渔阳鼙鼓动地来，惊破霓裳羽衣曲。”一夜醒来，人
们方知自己桌上的电脑、手中的智能手机和常去的热门网站几乎都存在严重的安全隐患
，数字世界中保护我们隐私的原来只有一层糊窗纸，一捅就破，互联网上几乎人人在裸
奔。
这次问题出在英特尔的微处理器（CPU），它们都存在“熔断和幽灵”这两种可怕的安
全漏洞，这两个漏洞的名字听上去就吓死人[1]。其它公司的微处理器也都存在这些漏
洞，他们都是难兄难弟，五十步别笑一百步[2]。最不可思议的是这些芯片底层的安全
缺陷竟然存在了一二十年不为人知，长期以来我们引以为傲的数字化大厦原来是建在一
片沙滩上，災难隨时都可能发生。
这些带有严重安全漏洞的微处理器不仅用在各种消费电子产品中，也被使用在核电站、
飞行器和国防工程中。不信？请看下面这张网上公开的图片。
图片展示的是量子通信京沪干线... 阅读全帖 |
|
n********g
发帖数: 6504 | 5 如果只考虑“实时”而不看重保密时效，我同意RSA算法不怕Shor算法。
原因很简单：如果Shor算法能够分解N位整数，那么RSA算法可以借助Shor算法产生2N位
整数用于通讯。那么使用2N位整数进行通讯安全直至量子计算机能够用Shor算法分解2N
位整数。 |
|
W*******n
发帖数: 4140 | 6 email sent to WCB, Insurance Adjuster, Employer/Insurance's law firm about
the Nov. 14, 2019 10:30AM IME with Dr. Robert S. April.
Oct. 17, 2019 Thu
Good afternoon, WCB, Adjuster Ms. White, and Jones Jones,
I received the USPS mail from Brookside Consultants, Inc (120 Madison Street
, Suite 100, Chittenango, NY 13037) about the Nov. 14, 2019, 10:30AM
appointment for your requested IME with Dr. Robert April (M.D.-Neurology,
120 E. 86th St; 2nd Floor, New York, NY 10028, (212) 722-7800).
The Purpo... 阅读全帖 |
|
p****s
发帖数: 3184 | 7 RSA,El Gamal类的key bits和AES类的key bits不是一回事。
Elliptic Curve类加密的key bits和AES类才有可比性，ECIES的key大概是AES的两倍长
的时候，两者的强度大致相同。
这是因为AES类的Substituion-Permutation Network和DES类Fiestel Structure大致就
是fully exponential, 即其蛮力搜索空间是2^k (k为key size)。ECIES则是half
exponential，搜索空间是2^{k/2}。RSA则只有2^{lgk * lglgk}. |
|
k*****e
发帖数: 1235 | 8 【 以下文字转载自 Military 讨论区 】
发信人: my1 (米伊), 信区: Military
标 题: 种族自我认定，官方必须接受的官方解释
发信站: BBS 未名空间站 (Sun Feb 23 20:55:03 2014, 美东)
这是我找到的，最直接的解释。不知道还有没有更加准确的。
U.S. Equal Employment Opportunity Commission
官方网站
链接：
http://www1.eeoc.gov//employers/eeo1/qanda-implementation.cfm?r
Q: What should an employer do if it believes that an employee is of a
different race or ethnicity than the employee claims to be?
A: The employer must accept the employee’s self-identification by race and
by ethnicity. Self-identi... 阅读全帖 |
|
l*******g
发帖数: 28502 | 9 来自主题: RuralChina版 - 台风那个吹 不过普及程度看来不高，这是2年前的新闻。
水产养殖保险起步艰难 任重道远
宋体|雅黑 字号：T|T2010年11月03日 来源：中国农业全搜索 评论0条 . 中国农业
全搜索网讯 近年来，我国自然灾害频发，冻灾、地震、台风等给我国农业带来巨大灾
难，由此可见农业保险尤其是农业政策性保险，对农业灾后恢复生产，减少损失作用重
大。近年来，随着国家政策性农业保险的开展，使农业生产得到了很大程度的保障。水
产养殖作为农业生产的一部分，也应该得到国家政策保险的支持。当中国渔业互保协会
与大连獐子岛渔业集团股份有限公司签下亿元保单时，中国水产养殖业是否开始享受到
了国家政策保险，水产养殖保险是否已经被提到了日程？为此，本刊就我国水产养殖保
险开展情况及发展方向采访了中国渔业互保协会秘书长孙颖士。
我国水产养殖保险严重滞后于水产养殖业发展
《中国水产》：据我们了解，中国渔业互保协会在开展水产养殖保险试点工作，请
问为什么开展水产养殖保险？开展水产养殖保险意义都有哪些？
孙颖士：中国在世界是自然灾害频发的国家之一，尤其是海洋性自然灾害严重危害
生产安全。水产养殖是受自然灾害、疾病、污染、人为偷盗等... 阅读全帖 |
|
n*********2
发帖数: 357 | 10 Yes, I am sure.
RSA is a complexity-based public-key encryption algorithm and it does use
prime numbers. However, the application of Zhang's results to RSA is NOT
immediately clear. They are related but no direct application. |
|
h**********g
发帖数: 3962 | 11 我也是局外人。让我来片面地描述一下。
Diffie和Hellman在1976年发表了他们的奠基性文章。Bob和Alice在Eve在场
的情况下，可以建立一个Bob和Alice共享的钥匙。他们还提出了认证的框架和
部分解。
在这个工作的启发下，Rivest，Shamir，和Adleman在1978年发表了RSA。
RSA很有用。但是理论基础不是很强。在1982年姚提出并解决了百万富翁问题。
加上他和Dolev在1981年的文章，姚建立了一个很严谨的密码学理论基础。当然
他在其它方面也有许多杰出贡献。
姚的图灵奖是在2000年，一人获奖。
Rivest，Shamir和Adleman的图灵奖是在2002年，三人分享。
Diffie和Hellman的图灵奖是在2015年，两人分享。 |
|
n*********2
发帖数: 357 | 12 看到这个， 忍不住也来说两句。
你列的这几篇文章是讲密码协议的安全基础。 姚的密码理论的贡献是在 1982 的另外
一篇文章: "Theory and applications of trapdoor functions"
另外，姚获图灵奖的最主要的贡献不是在密码上。 下面这个是ACM 的官方链接
http://amturing.acm.org/award_winners/yao_1611524.cfm
另外， 在你的原贴里关于密码的图灵奖里， 你漏掉了Shafi Goldwasser 和 Silvio
Micali (GM) 的 2012 年的图灵奖。
密码的最主要的图灵奖是，RSA (2002), GM (2012), DH (2015). (与密码相关的图灵
奖除了 Yao, 还有 Blum) 这个正好是与他们工作的年度反过来的： 历史上先有 DH,
再有RSA，最后 GM 。放在人类超过两千年的密码历史上， DH 应当是最显耀的（我的
两分钱）。
164
lec17. |
|
h**********g
发帖数: 3962 | 13 谢谢。我说了我是外行。
既然我们这里来了专家，我就免费咨询一下。
DH的工作是在1976。RSA是在1978，而且是
受DH的工作的启发。
为什么RSA在2002年就获得了图灵奖，而DH
在2015年才得到了图灵奖？ |
|
m*****h
发帖数: 2292 | 14 实际影响力和RSA，DH不是一个档次的工作
以理论贡献为主
本来图灵奖就是更看重理论价值，不然RSA，DH也不会到那么晚才获奖了 |
|
d***a
发帖数: 13752 | 15 我的理解，现在的公开密钥的实用方案都是基于计算复杂性的。所以天朝才发射量子卫
星，想绕过去。
大数分解等问题，"高效"的算法还没发表，其实是因为还没有被发现啊。如果真的有解
，并被某个天才发现，那么我们用的信用卡，就都要失效了。ECC也是一样，只是说目
前为止没有人发现有多项式时间算法，现在并没人有能证明那样的算法不存在。
姚的77年那篇文章，应用到今天，就是说如果还没有人找到一个针对RSA的暴力高效解
法，那我们就不用太担心有人会发现某种古怪的随机性高效算法来破解RSA。这个理论
对任何其它的公开密钥加密法成立，在对称性加密上也有效（其实是对任何随机性算法
都成立）。所以它有很强的理论指导作用，超越任何一个具体的加密方法。姚的贡献，
是在理论上，并不是在一个具体的加密方法上。这是我的理解。
姚82年及以后的文章，也是理论性的，如果我理解对的话。 |
|
p***a
发帖数: 6396 | 16
Delivered-To: p*******[email protected]
Received: by 10.142.169.11 with SMTP id r11cs274066wfe;
Sat, 1 Jan 2011 15:15:42 -0800 (PST)
Return-Path:
Received-SPF: pass (google.com: domain of m*********[email protected] designat... 阅读全帖 |
|
h*****e
发帖数: 439 | 17 I have a Ray Samuels Audio Predator (usb DAC/AMP) for sale. it's in really
really nice shape as I just bought it less than a month ago. Warranty will
be transferred to you based on RSA's policy.
it's selling for $475+shipping+handling from RSA. it's yours for $420 net to
me.
it comes with everything. I will throw in a min-usb cable as it's not
included in the original package. |
|
g****x
发帖数: 223 | 18 仅仅按时顺序举几个例：
N多年前，某万人级企业，group interview, 这个人问的比另外４个老美加在一起都多
，画龙点＇精＇的是在最后，老美问我的名字中文如何发音，并且提醒他也是中国人，
他却说＂I hate Chinese names because they are very ugly＂...
前年面魔跟死贪利，一个我至今仍然十分感激的人，他最后用中文跟我讲＂。。。你比
我见到的大多数面试人强多了，缺点就是说话没自信，太谦虚，。。。＂。我不认识他
，但永远记住了他。
某此版上面经最多的公司之一的research lab, 轮到我进他的办公室，我主动伸出手，他
却当着老美的面，扭头不跟我握，虽然我从来没碰见过他。整个面试，我只能看他的后
背，因为他只盯着机器屏幕。。。
某著名大投行的NLP位置，问到最后，突然间问我什么是RSA，能否快速讲一下如何在
RSA里使用小费马定理。我说完后，顺便提及＂Recently a genius Chinese
mathematician solved the famous weak twin prime conjecture and his... 阅读全帖 |
|
C********n
发帖数: 6682 | 19 http://www.theiphonewiki.com/wiki/index.php?title=NCK_Brute_Force
Given that NCKs are 15 digits long, the keyspace is log(10^15)/log(2)~=2^50
This would be searchable if all the cryptography used was symmetric. But the
algo is TEA(RSA(token), NCK+CHIPID+NORID) [TEA]. So that inside RSA has to
be done. A modern machine can search the 8 digit keyspace in about 5 minutes
, which means we need a couple orders of magnitude speed increase to
consider 15 digit. |
|
w*******o
发帖数: 6125 | 20 村长小心，如果你用的是RSA,
RSA三月中好像刚被人Hacked过 |
|
y*d
发帖数: 2226 | 21 一群狗屁不通的人，装模作样地讨论computation complexity，笑死人了
破解RSA是NP的，也是co-NP的，但是除非NP=P，RSA不是NPC的
至于破解ECDSA是什么样的复制度仍然是没有证明的，一般认为是NP-hard（复杂度不低
于任何NP问题的问题）。只要你能证明破解ECDSA的复杂度是NPC，明年的图灵奖、菲尔
兹奖就都是你的。 |
|
c********y
发帖数: 53 | 22 这个prof没啥crypto和number theory的背景也搞分解RSA,这个不光是parallel
computing就能解决了。 如果1024bit的rsa能分解，现在的很多密码学协议都破解了 |
|
|
c********y
发帖数: 53 | 24 好像还是NFS(number field sieve，目前已知的最快分解合数的算法？) ,结合
Morrison-Brillhart
很多人都想分解RSA 的challenge number，一夜成名的捷径啊，虽然RSA已经retract了
破解的prize |
|
|
m*1
发帖数: 1997 | 26 教育部官方网站：
http://www2.ed.gov/legislation/FedRegister/other/2007-4/101907c
Final Guidance on Maintaining, Collecting, and Reporting Racial
and Ethnic Data to the U.S. Department of Education
Final Guidance
III. Summary of Guidance
B. Educational institutions and other recipients should allow
students, parents, and staff to ``self-identify'' race and ethnicity
unless self-identification is not practicable or feasible. (See the
discussion in Part IV.A.3 of this notice.)
C. The Department encourages ... 阅读全帖 |
|
m*1
发帖数: 1997 | 27 “就算cheating成功入学，任何时候被发现，会被开除退学。”
胡说八道！
没听说过一个这样的，学校不会笨到找挨告。
族裔的自我认定，是超越一切的，完全不可（官方）质疑的自我分类。而且这个自我认
定，可以随时更改。
我已经列举了，两份官方文件，说明自我认定的不可质疑性。
==========================================
补充：
U.S. Equal Employment Opportunity Commission
官方网站
链接：
http://www1.eeoc.gov//employers/eeo1/qanda-implementation.cfm?r
Q: What should an employer do if it believes that an employee is of a
different race or ethnicity than the employee claims to be?
A: The employer must accept the employee’s self-identification by ra... 阅读全帖 |
|
m*1
发帖数: 1997 | 28 另外一个，有关教育的：
教育部官方网站：
http://www2.ed.gov/legislation/FedRegister/other/2007-4/101907c
Final Guidance on Maintaining, Collecting, and Reporting Racial
and Ethnic Data to the U.S. Department of Education
Final Guidance
III. Summary of Guidance
B. Educational institutions and other recipients should allow
students, parents, and staff to ``self-identify'' race and ethnicity
unless self-identification is not practicable or feasible. (See the
discussion in Part IV.A.3 of this notice.)
C. The Department... 阅读全帖 |
|
h***o
发帖数: 1494 | 29 在还没有理顺SUN服务器业务的时候，动用500亿美元收购EMC
董军
拉里·埃里森绝不是一个按常理出牌的人，他想收购的对象可以是任何一家公司。
10月15日，刚刚寂静了一段时间的全球IT业，再次被一个令人惊诧的消息震动，甲
骨文
（Oracle）公司将收购数据存储系统巨头EMC。
消息是从无风也起三尺浪的华尔街传出的，而且被描述得绘声绘色。尽管甲骨文发
言人称“无可奉
告”，EMC也对此事“不发表任何评论”，但随后EMC股价仍然上涨4%，达到了21.34美
元，逼近了52
周以来的最高点21.83美元。
一年前，甲骨文公司才收购了服务器行业巨头太阳微系统（SＵＮ），这一次的爆
炸性新闻，又令
国外分析师大跌眼镜，他们纷纷对于甲骨文资金存量以及大企业综合症的问题提出疑问
。在甲骨文
CEO拉里·埃里森的同业者们看来，他是“可以疯狂做任何事”的人，但他的疯狂举动
背后，一定也有
疯狂的目的。
2010年，全球IT业巨头纷纷抢滩数据存储领域以及云计算市场，吞并一切有能力挖
到的技术和
客户，这也引发了数宗大手笔收购交易。年中惠普23.5亿美元收购3PAR、IBM以17亿美
元收购
Betez... 阅读全帖 |
|
y*****3
发帖数: 451 | 30 【 以下文字转载自 QueerNews 讨论区 】
发信人: kaleeje (老隆), 信区: QueerNews
标 题: 种族自我认定，官方必须接受的官方解释 (转载)
发信站: BBS 未名空间站 (Mon Feb 24 04:48:16 2014, 美东)
发信人: my1 (米伊), 信区: Military
标 题: 种族自我认定，官方必须接受的官方解释
发信站: BBS 未名空间站 (Sun Feb 23 20:55:03 2014, 美东)
这是我找到的，最直接的解释。不知道还有没有更加准确的。
U.S. Equal Employment Opportunity Commission
官方网站
链接：
http://www1.eeoc.gov//employers/eeo1/qanda-implementation.cfm?r
Q: What should an employer do if it believes that an employee is of a
different race or ethnicity than the employee clai... 阅读全帖 |
|
|
i*********5
发帖数: 19210 | 32 Men's Top 10
他跑步也巨快，不过去年Pete Jacobs比他还快两分钟。2:44:03 vs 2:42:29
-------FINAL------ -------------------------------- ------------ -- --- ---
---------------- ---- 2.4 mi 112 mi
26.2 mi
Category --------SWIM---------- ----- ----------BIKE--------
- ----- ---------RUN----------
Pos Time Name City St... 阅读全帖 |
|
m*****t
发帖数: 3477 | 33 虎子97年有个-18，不过最近10多年大师赛没人达到这个成绩。
2000 FIJ ! Fiji Singh, VijayVijay Singh 278 010 !−10
2001 USA ! United States Woods, TigerTiger Woods 272 016 !−16
2002 USA ! United States Woods, TigerTiger Woods 276 012 !−12
2003 CAN ! Canada Weir, MikeMike Weir[n] 281 007 !−7
2004 USA ! United States Mickelson, PhilPhil Mickelson 279 009 !−9
2005 USA ! United States Woods, TigerTiger Woods[o] 276 012 !−12
2006 USA ! United States Mickelson, PhilPhil Mickelson 281 007 !−... 阅读全帖 |
|
t*******r
发帖数: 22634 | 34 别人挖出来多少，事主贴出来多少。反正剩下的有 federal privacy act
保护，你们想挖也挖不出来。
但是但是。。。公司 RSA/ESPP account 是进公司就设立了，401k account
那么多年都在 contribution 。。。 RSA/ESPP 不知道也就算了。。。
401k 也不知道的话。。。那男人掏钱养小三都不会知道了。。。 |
|
m*1
发帖数: 1997 | 35 另外一个，有关教育的：
教育部官方网站：
http://www2.ed.gov/legislation/FedRegister/other/2007-4/101907c
Final Guidance on Maintaining, Collecting, and Reporting Racial
and Ethnic Data to the U.S. Department of Education
Final Guidance
III. Summary of Guidance
B. Educational institutions and other recipients should allow
students, parents, and staff to ``self-identify'' race and ethnicity
unless self-identification is not practicable or feasible. (See the
discussion in Part IV.A.3 of this notice.)
C. The Department... 阅读全帖 |
|
b*s
发帖数: 82482 | 36 长密码，不是RSA key.
Every password you use can be thought of as a needle hiding in a haystack.
After all searches of common passwords and dictionaries have failed, an
attacker must resort to a “brute force” search – ultimately trying every
possible combination of letters, numbers and then symbols until the
combination you chose, is discovered.
If every possible password is tried, sooner or later yours will be found.
The question is: Will that be too soon . . . or enough later?
密码字符集越大，密码越长，这个haystack... 阅读全帖 |
|
s******n
发帖数: 459 | 37 两年前的新闻了：
http://edition.cnn.com/2013/01/17/business/us-outsource-job-chi
U.S. programmer outsources own job to China, surfs cat videos
By Ramy Inocencio, for CNN
Updated 0742 GMT (1542 HKT) January 17, 2013
After a U.S.-based "critical infrastructure" company discovered in 2012 its
computer systems were being accessed from China, its security personnel
caught the culprit ultimately responsible: Not a hacker from the Middle
Kingdom but one of the company's own employees sitting right at his desk ... 阅读全帖 |
|
w*********3
发帖数: 217 | 38 All depends. ISO, RSU or RSA. It is very complicated. For ISO, you will get
form 3921 from employer and report fair market gained value (in this case is
$10 when you excise) to AMT. Find a CPA who understands ISO, RSU and RSA.
Definitely not from HR Block person in Walmart. My suggestion is to talk and
interview several good CPA in your area now and get the best one. Good luck.
, |
|
e**c
发帖数: 195 | 39 ChinaByte 综合消息】
以色列魏茨曼科学院的密码破译专家AdiShamir日前表示，他设计出一种新型电脑，可以
只花费数天时间就打开一份经过目前最普通数据加密技术处理过的文件。Adi Shamir 同
时还是目前非常流行的一种电脑加密系统的开发者。
如果这种预计耗资将达200万美元的新型电脑被制造出来的话，将会对目前大多数电子商
务交易行为的隐私构成威胁。不过，这种新型电脑还没有能力对付那些使用更强大加密
技术的敏感数据，如军事和金融数据等。电脑专家们表示，Adi Shamir的设计再次提醒
人们目前最常用RSA短密钥所具有的弱点，这种短密钥只有512位。
Adi Shamir把自己设计的这种新型电脑称为“Twinkle”，意思是“魏茨曼科学院密钥定位
引擎”。这种6x6英寸的光学计算机通过测量二级管发出的光来进行数学计算，速度极快，
可以在两到三天时间里面破译512位RSA加密密钥。而在今年初，有人为解开一个只有465位
的密钥，曾使用数百台电脑一起工作了好几个月的时间。 |
|
g*n
发帖数: 1148 | 40 你这是纯粹忽悠外行。就现有的最低位的1024-bit的RSA加密，有量子计算机破解了吗？
4096-bit的RSA，量子计算机能破解吗？ |
|
n***n
发帖数: 15 | 41 Great post that I have to re! As far as I know, the security assumptions upon
NP\neq P and other difficult problems that are not known to be NP-hard such as
factorization (e.g. in RSA), graph isomorphism (e.g. in some 0-knowledge
proofs) and discrete log (in too many schemes to mention) has not been
challenged so far (factorization can be done so that RSA can be broken in poly
time under quantum computing model though). However the using of
collision-resistant hash functions and random number ge |
|
l*****8
发帖数: 16949 | 42 用一个不太严格的比方，RSA算法的基础是分解两个素数需要的时间是NP问题，但不是P
问题。对知道密钥的来说只要多项式时间就能分解，对不知道密钥的来说是个NP问题，
如果想多项式时间算出，就只能蒙。RSA的基础就是假设不存在一个确定性的算法在多
项式时间内可以分解素数的乘积。
如果P=NP的话，那么所有NP问题就能转化为P问题，公开密钥系统就马上崩溃了。 |
|
a*o
发帖数: 19981 | 43 decrypt不了，算了哥还是等iso吧，反正又不急。
============================================================
Running Decryption program...
============================================================
ERROR: Decryption failed. None of the known/specified RSA key works.
ERROR: Decryption failed. None of the known/specified RSA key works.
Errors were reported during ESD decryption. |
|
e*i
发帖数: 3 | 44 问高手：RSA＋md5数字签名后的数据转换成二进制数组byte[]，如何转成string类型（
规范中规定必须是String类型）
后又转换回byte[]（因为验证签名verify()的参数是byte[]),我试了很多办法后来的返
回的字节数组都与原来的不同，无论是newstring的IS01889-1,还是BASE64，HexDumpEn
coder编码，
原因仿佛是RSA加密的二进制数据是DER编码的PCK#5填充块，很多转换方式都会丢失二进
制数据，
我不知道应该用什么转换编码了，请帮忙。 |
|
t****t
发帖数: 6806 | 45 本来就没说是100%正确. 但是错误的概率不大.
实用中这个测试叫miller-rabin, 做了一定的简化, 但是准确度是相当高的. 用这个方
法做初步的筛选, 然后再用更复杂的方法确认.
对于大质数, 没人会用找因子的方法来测试质数的, 质因数分解目前来说, 本来就没什
么好办法. 这个事实也是目前RSA的理论基础. 如果质因数随便就分解了, 那RSA就完全
没用了.
EDIT: 刚查了查教科书, 记错了. miller-rabin比费马测试准确多了. 虽然它还是一定程度上基于费马小定理, 但是它能保证对于任意的合数, 至少有3/4的底数可以用于发现合数(实际上这个比例要大得多). 对于carmicheal number, 费马测试则一定会失败. |
|
k*******d
发帖数: 1340 | 46 来自主题: Programming版 - 随便问一下 多次加密，只要有密码，文件没损坏，都能解开，有钥匙的话不管几个锁都能打开。
如果要说多次加密和破解难度的关系，是的，多次加密，用不同密钥，相当于密钥长度
变长了，穷举法就难了，DES的三重加密就是用了这个思想。这要求原来的加密算法就
要好。如果原来的加密算法很简单，不见得不容易破解。比如用permutation cipher去
加密英语文章，不管permutate几次，还是可以看成一次permutation，用字母频率分析
的办法去攻击他。
Borromean rings我没有听说过用它加密的
常见的加密算法有DES,AES,RSA,前二者主要是置换操作，一串bits倒来倒去的，RSA是
来自代数的，选择大素数，相乘取mod之类的 |
|
|
