S*********r
发帖数: 5693 | 1 那些应该是数学运筹学之类的专长吧，我能想到的就是密码学也许有点用，搞个间谍手
册什么的，或者给黑社会设计一些堂口切语。 |
|
p****t
发帖数: 11416 | 2 密码学有几个CS的认真学过啊，学过的在没有计算机的条件下能搞出什么？ |
|
y*****n
发帖数: 11251 | 3 张勇的阵型摆好了很久，袁宗第也没有发起进攻。
“袁贼大概是在休养士卒吧？”张勇知道袁宗第刚刚和胡文科打过一仗，就算战场
的地形一片平坦，刚刚激战一场的袁部也需要休息。不久前那个返回旗下的将领的报告
是一个旁证，明军人数较包抄的清军为多，但是原地坚守不肯发起进攻，而但清军撤退
时明军也没有尾随追击：“现在或许可以发起进攻？不过混战或许正是袁贼盼望的，万
一打散了，袁贼就算败了也能跑掉。算了，我还是等王明德他们把袁贼驱赶过来吧，保
存体力以便追袁贼一个全军覆没。”
张勇正打着如意算盘的时候，他背后突然有响箭升空，接着又是一道狼烟直冲天际。
发生交战后，被包抄清军切割开的明军伺候立刻向来路返回，其中好几个明军有马
，他们很快就遇到了明军的后队，向他们通报发现了大量清军的消息。接到这个消息后
，后队明军马上提速前进，赶到张勇背后后，全军一边进行战前准备，一边升起篝火试
图与袁宗第取得联系。
这道狼烟升起后不久，张勇面对的方向上也是一道黑烟直冲霄汉，袁宗第见到援兵
的烽火后也点一一堆火进行联系。两道黑烟遥相呼应，断断续续地进行着必要的沟通。
刚才一... 阅读全帖 |
|
s**********n
发帖数: 3199 | 4 从第一句话绝对这个词开始我就看不懂了。。。
我当初回poe说cannot agree more，是淳朴底基于我自己的体会：很挫的诗和很挫的数
学我都创作过，体会和poe的描述一致：
最开始是灌水之作，或者说诗歌模仿和数学应用。。。不外乎受前人影响借人家语汇、
结构、意象的歪诗；或者shallow的套用转换前人结果。
真正敢已创作自居的确实是在昼思夜想反复的苦闷之后，忽然间灵光一现，，，but灵
光一现没完，，，接着继续又走投无路，于是在黑暗迷雾里继续反躬自问，我要解决的
是什么问题，我立足在哪里，，，于是又灵光乍现，，，如此反复。。。
不过我怀疑poe对数学的理解有限，他对密码学之类兴高采烈的描述让我想起王小波会
两行c++就眉飞色舞的文风。。。当然反过来估计我对诗歌的理解也比对数学的差多了
。。。毕竟后者迫于生计身体力行（相对）好久，诗歌在目前还是阳春白雪了点的娱乐
。。。
。。 |
|
S*******a
发帖数: 87 | 5 （本小说纯属虚构）
2014年10月30日。星期四。夜。
休斯顿市中心。一年一度的万圣节street party正在进行中。这是整个城市规模最大的
聚会，装扮得千奇百怪的人们在街道上摩肩接踵，高声说笑。而当午夜十二点的钟声敲
响，人群中的一个幸运儿将获得奖金高达五千元的本年度最具特色礼服奖。那一张张光
怪陆离的面具与夸张的服装让人仿佛置身于一个陌生的童话世界。也许因此，每个人竭
尽全力装扮得格外别出心裁，博人眼球。恐怖的，搞笑的，应有尽有。这真是一个欢乐
的夜晚。
在这一片喧嚣的魔幻中，她坐在一张长椅上等待着。一只小巧的白天鹅面具遮住了她的
眼睛，可她不断扭动的手指还是透露出她内心的忐忑不安---今晚，是她与E的第一次约
会。
E是她相识已久，却从未见过面的网友。虽然从未见过对方，可从聊天中她发现E与自己
有着不少相似的爱好。他们聊人生聊哲学聊艺术，两个人就这样渐渐熟悉，并约定在万
圣节之夜见面。
一边想着E会装扮成什么样子，一边努力按捺心中的紧张，她拿起长椅上不知是谁留下
的一张报纸，随意翻看。首页醒目的黑色标题跃入眼帘：“埃博拉病毒全面侵占达拉斯
，患者或达数百人”。她想起朋友昨天... 阅读全帖 |
|
s******w
发帖数: 138 | 6 是啊，他的好多想法都很有意思呢。:)
素数应用在密码学上最基本的思想是这样的，两个极大的素数（比如每个素数有二三十位
甚至上百位的样子）的乘积我们能很快算出来，但是反过来，我们知道一个极大的数，要
把它分解成某两个极大的素数的乘积，可就难啦，要是一点点试的话估计几万年几十万年
都不够的。很多加密法都是以这种思想为基础的。
why? |
|
c****t
发帖数: 19049 | 7 第十章 牺牲（下）
数不清见过了多少位农民伯伯，更数不清见多了多少十数倍的专家教授，足足两个小时
，这片泥地和泥地边上的空地，吴清晨草草学会了几十种农活。
或者说，草草学会了这几十种农活的动作，尤其是干这些农活时，如果有效地保护自身。
大约是培训流程经过了仔细的安排，虽然一项又一项学习内容接踵而至，可是，通过合
理穿插的模仿、解说、休息，足足两个小时，吴清晨却没有感觉多少疲惫。
这并不是结束，完成又一项“挖根”的培训，王教授望向手中密密麻麻表格，视线还仅
仅停留在表格的中间偏下。
这个时候，频繁看表的蒋奉明又一次叫停：“王教授，劳动方式的学习只能先到这里。
目前还没有培训的项目，你安排大家再演练几次，如果最后还有时间，我们再具体调整
。”
说完，蒋奉明招招手，吴清晨立刻会意地跟到了后面。
这一次，新的培训地点很近，只走了十几步，蒋奉明和吴清晨就停了下来：面前是两排
十几条长桌，每条长桌旁都站着几人，长桌布置成工作台的模样，上面分门别类堆放了
许多不同的工具。
“这位是余院长。”蒋奉明和一名微胖的中年军人握了握手，后者对吴清晨点点头，“
吴先生，刚才你学习了很多劳动的方式，应该有不少想法... 阅读全帖 |
|
c****t
发帖数: 19049 | 8 第十章 牺牲（下）
数不清见过了多少位农民伯伯，更数不清见多了多少十数倍的专家教授，足足两个小时
，这片泥地和泥地边上的空地，吴清晨草草学会了几十种农活。
或者说，草草学会了这几十种农活的动作，尤其是干这些农活时，如果有效地保护自身。
大约是培训流程经过了仔细的安排，虽然一项又一项学习内容接踵而至，可是，通过合
理穿插的模仿、解说、休息，足足两个小时，吴清晨却没有感觉多少疲惫。
这并不是结束，完成又一项“挖根”的培训，王教授望向手中密密麻麻表格，视线还仅
仅停留在表格的中间偏下。
这个时候，频繁看表的蒋奉明又一次叫停：“王教授，劳动方式的学习只能先到这里。
目前还没有培训的项目，你安排大家再演练几次，如果最后还有时间，我们再具体调整
。”
说完，蒋奉明招招手，吴清晨立刻会意地跟到了后面。
这一次，新的培训地点很近，只走了十几步，蒋奉明和吴清晨就停了下来：面前是两排
十几条长桌，每条长桌旁都站着几人，长桌布置成工作台的模样，上面分门别类堆放了
许多不同的工具。
“这位是余院长。”蒋奉明和一名微胖的中年军人握了握手，后者对吴清晨点点头，“
吴先生，刚才你学习了很多劳动的方式，应该有不少想法... 阅读全帖 |
|
s**u
发帖数: 9035 | 9 发信人: matrice (matrice), 信区: Physics
标 题: 拙作“杨振宁先生与复旦大学物理系教师的座谈”zz
发信站: BBS 未名空间站 (Mon Aug 22 22:23:35 2011, 美东)
http://blog.sciencenet.cn/home.php?mod=space&uid=4395&do=blog&i
拙作“杨振宁先生与复旦大学物理系教师的座谈”
已有 302 次阅读 2011-8-22 13:24 |个人分类:生活点滴|系统分类:科研笔记|关键词:
复旦大学 杨振宁 杂志发表 物理系 文章
最近在物理杂志发表的“杨振宁先生与复旦大学物理系教师的座谈”是以本人为作者的
文章。它基于杨先生与复旦大学物理系教师的对话。将它转变为一篇文章是一个创作过
程。每一个词、每一个标点都倾注了我们的心血。由于不必细说的种种方面，本文的成
文花费了我们大量的精力。本人学习研读过杨先生很多著作，与杨先生交往多年，也对
物理学史有所熟悉，但为在本文中保持和传达杨先生的风格仍然付出了大量心血。希望
本文能很好地表达杨先生的风格。
我们也很感谢物理杂志的合作。
... 阅读全帖 |
|
P*********r
发帖数: 487 | 10 打食记（3）
成都的新候机厅不错，最起码看着还不错，我背着硕大的背包，甩着手一马当先走出
大厅，老远就看见了薇姐，旁边挺立的是俺新出炉的姐夫，俺妈妈教导俺“鸟美在羽
毛，人美在心灵”，我很不高兴地发现这个姐夫跟我一样，只能算只心灵美的丑小鸟，
站在我那内外兼修的薇姐旁边，十足十的新版Beauty and beast。
不过这个心灵美的姐夫似乎还算成功人士，开辆子弹头的车带我们往市区里飞驰。
不是我替咱成都吹嘘，环境确实比北京好多了，象我现在看到的这一片绿树环绕的清
幽街道就不同一般，“这是哪里呀？”我傻呵呵地问。
“不会吧？你工作过的地方都不认得了？”
吓？这是高新区说？那岂不是离师兄很近了？我脑中立刻警钟大响，条件反射地左右
瞅了瞅。我可还记忆尤新离开Chicago前被师兄痛骂的那一次：
我不过屁癫屁癫地跟他汇报我好汉胡汉三又要回去了通知他们做好迎接准备工作，他
老人家居然就给我来个现场测试，问我一大堆最新通信技术、网络应用技术、密码学
最新进展等等问题，我一问三不知，推搪说那些东西现在我都不搞了。他老人家居然
给我设套，问我懂什么，我傻里吧唧地说我现在搞软工，他居然立马就拿CMM5 |
|
f**e
发帖数: 1269 | 11 其实……俺们何老师也是不错的，只是已处于半退休状态……最遗憾的是在交大呆的年
头不长，所以没有特别强的嫡系留下来。如果假以时日，搞几个学生，利用好了何老师
在国内密码界的人脉，不难成气候。（虽然我个人觉得，最根本的问题还在于搞理论方
面的密码学研究的学生太少，没能承下何老师的衣钵来）总之是可惜。我这种不肯钻研
数学畏难逃跑的人其实也没资格在这里说这些。 |
|
r********n
发帖数: 7441 | 12 “密码学中一个大忌就是使用算法的神秘性来保护机密”
这个说得好，而且普适 |
|
r********n
发帖数: 7441 | 13 “密码学中一个大忌就是使用算法的神秘性来保护机密”
这个说得好，而且普适 |
|
l***d
发帖数: 1828 | 14 本网讯（通讯员 肖安东）日前，2009年国家精品课程网上公示阶段结束，武汉大学有
11门课程被评为2009年度国家精品课程。截止目前，武汉大学国家精品课程总门数已达
63门，排在我校前面的高校有清华大学83门，北京大学79门。
今年武汉大学入选国家精品课程的11门课程为：外国语言文学学院汪火焰教授主持
的《大学英语》、新闻与传播学院张金海教授主持的《广告经营学》、历史学院杨果教
授主持的《中国古代史》、电子信息学院柯亨玉教授主持的《电磁场理论》、计算机学
院张焕国教授主持的《密码学》、化学与分子科学学院罗运柏教授主持的《化学工程基
础》、资源与环境科学学院邓南圣教授主持的《环境化学》、数学与统计学院邹秀芬教
授主持的《数值分析》、测绘学院郭际明教授主持的《大地测量学基础》、电气工程学
院刘涤尘教授主持的《电气工程基础》、土木建筑工程学院徐礼华教授主持的《混凝土
结构与砌体结构》。
目前，我校各学部国家精品课程分布如下：人文科学学部10门，社会科学学部19门
，理学部15门，工学部5门，信息科学学部12门，医学部2门。
今年，全国共有1195门本科课程、408门高 |
|
p*****e
发帖数: 5165 | 15 自偶介绍一下，偶曾经是个老网虫，在各种比比
哀思上灌水数万。现在偶更加老了，但是再也算
不上一个网虫了。
偶在这个比比哀思上叱吒风云的时候，多次哀告
站长们开一个西电版，豪言壮语说偶一个人就能
灌一个版，且绝不至于让来看的人觉得枯燥无聊。
偶猜想群众们还是有三分相信偶的，因为那会子
偶的闲功夫实在太多了。不过大概响应支持的校
友们不多，西电版终于没有开成。还有次偶去国
内的上海交大，发现有西电版，刚刚开灌，交大
站长就坚决的就把偶封了。
前几天上密码学课的时候，有人问起DES的unicity
distance，这个偶是知道的，想想还是十年前在
西电本科选修课上老师告诉偶的，不由得偶要感叹
偶们西电真是蛮好的。 |
|
f******e
发帖数: 129 | 16 转帖
经过七十年的发展，西电科大已经成为我国电子信息领域高层次人才培养、高技术研
究的高新技术成果转化的重要基地。
学校现有各类企业31个，高科技企业所占比例达到90%，这些企业主动适应市场经济
的需要，面向国民经济的主战场，研究开发出了大量满足国计民生需求的科技成果和实用
技术，形成了西电科技产业独有的特色。
在通信方面，学校具备国内一流的研发能力，研制了毫米波通信机、微系统和电信部
门；ATM核心技术未我国移动通信技术的发展做出了重要贡献；实用化ISDN多媒体通信终
端和以实现互联网移动为目标的无线IP宽带借入技术与设备得到国家科技簿、国家计委的
高度重视和大力支持。作为国内一流的密码学研发机构，学校开发的保密通信方面的技术
与设备在多种重要场合得到了应用。
在计算机技术方面，学校的软件开发技术和外部设备更具优势，面向邮电系统开发的
各种服务系统、面向大型企业的质量监控软件、电子商务和远程教育大型服务平台市场前
景看好；大幅面高精度扫描仪其精度以居于国际领先水平，大幅面喷墨绘图仪分别瞄准了
广告装饰和高精度工程制图两个市场，两路研发都进展顺利。
|
|
u****d
发帖数: 23938 | 17 【 以下文字转载自 ScitechNews 讨论区 】
发信人: Cnews (chinanews), 信区: ScitechNews
标 题: [KJPT]苹果：黑客或利用安全漏洞破解iPhone加密信息
发信站: BBS 未名空间站 (Sat Feb 22 22:42:22 2014, 美东)
编者按：漏洞得不到修补，黑客就可能会侵入一个受保护的网站，并截取到用户与网站之间交流的电子邮件或其他财务数据。
苹果公司在美国当地时间本周五下午发布的一份声明中表示，黑客可能会利用苹果移动设备软件存在的一个严重安全漏洞拦截到电子邮件和其他加密过的通讯信息。
业内专业人士指出，如果网络攻击者能够接入用户的网络（比如通过共享由餐厅提供的不安全的无线网络服务），他们就可以看到或修改用户与诸如Gmail和Facebook等网站之间的交流信息。
美国约翰-霍普金斯大学密码学教授马修?格林（Matthew Green）指出：“我想说的是，这种情况想有多糟就有多糟。”
苹果并未说明该公司何时或者通过何种途径发现的上述严重漏洞，也没有说明该漏洞是否已经被黑客利用。但该公司在网站声明中直言不讳地指出：该软件... 阅读全帖 |
|
n***n
发帖数: 15 | 18 如果能找着一对输入,hash后的值是一样的,这个hash就不是强抗撞的(strong collision
resistant);如果任给一个输入,都能找着另一个输入和它有相同的hash值,那这个hash连
弱抗撞的都不是.这次Crypto上三家攻击hash的,都是随便找一对,也就是证明了被攻击的
东东不是强抗撞的. 这样一来在需要强抗撞函数的时候就不能再用这个东东啦.这是很了
不起的成就,因为大家写(垃圾)文章,(瞎)编协议,都假设有个强抗撞函数放在那里给人用,
到程序实现的时候就把SHA1啦MD5啦套上,现在一下子好些这种函数都不是强抗撞了,只剩S
HA1了,而且大牛们已经担心SHA1也保不了多少天了,必须去造新的hash函数.造个新hash函
数很难,必须是那几个最牛的巨牛绞尽脑汁搞出来的,把那个输入给hash的稀吧烂,而且谁
也不能理论证明它就是强抗撞的,只能天长日久靠实践检验.如果把这个工作的级别打个比
方,造hash函数相当于造CPU,其他的文章(包括顶尖会议的),协议(包括成了标准的)相当于
攒机子,IBM攒的好一点,电子商场攒的差一点而已.现在突然有人举个例子说Intel |
|
|
o********t
发帖数: 8 | 20
“山东省高性能计算中心
IBM p690
32 1.7GHz Power4+
128GB内存”
http://grid.sdu.edu.cn/sdhpcc/pages/ying.htm
"IBM pSeries 690
1.50, 1.70 or 1.90GHz POWER4+ processors
Offer capacity to grow to 32 processors"
" With 16 1.7GHz processors and 32GB of memory, the price tops $1 million.
With 32 1.7GHz processors and 64GB of memory, it's $1.9 million, McGaughan
said, and topped up with 512GB of memory the price is $3 million. "
[Ref]
ftp://ftp.software.ibm.com/common/ssi/rep_sp/n/PSD00128USEN/PSD00128USEN.PDF
http:/ |
|
j******f
发帖数: 825 | 21 别懂一点就在这故弄玄虚，你到说说有哪些 “大家写(垃圾)文章,(瞎)编协议,都假设有
个强抗撞函数放在那里给人用”。
还CPU, AMD, Intel的， 更大言不惭扫盲。
collision
连
的
了
用,
剩S
HA1了,而且大牛们已经担心SHA1也保不了多少天了,必须去造新的hash函数.造个新hash函
谁
比
于
攒机子,IBM攒的好一点,电子商场攒的差一点而已.现在突然有人举个例子说Intel的PIII(
例
.
在
龙
张,
便
钟
讲
场
味
谈 |
|
h*****a
发帖数: 1992 | 22 我觉得nlogn的文章还是很不错的，写的挺风趣，对外行人来说还是很有用的，比直接看
王的paper容易多了。也许nlogn是加了一些文学渲染，但是bbs也不是什么academic
workshop，不需要太叫真吧。
有
resistant);如果任给一个输入,都能找着另一个输入和它有相同的hash值,那这个hash
击
很
人
只
HA1了,而且大牛们已经担心SHA1也保不了多少天了,必须去造新的hash函数.造个新hash函
且
个
当
攒机子,IBM攒的好一点,电子商场攒的差一点而已.现在突然有人举个例子说Intel的PIII(
且
举
能
出
夸 |
|
|
|
s***e
发帖数: 1490 | 25 problem is whether u can find the collisions easily. |
|
T********r
发帖数: 6210 | 26 in short, to find an algorithm that can compute the collision efficiently.
of course, there exist such algorithms. for example, suppose MD5(A) and
MD5(B) produce the same hash string, an efficient algorithm in C can be
char* A = "....";
char* B = "....";
main () {
print "%s:%s\n", A, B);
}
the point is, how can you *find* such an algorithm? wang et al. have found
such an algorithm, though not as simple as the sample. :p |
|
n***n
发帖数: 15 | 27 确切说是'efficiently',而王他们找碰撞的efficiency可以说是让整个密码界大跌眼镜.
那个md5crk网站本来就是要召集全球的计算机一起找.
collision
resistant);如果任给一个输入,都能找着另一个输入和它有相同的hash值,那这个hash连
攻击的
是很了
给人用,
,只剩S
hash函
而且谁
打个比
方,造hash函数相当于造CPU,其他的文章(包括顶尖会议的),协议(包括成了标准的)相当于
的PIII(
SHA0)算这个除法会出错,P4(SHA1)虽然没例子但也保不准,而AMD呢(MD5)不仅出错,而且例
便举.
作能在
造出龙
太夸张,
)随便
个多钟
以王讲
hand",全场
我们版不光历史短贴子少,讨论的深度也跟EE不在一个档次,颇有70年代CS系之与EE系的味
为笑谈 |
|
l*********d
发帖数: 1 | 28 http://www.freedom-to-tinker.com
For those who want to test using Python:
a =
"\xd1\x31\xdd\x02\xc5\xe6\xee\xc4\x69\x3d\x9a\x06\x98\xaf\xf9\x5c\x2f\xca\xb5\
x87\x12\x46\x7e\xab\x40\x04\x58\x3e\xb8\xfb\x7f\x89\x55\xad\x34\x06\x09\xf4\xb
3\x02\x83\xe4\x88\x83\x25\x71\x41\x5a\x08\x51\x25\xe8\xf7\xcd\xc9\x9f\xd9\x1d\
xbd\xf2\x80\x37\x3c\x5b\xd8\x82\x3e\x31\x56\x34\x8f\x5b\xae\x6d\xac\xd4\x36\xc
9\x19\xc6\xdd\x53\xe2\xb4\x87\xda\x03\xfd\x02\x39\x63\x06\xd2\x48\xcd\xa0\xe9\
x9f\x33\x42\x0f\x57\x7e\xe8 |
|
w********u
发帖数: 71 | 29 你不去做老师的话，真是教育届的损失:-)
如果能找着一对输入,hash后的值是一样的,这个hash就不是强抗撞的(strong collision
resistant);如果任给一个输入,都能找着另一个输入和它有相同的hash值,那这个hash连
弱抗撞的都不是.这次Crypto上三家攻击hash的,都是随便找一对,也就是证明了被攻击的
东东不是强抗撞的. 这样一来在需要强抗撞函数的时候就不能再用这个东东啦.这是很了
不起的成就,因为大家写(垃圾)文章,(瞎)编协议,都假设有个强抗撞函数放在那里给人用,
到程序实现的时候就把SHA1啦MD5啦套上,现在一下子好些这种函数都不是强抗撞了,只剩S
HA1了,而且大牛们已经担心SHA1也保不了多少天了,必须去造新的hash函数.造个新hash函
数很难,必须是那几个最牛的巨牛绞尽脑汁搞出来的,把那个输入给hash的稀吧烂,而且谁
也不能理论证明它就是强抗撞的,只能天长日久靠实践检验.如果把这个工作的级别打个比
方,造hash函数相当于造CPU,其他的文章(包括顶尖会议的),协议(包括成了标准的)相当于
攒机子,IBM攒的好一点,电子商场攒的 |
|
|
r*********s
发帖数: 60 | 31 如果你用brutal force找碰撞你会死的很惨。MD5是128位的，你要进行2的64次方寻找才
有50%以上的概率找到碰撞。（当然，你找2的128次方后就100%找到碰撞了）
假设你有一台超级计算机，每秒钟可以进行1G次寻找，2的64次方你也要找上500多年。
至于SHA, 是160位的，你自己算算用brutal force要多久才能找到碰撞吧
collision
resistant);如果任给一个输入,都能找着另一个输入和它有相同的hash值,那这个hash连
击的
很了
人用,
只剩S
HA1了,而且大牛们已经担心SHA1也保不了多少天了,必须去造新的hash函数.造个新hash函
且谁
个比
当于
攒机子,IBM攒的好一点,电子商场攒的差一点而已.现在突然有人举个例子说Intel的PIII(
且例
举.
能在
出龙
夸张,
随便
多钟
王讲
全场
的味
笑谈 |
|
f*****p
发帖数: 235 | 32 难道不会是运气好碰上的？
比如说，一亿年一次的洪水，这个洪水恰好在第三年发生了，不能说明洪水就从此
三年一次发生吧。 |
|
|
r*********s
发帖数: 60 | 34 碰运气找到一对碰撞的几率低于地球上任何一种六合彩（六合彩的odds一般为1：tens of
millions也就是2的25次方左右）何况她提供的不只一对碰撞并表示能提供更多。
还有，用brutal force查找碰撞更大的一个问题是存储空间。
找才
。
resistant);如果任给一个输入,都能找着另一个输入和它有相同的hash值,那这个hash连
HA1了,而且大牛们已经担心SHA1也保不了多少天了,必须去造新的hash函数.造个新hash函
攒机子,IBM攒的好一点,电子商场攒的差一点而已.现在突然有人举个例子说Intel的PIII( |
|
e***e
发帖数: 53 | 35 There is nothing to do with the foundation. What you talk about is the areas
of security and applied cryptography. Thaey are totally different from
foundations of cryptology. The assumptions made by the areas are different. In
Foundations of Cryptography, people assume that there exists computational
intractibility to which we can reduce the hardness of attacking to the
cryptographic primitives. The recent studies on the Bounded Storage Model by
european people even made non compuational assumpt |
|
a****i
发帖数: 10 | 36 yes, I think nlog's post is a good one, though his humor would be prone to be
thought as cynic. Hash is a crypto primitive, many protocols/schemes are based
on it. It's like the CPU to PC. Sure it doesn't mean all PCs are trashes
though many are :)
看
设
攻
是
给
,
HA1了,而且大牛们已经担心SHA1也保不了多少天了,必须去造新的hash函数.造个新hash函
而
打
方,造hash函数相当于造CPU,其他的文章(包括顶尖会议的),协议(包括成了标准的)相
攒机子,IBM攒的好一点,电子商场攒的差一点而已.现在突然有人举个例子说Intel的PIII(
SHA0)算这个除法会出错,P4(SHA1)虽然没例子但也保不准,而AMD呢(MD5)不仅出错,而 |
|
g********a
发帖数: 1 | 37 瞧不起谁？山大为什么不能有什么，即使没有一样也能做出好东西 强烈鄙视你！
collision
连
的
了
用,
剩S
HA1了,而且大牛们已经担心SHA1也保不了多少天了,必须去造新的hash函数.造个新hash函
谁
比
于
攒机子,IBM攒的好一点,电子商场攒的差一点而已.现在突然有人举个例子说Intel的PIII(
例
.
在
龙
张,
便
钟
讲
场
味
谈 |
|
n***n
发帖数: 15 | 38 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 |
|
n***n
发帖数: 15 | 39 You misunderstood my words to emphasise the quality of Wang's work and to show
my best respect to Wang and other domestic researchers in China.
resistant);如果任给一个输入,都能找着另一个输入和它有相同的hash值,那这个hash
击
很
人
只
HA1了,而且大牛们已经担心SHA1也保不了多少天了,必须去造新的hash函数.造个新hash函
且
个
当
攒机子,IBM攒的好一点,电子商场攒的差一点而已.现在突然有人举个例子说Intel的PIII(
且
举
能
出
夸
随 |
|
S******o
发帖数: 111 | 40 我觉得nlogn的文章挺好的。个人觉得咱们别太在意别人帖子的遣词用句。
be
based
接
假
resistant);如果任给一个输入,都能找着另一个输入和它有相同的hash值,那这个hash
被
这
里
了
HA1了,而且大牛们已经担心SHA1也保不了多少天了,必须去造新的hash函数.造个新hash函
, |
|
c****t
发帖数: 36 | 41
my
is
这结论也太欠调查了吧，如果只是看她的WEBSITE. 很大可能是她没有列上96年之后的
PAPER而已。好多都不喜欢更新主页的。 |
|
e***e
发帖数: 53 | 42 太多了。一个简单的例子就是用hash来做bit commitment，以及这种有commitment味道的
应用，都假设不存在多项式时间算法找到某些特定形式的collision pair，这在非strong
collision free的前提下是靠不住的。
直
的
攒
误
非
正
直
王的paper容易多了。也许nlogn是加了一些文学渲染，但是bbs也不是什么academic
都
了
.
那
撞 |
|
j******f
发帖数: 825 | 43 Bit commitment 真的需要 strong collision free 吗？
我看好像 weak collision free 就可以了。
请举一例。
的
pair，这在非strong
简
里
和
的
而
真
比
,
如果能找着一对输入,hash后的值是一样的,这个hash就不是强抗撞的(strong
resistant);如果任给一个输入,都能找着另一个输入和它有相同的hash值,那这个hash
明 |
|
e***e
发帖数: 53 | 44 如果Alice和Bob平权的话，weak无论如何也不行，trivial to prove
道
说
号
Ｕ
起
题
些
，
议 |
|
j******f
发帖数: 825 | 45 能否说得清楚一点，我不太明白“平权”具体指什么在这里。
commitment，以及这种有commitment味
的
括
Ｐ
引
问
一
的 |
|
a*****e
发帖数: 911 | 46 it is hard to crypto-analyze one's own product, so it is normal leh.
最近读一些密码学、安全方面的paper，感觉错误率相当之高。修正别人错误的paper屡有
条理
大概
题了
，可没仔细看看那数学推导是不是对的。要说reviewer没有太多时间去搞懂每一篇paper,
，就
也这 |
|
s****l
发帖数: 12 | 47 计算复杂度理论，密码学。
有个称作BBS（Blum Blum Shub）的伪随机数发生器就是他和老婆还有
另外一个牛人发明的。俺是外行，就知道这几个名词。 |
|
d******x
发帖数: 18 | 48 上次看到一篇评价王小云教授工作的文章，有几位在美的华裔科学家都发表看法了。谁还
知道这篇文章的链接吗？
偶不是密码学的，想看看究竟是咋样的结果，别人问起来，我也好知道是猛吹还是收敛点
儿。 |
|
s*****v
发帖数: 360 | 49 在这里混的基本上是loser,including myself. 当然不排除少数牛人.
所以给你的建议只能有两种.
(1) junk
(2) really hard problems |
|
G*****a
发帖数: 205 | 50 winner or loser, all gonna die some day. everyone has their own standard.
topic |
|
