有效的格上无证书加密方案

发布时间：2018-05-24 03:59

本文选题：格公钥密码 + 无证书密码系统　；参考：《软件学报》2016年11期

【摘要】：利用原像抽样算法抽取部分私钥和带误差的学习问题生成秘密值及公钥来构造格上无证书加密方案.在随机预言模型下,借助可抵抗拥有询问秘密值能力的两类攻击者形式化地证明了该方案在自适应选择身份攻击下(甚至是量子的)密文是不可区分的.通过分析方案的正确性、安全性和效率来说明如何选择参数.使用两种不同的扩大明文空间的方法来进一步提高方案的效率.这体现出该方案具有很强的灵活性.特别地,给出了逐步定比特填充法.它是一种由固定长度比特串去确定多个更长比特串的有效方法.该方法在构建多比特无证书加密过程中起到重要作用.鉴于内蕴了格和无证书密码系统的优势,该方案具有灵活、有效、抗量子攻击和不涉及证书管理等优点.
[Abstract]:Using the original image sampling algorithm to extract part of the private key and the learning problem with errors to generate secret values and public keys to construct the non-certificate encryption scheme on the lattice. In the stochastic prophecy model, it is formally proved that the scheme is indistinguishable under adaptive identity attack (even quantum) with the help of two classes of attackers who can resist the ability to question secret values. How to select parameters is explained by analyzing the correctness, security and efficiency of the scheme. Two different methods of expanding plaintext space are used to further improve the efficiency of the scheme. This shows that the program has a strong flexibility. In particular, a step-by-step fixed bit filling method is given. It is an effective method to determine more than one longer bit string by fixed length bit string. This method plays an important role in constructing multi-bit certificate-free encryption. In view of the advantages of lattice-free and certificate-free cryptosystem, the scheme is flexible, effective, anti-quantum attack and does not involve certificate management and so on.
【作者单位】：综合业务网理论及关键技术国家重点实验室(西安电子科技大学);江苏省教育大数据科学与工程重点实验室(江苏师范大学);
【基金】：国家自然科学基金(61472309,61672412,61373171) 安徽省高校自然科学基金(KJ2016A626,KJ2016A627)~~
【分类号】：TN918.4

【相似文献】