| 进位返加与异或运算异或差值的概率分布 |
| |
| 引用本文： | 孙莹,瞿成勤,石颖.进位返加与异或运算异或差值的概率分布[J].北京邮电大学学报,2011,34(2):35-38. |
| |
| 作者姓名： | 孙莹 瞿成勤 石颖 |
| |
| 作者单位： | 海军计算技术研究所,北京,100841;海军计算技术研究所,北京,100841;海军计算技术研究所,北京,100841 |
| |
| 摘 要： | 详细分析了进位返加运算的进位序列, 通过对Fn2空间的划分,解决了计算进位返加运算进位序列的概率分布问题. 提出了一种计算进位返加与F2上异或运算“异或差值”概率分布的有效算法, 该算法的计算复杂度为O((n－1)/2). 解决了用模2加运算整体逼近进位返加运算时产生误差的概率分布,同时也反映了这2个运算的接近程度.
|
| 关 键 词： | 密码学 异或差值 进位返加 异或运算 |
| 收稿时间： | 2010-05-22 |
Probability Distribution of XOR Difference between Ones Complement Addition and XOR |
| |
| SUN Ying,QU Cheng-qin,SHI Ying.Probability Distribution of XOR Difference between Ones Complement Addition and XOR[J].Journal of Beijing University of Posts and Telecommunications,2011,34(2):35-38. |
| |
| Authors: | SUN Ying QU Cheng-qin SHI Ying |
| |
| Affiliation: | SUN Ying,QU Cheng-qin,SHI Ying(Naval Computing Technology Institute,Beijing 100841,China) |
| |
| Abstract: | It's presented an in-depth algorithmic study of the carry of ones complement addition.The results are based on a fairly simple classification of Fn2,we derive O((n-1)/2)-time algorithm to calculate the probability distribution of XOR difference between ones complement addition and XOR.The results solves the probability distribution of noise function produced by macrocosm approximations of ones complement addition with XOR,and reflects the close-to degree of the two operations. |
| |
| Keywords: | cryptology XOR difference ones complement addition XOR |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
|
