基于MLWE的双向可否认加密方案

摘要：

传统的加密方案没有考虑到敌手窃听密文后胁迫发送方或接收方交代加密时使用的公钥、随机数、明文或解密密钥的情况,因此可否认加密的概念在1997年被提出,以解决胁迫问题所带来的信息泄露.目前国内外学者仅提出了几种可否认加密方案,但是普遍存在加密效率过低和膨胀率过高的问题,因此并不实用.文中通过构造"模糊集"的方式来构造一种可抵抗量子攻击的实用双向可否认加密方案.该方案基于多项式环上的模容错学习(Module Learning With Errors,MLWE)困难问题来构造两个敌手无法进行区分的密文分布,并通过卡方统计实验验证了两个密文分布的不可区分性,其安全性可规约到格上的最短独立向量问题(Shortest Independent Vectors Problem,SIVP).文中对方案的正确性、安全性、可否认性、膨胀率和复杂度等进行了分析,并且通过C++实现的实验结果与理论分析相一致.实验结果表明,该可否认加密方案的误码率约为1×10-23,密文膨胀率为5.0,加密速度约为670 KB/s,因此该方案在电子选举和电子竞标等场景具有实用价值.

关键词：可否认加密、抗量子攻击、格密码、对称加密、模糊集

所属期刊栏目：48

分类号：TP309(计算技术、计算机技术)

资助基金：重庆市科委项目;中科院前沿科学重点项目;贵州省科技计划项目

在线出版日期：2021-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：307-312