Probability problems on random permutation
Based on selecting permutations on 0,1,…n?1randomly,a probability model were built.In sense of selecting permutations randomly,the distribution of distance which was between one point and its neighbor in Zn（called distance for short）and the mathematic expectation,the variance of number of the points...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2006-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74666117/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537362409029632 |
|---|---|
| author | ZHANG Zhi-qiang ZENG Ben-sheng LI Shi-qu |
| author_facet | ZHANG Zhi-qiang ZENG Ben-sheng LI Shi-qu |
| author_sort | ZHANG Zhi-qiang |
| collection | DOAJ |
| description | Based on selecting permutations on 0,1,…n?1randomly,a probability model were built.In sense of selecting permutations randomly,the distribution of distance which was between one point and its neighbor in Zn（called distance for short）and the mathematic expectation,the variance of number of the points with distance a（1≤a≤n?1）were presented.When distance a and the permutation order n were prime to each other,the distribution of number of the points with distance a was also given.By these results,the cryptographic security of random permutation is analyzed,and a new explication is presented on the significance of choosing quick trickle permutation in cipher designs. |
| format | Article |
| id | doaj-art-dbfc59bc665e439ca8e550c9f6d90eb8 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2006-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-dbfc59bc665e439ca8e550c9f6d90eb82025-01-14T08:39:24ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2006-01-01455174666117Probability problems on random permutationZHANG Zhi-qiangZENG Ben-shengLI Shi-quBased on selecting permutations on 0,1,…n?1randomly,a probability model were built.In sense of selecting permutations randomly,the distribution of distance which was between one point and its neighbor in Zn（called distance for short）and the mathematic expectation,the variance of number of the points with distance a（1≤a≤n?1）were presented.When distance a and the permutation order n were prime to each other,the distribution of number of the points with distance a was also given.By these results,the cryptographic security of random permutation is analyzed,and a new explication is presented on the significance of choosing quick trickle permutation in cipher designs.http://www.joconline.com.cn/zh/article/74666117/quick trickle permutationprobability distributiondistancerandom permutation |
| spellingShingle | ZHANG Zhi-qiang ZENG Ben-sheng LI Shi-qu Probability problems on random permutation Tongxin xuebao quick trickle permutation probability distribution distance random permutation |
| title | Probability problems on random permutation |
| title_full | Probability problems on random permutation |
| title_fullStr | Probability problems on random permutation |
| title_full_unstemmed | Probability problems on random permutation |
| title_short | Probability problems on random permutation |
| title_sort | probability problems on random permutation |
| topic | quick trickle permutation probability distribution distance random permutation |
| url | http://www.joconline.com.cn/zh/article/74666117/ |
| work_keys_str_mv | AT zhangzhiqiang probabilityproblemsonrandompermutation AT zengbensheng probabilityproblemsonrandompermutation AT lishiqu probabilityproblemsonrandompermutation |