科学网

 找回密码
  注册
GSW13方案分析
热度 1 陈智罡 2014-9-16 16:30
噪音问题 :该方案的噪音形式也很特别。如果密文 C 1 与 C 2 的噪音是 e 1 与 e 2 ,则两个密文加法的噪音是 e 1 + e 2 ,密文乘积的噪音是 m 2 • e 1 + C 1 • e 2 ,乘积噪音不仅依赖于原来的老的噪音,还依赖于密文 C ...
个人分类: 全同态|7755 次阅读|2 个评论 热度 1
Bra12方案分析
陈智罡 2014-9-16 16:28
噪音问题 :该方案的噪音增长形式有些特别,若密文的噪音上限是 E ,初始密文中的噪音上限为 N • B ( B 取自错误高斯分布),则密文加法的噪音为 2E + ,密文乘法的噪音近似为( n • log q )• E+( ) • B ,乘法噪音和前面的方案都不同,没有出现 E 2 , ...
个人分类: 全同态|7325 次阅读|没有评论
BGV方案分析
陈智罡 2014-9-16 16:26
从噪音、参数及性能、安全性三个方面对 BGV 方案进行分析。 噪音问题 :假设密文的噪音是 E ,对应的模是 q j ,则两个密文相加后噪音增长为 2E ,乘积后噪音增长近似为 E 2 。然后进行密钥交换,噪音增长一个小的加法因子 e switch ,噪音为 E 2 + e switch ,再经过模交换噪音变为 ...
个人分类: 全同态|10768 次阅读|没有评论
DGHV方案分析
热度 1 陈智罡 2014-9-16 16:24
我们从噪音、参数及性能、安全性三个方面对 DGHV 方案进行分析。 噪音问题 :噪音问题直接影响方案的同态计算能力。上述方案中,两个密文之和的噪音等于噪音之和,两个密文之积的噪音等于噪音之积,所以噪音的增长主要来自于乘法。假设 DGHV 方案中的初始密文噪音为 x i ,且 | x i |B ,那么方案 ...
个人分类: 全同态|12182 次阅读|2 个评论 热度 1
再说如何在DEV C++中使用NTL库
陈智罡 2014-7-26 19:39
以前我写过有关在DEV C++中如何使用NTL库的博客。由于许多人问我具体配置的细节,下面我就把配置详细回答大家。 至于我为什么选择使用DEV C++,这是因为这个编译器容量不大,所有功能都很齐备。如果你选择使用VC++,NTL的配置方法和下面所说的一样。 & ...
个人分类: 信息安全|11621 次阅读|没有评论
往事随风:NTRU密码方案
陈智罡 2014-7-5 03:16
往事随风: NTRU 密码方案 陈智罡 尽管 NTRU 的往事随风,但是 NTRU 现在依然活跃于密码学的舞台上,而且非常的独特。 这篇博客的内容来自于 Jeff Hoffstein 在今年欧密会上的特邀谈话。我觉得非常有趣,因为回顾历史本身就是一件值得回味的事情,看看过去,能够借鉴于今天。 & ...
个人分类: 信息安全|6328 次阅读|没有评论
”Homomorphic Evaluation of the AES Circuit“ 论文获奖
陈智罡 2014-5-28 00:57
Homomorphic Evaluation of the AES Circuit 获得2012年Pat Goldberg Memorial最佳论文奖。 该奖从2012年世界各地的IBM研究员发表的120篇论文,来自计算机科学、电子工程、数学领域,经过筛选有5篇论文获奖。 根据谷歌搜索,这篇论文被索引了90多次。在全同态加密的发展上迈出了一大步。 该论文描述了对AES电 ...
个人分类: 全同态|4318 次阅读|没有评论
为什么密码学需要最坏情况下的困难问题
陈智罡 2014-5-22 04:00
陈智罡 对于密码学来说,它所需要困难问题是要建立在平均情况下的,因为这样才能使得密钥随机选取后,所对应的密码函数不能被破解的概率为高概率。但是在平均情况困难性假设下构造密码学方案有个特点,必须要找到合适分布的问题实例。例如,基于整数分解的密码学构造,它的假设是在某个特定合理分布下分解整 ...
个人分类: 信息安全|5540 次阅读|没有评论
论文是怎样炼成的(1)
热度 7 陈智罡 2014-1-15 02:30
论文是怎样炼成的( 1 ) 陈智罡 论文是怎样写出来的,如果不是作者本人,我们是无从知道其真实的出发点、灵感的获取、以及是如何解决过程中所碰到的困难的。就像历史,我们永远无法知道当时当事人真正的心思、真正的事情过程。 但是我们可以推测。当你读论文的时候,当你有 ...
个人分类: 全同态|11342 次阅读|9 个评论 热度 7
常用的时间计算复杂度
热度 1 陈智罡 2014-1-13 03:28
全同态加密中经常用到准多项式时间、对数多项式时间、亚指数时间等等。下面这张表详细列出了这些概念的意义及范例。表中 poly( x ) = x O (1) ,表示关于x的一个多项式。 Name Complexity class Running time ( T ( n )) Examples of running times Example algorithms const ...
个人分类: 全同态|8987 次阅读|1 个评论 热度 1

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

GMT+8, 2024-9-24 19:33

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部