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

摘要：

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

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

所属期刊栏目：34

分类号：TN918.1

在线出版日期：2011-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：35-38