Efficient algorithm for computing Walsh spectrum and differential probability
According to the characteristic of T-functions,along with the definition of narrow T-functions,the linear prop-erty and differential property were studied.Markov chain and transition matrices were constructed to propose fast algo-rithm for computing Walsh spectrum and differential probability,of whi...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015112/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539687681884160 |
|---|---|
| author | IUYan L UBin H ULi-ping X |
| author_facet | IUYan L UBin H ULi-ping X |
| author_sort | IUYan L |
| collection | DOAJ |
| description | According to the characteristic of T-functions,along with the definition of narrow T-functions,the linear prop-erty and differential property were studied.Markov chain and transition matrices were constructed to propose fast algo-rithm for computing Walsh spectrum and differential probability,of which the time complexity is O(n).In addition,the algorithm is applied in the T-functions in TSC-family and finally the result expression is given. |
| format | Article |
| id | doaj-art-c783d91bf770496c9760b8e264177d4d |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-c783d91bf770496c9760b8e264177d4d2025-01-14T06:46:27ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-05-013616717359693231Efficient algorithm for computing Walsh spectrum and differential probabilityIUYan LUBin HULi-ping XAccording to the characteristic of T-functions,along with the definition of narrow T-functions,the linear prop-erty and differential property were studied.Markov chain and transition matrices were constructed to propose fast algo-rithm for computing Walsh spectrum and differential probability,of which the time complexity is O(n).In addition,the algorithm is applied in the T-functions in TSC-family and finally the result expression is given.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015112/T-functionnarrownessWalsh spectrumdifferential probabilityMarkov chain |
| spellingShingle | IUYan L UBin H ULi-ping X Efficient algorithm for computing Walsh spectrum and differential probability Tongxin xuebao T-function narrowness Walsh spectrum differential probability Markov chain |
| title | Efficient algorithm for computing Walsh spectrum and differential probability |
| title_full | Efficient algorithm for computing Walsh spectrum and differential probability |
| title_fullStr | Efficient algorithm for computing Walsh spectrum and differential probability |
| title_full_unstemmed | Efficient algorithm for computing Walsh spectrum and differential probability |
| title_short | Efficient algorithm for computing Walsh spectrum and differential probability |
| title_sort | efficient algorithm for computing walsh spectrum and differential probability |
| topic | T-function narrowness Walsh spectrum differential probability Markov chain |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015112/ |
| work_keys_str_mv | AT iuyanl efficientalgorithmforcomputingwalshspectrumanddifferentialprobability AT ubinh efficientalgorithmforcomputingwalshspectrumanddifferentialprobability AT ulipingx efficientalgorithmforcomputingwalshspectrumanddifferentialprobability |