同态加密背景及其应用_第1页
同态加密背景及其应用_第2页
同态加密背景及其应用_第3页
同态加密背景及其应用_第4页
同态加密背景及其应用_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

计算机学院 目录 加密及其解密的简要过程群同态的表示同态加密同态加密研究的历程同态加密目前存在的问题及应用 计算机学院 加密及其解密的简要过程 计算机学院 以往加密方案的一个缺点 数据在加密之后 如果要想对数据进行运算 就必须先解密 这样增加了数据的不安全因素 计算机学院 群同态的表示 在数学中 给定两个群 G 和 H 从 G 到 H 的群同态是函数h G H使得对于所有G中的u和v下述等式成立h u v h u h v 计算机学院 同态加密 记加密操作为E 明文为m 加密得e 即e E m m E e 已知针对明文有操作f 针对E可构造F 使得F e E f m 这样E就是一个针对f的同态加密算法 假设f是个很复杂的操作 有了同态加密 我们就可以把加密得到的e交给第三方 第三方进行操作F 我们拿回F e 后 一解密 就得到了f m 第三方替我们干了活 对m却仍一无所知 计算机学院 同态加密研究的历程 RSA算法可以实现乘法的同态1999年PascalPaillier论文实现了加法同态参考论文 Public KeyCryptosystemsBasedonCompositeDegreeResiduosityClasses2009年IBM研究员CraigGentry最近刚刚找到了一种全同态加密算法参见论文Fullyhomomorphicencryptionusingideallattices 计算机学院 同态加密目前存在的问题及应用 效率 和所有好技术一样 将同态加密技术应用到现实生活还需要一段时间 另外 该技术还需要解决一些应用上的障碍 其中之一就是大量的计算需求 Gentry表示 如果再一个简单的明文搜索中应用同态加密技术

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论