|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要：为降低密钥尺寸，利用陷门抽样算法在优选的 NTRU 格上抽取部分私钥并使用多项式环上带误差的学习
Q: B) p8 o6 k- h: G9 d% x问题计算公钥等方法来构造格上无证书加密方案。它的安全性基于多项式环上带误差学习的判定问题和小多项式比
' f7 t& j1 W! [判定问题等两个困难问题假设。为获取更好的效率，该文还提出一个无证书并行加密方案。该方案用中国剩余定理
. e% h( Y5 J9 O. W$ a! ^分解扩大后的明文空间为多个不同素理想之积来实现并行加密。它还用中国剩余定理分解加密运算所在的多项式环, A' o b v' O# h/ p
获取中国剩余基来优化算法，使算法只涉及整数间运算。结果显示该方案具有计算和通信复杂度低等特点。
* Q9 z$ M9 V- o$ D# o0 w9 G关键词：无证书密码系统；格密码；环上带误差的学习问题；判定小多项式比问题4 o7 {+ l- l5 m; r1 Y0 e
1 引言, H$ E9 H( c% \' W& W3 X
格公钥密码以具有抗量子计算攻击和存在从最: P/ z4 U8 q( Y0 F [* i& }: s0 W
差到平均情况的安全归约等特性成为竞相研究的热. }) \1 H1 q! O- D6 |
点。富含新颖独特应用场景的格密码方案[1 3]似春
1 ]8 l. P' l& t$ @7 r笋般涌现，尤其是从格上构造出全同态加密[4 6] 6 Q4 \8 R- x9 J* U
以来格密码更是人们关注的焦点。然而格密码独特优! j s, B$ \, f$ a2 i0 F4 D
势[7]仍难掩其空间开销大的弱点。致力于降低格公钥( @& j3 T% V7 {! _' U9 D8 Y
密码尺寸的成果[3,6 9]层出不穷，其中文献[3,8,9]不
! N/ r% b9 K& X约而同地把目光聚焦在NTRU 格上寻求突破口。特
1 T5 I4 J" d7 U! b" X/ K2 X7 ?/ f( H
6 z. v. X* d0 ]& L% M5 p" V* A+ E
: H* E7 b, k' d6 ^2 E" O' [" D! V7 n$ p1 e1 K, _9 n
0 g) Y1 H' s6 Z& u( J$ F5 G附件下载：( ?1 v7 ^: N( o2 Z
+ D* O' ^% E0 [$ B |
|
/1 
发表于 2020-12-18 10:46
收藏
淘帖
支持！
反对！