| 关于Legendre序列迹表示的注记 |
| |
| 引用本文： | 杜小妮,陈智雄.关于Legendre序列迹表示的注记[J].电子学报,2011,39(4):869-871. |
| |
| 作者姓名： | 杜小妮 陈智雄 |
| |
| 作者单位： | 1. 西北师范大学数学与信息科学学院,甘肃兰州730070;中国科学院研究生院信息安全国家重点实验室,北京100049
2. 莆田学院应用数学重点实验室,福建莆田,351100 |
| |
| 基金项目： | 国家自然科学基金，甘肃省高等学校研究生导师项目，福建省资助省属高校重点项目 |
| |
| 摘 要： | 当素数p=3或-3(mod 8)时,Kim等利用有限域GF(2n)中两个不同的本原元刻画了周期为p的Leg-endre序列的迹表示.本文通过分割有限域的乘法群GF(p)*关于元素4生成的子群的陪集,利用从GF(2n)到子域GF(4)的迹函数,提出Legendre序列的一种新的迹表示形式.该结论仅用GF(2n)中的一个本...
|
| 关 键 词： | Legendre序列 迹函数 线性复杂度 |
| 收稿时间： | 2008-10-07 |
A Note on Trace Representation of Legendre Sequences |
| |
| DU Xiao-ni,CHEN Zhi-xiong.A Note on Trace Representation of Legendre Sequences[J].Acta Electronica Sinica,2011,39(4):869-871. |
| |
| Authors: | DU Xiao-ni CHEN Zhi-xiong |
| |
| Affiliation: | 1. College of Mathematic and Information Science,Northwest Normal University,Lanzhou,Gansu 730070,China;2. State Key Laboratory of Information Security,Graduate University of Chinese Academy of Sciences,Beijing 100049,China;3. Key Laboratory of Applied Mathematics,Putian University,Putian,Fujian 351100,China |
| |
| Abstract: | Kim et al.determined the trace function representation of Legendre sequences with prime period p≡3 or -3 (mod 8) by using two different primitive elements of the finite field GF(2^n).In this correspondence,firstly,the authors divide the group GF(p)* into the union of cosets of subgroup generated by 4.Then,they propose a new trace function representation of Legendre sequences via the trace function from the finite field GF(2^n) to its subfield GF(4).The trace representation is described only using one primitive element of the finite field GF(2^n).It has positive effect to the computational implementation of Legendre sequences. |
| |
| Keywords: | Legendre sequences trace function linear complexity |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
