【技术实现步骤摘要】
一种格基密码的高精度方差分布的采样方法
[0001]本专利技术涉及格基密码
,具体而言,涉及一种格基密码的高精度方差分布的采样方法。
技术介绍
[0002]量子计算是未来信息技术战略制高点,已经对RSA、DSA、ECC等传统公钥密码造成致命威胁。国内外密码领域对后量子密码开展研究,美国国家标准技术研究院(NIST)正式启动后量子密码算法标准征集并完成4个标准算法的遴选
[1]。在后量子密码中,格基密码由于理论可证明安全与空间时间资源综合性能优势占据主导地位,NIST选出的4个标准算法中3个隶属格基密码
[1]。
[0003]在现有格基密码
[2][3]中,生成合适的概率分布作为密码算法的秘密私钥或者错误向量等是非常重要的基础操作,广泛应用于大多数具有影响力的格基密码算法
[4]。Newhope
[5]、CRYSTALS
‑
Kyber
[6]、Saber
[7]等算法广泛采用中心二项分布,FrodoKEM
[8]采用近似折叠高斯分布,SCloud
[9]采用中心二项分布与均匀分布的卷积。中心二项分布的生成效率高,折叠高斯分布可提供更连续标准差的分布。但是,同时满足生成效率高、宽泛自由的方差、抵抗物理攻击等要求的采样方式并不容易,例如,现有格基密码算法采用的中心二项分布使得分布方差精度选择方面受到限制,而可满足高精度方差折叠高斯分布则容易受到物理攻击的影响。
[0004]参考文献:
[0005][1]N ...
【技术保护点】
【技术特征摘要】
1.一种格基密码的高精度方差分布的采样方法,其特征在于,包括步骤A,步骤A包括如下子步骤:步骤A1:通过中心二项分布生成采样单元t
i
;步骤A2:通过随机均匀分布生成选择单元a
i
;步骤A3:根据选择单元a
i
的值,输出采样或者采样2.根据权利要求1所述的格基密码的高精度方差分布的采样方法,其特征在于,还包括步骤B,步骤B包括如下子步骤:步骤B1:运行k次步骤A1~步骤A3,获取采样步骤B2:采样求和,得到采样步骤B3:输出采样s
B
。3.一种格基密码的高精度方差分布的采样方法,其特征在于,包括步骤C,步骤C包括如下子步骤:步骤C1:通过中心二项分布生成采样单元t
i
;步骤C2:指定扩张系数c
i
;步骤C3:计算并输出采样4.根据权利要求3所述的格基密码的高精度方差分布的采样方法,其特征在于,还包括步骤D,步骤D包括如下子步骤:步骤D1:运行k次步骤C1~步骤C3,获取采样步骤D2:采样求和,得到采样步骤D3:输出采样s
D
。5.根据权利要求4所述的格基密码的高精度方差分布的采样方法,其特征在于,步骤D还包括如下情形的一种并行实现方式:步骤X1:通过均匀分布生成k比特非负整数c,即c=c1x1+c2x2+...+c
k
x
k
,其中扩张系数c1=1,c2=2,
…
,c
i
=2
i
‑1,
…
,c
k
=2
k
‑1且x1,x2,
…
,x
k
为多次运行步骤C1中的随机比特x
i
;步骤X2:通过均匀分布生成k比特非负整数d,即d=c1y1+c2y2+
…
+c
k
y
k
,其中扩张系数c1=1,c2=2,
…
,c
i
=2
i
‑1,
…
,c
k
=2
k
‑1且y1,y2,
…
,y
k
为多次运行步骤C1中的随机比特y
i
;步骤X3:计算采样步骤X3:计算采样输出采样T。6.一种格基密码的高精度方差分布的采样方法,其特征在于,包括步骤E,步骤E包括如下子步骤:步骤E1:通过步骤A生成小方差采样或者通过步骤B生成小方差采样s
m
=s
B
;步骤E2:通过步骤C生成大方差采样或者通过步骤D生成大方差采样S
M
=s
D
;步骤E3:计算小方差采样与大方差采样之和s
E
=s
m
+S
M
,输出s
E
;步骤A包括如下子步骤:步骤A1:通过中心二项分布生成采样单元t
i
;
步骤A2:通过随机均匀分布生成选择单元a
i
;步骤A3:根据选择单元a
i
的值,输出采样或者采样步骤B包括如下子步骤:步骤B1:运行k次步骤A1~步骤A3,获取采样步骤B2:采样求和,得到采样步骤B3:输出采样s
B
;步骤C包括如下子步骤:步骤C1:通过中心二项分布生成采样单元t
i
;步骤C2:指定扩张系数c
i
;步骤C3:计算并输出采样步骤D包括如下子步骤:步骤D1:运行k次步骤C1~步骤C3,获取采样步骤D2:采样求和,得到采样步骤D3:输出采样s
D
。7.一种格基密码的高精度方差分布的采样方法,其特征在于,包括步骤步骤F包括如下子步骤:步骤F1:生成无偏采样r:通过步骤A生成无偏采样或者通过步骤B生成无偏...
【专利技术属性】
技术研发人员:王林,张文政,李海波,杜薇,刘星江,杨竞,贾惠文,林志强,王洋,庄金成,
申请(专利权)人:中国电子科技集团公司第三十研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。