预测二次生成器
密码学与安全
2008-04-11 v1
摘要
设 p 为素数，a, c 为整数且 a<>0 mod p。二次生成器是一个由 u_{n+1}=a*(u_n)^2+c mod p 定义的伪随机数序列 (u_n)。本文证明，如果我们知道两个连续值 u_n, u_{n+1} 的足够多的高位有效比特，那么除了少量例外值外，我们可以计算出种子 u_0。
引用
@article{arxiv.0804.1788,
title = {Prediciendo el generador cuadratico (in Spanish)},
author = {Domingo Gomez-Perez and Jaime Gutierrez and Alvar Ibeas and David Sevilla},
journal= {arXiv preprint arXiv:0804.1788},
year = {2008}
}
备注
11 pages, in Spanish