PDF(362 KB)
PDF(362 KB)
PDF(362 KB)
基于有限域中的二次特征生成的伪随机二进制格点
Large Family of Pseudorandom Binary Lattices by Using the Quadratic Character in Finite Fields
本文利用有限域的二次特征与乘法逆构造了大族的伪随机格点，并研究了其密码学性质：伪随机性、碰撞和雪崩效应.
In this paper, we construct a large family of pseudorandom binary lattices by using the quadratic character in finite fields, and study the cryptography properties:pseudorandom measure, collision and avalanche effect.
有限域 / 二次特征 / 伪随机格点 / 特征和 {{custom_keyword}} /
finite field / quadratic character / pseudorandom lattice / character sum {{custom_keyword}} /
[1] Gyarmati K., Mauduit C., Sárközy A., Measures of pseudorandomness of families of binary lattices, I (Definitions, a construction using quadratic characters), Publ. Math. Debrecen, 2011, 79(3-4):445-460.
[2] Gyarmati K., Mauduit C., Sárközy A., Measures of pseudorandomness of families of binary lattices, II (A further construction), Publ. Math. Debrecen, 2012, 80(3-4):479-502.
[3] Gyarmati K., Sárközy A., Stewart C. L., On Legendre symbol lattices, Unif. Distrib. Theory, 2009, 4(1):81-95.
[4] Gyarmati K., Sárközy A., Stewart C. L., On Legendre symbol lattices, II, Unif. Distrib. Theory, 2013, 8(1):47-65.
[5] Hubert P., Mauduit C., Sárközy A., On pseudorandom binary lattices, Acta Arith., 2006, 125(1):51-62.
[6] Liu H., Large families of pseudorandom binary lattices by using the multiplicative inverse modulo p, Int. J. Number Theory, 2019, 15(3):527-546.
[7] Mauduit C., Sárközy A., On large families of pseudorandom binary lattices, Unif. Distrib. Theory, 2007, 2(1):23-37.
[8] Mauduit C., Sárközy A., Construction of pseudorandom binary lattices by using the multiplicative inverse, Monatsh. Math., 2008, 153(3):217-231.
[9] Menezes A. J., van Oorschot P. C., Vanstone S. A., Handbook of Applied Cryptography, CRC Press, Boca Raton, 1996.
[10] Mérai L., Construction of pseudorandom binary lattices based on multiplicative characters, Period. Math. Hungar., 2009, 59(1):43-51.
[11] Schmidt W. M., Equations over Finite Fields, Lecture Notes in Mathematics, Vol. 536, Springer, Berlin, 1976.
[12] Winterhof A., Some estimates for character sums and applications, Des. Codes Cryptogr., 2001, 22(2):123-131.
国家自然科学基金资助项目（11571277）；陕西省自然科学基础研究计划项目（2020JM-026）
/
| 〈 |
|
〉 |
