随机置换的有关概率问题

• 作者: 张志强 曾本胜 李世取
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 全距置换 概率分布 距离 随机置换
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 45-51
• 页数: 7页
• 分类号: TN918.1
• 字数: 6264字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2006.01.008

摘要

基于随机选取0,1,…n-1的置换建立了概率模型,求出了这种随机选取意义下置换后Zn中点与原相邻点之间距离(简称距离)的分布律以及距离为a(1≤a≤n-1)的点个数的数学期望与方差,当距离a和置换阶数n互素时,得到了距离为a的点个数的分布律.依据这些结论分析了随机置换的相关密码安全性问题,对在密码设计中采用全距置换的意义提供了新的解释.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾本胜	解放军信息工程大学信息工程学院信息研究系	6	21	3.0	4.0
2	李世取	解放军信息工程大学信息工程学院信息研究系	21	52	4.0	6.0
3	张志强	解放军信息工程大学信息工程学院信息研究系	1	0	0.0	0.0