全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.13190/jbupt.201102.35.suny, PP. 35-38

Keywords: 密码学,异或差值,进位返加,异或运算

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Driscoll Kevin. BeepBeep: embedded realtime encryption//Fast Software Encryption. Delhi: , 2002: 164-178.
[2]  孙莹, 金晨辉. 进位返加与逐位模2加及模2n加的相容程度分析[J]. 高校应用数学学报A辑, 2005, 20(3): 371-376. Sun Ying, Jin Chenhui. Consistent degree analysis of ones complement addition with bit-wise exclusive-OR and with addition module 2n[J]. Applied Mathematics a Journal of Chinese Universities(A), 2005, 20(3): 371-376.
[3]  Ekdahl P, Johansson T. Distinguishing attacks on sober-t16 and t32//Daemen J, Rijmen V. Fast Software Encryption 2002. Berlin: Springer-Verlag, 2002: 210-224.
[4]  Maximov A. On linear approximation of Modulo sum//Fast Software Encryption 2004. Delhi: , 2004: 483-484.
[5]  张龙, 吴文玲, 温巧燕. mod 2n加运算与F2上异或运算差值的概率分布和递推公式[J]. 北京邮电大学学报, 2007, 30(1): 85-89. Zhang Long, Wu Wenling, Wen Qiaoyan. Probablity distribution and recursive formula of difference between mod 2n sum and XOR over F2[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(1): 85-89.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133