对一个对称全同态加密方案的攻击和改进  

作　　者：徐温菊 王保仓[1] 王正 

机构地区：[1]西安电子科技大学,西安710071 [2]中船重工集团公司第七二二研究所,武汉430079

出　　处：《现代通信技术》2018年第4期34-39,共6页

摘　　要：全同态密码被誉为密码学界的“圣杯”,它能够有效地支持密文上的运算。最近,Kumar等人提出了一个基于欧拉定理的对称全同态加密方案,然而我们可以通过几个明密文对,用欧几里德算法计算明密文差的最大公因子,进而恢复私钥,实验表明这个攻击方法是有效的。另外,在此基础上,我们提出了一个改进方案,分析说明这个方案可以抵抗一些攻击,包括我们提出的攻击。

关 键 词：对称全同态 密码分析 已知明文攻击 最大公因子 

分 类 号：O153.3[理学—数学]