h**********g 发帖数: 3962 | 1 计算机界最牛的华人是姚期智教授。哈佛的物理博士,觉得计算机更有意思。
就去香槟读了计算机博士。在密码学和复杂度等领域有杰出贡献,2000年独
获图灵奖。在相近的领域,RSA是三人共享,DH是二人共享。到目前为止,
姚期智教授是唯一一个获得计算机界最高荣誉的华人。他最牛,应该没有争议。
改革开放以后,大陆出来的计算机界的学者,我觉得最牛的当属李凯教授。
1954年出生的李凯教授,是美国工程院院士,普林斯顿的椅子教授。耶鲁
的杰出毕业生。他不但学文做得好,开公司也非常成功。在我知道的范围内,
他是改革开放后大陆出来在计算机领域最牛的人。也许有更牛的,但是我这
个井底蛙不知道。呵呵。
大家继续列举牛人。 |
U****r 发帖数: 206 | 2 Jack Ma
★ 发自iPhone App: ChineseWeb 13
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 计算机界最牛的华人是姚期智教授。哈佛的物理博士,觉得计算机更有意思。 : 就去香槟读了计算机博士。在密码学和复杂度等领域有杰出贡献,2000年独 : 获图灵奖。在相近的领域,RSA是三人共享,DH是二人共享。到目前为止, : 姚期智教授是唯一一个获得计算机界最高荣誉的华人。他最牛,应该没有争议。 : 改革开放以后,大陆出来的计算机界的学者,我觉得最牛的当属李凯教授。 : 1954年出生的李凯教授,是美国工程院院士,普林斯顿的椅子教授。耶鲁 : 的杰出毕业生。他不但学文做得好,开公司也非常成功。在我知道的范围内, : 他是改革开放后大陆出来在计算机领域最牛的人。也许有更牛的,但是我这 : 个井底蛙不知道。呵呵。 : 大家继续列举牛人。
|
h**********g 发帖数: 3962 | 3 马云的确很有钱。
【在 U****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Jack Ma : : ★ 发自iPhone App: ChineseWeb 13
|
n**********o 发帖数: 1016 | |
d***a 发帖数: 13752 | 5 学术界里,赵伟也很有名。陕西师范大学的本科,Maryland的PhD。曾经做过Texas A&M的
副校长,NSF的division director,RPI的Dean,现在是澳门大学的校长。
要知道计算机仍然是相对比较年轻的学科。计算机专业出身的人,在行政上能走到较高
层次的,相当难得。有一个例外,Stanford的校长是计算机专业出身。 |
p******g 发帖数: 8316 | 6 你还挺自相矛盾的,昨天说我是文科转行到CS, 今天又说EE转行的是CS专业出身了(如
图)
其实Hennessy从来都被default在EE里,我都没见过他CS楼里出现过。他office也在EE
那里。
就因为这个内幕,所以你一提CS专业出身,我就立马去核实一下我的印象对不对
人家是教Computer Architecture (EE282) 的, 教了很多年。
有一个例外,Stanford的校长是计算机专业出身。
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 学术界里,赵伟也很有名。陕西师范大学的本科,Maryland的PhD。曾经做过Texas A&M的 : 副校长,NSF的division director,RPI的Dean,现在是澳门大学的校长。 : 要知道计算机仍然是相对比较年轻的学科。计算机专业出身的人,在行政上能走到较高 : 层次的,相当难得。有一个例外,Stanford的校长是计算机专业出身。
|
p******g 发帖数: 8316 | 7 计算机其实一点都不年轻了,比生物的发展还要提前。 生物科技其实最近才有了巨大
突破,集中表现在最近30年,所以bbs上凡是30年内开始考大学的如今还活蹦乱跳的人
全部赶上生物突破了。但很少有人赶上计算机的腾飞了,是因为计算机发展的要早于生
物和医疗的发展,出名的时候,就已经功力很高了,普通人脑子转不过弯儿来。比如
Berkeley发明的BSD,一出道,就是NB的跟登月一样,最后用30年的连续使用证明了技
术逼格的风光无限。
你如果对这个学科有很深刻的理解,就该知道Upenn是最早发明计算机的地方。
你如果真对CS这个领域有深厚的见解,就该去这些名校的CS museum里亲身走访,
Upenn发明的计算机就摆放在一楼大厅里。
ENIAC was formally dedicated at the University of Pennsylvania on February
15, 1946 and was heralded as a "Giant Brain" by the press.[8] It had a speed
on the order of one thousand (103) times faster than that of electro-
mechanical machines; this computational power, coupled with general-purpose
programmability, excited scientists and industrialists alike. This
combination of speed and programmability allowed for thousands more
calculations for problems, as ENIAC calculated a trajectory that took a
human 20 hours in 30 seconds (a 2400x increase in speed).[9]
Berkeley Software Distribution (BSD) is a Unix operating system derivative
developed and distributed by the Computer Systems Research Group (CSRG) of
the University of California, Berkeley, from 1977 to 1995. Today the term "
BSD" is often used non-specifically to refer to any of the BSD descendants
which together form a branch of the family of Unix-like operating systems.
Operating systems derived from the original BSD code remain actively
developed and widely used.
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 学术界里,赵伟也很有名。陕西师范大学的本科,Maryland的PhD。曾经做过Texas A&M的 : 副校长,NSF的division director,RPI的Dean,现在是澳门大学的校长。 : 要知道计算机仍然是相对比较年轻的学科。计算机专业出身的人,在行政上能走到较高 : 层次的,相当难得。有一个例外,Stanford的校长是计算机专业出身。
|
d***a 发帖数: 13752 | 8 Hennessy还做过CS的系主任呢。并且对科班出身的人来说,计算机体系结构当然属于计
算机专业,难道还能算到EE不成。
你这妖说的句很不靠谱。天知道键盘后是不是个性别错乱的家伙。
EE
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你还挺自相矛盾的,昨天说我是文科转行到CS, 今天又说EE转行的是CS专业出身了(如 : 图) : 其实Hennessy从来都被default在EE里,我都没见过他CS楼里出现过。他office也在EE : 那里。 : 就因为这个内幕,所以你一提CS专业出身,我就立马去核实一下我的印象对不对 : 人家是教Computer Architecture (EE282) 的, 教了很多年。 : : 有一个例外,Stanford的校长是计算机专业出身。
|
h**********g 发帖数: 3962 | 9 John L. Hennessy 的硕士和博士都是计算机专业的。
https://en.wikipedia.org/wiki/John_L._Hennessy
EE
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你还挺自相矛盾的,昨天说我是文科转行到CS, 今天又说EE转行的是CS专业出身了(如 : 图) : 其实Hennessy从来都被default在EE里,我都没见过他CS楼里出现过。他office也在EE : 那里。 : 就因为这个内幕,所以你一提CS专业出身,我就立马去核实一下我的印象对不对 : 人家是教Computer Architecture (EE282) 的, 教了很多年。 : : 有一个例外,Stanford的校长是计算机专业出身。
|
p******g 发帖数: 8316 | 10 我就知道你会这么说。。。 Stanford和其他学校不一样的, CS是新楼,他主要研发地
点在EE的话,当然要在EE里坐office,否则你让EE学生每周三早晨都往CS楼里跑啊?
你虽然每次发帖都必称你是CS科班出身,但你其实浪费资源了,对CS尤其是名校CS的体
系上的了解,倒真是和文科大妈有一拼了。
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Hennessy还做过CS的系主任呢。并且对科班出身的人来说,计算机体系结构当然属于计 : 算机专业,难道还能算到EE不成。 : 你这妖说的句很不靠谱。天知道键盘后是不是个性别错乱的家伙。 : : EE
|
|
|
p******g 发帖数: 8316 | 11 我当然知道这个。。。现在说的不是这个
我都上过他的课,还不知道他嘛?
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : John L. Hennessy 的硕士和博士都是计算机专业的。 : https://en.wikipedia.org/wiki/John_L._Hennessy : : EE
|
p******g 发帖数: 8316 | 12 EE282不是Stanford CS的core,只是EE的core,你就看这个课程名都以EE为主导,就知
道Hennessy的leading role集中在哪个领域了。
并且对科班出身的人来说,计算机体系结构当然属于计算机专业,难道还能算到EE不成。
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Hennessy还做过CS的系主任呢。并且对科班出身的人来说,计算机体系结构当然属于计 : 算机专业,难道还能算到EE不成。 : 你这妖说的句很不靠谱。天知道键盘后是不是个性别错乱的家伙。 : : EE
|
p******g 发帖数: 8316 | 13 本来我和其他ID说话很少上wiki的,都是凭着自己的解读就足够说清楚,但对你说话,
我不得不上了wiki,就是专门给你这个自称CS科班的人看,堵住你这张瞎喷的嘴的,你
不觉得shame嘛?
你昨天说你小时很会吵架---这倒是真的,你总是倒打一耙,看帖子也是把几个ID的内
容都胡乱套在一汽,那年代也没wiki,没一个标准参照物的前提下,谁还能赢得了你?
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Hennessy还做过CS的系主任呢。并且对科班出身的人来说,计算机体系结构当然属于计 : 算机专业,难道还能算到EE不成。 : 你这妖说的句很不靠谱。天知道键盘后是不是个性别错乱的家伙。 : : EE
|
d***a 发帖数: 13752 | 14 呵呵,Hennessy是搞计算机专业,你这妖怎么瞎掰都是没用的。你去问问搞EE的,谁会
把他做的东西算在EE专业。
我倒是没说过你是文科大妈,那是别人说的。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我就知道你会这么说。。。 Stanford和其他学校不一样的, CS是新楼,他主要研发地 : 点在EE的话,当然要在EE里坐office,否则你让EE学生每周三早晨都往CS楼里跑啊? : 你虽然每次发帖都必称你是CS科班出身,但你其实浪费资源了,对CS尤其是名校CS的体 : 系上的了解,倒真是和文科大妈有一拼了。
|
p******g 发帖数: 8316 | 15 嘴硬的来看看这两个时间段,1996年和1994~96
The Gates Computer Science Building was completed in January 1996 and is the
home of the Computer Science Department (CSD) and the Computer Systems
Laboratory (CSL).
Hennessy served as director of Stanford's Computer System Laboratory (1989–
93), a research center run by Stanford's Electrical Engineering and Computer
Science departments. He was chair of the Department of Computer Science (
1994–96) and Dean of the School of Engineering (1996–99).[5] |
d***a 发帖数: 13752 | 16 月光,我再问一句: 如果我是男的,你就算是人妖,怎么样?
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 本来我和其他ID说话很少上wiki的,都是凭着自己的解读就足够说清楚,但对你说话, : 我不得不上了wiki,就是专门给你这个自称CS科班的人看,堵住你这张瞎喷的嘴的,你 : 不觉得shame嘛? : 你昨天说你小时很会吵架---这倒是真的,你总是倒打一耙,看帖子也是把几个ID的内 : 容都胡乱套在一汽,那年代也没wiki,没一个标准参照物的前提下,谁还能赢得了你?
|
p******g 发帖数: 8316 | 17 既然这样,那我这个文科转行的也是科班出身了。
以后你再乱喊,我就把你这次笑话搬出来作为“你自己的矛顶你自己的盾”的物理依据
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 呵呵,Hennessy是搞计算机专业,你这妖怎么瞎掰都是没用的。你去问问搞EE的,谁会 : 把他做的东西算在EE专业。 : 我倒是没说过你是文科大妈,那是别人说的。
|
p******g 发帖数: 8316 | 18 你小时候都是这么打法打赢的吧, 那你肯定是会赢的,谁会这么无耻的打法。lol
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 月光,我再问一句: 如果我是男的,你就算是人妖,怎么样?
|
d***a 发帖数: 13752 | 19 月光大妖,这没用的。你CS的硕士都没有读完,只会打嘴仗,科班出身的人怎么会怕你。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 既然这样,那我这个文科转行的也是科班出身了。 : 以后你再乱喊,我就把你这次笑话搬出来作为“你自己的矛顶你自己的盾”的物理依据
|
p******g 发帖数: 8316 | 20 再说一遍, Hennessy主攻是EE,不仅office在EE系楼里,而且他还带EE博士生,教EE
的core course.
Computer Architecture这个方向,在Stanford算EE领域的,不算CS的
CS的我还没听说谁是他的PhD,一个都没听过。
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 呵呵,Hennessy是搞计算机专业,你这妖怎么瞎掰都是没用的。你去问问搞EE的,谁会 : 把他做的东西算在EE专业。 : 我倒是没说过你是文科大妈,那是别人说的。
|
|
|
c*****8 发帖数: 28 | 21 姚是计算机理论甚至整个CS研究领域目前为止最牛的华人学者,应该没有争议。
在计算机理论领域,滕尚华应该是目前最厉害的大陆出来的学者,两次获得Gödel
Prize
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 计算机界最牛的华人是姚期智教授。哈佛的物理博士,觉得计算机更有意思。 : 就去香槟读了计算机博士。在密码学和复杂度等领域有杰出贡献,2000年独 : 获图灵奖。在相近的领域,RSA是三人共享,DH是二人共享。到目前为止, : 姚期智教授是唯一一个获得计算机界最高荣誉的华人。他最牛,应该没有争议。 : 改革开放以后,大陆出来的计算机界的学者,我觉得最牛的当属李凯教授。 : 1954年出生的李凯教授,是美国工程院院士,普林斯顿的椅子教授。耶鲁 : 的杰出毕业生。他不但学文做得好,开公司也非常成功。在我知道的范围内, : 他是改革开放后大陆出来在计算机领域最牛的人。也许有更牛的,但是我这 : 个井底蛙不知道。呵呵。 : 大家继续列举牛人。
|
d***a 发帖数: 13752 | 22 我读书的时候,听过一次滕的客席讲座,讲的确实很有水平。一般来说,理论的东西是
很难讲好的。他讲的十分形象,不是做理论的,也能很快地知道个大概,并且从头到尾
都不闷。
del
【在 c*****8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 姚是计算机理论甚至整个CS研究领域目前为止最牛的华人学者,应该没有争议。 : 在计算机理论领域,滕尚华应该是目前最厉害的大陆出来的学者,两次获得Gödel : Prize
|
p******g 发帖数: 8316 | 23 又在暗示自己是CS科班出身了(虽然我不太理解为啥你要这样,压根没人谴责你即便你
是非科班啊)
btw,说一下他讲的是哪部分理论? 讨论讨论
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我读书的时候,听过一次滕的客席讲座,讲的确实很有水平。一般来说,理论的东西是 : 很难讲好的。他讲的十分形象,不是做理论的,也能很快地知道个大概,并且从头到尾 : 都不闷。 : : del
|
d***a 发帖数: 13752 | 24 月光妖这是跟上俺了。好好的一个话题,又会歪楼了。
郑重声明一下,俺是直男。月光妖跟在俺后面不停地制造垃圾,由此造成讨论上的不便
和干扰,俺深表歉意,希望大家谅解。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 又在暗示自己是CS科班出身了(虽然我不太理解为啥你要这样,压根没人谴责你即便你 : 是非科班啊) : btw,说一下他讲的是哪部分理论? 讨论讨论
|
p******g 发帖数: 8316 | 25 你来说说他讲的是啥内容吧,既然你都记忆犹新,说出来大家讨论讨论,你这个CS科班
的应该不会“惧怕”我这个文科外行吧。
发信人: digua (姚之FAN), 信区: Faculty
标 题: Re: 计算机界最牛的华人
发信站: BBS 未名空间站 (Sun Sep 18 10:17:58 2016, 美东)
我读书的时候,听过一次滕的客席讲座,讲的确实很有水平。一般来说,理论的东西是
很难讲好的。他讲的十分形象, |
d***a 发帖数: 13752 | 26 月光妖,我有个建议。你现在正在读CS的硕士,对吧? mitbbs有好些与计算机专业相关
的版面,programming, hardware, cs(还有linux, windows等等)。这其中
programming版的水平最好。我常到那些版面去逛。你转战到那些版面,如何?打嘴仗
之外,你还可以学点东西,早点拿到学位。
Faculty一直欢迎非faculty来交流,特别是有意愿加入faculty这个职业的。但你在这
里发言如涛涛洪水,实质上干扰了大家的正常讨论。话语空间是一种资源,你抢占太多
,当然会招人不喜欢,这一点正常人应该能理解吧。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你来说说他讲的是啥内容吧,既然你都记忆犹新,说出来大家讨论讨论,你这个CS科班 : 的应该不会“惧怕”我这个文科外行吧。 : 发信人: digua (姚之FAN), 信区: Faculty : 标 题: Re: 计算机界最牛的华人 : 发信站: BBS 未名空间站 (Sun Sep 18 10:17:58 2016, 美东) : 我读书的时候,听过一次滕的客席讲座,讲的确实很有水平。一般来说,理论的东西是 : 很难讲好的。他讲的十分形象,
|
z***t 发帖数: 2374 | 27 人妖姐
你这硕士没毕业的就不要瞎掰了
Computer Architecture咋都是CS课程
Stanford也不是算EE领域,是算CE
你比我想像的无知多了
新的底线
EE
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 再说一遍, Hennessy主攻是EE,不仅office在EE系楼里,而且他还带EE博士生,教EE : 的core course. : Computer Architecture这个方向,在Stanford算EE领域的,不算CS的 : CS的我还没听说谁是他的PhD,一个都没听过。
|
p******g 发帖数: 8316 | 28 我问你的那次CS演讲内容,你讲不出来,是吧, 东拉西扯的,净整些没用的。。
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 月光妖,我有个建议。你现在正在读CS的硕士,对吧? mitbbs有好些与计算机专业相关 : 的版面,programming, hardware, cs(还有linux, windows等等)。这其中 : programming版的水平最好。我常到那些版面去逛。你转战到那些版面,如何?打嘴仗 : 之外,你还可以学点东西,早点拿到学位。 : Faculty一直欢迎非faculty来交流,特别是有意愿加入faculty这个职业的。但你在这 : 里发言如涛涛洪水,实质上干扰了大家的正常讨论。话语空间是一种资源,你抢占太多 : ,当然会招人不喜欢,这一点正常人应该能理解吧。
|
h********0 发帖数: 12056 | 29 别忽悠了,这又不是菌斑。
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 计算机界最牛的华人是姚期智教授。哈佛的物理博士,觉得计算机更有意思。 : 就去香槟读了计算机博士。在密码学和复杂度等领域有杰出贡献,2000年独 : 获图灵奖。在相近的领域,RSA是三人共享,DH是二人共享。到目前为止, : 姚期智教授是唯一一个获得计算机界最高荣誉的华人。他最牛,应该没有争议。 : 改革开放以后,大陆出来的计算机界的学者,我觉得最牛的当属李凯教授。 : 1954年出生的李凯教授,是美国工程院院士,普林斯顿的椅子教授。耶鲁 : 的杰出毕业生。他不但学文做得好,开公司也非常成功。在我知道的范围内, : 他是改革开放后大陆出来在计算机领域最牛的人。也许有更牛的,但是我这 : 个井底蛙不知道。呵呵。 : 大家继续列举牛人。
|
h**********g 发帖数: 3962 | 30 滕是很牛。他早期做过图分割,使用特征值和特征向量。
开公司以后做过光滑分析。听说最近在网络流方面做出
了很好的结果。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你来说说他讲的是啥内容吧,既然你都记忆犹新,说出来大家讨论讨论,你这个CS科班 : 的应该不会“惧怕”我这个文科外行吧。 : 发信人: digua (姚之FAN), 信区: Faculty : 标 题: Re: 计算机界最牛的华人 : 发信站: BBS 未名空间站 (Sun Sep 18 10:17:58 2016, 美东) : 我读书的时候,听过一次滕的客席讲座,讲的确实很有水平。一般来说,理论的东西是 : 很难讲好的。他讲的十分形象,
|
|
|
p******g 发帖数: 8316 | 31 我从来没有否认过谁很牛(反正都比我牛),我现在问的是某ID脑子里对那次演讲的内
容,还剩下多少“所谓的理论”了?
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 滕是很牛。他早期做过图分割,使用特征值和特征向量。 : 开公司以后做过光滑分析。听说最近在网络流方面做出 : 了很好的结果。
|
p******g 发帖数: 8316 | 32 Stanford历史上就没有过CE系, MIT也没有,哈佛CS系里面教的基本都偏数学的
你们就是对名校CS体系,真的是“不了解还不想去了解”, 这就比较邪乎了
她当时针锋相对的提了Stanford校长,我自然要拿Stanford回应了,我还能拿Berkeley
的EECS来回?
再说一遍Architecture是EE系里的core
Computer Architecture咋都是CS课程
【在 z***t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 人妖姐 : 你这硕士没毕业的就不要瞎掰了 : Computer Architecture咋都是CS课程 : Stanford也不是算EE领域,是算CE : 你比我想像的无知多了 : 新的底线 : : EE
|
c*****8 发帖数: 28 | 33 所谓学科的体系都是有时代特点的,这种讨论意义不大。
顶校的学科定义都会一直发展,尤其像CS专业,然后其他学校跟随。
Berkeley
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Stanford历史上就没有过CE系, MIT也没有,哈佛CS系里面教的基本都偏数学的 : 你们就是对名校CS体系,真的是“不了解还不想去了解”, 这就比较邪乎了 : 她当时针锋相对的提了Stanford校长,我自然要拿Stanford回应了,我还能拿Berkeley : 的EECS来回? : 再说一遍Architecture是EE系里的core : : Computer Architecture咋都是CS课程
|
z***t 发帖数: 2374 | 34 别继续无知了
CE不是系很正常
大部分学校都是把CE列成program/track
就是说有CE degree
Berkeley
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Stanford历史上就没有过CE系, MIT也没有,哈佛CS系里面教的基本都偏数学的 : 你们就是对名校CS体系,真的是“不了解还不想去了解”, 这就比较邪乎了 : 她当时针锋相对的提了Stanford校长,我自然要拿Stanford回应了,我还能拿Berkeley : 的EECS来回? : 再说一遍Architecture是EE系里的core : : Computer Architecture咋都是CS课程
|
p******g 发帖数: 8316 | 35 Stanford历史上从来没有过CE degree, MIT也没有,Berkeley也没有, 这top 3我都
给你列出来了, UIUC也是没有的
【在 z***t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别继续无知了 : CE不是系很正常 : 大部分学校都是把CE列成program/track : 就是说有CE degree : : Berkeley
|
c*****8 发帖数: 28 | 36 有没有degree program没什么关系吧。
现在大部分学校CE都是CS的重要部分,虽然很多和ECE有相通的方向。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Stanford历史上从来没有过CE degree, MIT也没有,Berkeley也没有, 这top 3我都 : 给你列出来了, UIUC也是没有的
|
t**d 发帖数: 60 | 37 你如果1-2年前在programming版混过,你不会不知道月光大妈当时在programming版就
像现在在faculty版那样常驻指点江山。
当时那个版有不少ID实在难以忍受她天天贴贴跳出来发神经,然后大骂她2B,骂她糟蹋
programming版,还有喊版主删她的帖子的。还有年轻男ID和她对骂时说:我们这些小
年轻是不会喜欢你这种老女人的,赶紧滚去别处,不要在这里啰嗦了......
总之那时候programming版比joke版好笑。
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 月光妖,我有个建议。你现在正在读CS的硕士,对吧? mitbbs有好些与计算机专业相关 : 的版面,programming, hardware, cs(还有linux, windows等等)。这其中 : programming版的水平最好。我常到那些版面去逛。你转战到那些版面,如何?打嘴仗 : 之外,你还可以学点东西,早点拿到学位。 : Faculty一直欢迎非faculty来交流,特别是有意愿加入faculty这个职业的。但你在这 : 里发言如涛涛洪水,实质上干扰了大家的正常讨论。话语空间是一种资源,你抢占太多 : ,当然会招人不喜欢,这一点正常人应该能理解吧。
|
p******g 发帖数: 8316 | 38 那你该知道1年后,programming版就集体给我平反昭雪了。。。
当时骂我最凶的就是那个老魏的死对头在netflix的那位清华大侠goodbug,最后他对我
也认账
了。。。
zhaoce一直力挺我的,哈哈哈哈
【在 t**d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你如果1-2年前在programming版混过,你不会不知道月光大妈当时在programming版就 : 像现在在faculty版那样常驻指点江山。 : 当时那个版有不少ID实在难以忍受她天天贴贴跳出来发神经,然后大骂她2B,骂她糟蹋 : programming版,还有喊版主删她的帖子的。还有年轻男ID和她对骂时说:我们这些小 : 年轻是不会喜欢你这种老女人的,赶紧滚去别处,不要在这里啰嗦了...... : 总之那时候programming版比joke版好笑。
|
s**********e 发帖数: 33562 | 39 还有这事?
我只晓得parent版曾经乱过一阵子。
【在 t**d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你如果1-2年前在programming版混过,你不会不知道月光大妈当时在programming版就 : 像现在在faculty版那样常驻指点江山。 : 当时那个版有不少ID实在难以忍受她天天贴贴跳出来发神经,然后大骂她2B,骂她糟蹋 : programming版,还有喊版主删她的帖子的。还有年轻男ID和她对骂时说:我们这些小 : 年轻是不会喜欢你这种老女人的,赶紧滚去别处,不要在这里啰嗦了...... : 总之那时候programming版比joke版好笑。
|
p******g 发帖数: 8316 | 40 月光妹还是有一些经典作品的,你看看这贴,简直一呼百应,所有名ID都出了背书了
http://www1.mitbbs.com/article_t1/Programming/31433295_31433363_1.html
【在 t**d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你如果1-2年前在programming版混过,你不会不知道月光大妈当时在programming版就 : 像现在在faculty版那样常驻指点江山。 : 当时那个版有不少ID实在难以忍受她天天贴贴跳出来发神经,然后大骂她2B,骂她糟蹋 : programming版,还有喊版主删她的帖子的。还有年轻男ID和她对骂时说:我们这些小 : 年轻是不会喜欢你这种老女人的,赶紧滚去别处,不要在这里啰嗦了...... : 总之那时候programming版比joke版好笑。
|
|
|
a*********8 发帖数: 2353 | 41 谁来科普一下,为什么“姚是计算机理论甚至整个CS研究领域目前为止最牛的华人学者
,应该没有争议。”因为拿了图灵奖,所以最牛,这个听过好多遍了。你要说他是cs领
域最牛的,为什么?作为外人,觉得李凯比他牛。有没有具体讲讲姚的理论的impact。
del
【在 c*****8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 姚是计算机理论甚至整个CS研究领域目前为止最牛的华人学者,应该没有争议。 : 在计算机理论领域,滕尚华应该是目前最厉害的大陆出来的学者,两次获得Gödel : Prize
|
p******g 发帖数: 8316 | 42 60年代有一个华裔更牛的,写的算法,一直被斯坦福厚爱到21世纪,只不过这些id耳朵
不够聪而已
【在 a*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 谁来科普一下,为什么“姚是计算机理论甚至整个CS研究领域目前为止最牛的华人学者 : ,应该没有争议。”因为拿了图灵奖,所以最牛,这个听过好多遍了。你要说他是cs领 : 域最牛的,为什么?作为外人,觉得李凯比他牛。有没有具体讲讲姚的理论的impact。 : : del
|
t**d 发帖数: 60 | 43 平反?哈哈哈。
你有种的试试现在天天过去programming版再发点神经。再过来一群ID拍走你,就是分
分钟的事。
你在这里闹,这里多数ID就当你透明,理你的就是把你当做猴耍耍,中间有几个为人认
真的,就正经骂你几句。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那你该知道1年后,programming版就集体给我平反昭雪了。。。 : 当时骂我最凶的就是那个老魏的死对头在netflix的那位清华大侠goodbug,最后他对我 : 也认账 : 了。。。 : zhaoce一直力挺我的,哈哈哈哈
|
p******g 发帖数: 8316 | 44 我有没有种,暂且不论,你为啥不敢上主ID啊,这马甲就发了10几个贴
你我区别也就是你更没种和我还没被确认有没有种。
所以,你们不要以为我导师眼睛瞎, 就说这个版上的ID拎出来和我对比,他掂量了一
番,最后就还得选我。。。
我也许没种,可你的状况更离谱,更没种了。
【在 t**d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 平反?哈哈哈。 : 你有种的试试现在天天过去programming版再发点神经。再过来一群ID拍走你,就是分 : 分钟的事。 : 你在这里闹,这里多数ID就当你透明,理你的就是把你当做猴耍耍,中间有几个为人认 : 真的,就正经骂你几句。
|
s**********e 发帖数: 33562 | 45 俺是局外人,但是也知道姚的通信复杂度理论和保密计算上的成果。
不过通信复杂度的研究其实好像早有经济学家在做了。
【在 a*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 谁来科普一下,为什么“姚是计算机理论甚至整个CS研究领域目前为止最牛的华人学者 : ,应该没有争议。”因为拿了图灵奖,所以最牛,这个听过好多遍了。你要说他是cs领 : 域最牛的,为什么?作为外人,觉得李凯比他牛。有没有具体讲讲姚的理论的impact。 : : del
|
a*********8 发帖数: 2353 | 46 嗯,这个牛。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 60年代有一个华裔更牛的,写的算法,一直被斯坦福厚爱到21世纪,只不过这些id耳朵 : 不够聪而已
|
p******g 发帖数: 8316 | 47 所以你连普通人都不如,你已经念叨我在parenting版的表现,至少20多次了,就最近
一礼拜的事
你觉得这个提醒很有必要---说明现在的你很low,不是说过去的你。
当然,我们就活在当下,活在今天。
【在 s**********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 还有这事? : 我只晓得parent版曾经乱过一阵子。
|
s**********e 发帖数: 33562 | 48 谢谢你夸我为人认真。哈哈。
【在 t**d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 平反?哈哈哈。 : 你有种的试试现在天天过去programming版再发点神经。再过来一群ID拍走你,就是分 : 分钟的事。 : 你在这里闹,这里多数ID就当你透明,理你的就是把你当做猴耍耍,中间有几个为人认 : 真的,就正经骂你几句。
|
c*****8 发帖数: 28 | 49 是谁?
【在 a*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 嗯,这个牛。
|
a*********8 发帖数: 2353 | 50 和你比,我是局外的局外人。谢谢科普。我是真好奇,每次说姚,就说很牛,因为拿了
图灵奖,我总想说,好不好说说具体人家的工作,这个才impressive,华人的骄傲。
【在 s**********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 俺是局外人,但是也知道姚的通信复杂度理论和保密计算上的成果。 : 不过通信复杂度的研究其实好像早有经济学家在做了。
|
|
|
s******g 发帖数: 3841 | 51 其他没查,UIUC肯定有CE degree
http://www.ece.illinois.edu/academics/ugrad/curriculum/
The ECE Department offers two majors and one minor: bachelor of science in
computer engineering, 。。。。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Stanford历史上从来没有过CE degree, MIT也没有,Berkeley也没有, 这top 3我都 : 给你列出来了, UIUC也是没有的
|
p******g 发帖数: 8316 | 52 斯坦福院士上advanced课的时候,特别指着我的鼻子说,他是你们中国人,就是全家来
美国移民比较早,他出这个算法的时候,你是不是还没生出来呀, lol
刚才我懒得和他们争论,因为有人每贴必称自己是CS科班。。。算了。。。
所以说,外界传言的中国人有天花板是不客观的。 如果有,就没有这个指着鼻子的故
事了, 天花板是针对那些本来capabilities就不够的人而言,不可能通过其他途径再
上去了。
【在 a*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 嗯,这个牛。
|
p******g 发帖数: 8316 | 53 我刚才就去问了digua这个。。。她死也不肯说。。。还把我臭骂一顿,不过,我脸皮
巨厚,哈哈哈
好不好说说具体人家的工作,这个才impressive,华人的骄傲。
【在 a*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 和你比,我是局外的局外人。谢谢科普。我是真好奇,每次说姚,就说很牛,因为拿了 : 图灵奖,我总想说,好不好说说具体人家的工作,这个才impressive,华人的骄傲。
|
s**********e 发帖数: 33562 | 54 没有没有。我也不是CS的人。只是做研究里用到过姚先生的理论(估计只是一个很小的
子集)。
我觉得通信复杂度那个工作倒不算是特别了不起,好像还是比较容易想到的,而且的确
在之前Hurwicz(2007年诺贝尔奖)他们早就在做了,虽然更多地集中在连续域和经济
学的背景上。通信复杂度的理论也缺乏统一的框架,所以不同问题不同办法,还远不能
跟香浓祖师爷爷的信息论比。不过姚先生在保密计算上的贡献,我的感觉就是亏他怎么
能想出这个来。
当然也可能是我水平太差,不能深刻理解姚先生的理论。
【在 a*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 和你比,我是局外的局外人。谢谢科普。我是真好奇,每次说姚,就说很牛,因为拿了 : 图灵奖,我总想说,好不好说说具体人家的工作,这个才impressive,华人的骄傲。
|
p******g 发帖数: 8316 | 55 谢谢,顺便问,uiuc dns为啥叫illinois啊?
【在 s******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其他没查,UIUC肯定有CE degree : http://www.ece.illinois.edu/academics/ugrad/curriculum/ : The ECE Department offers two majors and one minor: bachelor of science in : computer engineering, 。。。。
|
s******g 发帖数: 3841 | 56 因为他们觉得自己是伊州的代表,所以自称Illinois,如果叫UIUC,那只是跟UI
Chicago什么的平起平坐
另一个这么装的代表就是伯克利,他们喜欢自称Cal,好在网页还是Berkeley
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 谢谢,顺便问,uiuc dns为啥叫illinois啊?
|
p******g 发帖数: 8316 | 57 谢谢,听着太搞笑了。。。
【在 s******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 因为他们觉得自己是伊州的代表,所以自称Illinois,如果叫UIUC,那只是跟UI : Chicago什么的平起平坐 : 另一个这么装的代表就是伯克利,他们喜欢自称Cal,好在网页还是Berkeley
|
h**********g 发帖数: 3962 | 58 我也是局外人。让我来片面地描述一下。
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年,两人分享。
【在 a*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 谁来科普一下,为什么“姚是计算机理论甚至整个CS研究领域目前为止最牛的华人学者 : ,应该没有争议。”因为拿了图灵奖,所以最牛,这个听过好多遍了。你要说他是cs领 : 域最牛的,为什么?作为外人,觉得李凯比他牛。有没有具体讲讲姚的理论的impact。 : : del
|
p******g 发帖数: 8316 | 59 其实这种讨论,大家全是局外人,只有我导师才是真正的局内人
所以不必拘束,放开了聊,没关系的。。。说错了不要紧,有人明白就出来纠正一下嘛,
对科学要允许局外人有好奇心和多学多看的强烈愿望, exploration和curiosity 这是
好事。
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我也是局外人。让我来片面地描述一下。 : Diffie和Hellman在1976年发表了他们的奠基性文章。Bob和Alice在Eve在场 : 的情况下,可以建立一个Bob和Alice共享的钥匙。他们还提出了认证的框架和 : 部分解。 : 在这个工作的启发下,Rivest,Shamir,和Adleman在1978年发表了RSA。 : RSA很有用。但是理论基础不是很强。在1982年姚提出并解决了百万富翁问题。 : 加上他和Dolev在1981年的文章,姚建立了一个很严谨的密码学理论基础。当然 : 他在其它方面也有许多杰出贡献。 : 姚的图灵奖是在2000年,一人获奖。 : Rivest,Shamir和Adleman的图灵奖是在2002年,三人分享。
|
t**d 发帖数: 60 | 60 这娘们混臭了一个版就去另一个版直到又混臭了,再回到最开始混臭那个版厚着脸皮继
续混。混臭了一个ID就换一个ID,反正每换一个ID必混臭到要换另一个ID为止,只是时
间长短的区别。
此人言出必称自己中美名校毕业,名企高管。到处贴斯坦福的毕业证书的封面说是她自
己的毕业证书。不管别人谈什么必插进去一脚扮演专家。最好笑的是碰到个别真的清华
+stanford毕业的ID骂她冒充校友,她还傻不拉几去和别人对质。
【在 s**********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 还有这事? : 我只晓得parent版曾经乱过一阵子。
|
|
|
p******g 发帖数: 8316 | 61 能不能具体点,说说他到底干啥了和怎么干的? 虽然他比我牛多了,这是肯定的。
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我也是局外人。让我来片面地描述一下。 : Diffie和Hellman在1976年发表了他们的奠基性文章。Bob和Alice在Eve在场 : 的情况下,可以建立一个Bob和Alice共享的钥匙。他们还提出了认证的框架和 : 部分解。 : 在这个工作的启发下,Rivest,Shamir,和Adleman在1978年发表了RSA。 : RSA很有用。但是理论基础不是很强。在1982年姚提出并解决了百万富翁问题。 : 加上他和Dolev在1981年的文章,姚建立了一个很严谨的密码学理论基础。当然 : 他在其它方面也有许多杰出贡献。 : 姚的图灵奖是在2000年,一人获奖。 : Rivest,Shamir和Adleman的图灵奖是在2002年,三人分享。
|
p******g 发帖数: 8316 | 62 这个说法是极其不符合事实的
那些ID都是被封禁了全站,无法登录了,才不得不换ID的
我这个脸皮厚的素质,是不可能因为名声臭大街了就换ID重头再来的---脸皮薄的ID,在
我导师组里,根本存活不了几个星期的,最多两个quarter,迅速被蒸发掉。
【在 t**d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这娘们混臭了一个版就去另一个版直到又混臭了,再回到最开始混臭那个版厚着脸皮继 : 续混。混臭了一个ID就换一个ID,反正每换一个ID必混臭到要换另一个ID为止,只是时 : 间长短的区别。 : 此人言出必称自己中美名校毕业,名企高管。到处贴斯坦福的毕业证书的封面说是她自 : 己的毕业证书。不管别人谈什么必插进去一脚扮演专家。最好笑的是碰到个别真的清华 : +stanford毕业的ID骂她冒充校友,她还傻不拉几去和别人对质。
|
h**********g 发帖数: 3962 | 63 [1] A. C.-C. Yao. Protocols for secure computations. In FOCS, pages 160–164
, 1982.
[2] A. C.-C. Yao. How to generate and exchange secrets. In FOCS, pages 162–
167, 1986.
https://people.eecs.berkeley.edu/~sanjamg/classes/cs276-fall14/scribe/lec17.
pdf
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 能不能具体点,说说他到底干啥了和怎么干的? 虽然他比我牛多了,这是肯定的。
|
p******g 发帖数: 8316 | 64 清华考上斯坦福的,其实不是新生录取比例的主流,虽然每年都有,比例也就最多20%
吧,其余80%被其他名校瓜分,还有香港和新加坡的几所大学的大陆人和本地人瓜分,
这些名额都是固定支配的。
除此之外,就是有大陆人随父母移居加拿大,读了那里的top 1,也过来瓜分了一部分
名额,
还有就是各大国际比赛奖牌获得者,等等,也要瓜分名额
我说了这么啰嗦的就是想告诉你,你想从bbs找一个清华毕业的stanford毕业的还得跟
我唱对台戏的,很难,这个数据很不好找,因为具备这个数据的ID一看就知道是真是假
了,压根没的辩--我又没有大骂斯坦福,更没有杀人放火,从根本利益上来看,他没啥
可辩,能辩的只能是外面的。
你看虎肉和我对立,但他不是斯坦福的。
你肯定不是学理科的,因为你不懂如何运用数据来为你的论点作支撑。
最好笑的是碰到个别真的清华
【在 t**d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这娘们混臭了一个版就去另一个版直到又混臭了,再回到最开始混臭那个版厚着脸皮继 : 续混。混臭了一个ID就换一个ID,反正每换一个ID必混臭到要换另一个ID为止,只是时 : 间长短的区别。 : 此人言出必称自己中美名校毕业,名企高管。到处贴斯坦福的毕业证书的封面说是她自 : 己的毕业证书。不管别人谈什么必插进去一脚扮演专家。最好笑的是碰到个别真的清华 : +stanford毕业的ID骂她冒充校友,她还傻不拉几去和别人对质。
|
d***a 发帖数: 13752 | 65 你这人妖,总是搞得我浑身起鸡皮疙瘩。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我刚才就去问了digua这个。。。她死也不肯说。。。还把我臭骂一顿,不过,我脸皮 : 巨厚,哈哈哈 : : 好不好说说具体人家的工作,这个才impressive,华人的骄傲。
|
p******g 发帖数: 8316 | 66 现在不是搜索时间,而是闲聊时间,聊天嘛,
angerhair08自己就在学术界,会搜不出姚的paper么?
不就是大家聊聊天嘛,尼玛发个帖子也要读几篇paper啊?
164
lec17.
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : [1] A. C.-C. Yao. Protocols for secure computations. In FOCS, pages 160–164 : , 1982. : [2] A. C.-C. Yao. How to generate and exchange secrets. In FOCS, pages 162– : 167, 1986. : https://people.eecs.berkeley.edu/~sanjamg/classes/cs276-fall14/scribe/lec17. : pdf
|
p******g 发帖数: 8316 | 67 刚才那段话,我自己发现了一个逻辑错误,原文如下:
“很难,这个数据很不好找,因为具备这个数据的ID一看就知道是真是假了,压根没的
辩--”
Revised Version:
“很难,这个数据很不好找,(revision starts:因为符合条件的人数就是极少数,
在此基础上还每天都来BBS上扯淡的就更少revision ends )最后再一看,就知道是真
是假了,压根没的辩” |
h**********g 发帖数: 3962 | 68 文章不长。两篇文章加在一起才11页。短于版上许多将领的研究摘要。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 现在不是搜索时间,而是闲聊时间,聊天嘛, : angerhair08自己就在学术界,会搜不出姚的paper么? : 不就是大家聊聊天嘛,尼玛发个帖子也要读几篇paper啊? : : 164 : lec17.
|
p******g 发帖数: 8316 | 69 我考,气死大妈我了,闲聊个天,尼玛你整这么敬业。你就直说你也不知道他到底干啥
了不就行了嘛?
我出门晒太阳去了。
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 文章不长。两篇文章加在一起才11页。短于版上许多将领的研究摘要。
|
h**********g 发帖数: 3962 | 70 我早就说了:“我也是局外人。让我来片面地描述一下。”
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我考,气死大妈我了,闲聊个天,尼玛你整这么敬业。你就直说你也不知道他到底干啥 : 了不就行了嘛? : 我出门晒太阳去了。
|
|
|
t**d 发帖数: 60 | 71 只有你这种智障型神经病才会以为别人以为虎肉是斯坦福的以及相信你是斯坦福的。
你除了智障型还是自恋不已型神经病。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 清华考上斯坦福的,其实不是新生录取比例的主流,虽然每年都有,比例也就最多20% : 吧,其余80%被其他名校瓜分,还有香港和新加坡的几所大学的大陆人和本地人瓜分, : 这些名额都是固定支配的。 : 除此之外,就是有大陆人随父母移居加拿大,读了那里的top 1,也过来瓜分了一部分 : 名额, : 还有就是各大国际比赛奖牌获得者,等等,也要瓜分名额 : 我说了这么啰嗦的就是想告诉你,你想从bbs找一个清华毕业的stanford毕业的还得跟 : 我唱对台戏的,很难,这个数据很不好找,因为具备这个数据的ID一看就知道是真是假 : 了,压根没的辩--我又没有大骂斯坦福,更没有杀人放火,从根本利益上来看,他没啥 : 可辩,能辩的只能是外面的。
|
n*********2 发帖数: 357 | 72 看到这个, 忍不住也来说两句。
你列的这几篇文章是讲密码协议的安全基础。 姚的密码理论的贡献是在 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : [1] A. C.-C. Yao. Protocols for secure computations. In FOCS, pages 160–164 : , 1982. : [2] A. C.-C. Yao. How to generate and exchange secrets. In FOCS, pages 162– : 167, 1986. : https://people.eecs.berkeley.edu/~sanjamg/classes/cs276-fall14/scribe/lec17. : pdf
|
s*******t 发帖数: 1743 | 73 这个huaqizhiqing也是月光的马甲吧?
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 计算机界最牛的华人是姚期智教授。哈佛的物理博士,觉得计算机更有意思。 : 就去香槟读了计算机博士。在密码学和复杂度等领域有杰出贡献,2000年独 : 获图灵奖。在相近的领域,RSA是三人共享,DH是二人共享。到目前为止, : 姚期智教授是唯一一个获得计算机界最高荣誉的华人。他最牛,应该没有争议。 : 改革开放以后,大陆出来的计算机界的学者,我觉得最牛的当属李凯教授。 : 1954年出生的李凯教授,是美国工程院院士,普林斯顿的椅子教授。耶鲁 : 的杰出毕业生。他不但学文做得好,开公司也非常成功。在我知道的范围内, : 他是改革开放后大陆出来在计算机领域最牛的人。也许有更牛的,但是我这 : 个井底蛙不知道。呵呵。 : 大家继续列举牛人。
|
h**********g 发帖数: 3962 | 74 谢谢。我说了我是外行。
既然我们这里来了专家,我就免费咨询一下。
DH的工作是在1976。RSA是在1978,而且是
受DH的工作的启发。
为什么RSA在2002年就获得了图灵奖,而DH
在2015年才得到了图灵奖?
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 看到这个, 忍不住也来说两句。 : 你列的这几篇文章是讲密码协议的安全基础。 姚的密码理论的贡献是在 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 应当是最显耀的(我的
|
h**********g 发帖数: 3962 | 75 一下是图灵官网的描述。我觉得他在密码学方面的贡献是很重要的一部分。
Yao spent a year as a Professor in the Computer Science Division of the
University of California, Berkeley, and subsequently returned to Stanford as
a full Professor in 1982. During the early 1980’s, Yao produced a number
of papers which had a lasting impact on the foundations of cryptography,
computer security, computational complexity and randomized computation. This
work was significant not only for results obtained, but also for the
introduction of problems, models and techniques which are now considered
fundamental in their respective areas.
His 1981 paper with Danny Dolev, “On the security of public-key protocols,
” [8] introduced a formal model for symbolic reasoning about security
protocols. Since its introduction, this “Dolev-Yao model” has been the
starting point for most work done on symbolic security, including recent
work on the security of complexity-based cryptography, This continues to be
an active area of research. Yao also made significant contributions to
cryptography and complexity-based approaches to security. In 1982 he
published “Theory and applications of trapdoor functions” [7] and “
Protocols for secure computations” [5]. These works, which were introduced
at the same conference, stand as seminal contributions in cryptography and
secure computation.
The first of these papers addresses the then newly-emerging field of public-
key cryptography from a theoretical perspective, lays the foundation for a
theory of computational randomness, and initiates a study of its
relationship to computational hardness. Yao provides a definition of
pseudorandom number generator which is based on computational complexity,
and proposes a definition of “perfect”—in current terminology, “
pseudorandom”—probability distribution ensembles. (An ensemble is perfect
if it cannot be distinguished from a truly random ensemble by any feasible
distinguisher, where such distinguishers are formalized using the notion of
a polynomial time randomized algorithm.) Yao relates his notion of
pseudorandomness to the idea of a statistical test, a notion already used in
the study of pseudorandom number generators, and shows that one particular
test, known as the next-bit test, is adequate for characterizing
pseudorandomness. Having defined perfect ensembles, Yao then defined a
pseudorandom number generator as an efficient randomized algorithm which
uses a limited number of truly random bits in order to output a sample from
a perfect distribution whose size is polynomial in the number of random bits
used.
The next fundamental contribution of the paper addresses the question of
what computational assumptions are adequate for the existence of
pseudorandom number generators. Advances in public-key cryptography
indicated that secure encryption could be based on the assumed hardness of
certain computational problems such as quadratic residuosity, or problems
related to factoring integers. Yao asked whether one could make a general
assumption about computational hardness which could be used to obtain
pseudorandomness and hence, through standard techniques, cryptographic
security. For this he formalized the notion of a one-way function that is
easy to compute but hard to invert for a large fraction of inputs. He proved
that one-way functions with certain properties may be used to construct
pseudorandom number generators. This inspired a series of important results
that refined Yao’s work, and it continues to be an area of active research.
The contributions of this paper to pseudorandomness form an essential
component of modern cryptography. In addition, the paper proposes a new
field of computational information theory which refines Shannon’s theory by
taking computational resources into account. Yao gives a definition of
computational entropy, and uses it to give a characterization of encryption
security. This definition of entropy is now important in areas such as
leakage-resilient cryptography.
The second paper introduces a new paradigm for secure function evaluation,
and introduces the famous “Millionaires’ Problem”. Yao gives a protocol
which allows two parties, each holding a number, to determine who has the
larger number without revealing the actual values. The Millionaires’
Problem is a two-party instance of a more general class of secure multiparty
computation problems which are now essential to the study of secure
cryptographic protocols. With the advent of wide-scale distributed computing
and the ubiquity of cryptographic protocols, Yao’s contributions in this
area have had a significant impact on networked computing.
In the 1980’s, Professor Yao introduced models and techniques whose
ramifications are still being felt in research in complexity, computational
randomness, cryptography, and security. Some of his most influential ideas
were disseminated in lectures building on his published results. One example
is the XOR-lemma, which uses computational hardness to produce
pseudorandomness. Yao addressed whether the hardness of a problem may be
amplified by combining multiple instances of the problem, in this case
through the use of the bitwise exclusive-OR operation. While interesting in
its own right, the XOR-lemma is an essential technique in the area of
derandomization, which seeks generic methods for eliminating the need for
randomness in the efficient solution of algorithmic problems. More
generally, it helps determine whether certain classes of problems that are
solved efficiently with randomization can instead be solved
deterministically.
A second example is the garbled circuit technique, an important tool in
secure multiparty computation which was used implicitly by Yao in his 1982
secure computation paper as well as in a 1986 paper “How to generate and
exchange secrets” [6]. Recent advances in computing power have made the
garbled circuit technique practical for large-scale computational problems,
for example in privacy-preserving matching in DNA databases.
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 看到这个, 忍不住也来说两句。 : 你列的这几篇文章是讲密码协议的安全基础。 姚的密码理论的贡献是在 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 应当是最显耀的(我的
|
h**********g 发帖数: 3962 | 76 请问你怎么会有这样的想法?
【在 s*******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个huaqizhiqing也是月光的马甲吧?
|
d***a 发帖数: 13752 | 77 我的两分钱:我觉得姚的贡献不是在具体的密码协议或算法上,是在密码学的计算复杂
度的基础上。这类似于algorithm design and analysis与computational complexity
theory的关系,后者为前者打下了一个框架和基础。
他在1977年的那篇文章,Probabilistic computations: toward a unified measure
of complexity,做出了这样的贡献:"Yao proved that the expected running time
of any randomized algorithm on worst-case input is equal to the average-case
running time of any deterministic algorithm for the worst-case distribution
of inputs. “ 换句话说,姚证明了用随机算法(比如说基于随机性算法的解密方法
)解决问题需要的时间的期望值,和确定性算法是一样的。反过来说,对于一个密码协
议的实现,如果没有一个高效的确实性的解密方法,就不会有一个高效的随机性的解密
方法。这是非常重要的理论贡献。
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 看到这个, 忍不住也来说两句。 : 你列的这几篇文章是讲密码协议的安全基础。 姚的密码理论的贡献是在 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 应当是最显耀的(我的
|
n*********2 发帖数: 357 | 78 》huaqizhiqing (花旗知青), 一下是图灵官网的描述。我觉得他在密码学方面的贡献
是很重要的一部分。
我之所以将 Yao 的图灵归到密码相关, 不是直接密码类,理由如下。 比较一下Yao,
RSA, GM, DH 的图灵奖评价, 你会看到后三者非常集中, 就那么几篇文章和几个密码
问题的解决。DH, RSA, GM 的贡献,两句话就可以说清楚 (GM稍微难些, 但是两句话
还是可以说明白)。 Yao的评价相对散些, 密码部分淡些。评价姚在密码上的贡献更
绕口些。(当然,Yao 的贡献单子长些,也可以说Yao是多面手, 更全面。)这里没有
贬低姚的意思。 姚的贡献是我等做飞船都赶不上的, 一辈子只有仰望的份; 而且在
美帝,一个亚洲人要得到相同的评价, 贡献只有更大些。 这种归类的不同, 只是风
格上的。
》为什么RSA在2002年就获得了图灵奖,而DH在2015年才得到了图灵奖?
这个我也不知道。 不过在密码上, R 是非常厉害的 (除了RSA, 想想 RC4, MD4);
S 也是非常活跃的。
不管怎么说DH 拿到了。 想想 James Ellis, Clifford Cocks, Mal Williamson,
they almost got nothing.
》digua (姚之FAN), 他在1977年的那篇文章,Probabilistic computations: toward
a unified measure
of complexity,
我得再把这篇文章找出来读读。
我现在的理解可能错了十万八千里。但是我的理解是密码和计算复杂度的联系被过分夸
大了。 RSA本身是一个少有的不属于NPC 的难题, 它的难度比较难被精确量化, 计算
复杂度理论在这上帮不了太大的忙; 而且, 公钥密码要求平均复杂度, 不是最坏复
杂度, 大多数NPC难题都用不上。当然, 密码和计算复杂度都用到了 polynomial
reduction 这个工具。总之, 密码和计算复杂度的联系比较 mushy. 理论密码本身是
一个 half art, half science 的东西。计算复杂度完全帮不了那个 half art 的部分
, 对那个half science的部分帮忙有限。 |
o****9 发帖数: 479 | 79 借你这个帖子冒个泡问个问题。
基于计算复杂度的密码算法是唯一的密码学的解决方案吗? 现有的公开密钥的加密算
法或Diffie-Hellman, ElGamal算法,都是基于复杂问题来构建的,像是大素数乘积的
分解,离散对数,共轭问题,等等。正是由于解决这些问题的代数时间算法还没有公开
发表,所以这些算法还在使用。但是,因为没人能证明代数时间的解法不存在,这些算
法的安全性无法被直接证明,只能用复杂度来讨论。复杂度是建立在代数算法不存在的
基础上。如果代数算法被发现了,那复杂度就不存在了。因为这个原因,大家对传统密
码算法的忧虑一直存在,怕被破解。量子密钥才被用来替代传统密钥。
我想问一下,是不是存在一些不是基于复杂度的密钥交换方法?ECC应该算一个吧,基
于解的不确定性。我觉得ECC还是太烦了,可以更简单。如果简单的基于解的不确定的
算法还能被构造出来,量子密钥就没有必要了。我说的有理吗?
complexity
time
case
distribution
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我的两分钱:我觉得姚的贡献不是在具体的密码协议或算法上,是在密码学的计算复杂 : 度的基础上。这类似于algorithm design and analysis与computational complexity : theory的关系,后者为前者打下了一个框架和基础。 : 他在1977年的那篇文章,Probabilistic computations: toward a unified measure : of complexity,做出了这样的贡献:"Yao proved that the expected running time : of any randomized algorithm on worst-case input is equal to the average-case : running time of any deterministic algorithm for the worst-case distribution : of inputs. “ 换句话说,姚证明了用随机算法(比如说基于随机性算法的解密方法 : )解决问题需要的时间的期望值,和确定性算法是一样的。反过来说,对于一个密码协 : 议的实现,如果没有一个高效的确实性的解密方法,就不会有一个高效的随机性的解密
|
m*****h 发帖数: 2292 | 80 还有Quantum Circuit Complexity
【在 s**********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 俺是局外人,但是也知道姚的通信复杂度理论和保密计算上的成果。 : 不过通信复杂度的研究其实好像早有经济学家在做了。
|
|
|
m*****h 发帖数: 2292 | 81 GM的主要贡献在TCS这块,不在Cryptography这块
和RSA,DH性质不同
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 看到这个, 忍不住也来说两句。 : 你列的这几篇文章是讲密码协议的安全基础。 姚的密码理论的贡献是在 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 应当是最显耀的(我的
|
s**********e 发帖数: 33562 | 82 为什么ECC不属于基于复杂性的方法呢?
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 借你这个帖子冒个泡问个问题。 : 基于计算复杂度的密码算法是唯一的密码学的解决方案吗? 现有的公开密钥的加密算 : 法或Diffie-Hellman, ElGamal算法,都是基于复杂问题来构建的,像是大素数乘积的 : 分解,离散对数,共轭问题,等等。正是由于解决这些问题的代数时间算法还没有公开 : 发表,所以这些算法还在使用。但是,因为没人能证明代数时间的解法不存在,这些算 : 法的安全性无法被直接证明,只能用复杂度来讨论。复杂度是建立在代数算法不存在的 : 基础上。如果代数算法被发现了,那复杂度就不存在了。因为这个原因,大家对传统密 : 码算法的忧虑一直存在,怕被破解。量子密钥才被用来替代传统密钥。 : 我想问一下,是不是存在一些不是基于复杂度的密钥交换方法?ECC应该算一个吧,基 : 于解的不确定性。我觉得ECC还是太烦了,可以更简单。如果简单的基于解的不确定的
|
n*********2 发帖数: 357 | 83 基于GM84的改进的加密算法,你每天都在用。
这个是GM图灵奖评价里提到的第一篇文章。
【在 m*****h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : GM的主要贡献在TCS这块,不在Cryptography这块 : 和RSA,DH性质不同
|
n*********2 发帖数: 357 | 84 ECC 已经被我帝“无此局”看扁了。大概已经 OUT 了。
【在 s**********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 为什么ECC不属于基于复杂性的方法呢?
|
m*****h 发帖数: 2292 | 85 实际影响力和RSA,DH不是一个档次的工作
以理论贡献为主
本来图灵奖就是更看重理论价值,不然RSA,DH也不会到那么晚才获奖了
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 基于GM84的改进的加密算法,你每天都在用。 : 这个是GM图灵奖评价里提到的第一篇文章。
|
s**********e 发帖数: 33562 | 86 啥意思?
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : ECC 已经被我帝“无此局”看扁了。大概已经 OUT 了。
|
o****9 发帖数: 479 | 87 ECC是基于对曲线上的点的反复叠加,由于有modular operations,窃听者无法得到确
定解,我认为ECC与复杂度没有直接关系。
【在 s**********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 为什么ECC不属于基于复杂性的方法呢?
|
n*********2 发帖数: 357 | 88 放狗搜一搜。 已经有攻击ECC的量子算法。
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : ECC是基于对曲线上的点的反复叠加,由于有modular operations,窃听者无法得到确 : 定解,我认为ECC与复杂度没有直接关系。
|
n*********2 发帖数: 357 | 89 行话。
就是ECC不是密码的将来。
【在 s**********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 啥意思?
|
n*********2 发帖数: 357 | 90 其实从逻辑的角度来说, GM应当更有理论价值。更应符合“有理论贡献”的要求。
当然,就像你说的, RSA/DH的实际影响力绝对更大些。
【在 m*****h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 实际影响力和RSA,DH不是一个档次的工作 : 以理论贡献为主 : 本来图灵奖就是更看重理论价值,不然RSA,DH也不会到那么晚才获奖了
|
|
|
s**********e 发帖数: 33562 | 91 那有限域的对数也是一样的原理啊。
我觉得可以算是椭圆曲线上的群结构的复杂性吧(没有有效的代数逆算法)。
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : ECC是基于对曲线上的点的反复叠加,由于有modular operations,窃听者无法得到确 : 定解,我认为ECC与复杂度没有直接关系。
|
s**********e 发帖数: 33562 | 92 对了,CRYPTO这些会上面好像都没有ECC的专门文章?
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 行话。 : 就是ECC不是密码的将来。
|
d***a 发帖数: 13752 | 93 我的理解,现在的公开密钥的实用方案都是基于计算复杂性的。所以天朝才发射量子卫
星,想绕过去。
大数分解等问题,"高效"的算法还没发表,其实是因为还没有被发现啊。如果真的有解
,并被某个天才发现,那么我们用的信用卡,就都要失效了。ECC也是一样,只是说目
前为止没有人发现有多项式时间算法,现在并没人有能证明那样的算法不存在。
姚的77年那篇文章,应用到今天,就是说如果还没有人找到一个针对RSA的暴力高效解
法,那我们就不用太担心有人会发现某种古怪的随机性高效算法来破解RSA。这个理论
对任何其它的公开密钥加密法成立,在对称性加密上也有效(其实是对任何随机性算法
都成立)。所以它有很强的理论指导作用,超越任何一个具体的加密方法。姚的贡献,
是在理论上,并不是在一个具体的加密方法上。这是我的理解。
姚82年及以后的文章,也是理论性的,如果我理解对的话。
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 借你这个帖子冒个泡问个问题。 : 基于计算复杂度的密码算法是唯一的密码学的解决方案吗? 现有的公开密钥的加密算 : 法或Diffie-Hellman, ElGamal算法,都是基于复杂问题来构建的,像是大素数乘积的 : 分解,离散对数,共轭问题,等等。正是由于解决这些问题的代数时间算法还没有公开 : 发表,所以这些算法还在使用。但是,因为没人能证明代数时间的解法不存在,这些算 : 法的安全性无法被直接证明,只能用复杂度来讨论。复杂度是建立在代数算法不存在的 : 基础上。如果代数算法被发现了,那复杂度就不存在了。因为这个原因,大家对传统密 : 码算法的忧虑一直存在,怕被破解。量子密钥才被用来替代传统密钥。 : 我想问一下,是不是存在一些不是基于复杂度的密钥交换方法?ECC应该算一个吧,基 : 于解的不确定性。我觉得ECC还是太烦了,可以更简单。如果简单的基于解的不确定的
|
o****9 发帖数: 479 | 94 确切地说,ECC所代表的思路是有希望的,但ECC本身被玩死了。据说,NSA在ECC上加了
后门,而且有关ECC的专利有两百多个,一般人研究ECC已经没有什么意义了。
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 行话。 : 就是ECC不是密码的将来。
|
s**********e 发帖数: 33562 | 95 可以用来学习代数几何。哈哈。
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 确切地说,ECC所代表的思路是有希望的,但ECC本身被玩死了。据说,NSA在ECC上加了 : 后门,而且有关ECC的专利有两百多个,一般人研究ECC已经没有什么意义了。
|
n*********2 发帖数: 357 | 96 ECC is just the discrete logarithm over elliptic curve. It is just harder,
nothing special.
去年八月, 某个单位发布一个声明, 说这个玩意不像我们想的那么难。如果有人还没
有实现它或者理解它, 不要花钱, 花心思去试了。今年一月, 他们发布了正式的文
档。 放狗可以找到的。
(比特币就是用这个玩意的。不知道那个长期怎么办。)
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 确切地说,ECC所代表的思路是有希望的,但ECC本身被玩死了。据说,NSA在ECC上加了 : 后门,而且有关ECC的专利有两百多个,一般人研究ECC已经没有什么意义了。
|
d***a 发帖数: 13752 | 97 群论真是奇妙的东西,很多原本不相干的东西都整合到一起了。
【在 s**********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 可以用来学习代数几何。哈哈。
|
o****9 发帖数: 479 | 98 其实,我更感兴趣的是,大家对基于非确定解的密钥发送方法的看法和定位。
简单说,Alice选择整数a, b,并发送a+b到Bob,Bob选择整数 c, d,并发送c-d到
Alice, 同时,Bob还选择一个用于加密的密钥k, 并发送一个用c,d伪装过的k给Alice.
Alice就可以解出k来。在密钥的传递过程中,整数a,b,c,d的数值从来没有被传送过。
通过a+b, 不能确定a和b. 通过c-d, 不能确定c和d, 通过被掩饰过的k, 也不能算出k。
各位做密码的行家,你们相信这个方法吗?如何在密码学的体系中定位这个方法?
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : ECC is just the discrete logarithm over elliptic curve. It is just harder, : nothing special. : 去年八月, 某个单位发布一个声明, 说这个玩意不像我们想的那么难。如果有人还没 : 有实现它或者理解它, 不要花钱, 花心思去试了。今年一月, 他们发布了正式的文 : 档。 放狗可以找到的。 : (比特币就是用这个玩意的。不知道那个长期怎么办。)
|
w***g 发帖数: 5958 | 99 我读过藤的一篇论文,不记得讲什么的了,只记得读完佩服得五体投地。藤的牛逼远超
过他的名声。
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我读书的时候,听过一次滕的客席讲座,讲的确实很有水平。一般来说,理论的东西是 : 很难讲好的。他讲的十分形象,不是做理论的,也能很快地知道个大概,并且从头到尾 : 都不闷。 : : del
|
d***a 发帖数: 13752 | 100 握手。有时候,我读完牛人的牛文,会静静地坐在那里,不想动也不想做些什么。
卫东你老板也很牛,更牛一些,不一样的牛法。
【在 w***g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我读过藤的一篇论文,不记得讲什么的了,只记得读完佩服得五体投地。藤的牛逼远超 : 过他的名声。
|
|
|
s**********e 发帖数: 33562 | 101 这就是抽象代数的威力啊 -- 找寻各种问题里共通的结构。
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 群论真是奇妙的东西,很多原本不相干的东西都整合到一起了。
|
w***g 发帖数: 5958 | 102 李凯开公司差点命都搭进去。我进他lab后没多久他公司就上市了。但他还是很拼,然
后就病倒了。最差的时候有一天他回来,开始跟我们几个学生谈写毕业论文的事情。后
来他身体好点了,毕业的事情就再也不说了。李凯吃过的苦肯定是这几个人里最多的。
【在 h**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 计算机界最牛的华人是姚期智教授。哈佛的物理博士,觉得计算机更有意思。 : 就去香槟读了计算机博士。在密码学和复杂度等领域有杰出贡献,2000年独 : 获图灵奖。在相近的领域,RSA是三人共享,DH是二人共享。到目前为止, : 姚期智教授是唯一一个获得计算机界最高荣誉的华人。他最牛,应该没有争议。 : 改革开放以后,大陆出来的计算机界的学者,我觉得最牛的当属李凯教授。 : 1954年出生的李凯教授,是美国工程院院士,普林斯顿的椅子教授。耶鲁 : 的杰出毕业生。他不但学文做得好,开公司也非常成功。在我知道的范围内, : 他是改革开放后大陆出来在计算机领域最牛的人。也许有更牛的,但是我这 : 个井底蛙不知道。呵呵。 : 大家继续列举牛人。
|
n*********2 发帖数: 357 | 103 》 并发送一个用c,d伪装过的k
k是怎么被伪装的? 整个协议的安全性取决于这里。
如果Alice和Bob没有pre-shared的秘密, 光靠协议,恐怕很难做得比DH好。有时间去
读读 Merkle's puzzle? :-)
.
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实,我更感兴趣的是,大家对基于非确定解的密钥发送方法的看法和定位。 : 简单说,Alice选择整数a, b,并发送a+b到Bob,Bob选择整数 c, d,并发送c-d到 : Alice, 同时,Bob还选择一个用于加密的密钥k, 并发送一个用c,d伪装过的k给Alice. : Alice就可以解出k来。在密钥的传递过程中,整数a,b,c,d的数值从来没有被传送过。 : 通过a+b, 不能确定a和b. 通过c-d, 不能确定c和d, 通过被掩饰过的k, 也不能算出k。 : 各位做密码的行家,你们相信这个方法吗?如何在密码学的体系中定位这个方法?
|
o****9 发帖数: 479 | 104 还真是和DH有一拼,这个新方法的安全性和DH相比是可以证明的,而且运算开销极低,
也没用pre-shared secret。
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 》 并发送一个用c,d伪装过的k : k是怎么被伪装的? 整个协议的安全性取决于这里。 : 如果Alice和Bob没有pre-shared的秘密, 光靠协议,恐怕很难做得比DH好。有时间去 : 读读 Merkle's puzzle? :-) : : .
|
d***a 发帖数: 13752 | 105 我上次回国,听到说李老师在北京休养...牛人也不容易,大家看到的是前面的风光,
很少看到后面的辛苦。
【在 w***g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 李凯开公司差点命都搭进去。我进他lab后没多久他公司就上市了。但他还是很拼,然 : 后就病倒了。最差的时候有一天他回来,开始跟我们几个学生谈写毕业论文的事情。后 : 来他身体好点了,毕业的事情就再也不说了。李凯吃过的苦肯定是这几个人里最多的。
|
s**********e 发帖数: 33562 | 106 大家都只看见贼挨打,没看见贼吃肉的时候。
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我上次回国,听到说李老师在北京休养...牛人也不容易,大家看到的是前面的风光, : 很少看到后面的辛苦。
|
d***a 发帖数: 13752 | 107 展开说说?a+b, c-d是用通常的加减法?如何掩饰k, 用某种公开的加密法? 不至于这
么简单吧... :)
先声明一下,我不是搞加密的。
.
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实,我更感兴趣的是,大家对基于非确定解的密钥发送方法的看法和定位。 : 简单说,Alice选择整数a, b,并发送a+b到Bob,Bob选择整数 c, d,并发送c-d到 : Alice, 同时,Bob还选择一个用于加密的密钥k, 并发送一个用c,d伪装过的k给Alice. : Alice就可以解出k来。在密钥的传递过程中,整数a,b,c,d的数值从来没有被传送过。 : 通过a+b, 不能确定a和b. 通过c-d, 不能确定c和d, 通过被掩饰过的k, 也不能算出k。 : 各位做密码的行家,你们相信这个方法吗?如何在密码学的体系中定位这个方法?
|
o****9 发帖数: 479 | 108 文章正在送审,现在不方便讲太多。但我保证这个方法的形式证明的正确,以及数值运
算的正确性。我也是反复问我自己,类似的方法没有别人想到吗?我也想来问问,怎样
对这个方法在密钥分发的方法论中定位?这个方法要是真的能用,那天朝的卫星不是就
打水漂了?
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 展开说说?a+b, c-d是用通常的加减法?如何掩饰k, 用某种公开的加密法? 不至于这 : 么简单吧... :) : 先声明一下,我不是搞加密的。 : : .
|
d***a 发帖数: 13752 | 109 这样的话,我建议你不再说下去。如果文章发出来,你就变小/中/大牛了。:)
最坏的情况,就是被reviewer臭批一顿,没什么大不了的。要是reviewer乱批,找信得
过的人私下讨论和改进。
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 文章正在送审,现在不方便讲太多。但我保证这个方法的形式证明的正确,以及数值运 : 算的正确性。我也是反复问我自己,类似的方法没有别人想到吗?我也想来问问,怎样 : 对这个方法在密钥分发的方法论中定位?这个方法要是真的能用,那天朝的卫星不是就 : 打水漂了?
|
r******l 发帖数: 10760 | 110 密码、图论甚至数理逻辑那些东西这些都算数学吧?真正的计算机的理论应该是编程语
言那些东西,比如王垠搞得东西。 |
|
|
r******l 发帖数: 10760 | 111 看怎么定义计算机界了。丘成桐最近还搞三维相机呢。他要是也可以算计算机界的人地
位比姚期智只高不低吧? |
S*****e 发帖数: 6676 | 112 俺觉得你赶紧把文章撤回来得了,发个X。赶紧开公司,你需要人手么,俺去给你打下
手。。。
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 文章正在送审,现在不方便讲太多。但我保证这个方法的形式证明的正确,以及数值运 : 算的正确性。我也是反复问我自己,类似的方法没有别人想到吗?我也想来问问,怎样 : 对这个方法在密钥分发的方法论中定位?这个方法要是真的能用,那天朝的卫星不是就 : 打水漂了?
|
n*********2 发帖数: 357 | 113 我知道你想干什么。
就像digua说的,等着reviewer的反馈吧。在这期间,如果有时间, 去读读 Merkle's
puzzle.
【在 o****9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 还真是和DH有一拼,这个新方法的安全性和DH相比是可以证明的,而且运算开销极低, : 也没用pre-shared secret。
|
o****9 发帖数: 479 | 114 谢谢你的有关Merkle's puzzle的信息。我的方法和Merkle's puzzle还真不一样。在我
的方法中,只有一个puzzle。窃听者无法解这个唯一的puzzle,因为信息不够。
【在 n*********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我知道你想干什么。 : 就像digua说的,等着reviewer的反馈吧。在这期间,如果有时间, 去读读 Merkle's : puzzle.
|
C*********X 发帖数: 10518 | 115 Lol...
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 月光,我再问一句: 如果我是男的,你就算是人妖,怎么样?
|
x***l 发帖数: 315 | |
i*********d 发帖数: 44 | |
w*********6 发帖数: 544 | |
h**********g 发帖数: 3962 | 119 你这是赞扬,还是高级黑???
1980年 毕业于江苏省常州高级中学。 同年考入北京邮电学院。
1985年 留学日本名古屋大学,在日本攻读了五年的博士,但是没有拿到博士文凭。[3]。
1990年 赴美留学,其自传中自称获加州理工学院计算机科学博士学位(但经质疑后,
唐骏本人承认并不属实,称获美国西太平洋大学博士学位)。[4]
1994年 进入微软公司,担任Windows NT销售部门的高级经理。
1998年 获得美国国籍[5]。
2001年 任微软全球技术中心总经理。
2002年3月26日 任微软中国总裁[6]。
2004年2月3日 微软宣布唐骏离任并获荣誉称号[7],不久后出任盛大网络总裁。
2008年 加盟新华都集团,任集团总裁兼CEO。
2010年 旗下港澳资讯收购北京胜龙网和深圳千寻网络,力争两年内上市。
2013年 卸任新华都CEO,出任港澳资讯董事长兼CEO
【在 x***l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 唐骏
|
h**********g 发帖数: 3962 | 120 王安是华人的骄傲。他对计算机领域的学术贡献杰出。
作为一个商人,他非常成功。他还利用自己的财富推
动计算机研究的发展。
但是我还是认为姚期智对计算机研究的贡献更大。当
然,从impact角度讲,王安也许更大。
最近已经有网友批评过我了。觉得我太世俗,太看重
图灵奖和诺奖。呵呵。
【在 w*********6 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 王安电脑的王安, : 曾经美国首富前10.
|
|
|
h**********g 发帖数: 3962 | 121 20年来编著出版了130本计算机著作,此外主编了250多本计算机书籍,
是出版科技著作数量最多的人。
130/20=6.5。每年出版6.5本计算机著作。
每65.15天出版一本计算机著作。真是牛人。这是吉尼斯纪录吗?
您是在赞扬,还是高级黑???
【在 i*********d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我觉得是谭浩强
|
f*****t 发帖数: 895 | 122 那不叫DNS。虽然你问DNS大家知道是指什么,但是这么问什么基础知识严重匮乏。
你真的是学CS的吗?
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 谢谢,顺便问,uiuc dns为啥叫illinois啊?
|
y***t 发帖数: 733 | 123 只能说明你不懂系统罢了。。
【在 f*****t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那不叫DNS。虽然你问DNS大家知道是指什么,但是这么问什么基础知识严重匮乏。 : 你真的是学CS的吗?
|
f*******r 发帖数: 383 | 124 藤牛有没有可能拿图灵奖?虽然他可能无所谓。
在一次小型会议碰到过藤牛,非常的低调和平易近人。
藤牛有个特点,听报告喜欢站着,不知是不是在锻炼身体。
【在 w***g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我读过藤的一篇论文,不记得讲什么的了,只记得读完佩服得五体投地。藤的牛逼远超 : 过他的名声。
|
c********g 发帖数: 15629 | 125 前几天李凯刚在东北某城市做了一个演讲,他是第一个发言的。
我好奇的是李凯身价是billion $$ 量级的,他以后怎么处理这些资产?捐了吗?
或者他赚钱就是为了满足精神上的需求,来证明自己是个牛人、能人。
我比较俗,就对钱感兴趣:-)
【在 d***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我上次回国,听到说李老师在北京休养...牛人也不容易,大家看到的是前面的风光, : 很少看到后面的辛苦。
|
h**********5 发帖数: 5355 | 126 世界第一个计算机系却不是upenn
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 计算机其实一点都不年轻了,比生物的发展还要提前。 生物科技其实最近才有了巨大 : 突破,集中表现在最近30年,所以bbs上凡是30年内开始考大学的如今还活蹦乱跳的人 : 全部赶上生物突破了。但很少有人赶上计算机的腾飞了,是因为计算机发展的要早于生 : 物和医疗的发展,出名的时候,就已经功力很高了,普通人脑子转不过弯儿来。比如 : Berkeley发明的BSD,一出道,就是NB的跟登月一样,最后用30年的连续使用证明了技 : 术逼格的风光无限。 : 你如果对这个学科有很深刻的理解,就该知道Upenn是最早发明计算机的地方。 : 你如果真对CS这个领域有深厚的见解,就该去这些名校的CS museum里亲身走访, : Upenn发明的计算机就摆放在一楼大厅里。 : ENIAC was formally dedicated at the University of Pennsylvania on February
|
c***x 发帖数: 1826 | 127
赞博闻强识。
Hurwicz经历坎坷,很晚才开始学习经济学。大概也是机缘巧合,给Samuelson做过RA,
在各个最好的经济系里边工作边自学,加上他自己的气象学和电子学背景,正好应运到
经济学机制设计和博弈论里,模型了人在不确定情况下如何做决定,如何发送信号,如
何对激励机制做出反应。
另一位把数学和信息学引入经济学并导致革命性进步的,是冯·诺伊曼。每次想到人类
社会这样的大牛,就觉得是抬头仰望璀璨的星空。
【在 s**********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 没有没有。我也不是CS的人。只是做研究里用到过姚先生的理论(估计只是一个很小的 : 子集)。 : 我觉得通信复杂度那个工作倒不算是特别了不起,好像还是比较容易想到的,而且的确 : 在之前Hurwicz(2007年诺贝尔奖)他们早就在做了,虽然更多地集中在连续域和经济 : 学的背景上。通信复杂度的理论也缺乏统一的框架,所以不同问题不同办法,还远不能 : 跟香浓祖师爷爷的信息论比。不过姚先生在保密计算上的贡献,我的感觉就是亏他怎么 : 能想出这个来。 : 当然也可能是我水平太差,不能深刻理解姚先生的理论。
|
s**********e 发帖数: 33562 | 128 我只是门外汉,对经济学是七窍通了六窍而已。
他的那本mechanism design写得不太好,挺乱的,但是意思满深的,比那些基于
quasilinear和money transfer的mechanism更广泛。他好像还有个学生把微分几何也用
上了,非常好玩。
【在 c***x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 赞博闻强识。 : Hurwicz经历坎坷,很晚才开始学习经济学。大概也是机缘巧合,给Samuelson做过RA, : 在各个最好的经济系里边工作边自学,加上他自己的气象学和电子学背景,正好应运到 : 经济学机制设计和博弈论里,模型了人在不确定情况下如何做决定,如何发送信号,如 : 何对激励机制做出反应。 : 另一位把数学和信息学引入经济学并导致革命性进步的,是冯·诺伊曼。每次想到人类 : 社会这样的大牛,就觉得是抬头仰望璀璨的星空。
|
c***x 发帖数: 1826 | 129
其实具体我也不是做这块的。但是真要做起来你可能比我还有比较优势,因为
Mechanism design是经济学里面应用工程的方法利用人对激励做出的理性反应去实现既
定目标。
如果你能看懂Revelation principle,那么你就算懂了原理,至于是quasilinear还是
money transfer,只是各种机制的具体实现。
【在 s**********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我只是门外汉,对经济学是七窍通了六窍而已。 : 他的那本mechanism design写得不太好,挺乱的,但是意思满深的,比那些基于 : quasilinear和money transfer的mechanism更广泛。他好像还有个学生把微分几何也用 : 上了,非常好玩。
|
w*********6 发帖数: 544 | 130 可惜70岁就去世了,如果到85岁,90岁呢,可惜没入如果。
王安出生于中華民國上海,江苏昆山玉山镇人,童年时代在昆山度过。曾就读于昆山近
民小学(今昆山第一中心小学)、昆山县立中学(今昆山市第一中学),1933年考入江
苏省立上海中学。1936年,又以入学考试第一名的成绩进入国立交通大学电机系。1948
年,获哈佛大学应用物理博士学位。他在磁芯記憶體领域的发明专利共有34项之多。
1951年,王安在美國波士頓南區创办「王安实验室」(Wang Laboratories)。1955年
,王安实验室更名為「王安电脑有限公司」。1976年,王安电脑推出了电子文字处理机
。1978年,王安电脑成为当时世界上最大的文字处理机生产商。
[1]20世纪80年代,王安电脑达到顶峰,王安也成为美籍华人首富,并一度成为美国第
五大富豪。
1990年3月24日,王安因食道癌在麻省总医院逝世,享年70岁
【在 w*********6 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 王安电脑的王安, : 曾经美国首富前10.
|
|
|
r***e 发帖数: 10135 | 131 那一批台湾人都好牛的
1948
【在 w*********6 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 可惜70岁就去世了,如果到85岁,90岁呢,可惜没入如果。 : 王安出生于中華民國上海,江苏昆山玉山镇人,童年时代在昆山度过。曾就读于昆山近 : 民小学(今昆山第一中心小学)、昆山县立中学(今昆山市第一中学),1933年考入江 : 苏省立上海中学。1936年,又以入学考试第一名的成绩进入国立交通大学电机系。1948 : 年,获哈佛大学应用物理博士学位。他在磁芯記憶體领域的发明专利共有34项之多。 : 1951年,王安在美國波士頓南區创办「王安实验室」(Wang Laboratories)。1955年 : ,王安实验室更名為「王安电脑有限公司」。1976年,王安电脑推出了电子文字处理机 : 。1978年,王安电脑成为当时世界上最大的文字处理机生产商。 : [1]20世纪80年代,王安电脑达到顶峰,王安也成为美籍华人首富,并一度成为美国第 : 五大富豪。
|
f*****t 发帖数: 895 | 132 LoL
【在 y***t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 只能说明你不懂系统罢了。。
|