论文信息 - The Distribution of the Quadratic Symbol in Function Fields and a Faster Mathematical Stream Cipher

The Distribution of the Quadratic Symbol in Function Fields and a Faster Mathematical Stream Cipher

We present a stream cipher based on mathematical considerations which is much faster then many other mathematical ciphers. Its security is based on the uniformity of the distribution of the quadratic symbol in function fields.

Jeffrey Hoffstein | Daniel Lieman

[1] Enrico Bombieri,et al. Dirichlet polynomial approximations to zeta functions , 1995 .

[2] Richard J. Lipton,et al. Algorithms for Black-Box Fields and their Application to Cryptography (Extended Abstract) , 1996, CRYPTO.

[3] Dorian Goldfeld,et al. Zeta functions, one-way functions, and pseudorandom number generators , 1997 .

[4] R. Peralta. On the distribution of quadratic residues and nonresidues modulo a prime number , 1992 .

[5] Moni Naor,et al. Number-theoretic constructions of efficient pseudo-random functions , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[6] C. Ding,et al. Stream Ciphers and Number Theory , 1998 .

[7] András Sárközy,et al. On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol , 1997 .

[8] Fred Diamond,et al. ON DEFORMATION RINGS AND HECKE RINGS , 1996 .

[9] A. Weil,et al. On the Riemann Hypothesis in Function-Fields. , 1941, Proceedings of the National Academy of Sciences of the United States of America.

[10] A. Wiles,et al. Ring-Theoretic Properties of Certain Hecke Algebras , 1995 .

[11] Ivan Damgård,et al. On the Randomness of Legendre and Jacobi Sequences , 1990, CRYPTO.

[12] K. Brown,et al. Graduate Texts in Mathematics , 1982 .

[13] A. Wiles. Modular Elliptic Curves and Fermat′s Last Theorem(抜粋) (フェルマ-予想がついに解けた!?) , 1995 .