北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (2): 35-38.doi: 10.13190/jbupt.201102.35.suny

• 论文 • 上一篇    下一篇

进位返加与异或运算异或差值的概率分布

孙莹,瞿成勤,石颖   

  1. 海军计算技术研究所, 北京 100841
  • 收稿日期:2010-05-22 修回日期:2010-10-29 出版日期:2011-04-30 发布日期:2011-04-28
  • 通讯作者: 孙莹 E-mail:thisme_sy@163.com

Probability Distribution of XOR Difference between  Ones Complement Addition and XOR

  • Received:2010-05-22 Revised:2010-10-29 Online:2011-04-30 Published:2011-04-28

摘要:

详细分析了进位返加运算的进位序列, 通过对Fn2空间的划分,解决了计算进位返加运算进位序列的概率分布问题. 提出了一种计算进位返加与F2上异或运算“异或差值”概率分布的有效算法, 该算法的计算复杂度为O((n-1)/2). 解决了用模2加运算整体逼近进位返加运算时产生误差的概率分布,同时也反映了这2个运算的接近程度.

关键词: 密码学, 异或差值, 进位返加, 异或运算

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 Fn2, 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.

Key words: cryptology, XOR difference, ones complement addition, XOR

中图分类号: