广义割圆序列的p+1/2-错线性复杂度

摘要：

设p和q是奇素数，gcd(p-1，q-1)=2。本文证明了周期为pq的广义割圆序列的p+1/2-错线性复杂度不超过p+q。这比该序列的线性复杂度低得多。

关键词： 广义割圆序列 线性复杂度 k-错线性复杂度

作者: 何贤芒 陈银冬 赵杆

作者单位: 复旦大学计算机科学技术学院 上海 200433

会议类型: 国内会议

会议名称: 中国密码学会2008年年会

会议地点: 武汉

会议语种:中文

页码: 9-14

在线出版日期: 2008-10-11（万方平台首次上网日期，不代表论文的发表时间）