摘要：现有的格基签密方案以陷门产生算法和原像取样算法为核心算法。但是，这两个算法都很复杂，运算量较大，严重影响格基签密方案的执行效率。该文运用无陷门格基签名及其签名压缩技术，结合基于带错学习问题的加密方法，提出第1个基于格理论的、不依赖于陷门产生算法和原像取样算法的签密方案。方案在带错学习问题和小整数解问题的难解性假设下，达到了自适应选择密文攻击下的不可区分性和自适应选择消息攻击下的不可伪造性。方案在抗量子攻击的同时，保证了较高的执行效率。

关键词：基于格的密码学 签密 无陷门格基签名 带错学习问题 小整数解问题 

单位：廊坊师范学院数学与信息科学学院; 廊坊065000; 北京邮电大学网络与交换技术国家重点实验室; 北京100876; 北京邮电大学信息安全中心; 北京100876; 河南师范大学数学与信息科学学院; 新乡453007