整数GCD算法中的约简

整数最大公因子(GCD)算法通常应用一种或多种基本变换以逐步减小输入整数的规模,这些变换被定义为约简。文章介绍了几种约简方法,针对通用处理器软件实现对它们进行了比较,对一类约简进行了改进和分析,并结合多种约简方法给出了一个GCD算法,软件实现结果表明该算法有较高的效率。

一种改进的基于整数的全同态加密方案

针对DGHV全同态加密方案密文检索会暴露密钥的缺陷,提出了一种改进的基于整数的全同态加密方案。构造一种Somewhat同态加密方案,采用稀疏子集和对解密电路采取压缩处理,以具备自举性,继而转换成全同态加密方案。该方案的安全性依靠整数近似GCD难题以及稀疏子集和。与DGHV方案相比,改进的基于整数的全同态加密方案在实现正确加解密的基础上具有密文检索可不暴露密钥的优点,为以后全同态加密的研究提供了新的方向。