科学网

 找回密码
  注册
全同态加密释疑(五):为什么是电路观点
热度 4 陈智罡 2013-12-8 21:38
全同态加密释疑(五):为什么是电路观点 陈智罡 这个问题是许多刚接触全同态加密研究者困惑的一个问题。 也许初学者以为密码学都是基于数论观点的,其实真正的密码学的灵魂落脚点是计算复杂度。密码学中的所有方案必须要依赖于一个数学难题,这是其安全性所在的根本。问题有多难?拿什么来衡量 ...
个人分类: 全同态|12012 次阅读|9 个评论 热度 4
全同态加密释疑(四):转折点:LWE上全同态加密的诞生
热度 2 陈智罡 2013-11-24 23:50
全同态加密释疑(四):转折点: LWE 上全同态加密的诞生 陈智罡 Gentry 构造全同态加密方案的思想是非常“规则”的,是按照数学的思维来考虑问题的,就是围绕理想这一概念,因为只有这样才能产生密文的加法和乘法算。 Gentry 第一个全同态加密方案是基于理想格构造的。方案所选择的代数结构是理想 ...
个人分类: 全同态|11360 次阅读|5 个评论 热度 2
全同态加密释疑(三):为什么不能运行自己的解密电路
热度 5 陈智罡 2013-11-17 20:46
全同态加密释疑(三):为什么不能运行自己的解密电路 陈智罡 前面说过,要想降低密文计算带来的噪音,可以通过同态解密的方式得到一个新的密文,这个新密文的噪音是恒定的,所以使得我们可以进行下一次计算,每次计算后都通过同态解密约减噪音,就能够获得全同态加密了。然而同态解密是需要 Evaluate ...
个人分类: 全同态|7665 次阅读|10 个评论 热度 5
全同态加密释疑(二):一个技术
热度 3 陈智罡 2013-11-10 01:28
全同态加密释疑(二):一个技术 陈智罡 在全同态加密(Fully Homomorphic Encryption)方案中,有一个非常重要技术:同态解密。 为什么要同态解密,前面说过噪音问题是实现全同态加密方案的最大障碍。 Gentry 在实现全同态加密方案时,注意到可以在 Evaluate 算法中执行自己的解密函数,那么 ...
个人分类: 全同态|8968 次阅读|11 个评论 热度 3
全同态加密释疑(一):四个算法(2)
热度 2 陈智罡 2013-11-3 20:07
继续说全同态加密中的其他三个算法。 Enc 算法(加密)和我们平常意义的加密是一样的,但是在全同态加密的语境里,使用 Enc 算法加密的密文,一般称之为新鲜密文,即该密文是一个初始密文,没有和其他密文计算过。所以新鲜密文的噪音称之为初始噪音。这个相当重要。 Dec 算法(解密)也和我们平常理解的一样 ...
个人分类: 全同态|12743 次阅读|6 个评论 热度 2
全同态加密释疑(一):四个算法(1)
热度 1 陈智罡 2013-11-3 19:09
全同态加密释疑(一):四个算法( 1 ) 陈智罡 2009 年全同态加密( Fully Homomorphic Encryption )的诞生,不仅是密码学界的一个大的突破( Breakthrough ) , 而且是计算机理论界的一个突破。自从 2011 年创建了全同态加密 QQ 群,从几十号人到现在的将近 200 人,来自各个大学,包括国外。可见人们对 ...
个人分类: 信息安全|15665 次阅读|5 个评论 热度 1
2008-2013年 密码学和 安全领域 引用率最高的论文
热度 1 陈智罡 2013-10-20 01:50
数据来自谷歌学术搜索与微软学术搜索。 A Fully Homomorphic Encryption Scheme C Gentry PhD Thesis, 2009 Craig Gentry presented the first fully homomorphic encryption scheme, which allows both multiplication and addiition operations between encrypted data. Partially homomorphic encryption scheme ...
个人分类: 信息安全|5487 次阅读|1 个评论 热度 1
2013密码学方向高中的国家自然学科学基金
热度 3 陈智罡 2013-9-6 16:02
1. 混沌在生成一次性密钥流及云计算环境下图像加密中的应用研究 负责人:阿布都热合曼·卡的尔 参与人:刘红军 , 赵玉章 , 徐春 , 汤建国 , 李艳玲 , 米热古丽·艾力 , 米热古丽·艾孜孜 , 任艳 , 木塔力甫·沙塔尔 金额: 43 万 申请时间: 2013 学科代码:密码学 (F020701 ...
个人分类: 信息安全|12812 次阅读|6 个评论 热度 3
云安全:从全同态加密到函数加密
热度 3 陈智罡 2013-7-12 18:57
小小一片云,搅动大世界。云计算已经成为产业界、学术界、政府等各界均十分关注的焦点。 云计算虽好,其安全性却令人担忧。 人们希望云平台能够保证用户数据的机密性与完整性。很自然的一个方法就是:用户对自己的数据加密,然后将加密的数据外包到云端,云端使用全同态加密技术,就可以对 ...
个人分类: 信息安全|20007 次阅读|4 个评论 热度 3
可实践的同态加密:IBM发布了开源软件库
陈智罡 2013-6-2 15:22
IBM在密码学上迈出了新的一步:发布了一个实现同态加密的开源软件库:HELib。 HE是英文Homomorphic Encryption(HE)的缩写。HElib也许会成为密码学上的一个里程碑。遥想2009年Gentry突破性的实现全同态加密方案时,该方案还是理论上的,并不能实现,而且理论上的效率也非常差。短短4年过去 ...
个人分类: 信息安全|8185 次阅读|没有评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-9-20 03:57

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部