GF上若干类广义自缩序列的伪随机性的开题报告

精品文档---下载后可任意编辑GF(3)上若干类广义自缩序列的伪随机性的开题报告1. 讨论背景和意义在计算机科学和密码学领域中，伪随机数与加密强度的关系很重要。在密码学应用中，伪随机数常常被用作加密密钥、认证码等的生成。而广义自缩序列则是一种特别的伪随机数生成器，具有一定的密码学安全性。广义自缩序列是由 P. Arsene 等人在 1996 年首先提出的，它是自缩序列的一种推广，可以在伪随机长度和时间间隔下生成更多的伪随机序列。在 GF(2)和 GF(p)上的广义自缩序列已经有了较好的讨论成果，但在 GF(3)上的讨论仍不充分。因此，本文将对 GF(3)上若干类广义自缩序列的伪随机性进行讨论，以期对广义自缩序列在 GF(3)上的应用提供理论支持。2. 讨论内容和方法本文将讨论 GF(3)上三类广义自缩序列的伪随机性：1) 向量指数广义自缩序列2) 多项式广义自缩序列3) 指数多项式广义自缩序列其中，向量指数广义自缩序列和多项式广义自缩序列在 GF(2)和GF(p)上都有较好的讨论成果，而指数多项式广义自缩序列则是从向量指数广义自缩序列和多项式广义自缩序列推广而来，因此本文将对其进行深化讨论。讨论方法主要包括以下几个方面：1) 分析每一类广义自缩序列的构造方法，探讨其在 GF(3)上的实现方式以及生成的伪随机序列的性质。2) 利用计算机程序对生成的序列进行测试，包括线性复杂度测试、序列自相关函数、谱测试等，以评价序列的随机性。3) 探究广义自缩序列在密码学中的应用，包括盲签名、数字签名等。3. 预期结果预期结果包括以下三个方面：精品文档---下载后可任意编辑1) 对向量指数广义自缩序列、多项式广义自缩序列和指数多项式广义自缩序列在 GF(3)上的基本构造和伪随机性进行深化讨论，并证明其在 GF(3)上的可行性和效率。2) 借助计算机程序实现了这三类广义自缩序列在 GF(3)上的生成，并通过测试评价了它们的随机性，证明其在密码学应用中的可靠性。3) 对广义自缩序列在密码学中的应用进行初步探究，包括盲签名、数字签名等，为广义自缩序列的实际应用提供理论支持。