北京邮电大学学报
北京郵電大學學報
북경유전대학학보
JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
2011年
2期
35-38
,共4页
密码学%异或差值%进位返加%异或运算
密碼學%異或差值%進位返加%異或運算
밀마학%이혹차치%진위반가%이혹운산
详细分析了进位返加运算的进位序列,通过对Fn2空间的划分,解决了计算进位返加运算进位序列的概率分布问题.提出了一种计算进位返加与F2上异或运算"异或差值"概率分布的有效算法,该算法的计算复杂度为O((n-1)/2).解决了用模2加运算整体逼近进位返加运算时产生误差的概率分布,同时也反映了这2个运算的接近程度.
詳細分析瞭進位返加運算的進位序列,通過對Fn2空間的劃分,解決瞭計算進位返加運算進位序列的概率分佈問題.提齣瞭一種計算進位返加與F2上異或運算"異或差值"概率分佈的有效算法,該算法的計算複雜度為O((n-1)/2).解決瞭用模2加運算整體逼近進位返加運算時產生誤差的概率分佈,同時也反映瞭這2箇運算的接近程度.
상세분석료진위반가운산적진위서렬,통과대Fn2공간적화분,해결료계산진위반가운산진위서렬적개솔분포문제.제출료일충계산진위반가여F2상이혹운산"이혹차치"개솔분포적유효산법,해산법적계산복잡도위O((n-1)/2).해결료용모2가운산정체핍근진위반가운산시산생오차적개솔분포,동시야반영료저2개운산적접근정도.
