通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2006年
1期
45-51
,共7页
全距置换%概率分布%距离%随机置换
全距置換%概率分佈%距離%隨機置換
전거치환%개솔분포%거리%수궤치환
基于随机选取0,1,…n-1的置换建立了概率模型,求出了这种随机选取意义下置换后Zn中点与原相邻点之间距离(简称距离)的分布律以及距离为a(1≤a≤n-1)的点个数的数学期望与方差,当距离a和置换阶数n互素时,得到了距离为a的点个数的分布律.依据这些结论分析了随机置换的相关密码安全性问题,对在密码设计中采用全距置换的意义提供了新的解释.
基于隨機選取0,1,…n-1的置換建立瞭概率模型,求齣瞭這種隨機選取意義下置換後Zn中點與原相鄰點之間距離(簡稱距離)的分佈律以及距離為a(1≤a≤n-1)的點箇數的數學期望與方差,噹距離a和置換階數n互素時,得到瞭距離為a的點箇數的分佈律.依據這些結論分析瞭隨機置換的相關密碼安全性問題,對在密碼設計中採用全距置換的意義提供瞭新的解釋.
기우수궤선취0,1,…n-1적치환건립료개솔모형,구출료저충수궤선취의의하치환후Zn중점여원상린점지간거리(간칭거리)적분포률이급거리위a(1≤a≤n-1)적점개수적수학기망여방차,당거리a화치환계수n호소시,득도료거리위a적점개수적분포률.의거저사결론분석료수궤치환적상관밀마안전성문제,대재밀마설계중채용전거치환적의의제공료신적해석.
