无陷门格基签密方案

BeardRen

摘 要：现有的格基签密方案以陷门产生算法和原像取样算法为核心算法。但是，这两个算法都很复杂，运算量较
8 x9 N! e$ z% Q) g! e大，严重影响格基签密方案的执行效率。该文运用无陷门格基签名及其签名压缩技术，结合基于带错学习问题的加
密方法，提出第 1 个基于格理论的、不依赖于陷门产生算法和原像取样算法的签密方案。方案在带错学习问题和小
整数解问题的难解性假设下，达到了自适应选择密文攻击下的不可区分性和自适应选择消息攻击下的不可伪造性。
+ q( R5 _. o/ `' S6 N方案在抗量子攻击的同时，保证了较高的执行效率。
关键词：基于格的密码学；签密；无陷门格基签名；带错学习问题；小整数解问题
# i7 L1 J, S& @' P5 N1 引言
签密是由文献[1]提出的基本密码学原语，可以
/ h' Q. M& R( E) I+ }
  C6 P+ T0 f8 v+ m0 u9 A+ N5 y
0 j1 k- v* w; g/ u% a" ~# L0 d

0 M$ g( Y, L  u: K
附件下载：

游客，如果您要查看本帖隐藏内容请回复

wuhoou

谢谢分享