【技术实现步骤摘要】
一种利用码等价问题构造伪随机序列产生器的方法
[0001]本专利技术涉及信息安全
，尤其是伪随机序列产生技术，特别涉及一种利用码等价问题构造伪随机序列产生器的方法。
技术介绍
[0002]伪随机序列产生器是密码学中的一个重要工具，它以种子为输入，确定性的产生一个与真随机序列不可区分的伪随机序列序列。伪随机序列产生器在密码学中有许多应用，比如在通信双方已经共享了一个短的序列的情况下，可以用这个短的序列产生相同的更长的序列，作为密钥用于对称加密系统。目前比较常见的伪随机序列产生器是用线性同余问题、离散对数问题等构造的。但随着量子计算的发展，这类传统的数学困难问题都面临着来自量子计算机的攻击。即，在量子计算机上，这些伪随机序列产生器产生的序列，是可以被识别或预测的。
技术实现思路
[0003]本专利技术为克服上述现有技术中的缺陷，提供一种利用码等价问题构造伪随机序列产生器的方法，丰富了后量子伪随机序列的产生方式，为对称密钥的产生等密码应用提供一种安全可靠的方式。
[0004]为解决上述技术问题，本专利...
【技术保护点】
【技术特征摘要】
1.一种利用码等价问题构造伪随机序列产生器的方法，其特征在于，包括以下步骤：S1.初始化：接受输入，产生第一轮矩阵X0；S2.矩阵更新：从上一轮的矩阵X
m
‑1中提取新的等价关系，更新矩阵X
m
；S3.比特输出：从当前轮的矩阵X
m
中提取一比特z
m
作为输出。2.根据权利要求1所述的利用码等价问题构造伪随机序列产生器的方法，其特征在于，所述的步骤S1具体包括：S11.输入期望的安全级别λ和输出长度len；S12.根据安全参数选定码长n，维数k，有限域大小q，确定对应的初始矩阵其中G是某[n，k，n
‑
k+1]码的生成矩阵；S13.输入种子seed，其中前k2log q比特用于产生可逆矩阵S，2n log q比特用于产生单项矩阵Q；S14.计算X0＝SGQ。3.根据权利要求2所述的利用码等价问题构造伪随机序列产生器的方法，其特征在于，所述的步骤S2具体包括：S21.更新矩阵S：取X
m
‑1的前k列，记为新的矩阵S；S22.更新置换π：取X
m
‑1的第1行和第k
‑
1行的和，如果第i列位置对应的值是p
i
，则记π(i)＝(p
i
mod n)+1，n)+1，若p
i
已经出现过，则空过相应的位置；当遍历过最后一行后，将仍然在C
p
里的位置依次赋值，赋值顺序为N中元素的自然数顺序从小到大；记π对应的置换矩阵为P；S23.更新对角元素d：取X
m
‑1的第k行记为d，其中的非零元全部替换为1；记用d生成的对角矩阵为D；S24.更新矩阵Q：Q＝PD；S25.更新矩阵X
m
：X
m
＝SGQ；S26.计数器m＝m+1。4.根据权利要求3所述的利用码等价问题构造伪随机序列产生器的方法，其特征在于，所述的步骤S3具体包括：S31.将矩阵X
m
做高斯消元，化为系统阵形式；S32.取X
m
的后k列，计算其迹，即对角线的和，记为x；S33.输出随机比特z
m
＝x mod 2；S34.判断是否终止输出，即是否有m＝len：若是，则结束算法；S35.否则，返回步骤S21。5.一种利用码等价问题构造伪随机序列产生器的系统，其特征在于，包括：初始化模块：用于接受输入，产生第一轮矩阵X0；矩阵更新模块：用于从上一轮的矩阵X
m
‑1中提取新的等价关系，更新矩阵X
m
；比特输出模块，用于从当前轮的矩阵X
m
中提...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。