摘要：伪随机序列在保密通信、扩频通信和码分多址通信系统中具有广泛的应用，常用来作为保密通信中的密钥流序列、扩频通信中的扩展频谱序列和码分多址通信系统中地址序列。在流密码的设计理论中，需要在严格的数学框架内使用复杂性度量方法来判断密钥流的不可预测性，也就是由特定加密系统所能提供的安全级别，最重要的度量标准是线性复杂度，线性复杂度是指生成作为密钥流序列的最短的LFSR的长度。本文研究了一类使用迹函数构造的p元d型序列的线性复杂度，给出了在特定条件下这类序列的线性复杂度的上界，并构造了线性复杂度达到上界的d型序列，从而表明这个上界是紧的。

关键词：p元d型序列 线性复杂度 迹函数 

单位：国防科学技术大学理学院 湖南长沙410073