Cryptological properties of multi-output rotation symmetric functions
The notion of multi-output rotation symmetric functions was introduced.Firstly, the properties of generalized Walsh spectrum and the generalized autocorrelation functions were presented.Then by constructing matrixes, some necessary and sufficient conditions were given for this class of functions to...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2009-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74648818/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537672083931136 |
|---|---|
| author | YUAN Yan-bin ZHAO Ya-qun |
| author_facet | YUAN Yan-bin ZHAO Ya-qun |
| author_sort | YUAN Yan-bin |
| collection | DOAJ |
| description | The notion of multi-output rotation symmetric functions was introduced.Firstly, the properties of generalized Walsh spectrum and the generalized autocorrelation functions were presented.Then by constructing matrixes, some necessary and sufficient conditions were given for this class of functions to satisfying cryptological properties of balancedness, correlation immunity and so on.Especially, it presented a necessary and sufficient condition to fulfilling 1st order correlation immunity.At last, when n was odd number, the matrixes of n variables multi-output Plateaued rotation symmetric functions had special properties, so a method was introduced to find the odd number variables multi-output Plateated rotation symmetric functions.And this method only need calculate part of the generalized Walsh cycle spectrum, and the calculation could be reduced by almost half of the amount. |
| format | Article |
| id | doaj-art-12d578524d994fe4908132f0fdc7e34c |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2009-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-12d578524d994fe4908132f0fdc7e34c2025-01-14T08:27:02ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2009-01-01301774648818Cryptological properties of multi-output rotation symmetric functionsYUAN Yan-binZHAO Ya-qunThe notion of multi-output rotation symmetric functions was introduced.Firstly, the properties of generalized Walsh spectrum and the generalized autocorrelation functions were presented.Then by constructing matrixes, some necessary and sufficient conditions were given for this class of functions to satisfying cryptological properties of balancedness, correlation immunity and so on.Especially, it presented a necessary and sufficient condition to fulfilling 1st order correlation immunity.At last, when n was odd number, the matrixes of n variables multi-output Plateaued rotation symmetric functions had special properties, so a method was introduced to find the odd number variables multi-output Plateated rotation symmetric functions.And this method only need calculate part of the generalized Walsh cycle spectrum, and the calculation could be reduced by almost half of the amount.http://www.joconline.com.cn/zh/article/74648818/cryptogoraphymulti-output rotation symmetric functionsgeneralized Walsh spectrumgeneralized autocorrelation functionscorrelation immunitymulti-output plateaued functions |
| spellingShingle | YUAN Yan-bin ZHAO Ya-qun Cryptological properties of multi-output rotation symmetric functions Tongxin xuebao cryptogoraphy multi-output rotation symmetric functions generalized Walsh spectrum generalized autocorrelation functions correlation immunity multi-output plateaued functions |
| title | Cryptological properties of multi-output rotation symmetric functions |
| title_full | Cryptological properties of multi-output rotation symmetric functions |
| title_fullStr | Cryptological properties of multi-output rotation symmetric functions |
| title_full_unstemmed | Cryptological properties of multi-output rotation symmetric functions |
| title_short | Cryptological properties of multi-output rotation symmetric functions |
| title_sort | cryptological properties of multi output rotation symmetric functions |
| topic | cryptogoraphy multi-output rotation symmetric functions generalized Walsh spectrum generalized autocorrelation functions correlation immunity multi-output plateaued functions |
| url | http://www.joconline.com.cn/zh/article/74648818/ |
| work_keys_str_mv | AT yuanyanbin cryptologicalpropertiesofmultioutputrotationsymmetricfunctions AT zhaoyaqun cryptologicalpropertiesofmultioutputrotationsymmetricfunctions |