登录 注册
当前位置:主页 > 资源下载 > 9 > 2007年研究了在F2上进行异或运算与mod 2n加法运算之间差值的概率分布及其递推公式

2007年研究了在F2上进行异或运算与mod 2n加法运算之间差值的概率分布及其递推公式

  • 更新:2024-12-10 23:55:50
  • 大小:1.25MB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:PDF

资源介绍

提出了一种计算单mod 2n加运算与F2上的异或运算的“异或差值”概率分布的有效算法,该算法的计算复杂度为O((n-1)/2),与Maximov的结果相比计算复杂度更低。对于多mod 2n加运算的情形,给出了多mod 2n加运算与F2上的异或(XOR)运算的“异或差值”的递推计算公式。