广 告
数理化天地生 >>  数学>> 神奇"数学拼图"加密法 固若金汤数百年仍难破译
[专题]科技文章

神奇"数学拼图"加密法 固若金汤数百年仍难破译
作者:转载    转贴自:数理化天地生    点击数:172    文章录入: zhaizl

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

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

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

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

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

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

  • 上一篇文章: 向日葵小花螺旋形状存在斐波那契数列

  • 下一篇文章: 计算几何研究领域取得系列进展
  •   最新5篇热点文章
      最新5篇推荐文章
      相关文章
    ·给ueditor编辑器赋值[304]
    ·人对物体运动方向感知研究[617]
    ·《自然—方法学》:美科学家开…[617]
    ·神七伴飞卫星飞百天 中国初步掌…[617]
    ·反复禁食可延长线虫寿命[617]
    ·C# Request.ServerVariables2[697]
    ·Request.ServerVariables[700]
    ·浅析C# List实现原理[702]
    ·浅析C# List实现原理[702]
    ·龙芯3a7000最新进展[702]
    ·初中数学常用的解题方法[4218]
    ·什么叫数学?[8968]
     
    网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)