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

doi:10.13190/jbupt.201102.35.suny

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

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

孙莹，瞿成勤，石颖

海军计算技术研究所，北京 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

摘要/Abstract

摘要：

详细分析了进位返加运算的进位序列, 通过对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

中图分类号:

TN918.1

孙莹，瞿成勤，石颖. 进位返加与异或运算异或差值的概率分布[J]. 北京邮电大学学报, 2011, 34(2): 35-38.

[1]	史瑞, 封化民, 杨旸, 袁峰, 刘飚. 强隐私保护的移动群智感知方案[J]. 北京邮电大学学报, 2021, 44(5): 114-120.
[2]	李增鹏, 王九如, 张问银, 马春光. 一种基于对偶Regev加密的门限公钥加密方案[J]. 北京邮电大学学报, 2020, 43(4): 83-87.
[3]	来齐齐, 胡予濮, 陈原, 王保仓, 江明明. 辅助输入安全的损耗陷门函数的构造[J]. 北京邮电大学学报, 2014, 37(6): 6-10.
[4]	王鑫孙晨王新梅. 同态哈希函数在多变量公钥密码体制中的应用[J]. 北京邮电大学学报, 2012, 35(5): 46-48.
[5]	耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.
[6]	王尚平，刘峰，王晓峰，张亚玲. 基于HFEv和IPHFE的混合多变量数字签名方案[J]. 北京邮电大学学报, 2011, 34(4): 105-108.
[7]	王艳,胡予濮,袁峰. T函数生成的非线性伪随机序列的自相关性[J]. 北京邮电大学学报, 2011, 34(2): 104-107.
[8]	袁峰胡予濮李顺波欧海文. 多变量公钥密码中等价密钥问题[J]. 北京邮电大学学报, 2010, 33(3): 97-101.
[9]	秦华旺;戴跃伟;王执铨. 一般访问结构上的门限签名方案[J]. 北京邮电大学学报, 2009, 32(6): 102-104.
[10]	王鑫;刘景美;王新梅. 多变量签名模型的改进[J]. 北京邮电大学学报, 2009, 32(5): 124-127.
[11]	刘文罗守山肖倩杨义先辛阳. 安全两方圆计算问题的研究[J]. 北京邮电大学学报, 2009, 32(3): 32-35.
[12]	罗守山廖干才刘文. 保护私有信息的三角不等式判定协议及其应用[J]. 北京邮电大学学报, 2009, 32(1): 47-51.
[13]	马敏耀1, 罗守山1,2, 王励成1. 映射相等问题的安全双方计算协议[J]. 北京邮电大学学报, 2008, 31(6): 5-8.
[14]	李洋1, 辛阳1, 高雪松2, 钮心忻1, 杨义先1. 运用PRF和XOR运算的安全组播密钥更新改进方案[J]. 北京邮电大学学报, 2008, 31(1): 92-96.
[15]	孙莹1, 秦素娟1, 温巧燕1, 朱甫臣2. 利用GHZ态实现可控的量子秘密共享[J]. 北京邮电大学学报, 2008, 31(1): 9-13.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价