科学首页 > 科技生活 > 新闻列表 > 正文

神奇"数学拼图"加密法 固若金汤数百年仍难破译

http://www.kexue.com 2013-08-01 09:11:14 科技日报  发表评论


“数学拼图”加密法采用了多线性原理,数百年都无法破解

  美国加州大学洛杉矶分校与IBM的研究人员共同设计出一个固若金汤的“数学拼图”加密软件系统,在允许用户将其作为一个程序使用的同时,可阻止任何潜藏在背后的破译。该研究成果经同行审阅后将于10月召开的第54届IEEE研讨会计算机科学基础会议上提交。

  这种被称为“软件混淆”的加密系统是首次在实际操作中完成。在计算机领域的程序开发过程中,最简单的混淆就是名称混淆,而强度更高的流程混淆,其功效如同移形换位、乾坤大挪移,如此移来移去达到让人看不懂软件编程的原理,阻止那些想得到源代码的行为。

  新系统是一种数学混淆机制,可以通过阻止盗窃的新算法、隐藏软件补丁的漏洞,并在补丁分布时进行修复,以此来保护源代码。据研究人员介绍,以前开发的混淆技术迫使攻击者花费一些精力,但最终几天后就可以成功破译。而新系统固若金汤,对于一个试图破译软件的工程师来说,他必须首先解决各种数学问题,从而改变密码学领域的游戏规则,而这需要花费数百年时间。

  这种模糊机制成功的关键是一种新型“多线性拼图”,其中真正的创新是将软件转化成一种数学拼图游戏。只需给出一些数字,或一个数字序列,在这个数学拼图中,这些数字或数字序列,只能与其他数字以非常特定的方式相结合。

  该大学工程和应用科学计算机科学教授、密码学专家阿米特·萨海说:“你可以检查一切、把它上下颠倒、从不同的角度看它,但仍然没有办法知道它在做些什么。如果你一定要做些事情,如试图进入其子程序,并把它以其他方式放入,那么你最终只会弄出个垃圾。”

  这项为了实现软件混淆的新技术,给另一个突破即功能加密铺平了道路。采用功能加密可替代发送加密信息,呈报其位置。研究人员说,这提供了一个更安全的方式来保护信息。以前功能加密的工作仅限于支持极少的功能,而新的操作可以处理任何可计算的函数。例如,将一条简单的消息发送给一群人,每个人会因其不同特性接收到不同的内容。萨海说:“通过加密功能,你只得到具体的答案,除此之外,没有别的了。”

  相关阅读
  酒店为防外人蹭厕将厕所"加密" 紧急关头遇尴尬
  凯撒大帝独特加密术 剃光士兵头烙特殊印迹(图)
  新西兰军方公开加密文件 部分涉及ufo与外星人
  黑客1小时破解16位密码 散列口令助力安全研究
  日本研制新仪器 可快速破解DNA确定犯罪嫌疑人

网友评论以下评论只代表网友个人观点,不代表科学网观点 已有条评论