欢迎访问西安知识产权运营服务平台
欢迎访问西安知识产权运营服务平台
本发明涉及一种真随机数生成器的非线性校正器的设计方法。构造一类n输入m输出的校正器函数,其技术方案是:选取有限域的一组基,建立从到一个[n‑m,m,t]等距线性码的同构映射。构造校正器的分量函数使得每个分量函数都由2m个n‑m元仿射函数级联而成,这些仿射函数的系数与[n‑m,m,t]等距线性码中的2m个向量一一对应,且第i个分量函数被级联的每个n‑m元仿射函数的常数项等于第i个输入符号的值。利用这种设计方法,得到的非线性校正器的代数次数为m+1,弹性阶为t‑1,具有目前最优的校正阶为t,校正阶大于函数弹性阶。本发明所得到的校正器具备抵抗线性攻击、相关攻击、代数攻击的能力,在密码学和随机模拟中有广泛的应用前景。
The invention relates to a method for designing a nonlinear corrector of a true random number generator Construct a type of corrector function with n input and m output. The technical solution is to select a set of bases in the finite field and establish an isomorphic mapping from to a [n ‑ m, m, t] equidistant linear code. The component functions of the corrector are constructed so that each component function is cascaded by 2m n-m element affine functions. The coefficients of these affine functions are the same as the 2m in the [n-m, m, t] equidistant linear code. There is a one-to-one correspondence between vectors, and the constant term of each n-m element affine function in which the i-th component function is cascaded is equal to the value of the i-th input symbol. Using this design method, the nonlinear corrector obtained has an algebraic order of m+1 and an elastic order of t-1. It has the current optimal correction order of t, which is larger than the functional elastic order. The corrector obtained by the invention has the ability to resist linear attacks, related attacks, and algebraic attacks, and has broad application prospects in cryptography and stochastic simulation.
| 主分类号 |
|
| IPC分类号 | |
| CPC分类号 |
| 国民经济行业分类 | 制造业 信息传输、软件和信息技术服务业 居民服务、修理和其他服务业 |
| 国民经济行业(主) | 制造业 信息传输、软件和信息技术服务业 居民服务、修理和其他服务业 |
| 新兴产业分类 | 新兴软件和新型信息技术服务 |
| 新兴产业(主) | 新兴软件和新型信息技术服务 |
| 知识密集型分类 | 信息通信技术制造业 信息通信技术服务业 |
| 学科分类 | 工程 |
| 清洁能源产业分类 | 风能产业 太阳能产业 |
| 数字经济核心产业分类 | 数字产品制造业 数字技术应用业 数字要素驱动业 |
| 申请语言 | 汉语 |
| 审查员 | 庞素琴 |
1.一种真随机数生成器的非线性校正器设计方法,其特征在于,所述方法包括: 步骤A:选取一个[u,m,t]等距线性码C,C的一组基为{θ1,…,θm},其中n=m+u,m< u,选取有限域的一组基为{1,γ,…,γm‑1},其中γ是F2上次数为m的本原多项式的一个根,中的任意元素表示为e1+e2γ+…+emγm‑1,其中ei∈F2, 1≤i≤m,构造从有限域到C的同构映射π为π(e1+e2γ+…+emγm‑1)=e1θ1+e2θ2+…+emθm; 步骤B:构造向量布尔函数的第i个分量函数fi为fi(Y,X)=π(γ[Y]+i‑1)·X+yi,1≤i≤m,其中[Y]是Y的十进制表示; 步骤C:设计校正器的结构为F(Y,X)=(f1(Y,X),f2(Y,X),…,fm(Y,X))。
申请须知:申请人无需注册账号即可提交交易意向,交易意向一经提交不可查询或更改,请准确填写相关信息;平台运营人员将在3-5个工作日内查看交易意向并与您联系,感谢阅读。
公众号二维码
电话: 029-88631920/21
地址:西安市高新区天谷七路西安国家数字出版基地一期B座23层2302号
西安科技大市场创新云服务股份有限公司 备案号:陕ICP备16006780号-8