一种格密码中多项式拒绝采样的并行采样方法技术

本发明专利技术公开了一种格密码中多项式拒绝采样的并行采样方法，包括拒绝采样模块，所述拒绝采样模块包括正式采样器和备用采样器，通过控制拒绝采样模块变换为不同的状态，使得拒绝采样模块中的若干个采样器进行灵活采样操作，当每个时钟周期采样出的数据全部合法时，在下一个时钟周期同时输出、并按连续的地址同时写入；如果其中包含非法数据，则只在下一个时钟周期同时输出其中有效的采样数据，并按连续的地址同时写入，通过采样器进行周期性并行采样并输出，避免在对多个任务同时执行采样时，遭遇因共享资源访问而引起的冲突和竞争，同时也能满足大量采样需求的场景。

【技术实现步骤摘要】

本专利技术涉及密码学，尤其涉及一种格密码中多项式拒绝采样的并行采样方法。

技术介绍

1、随着量子计算技术在近年来取得的显著进展，传统的密码算法面临前所未有的安全威胁。在这种背景下，后量子密码学能够对抗量子攻击，正逐步显示其不可或缺的重要性。在众多后量子密码方案中，格密码学具有较高前景，得到广泛关注。在格密码学中，均匀分布的多项式系数采样是一种基础且关键的操作，其通常通过拒绝采样方法来实现。这一方法在产生满足特定条件的样本时，往往需要对不满足条件的样本进行筛选。此过程的固有顺序性意味着每次成功的采样所对应的写入地址可能受到前一个采样结果的影响，对并行化实现构成了明显的挑战。特定的并行架构在尝试对多个任务同时执行时，很可能遭遇因共享资源访问而引起的冲突和竞争。在大量采样需求的场景下，这种固有的顺序性使得拒绝采样过程很容易成为算法性能的主要瓶颈。因此，并行化拒绝采样方法的实现和优化策略对于提高格密码学操作的效率至关重要，同时，这也对于后量子密码学的实际应用和部署具有深远的意义。

技术实现思路

1、本专利技术目的在于本文档来自技高网...

【技术保护点】

1.一种格密码中多项式拒绝采样的并行采样方法，其特征在于：包括拒绝采样模块，所述拒绝采样模块包括正式采样器和备用采样器，所述方法包括如下步骤：

2.如权利要求1所述的一种格密码中多项式拒绝采样的并行采样方法，其特征在于：步骤S3、S5中，拒绝采样模块还会存在如下判断：判断输入有效信号的随机字符串是否满足字符阈值，若满足，则重复该判断；反之，在下一时钟周期进入补充字符阶段；

3.如权利要求1所述的一种格密码中多项式拒绝采样的并行采样方法，其特征在于：所述正式采样器的数量等于并行值，所述备用采样器的数量为一个。

4.如权利要求1所述的一种格密码中多项式拒绝...

【技术特征摘要】

1.一种格密码中多项式拒绝采样的并行采样方法，其特征在于：包括拒绝采样模块，所述拒绝采样模块包括正式采样器和备用采样器，所述方法包括如下步骤：

2.如权利要求1所述的一种格密码中多项式拒绝采样的并行采样方法，其特征在于：步骤s3、s5中，拒绝采样模块还会存在如下判断：判断输入有效信号的随机字符串是否满足字符阈值，若满足，则重复该判断；反之，在下一时钟周期进入补充字符阶段；

3.如权利要求1所述的一种格密码中多项式拒绝采样的并行采样方法，其特征在于：所述正式采样器的数量等于并行值，所述备用采样器的数量为一个。

4.如权利要求1所述的一种格密码中多项式拒绝采样的并行采样方法，其特征在于：所述...

【专利技术属性】
技术研发人员：张峰，石建，吴潇，葛春鹏，刘运杰，
申请(专利权)人：杭州后量子密码科技有限公司，
类型：发明
国别省市：