|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要：为降低密钥尺寸，利用陷门抽样算法在优选的 NTRU 格上抽取部分私钥并使用多项式环上带误差的学习
3 ?, S; i& @( |& c4 z* d" ~! ^" A问题计算公钥等方法来构造格上无证书加密方案。它的安全性基于多项式环上带误差学习的判定问题和小多项式比
9 R" {. H$ B& _ a+ w判定问题等两个困难问题假设。为获取更好的效率，该文还提出一个无证书并行加密方案。该方案用中国剩余定理
6 x' M( c7 u4 T( i/ W分解扩大后的明文空间为多个不同素理想之积来实现并行加密。它还用中国剩余定理分解加密运算所在的多项式环1 E+ S% V+ _0 q4 T' y$ @
获取中国剩余基来优化算法，使算法只涉及整数间运算。结果显示该方案具有计算和通信复杂度低等特点。
; @+ r" D: B2 J# W- Y关键词：无证书密码系统；格密码；环上带误差的学习问题；判定小多项式比问题) I) R7 R# U0 n
1 引言
( ^- ]0 K+ }4 q8 \0 @) `( `, X; o格公钥密码以具有抗量子计算攻击和存在从最
0 A$ b2 Q' f1 ]6 E) i6 g差到平均情况的安全归约等特性成为竞相研究的热
% A2 @& X# S8 Y) _# v点。富含新颖独特应用场景的格密码方案[1 3]似春" r9 v$ ^- A6 Q7 a2 H
笋般涌现，尤其是从格上构造出全同态加密[4 6]
' M7 J/ c6 {+ Z9 B$ U4 @! e以来格密码更是人们关注的焦点。然而格密码独特优) E/ ^* E8 z, f2 A7 q9 F5 \
势[7]仍难掩其空间开销大的弱点。致力于降低格公钥- M% l5 s( @* w5 R. |
密码尺寸的成果[3,6 9]层出不穷，其中文献[3,8,9]不
0 e3 E* {" R% }$ G* R+ M& r约而同地把目光聚焦在NTRU 格上寻求突破口。特+ M- o3 [9 {1 t7 C) p- N# m1 |
% J T, A% Q# `( }0 P% J$ I( r
2 ?7 S' d9 W5 Z, E& R/ C; O/ h+ E, a, z/ M0 b5 p' q0 V/ |
# g! j- G9 f v6 S- n1 V
3 W, h4 e& y2 _- u
附件下载：
3 T- q" p& `6 C+ n6 C: F! p: V* C+ V1 K1 S( N. H
|
|
/1 
发表于 2020-12-18 10:46
收藏
淘帖
支持！
反对！