内容简介
随着通信与计算机网络的发展,伪随机二进制数列得到了广泛的应用,并已成为密码学的一个基本工具,在构造密码系统中起着重要的作用。本书介绍了如何基于数论中的Legendre符号、Liouville函数、最大素因子、丢番图逼近、指标、最小非负剩余、Lehmer问题与Gallagher问题等来生成伪随机二进制数列,使用的方法涉及多项式特征和的估计、多项式指数和的估计、Dirichlet L函数均值、有限域上多项式理论等。该书是对这一新兴领域十余年来研究工作的一个阶段性总结,其中包含了作者近几年来的研究成果。
本书可供高等院校数学系、计算机系研究生或高年级本科生学习,也可供数论、信息安全与密码学相关专业人员参考。