首页 天气预报 新闻 邮箱 搜索 短信 聊天
新浪首页 > 科技时代 > 滚动新闻 > 二十一世纪的计算研讨会专题 > 正文

现场报道:Manuel Blum博士幽默的演讲引来笑声

http://www.sina.com.cn 2002年10月18日 12:09 新浪科技


  10月18日,由微软亚洲研究院和国家自然科学基金委员会联合举办的第四届“二十一世纪的计算”大型国际学术研讨会在北大百年纪念堂举行。这是中国有史以来最盛大的学术会议,本次会议主题为“高信度计算”。图为Manuel Blum博士幽默的演讲引来笑声,下面是其“慵懒的密码学专家们是如何做人工智能的”演讲的全文:

  我很执着,所以我们也许是朋友,我不会说普通话,所以我不能说普通话。

  今天我想介绍一下CAPTCHA项目。很重要的一个原因就是路易斯,他是我一个研究生,非常聪明,他是来自维格.马拉非常出色的学生。

  在做准备这段时间,我可以向你们介绍一下CAPTCHA全自动计算区分人与计算机系统,也就是图灵测试,就是抓住你了,CAPTCHA从英语说法来的,抓住你了,CAPTCHA这个项目主要是区分计算机和人类,它的有关一个程序告诉什么是计算机,什么是人,而且是全自动的,可以把它看成是一个卫兵,它站在门口,如果要是一个人的话,那就是请进,要是电脑的话,那就对不起了,别想进来,因此,我们想搞这么一个程序,它可以允许人进来,但是把电脑排除在外。这里边有一点自相矛盾的地方。很奇怪的这么一点,因为电脑必须要决定一个人它是人还是电脑呢?我们必须要搞这么一个程序,它能够进行这种测试,还要给它评级评分,给测试,给表现人评分,可是这个方案却通不过这个测试,多亏我多年在大学任教,所以我知道考试有多难,我知道当学生考试很难,去考学生很容易。所以它是有可能编这么一个程序的,它可以去把人和计算机区别开来,可是这个程序却自己通不过这种测试,这是可能的,而且编制这么一个CAPTCHA也是可能的,解决比较难的问题,姚教授刚才提到量子加密的问题,根据分解的问题,分解大数是一个非常困难的复杂的问题,我们CAPTCHA也想在比较复杂的问题上进行程序编码,我们面临的复杂问题就是人工智能,简称AI。我们想根据以下来见证CAPTCHA,如果方案程序为一个电脑编制这样一个程序,使他们通过CAPTCHA程序的话,这样这个电脑就解决人工智能的问题了。我们现在尤其一些黑客经常编写程序,他们想电脑通过卫兵,我们希望黑客和我们一起来解决所涉及到的人工智能的问题,今天我要讲的题目是50%布朗要讲的,另外一半是我学生要讲的,这些是他们做的研究,CAPTCHA的程序,我只是介绍几种可能性,CAPTCHA可能的运行方式,它有一个一千字的词汇表,这一千字的词汇表就是包括英语一千个字眼,我挑选额一千个字眼,因为五岁的孙子可以认识这一千个字,对我来说五岁的孙子能够通过CAPTCHA程序是很重要的一件事,因此识别从5岁一直到80到85岁的人,因为我的妈妈是84岁,因为我们的妈妈也能够通过CAPTCHA。它们工作的道理从一千个词汇量挑出七个字,随意的挑选,一旦挑出来之后,对这些字做了修改,把这些字打乱了图形,一旦有打乱了图形之后,你会看到测试是怎么进行的,现在测试就是你看到这样一个很混乱的图形,看一看你是不是能够把混乱的图形变回到最初的那七个字,这里可以看到这是打乱的图形,这里面有七个字,包括图形里,所以看到这里有一个门槛,你可以把它定为七个字,你可以改变这个门槛,我们从字典挑出七个字,把七个字打乱了,变成这样一个图形。孩子们是很敏锐的,你知道吗,非常小的孩子,眼光非常敏锐的,不同图形的字,有的在树上,各种鸟的动作,他们观察力非常敏锐,比如说你可以把字放在瓶子里,孩子都能识别出来,这是很令人惊奇的事。所以我们现在的识别设备却做不到这一点,他对混杂的图形他可以识别出来,这是很难的,这是人工智能的问题,如果有一个黑客,能够编写一个程序,能够识别出这个字的话,那就更好了,这比CAPTCHA更要好,我们有一个更好字的识别系统,这样我们就可以阅读美国国会的图书馆里的图书了。

  这就是我们的测试,我还想谈一谈它的用途。

  你记得刚才向我们讲述了交谈间谈话间的问题,怎样把蠕虫赶出交谈间,另外他还想一个办法,把我们的垃圾邮件从电子邮件清除出去,完全把这些赶出去,或者完全阻止他们,但是完全可以打消他们的速度,因此许多用途用于电子邮件,可以用于浏览和采购,这是又一个用途,这是很可怕的一个用途。美国有投票站了,在美国最好的销售电脑的研究生院是哪里,康耐尔大学肯定是康耐尔大学,各个学校的学生投自己的票,卡奈基梅隆突然找了,你知道为什么吗?有一个蠕虫,投票,我们要人去投票,让蠕虫去做吧,他做得更好,他的票很多,几千人,麻省理工学院又比他多了几票,麻省理工学院比我们多了一票,不管IMT总是比我们多几票,这都是蠕虫搞的。因此,确定之一票是人,而不是蠕虫,如果把蠕虫排除出去我们就可以知道,我们确保每一个投票的人首先要通过卫兵,什么是CAPTCHA呢,CAPTCHA是一个程序,可以区别用户是计算机还是人,我们现在把计算机和人区别开来,电脑想把人和计算机区别来,因此CAPTCHA可以做这样的测试,大多数可以通过这个测试,但是现在目前的电脑通不过这个测试。而且我想计算机绝对不可能比我们人类所有的事情都比我们做得好,这就是我们对计算机的总结,实际上它有点像这种系统,是自动化,是一种程序,而且是公开的程序,我们把它所有的程序共同上我们的网站来看一看我们的CAPTCHA是怎么工作的,完完全全是变化的,图灵测试通过一种测试把人和计算机区分开来,而且我们大家应该记住,是如何上网站,因为它P拼写稍微有点怪。P是原代码,说明我们的原代码应该是公开的。为什么要把它公开呢?下面有一些原因。首先把它公开以后,把CAPTCHA设计师能够加以关注,当你通过测试的时候,你可以看一看某些单词是单词的程序,有欺诈倾向的人民才能够看一看CAPTCHA程序是怎么样工作的,因此最好的办法是把它公开,所以我们所有的数据都是公开的。还有其它的原因。

  我们希望我们CAPTCHA能有所突破,黑客能找到新的办法,把打乱顺序的单词能够重新加以整理,的确这个想法是很好的,而且我想要创造出比CAPTCHA更好的系统是更好的,而且我想一旦让黑客对我们攻击,这是更好的,一旦把CAPTCHA公开的话,公开CAPTCHA公开原理,我们进行公开人工智能的挑战,我们说这是一个程序,你是不是能够写一个更好的程序,能够超越我们的程序,我想这是对人工智能学界是公开的挑战。

  我再举另外一个例子。这是一个很有意思的例子,这些图画是什么呢?大象,这是单一的大象还是一群大象,我想我们这个程序工作可以找到50万张照片,可以随机选择,可以随机选择基本的单词,叫做数学的名词,它可以从视觉中随机选择,然后看一看这个单词的图形,然后把六个图形能够随机选择出来,然后把它放到屏幕上去。下一次我想我在打大象这个单词的时候,它的景象可能不太一样了,的确这里边有一个问题,这个问题是一个相当根本的问题,实际上很好的可以在网上做这些图形,而且可以看到这个单词所有的共性,你可以发现它只是一个大象,那么我想更重要的一点,他们可以把这个东西进行重新的组合,比如说颜色的组合,比如红色的大象,你应该做一些歪曲和程序的打乱,大家都知道,人类对有歪曲性、打乱顺序图象有很好的识别能力。但是十分重要的一个,我们挑战的领域,也就是我们在网上……我们有一个图象,然后把他们找到,我们也希望CAPTCHA能做到这点,通过一个图象能够在网上找到。为什么要超越CAPTCHA呢?实际上它是超级的程序员,而且对编码系统完全的了解,而且是对原代码有所了解。我想大家都知道,刚才我谈到了它应该是超级的黑客,而且它完全可以上网,而且它有很多的自由时间,而且有一个超级的电脑帮助它,对CAPTCHA来说它很难设计所设计的程序。对CAPTCHA很难一个程序来通过它的测试,如果能超越CAPTCHA就解决很难人工智能的问题。因此我把人工智能的难题的任务交给了CAPTCHA,任何通过CAPTCHA生成程序的测试,它可以说超越了CAPTCHA,而且解决人工智能这方面的难题。

  这就是我的学生路易斯的一个想法,可以从人类中挑选一些相关的循环,黑客通过CAPTCHA测试的时候,把CAPTCHA比作成一个人,比如说电脑,出现什么问题就可以把它交给人来解决,他的想法从人类获得一些循环。比如说人民在电脑上玩游戏,玩游戏他可能会很高兴解决测试的问题,以便继续玩他的游戏,我们希望让人类来帮助电脑解决问题。

  大家知道不知道HOTORNOT.COM,这是卡奈基大学学生们他们往往上这个网站,而且他们照什么照片可以直接搁在网上,这些照片只是一种游戏,这绝对是不可抵御的诱惑,这些学生要求你们提供这方面的照片,而且做分类和分级,而且他们也通过这些照片解决CAPTCHA的问题。

  从人类收取的信息,可以说是恶意的,但是却是相当智慧的,希望它能够超越CAPTCHA,如果大家想看我们的信息可以上WWW.CAPTCHA.COM,这个网站,大家可以看到很多新的消息。

  我们希望把CAPTCHA作为一个挑战给学界。Manuel和他的研究生Gary Miller接受这个挑战,他说他们会努力工作,这个图里跟刚才图要稍微简单一点,他们分六个时间把图利难题解决了,所以说它是很少的几个例子可以工作,但是还不是特别完美,大家可以看到其它几个单词,FRONT做成但是FRONT读成FREE,他们向我展示这个图片,他们的工作如何工作的,而且他的程序图例83%的用途,可以说他们的最好的光学单词识别系统现在来讲只能解决10%问题。我们向大家举一个例子,他们向未来的学习挑战,而且现在我们的技术要好得多,这是上个星期刚刚取得的成果。

  我向大家公开说的,我们像一个系统,如何把人类和电脑分开来,电脑编程员如何能够像AI学界提出挑战,这是我们提出的难题。


发表评论】【短信和E-Mail推荐】【关闭窗口

  每月5元享用15M收费邮箱 网上购买3分钟开通
  订阅短信头条新闻,第一时间、突发事件、重大新闻尽在掌握!

二十一世纪的计算研讨会专题
 相关链接
现场图片:图灵奖得主Lenore Blum女士在讲演中(2002/10/18 11:32)
现场图片:Lenore Blum和她的丈夫Manuel Blum(2002/10/18 11:30)
现场图片:学术研讨会现场座无虚席(2002/10/18 11:17)
现场图片:微软展示最新款“Pocket PC”(2002/10/18 11:11)
现场报道:姚期智发表“量子密码的新方向”演讲(2002/10/18 10:44)
捕捉学术美感 追寻快乐瞬间(2002/10/18 10:43)
现场图片:“图灵奖”获得者姚期智演讲中(2002/10/18 10:28)
现场图片:Manunel Blum夫人Lenore Blum(2002/10/18 10:26)

 发表评论:  匿名发表  笔名:   密码:
· 每月只需5元钱 图片铃声随心换!
· 点击此处、即可得到汽车
· 用图片铃声许下秋天爱的誓言
· 独家推出34种鸟叫铃声下载!!
· 越洋短信 万里传情
· 爱意撩人之--指间流淌的爱情
头条新闻
(30元/月)
体育新闻
(0.2元/条)
非常笑话
(0.5元/条)
两性学堂
(0.5元/条)
你的手机: 手机密码:   > 快速获取密码
图片  铃声  言语  自写短信  游戏  订阅分类



新 闻 查 询
关键词一
关键词二

联通手机购买个人家园,百分百中奖!




鸟叫铃声独家下载
《薰衣草》
《蓝色生死恋》
《我的野蛮女友》
《桥》-啊朋友再见
[戴佩妮] 你要的爱
更多精彩铃声>>









诺基亚   西门子
摩托罗拉 三星
阿尔卡特 松下
爱立信   三菱
更多精彩图片>>




新浪商城推荐
投影商城全面打折
  • 买SONY投影机送SONY DVD
  • 全数字便携投影机
  • 流行图书火爆热销
  • 十大禁书超值特价
  • 现在发现你的优势
  •   数码科技时尚
  • 300万像素DC降价啦
  • 网络MD又出新型号
     (以上推荐一周有效)
  • 更多精品特卖>>


    科技时代意见反馈留言板 电话:010-82612286 或 010-82628888-5488   欢迎批评指正

    新浪简介 | 用户注册 | 广告服务 | 招聘信息 | 中文阅读 | Richwin | 联系方式 | 产品答疑

    Copyright © 1996 - 2002 SINA.com, Stone Rich Sight. All Rights Reserved

    版权所有 四通利方 新浪网