特殊性质的布尔函数构造与序列设计的中期报告.docxVIP

特殊性质的布尔函数构造与序列设计的中期报告 本次报告将介绍特殊性质的布尔函数构造与序列设计的中期成果。我们小组的研究目标是构造具有特殊性质的布尔函数和序列，以应用于密码学、通信等相关领域。 一、布尔函数 1.多输出布尔函数的构造 我们探究了多输出布尔函数的构造方法和性质，并针对线性阵列置换序列（Linear Feedback Shift Register，LFSR）多输出函数的构造进行了研究。现在已经实现了基于LFSR的多输出构造，达到了有意义的结果。 2.单调性质的布尔函数 我们研究了单调性质的布尔函数的构造方法和性质，重点关注了单调代价函数的多项式求解方法，以及利用单调函数施加统计隐私保护的方法，目前已经实现了基于单调函数的施加隐私保护的方法。 3.概率布尔函数 我们探究了概率布尔函数及其构造方法，着重研究了根据函数的真值表推出逻辑方程组的方法，以及利用概率布尔函数构造哈密顿回路的方法。目前已经实现了基于真值表推出逻辑方程组的方法，并在特定场景下验证了其实用性。 二、序列设计 1.伪随机序列的构造 我们研究了伪随机序列的构造方法，重点关注了基于LFSR和格雷码、Fibonacci序列的构造方法，并对比了它们的性质与特点。通过实验验证，我们发现基于格雷码的构造方法在周期性和数值分布上具有优势，具有更好的随机性。 2.差分序列的构造 我们探究了差分序列的构造方法，着重研究了基于LF