The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions
The 2-adic complexities of the coordinate sequences derived from single cycle T-functions over F <sub>2</sub>n were investigated.Let j be an integer such that 0≤ j≤n−1.It is shown that the 2-adic complexity of the j th coordinate sequence is upper bounded by lb(2<sup>2j</sup>...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.03.015/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539703727194112 |
|---|---|
| author | Wei YOU Wen-feng QI |
| author_facet | Wei YOU Wen-feng QI |
| author_sort | Wei YOU |
| collection | DOAJ |
| description | The 2-adic complexities of the coordinate sequences derived from single cycle T-functions over F <sub>2</sub>n were investigated.Let j be an integer such that 0≤ j≤n−1.It is shown that the 2-adic complexity of the j th coordinate sequence is upper bounded by lb(2<sup>2j</sup>+1).The distribution of the corresponding 2-adic number associated with the j th coordinate sequence of all single cycle T-functions was also discussed,which implies that the upper bound is attainable.Moreover,1-error 2-adic complexity was also studied.It was proved that the 1-error 2-adic complexity of the j th coordinate sequence is equal to its 2-adic complexity except for j=0. |
| format | Article |
| id | doaj-art-06a3a093ee6c4492bb19aa1ce757243b |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-06a3a093ee6c4492bb19aa1ce757243b2025-01-14T06:42:58ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-03-013513513959680288The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functionsWei YOUWen-feng QIThe 2-adic complexities of the coordinate sequences derived from single cycle T-functions over F <sub>2</sub>n were investigated.Let j be an integer such that 0≤ j≤n−1.It is shown that the 2-adic complexity of the j th coordinate sequence is upper bounded by lb(2<sup>2j</sup>+1).The distribution of the corresponding 2-adic number associated with the j th coordinate sequence of all single cycle T-functions was also discussed,which implies that the upper bound is attainable.Moreover,1-error 2-adic complexity was also studied.It was proved that the 1-error 2-adic complexity of the j th coordinate sequence is equal to its 2-adic complexity except for j=0.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.03.015/stream cipher2-adic complexityk-error 2-adic complexitysingle cycle T-functionscoordinate se-quences |
| spellingShingle | Wei YOU Wen-feng QI The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions Tongxin xuebao stream cipher 2-adic complexity k-error 2-adic complexity single cycle T-functions coordinate se-quences |
| title | The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions |
| title_full | The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions |
| title_fullStr | The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions |
| title_full_unstemmed | The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions |
| title_short | The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions |
| title_sort | 2 adic complexity and the 1 error 2 adic complexity of single cycle t functions |
| topic | stream cipher 2-adic complexity k-error 2-adic complexity single cycle T-functions coordinate se-quences |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.03.015/ |
| work_keys_str_mv | AT weiyou the2adiccomplexityandthe1error2adiccomplexityofsinglecycletfunctions AT wenfengqi the2adiccomplexityandthe1error2adiccomplexityofsinglecycletfunctions AT weiyou 2adiccomplexityandthe1error2adiccomplexityofsinglecycletfunctions AT wenfengqi 2adiccomplexityandthe1error2adiccomplexityofsinglecycletfunctions |