mod2n加运算与F2上异或运算的差值的概率分布和递推公式

doi:10.13190/jbupt.200701.85.zhangl

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (1): 85-89.doi: 10.13190/jbupt.200701.85.zhangl

mod2n加运算与F2上异或运算的差值的概率分布和递推公式

张龙1, 2 , 吴文玲3 , 温巧燕1

1. 北京邮电大学理学院, 北京 100876；2. 黑龙江大学数学科学学院, 黑龙江哈尔滨 150080； 3. 中科院软件所信息安全国家重点实验室, 北京 100080

收稿日期:2006-01-04 修回日期:1900-01-01 出版日期:2007-03-30 发布日期:2007-03-30
通讯作者: 张龙

Probability Distribution and Recursive Formula of Difference between mod2n Sum and XOR over F2

ZHANG Long1, 2, WU Wen-ling3, WEN Qiao-yan1

1. School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. College of Mathematics Science, Heilongjiang University, Harbin 150080, China; 3. State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China

Received:2006-01-04 Revised:1900-01-01 Online:2007-03-30 Published:2007-03-30
Contact: ZHANG Long

摘要/Abstract

摘要：

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

关键词: 密码学, 流密码, mod2n加运算, 异或运算, 概率分布

Abstract:

An efficient algorithm to calculate the probability distribution of XOR difference between single mod2n sum and XOR is presented. The complexity of this algorithm is O((n-1)/2), which is lower than that of Maximov’s result. For the case of multi-mod2n sum, a recursive formula to calculate the XOR difference between multi-mod2n sum and XOR is given.

Key words: cryptology, stream cipher, mod2n sum, XOR, probability distribution

中图分类号:

TN918.1

张龙, 吴文玲, 温巧燕. mod2n加运算与F2上异或运算的差值的概率分布和递推公式[J]. 北京邮电大学学报, 2007, 30(1): 85-89.

ZHANG Long1, 2, WU Wen-ling3, WEN Qiao-yan1. Probability Distribution and Recursive Formula of Difference between mod2n Sum and XOR over F2[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 85-89.

[1]	史瑞, 封化民, 杨旸, 袁峰, 刘飚. 强隐私保护的移动群智感知方案[J]. 北京邮电大学学报, 2021, 44(5): 114-120.
[2]	李增鹏, 王九如, 张问银, 马春光. 一种基于对偶Regev加密的门限公钥加密方案[J]. 北京邮电大学学报, 2020, 43(4): 83-87.
[3]	郭晓涛, 何昭, 王少华, 王立峰. 电磁混响室场均匀性评定方法的实验研究[J]. 北京邮电大学学报, 2017, 40(4): 86-90.
[4]	来齐齐, 胡予濮, 陈原, 王保仓, 江明明. 辅助输入安全的损耗陷门函数的构造[J]. 北京邮电大学学报, 2014, 37(6): 6-10.
[5]	王鑫孙晨王新梅. 同态哈希函数在多变量公钥密码体制中的应用[J]. 北京邮电大学学报, 2012, 35(5): 46-48.
[6]	耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.
[7]	李佳俊,谈振辉,韩峰,乔晓瑜. 认知无线电中协作能量概率分布频谱感知方法[J]. 北京邮电大学学报, 2011, 34(s1): 19-22.
[8]	王尚平，刘峰，王晓峰，张亚玲. 基于HFEv和IPHFE的混合多变量数字签名方案[J]. 北京邮电大学学报, 2011, 34(4): 105-108.
[9]	孙莹，瞿成勤，石颖. 进位返加与异或运算异或差值的概率分布[J]. 北京邮电大学学报, 2011, 34(2): 35-38.
[10]	王艳,胡予濮,袁峰. T函数生成的非线性伪随机序列的自相关性[J]. 北京邮电大学学报, 2011, 34(2): 104-107.
[11]	袁峰胡予濮李顺波欧海文. 多变量公钥密码中等价密钥问题[J]. 北京邮电大学学报, 2010, 33(3): 97-101.
[12]	秦华旺;戴跃伟;王执铨. 一般访问结构上的门限签名方案[J]. 北京邮电大学学报, 2009, 32(6): 102-104.
[13]	王鑫;刘景美;王新梅. 多变量签名模型的改进[J]. 北京邮电大学学报, 2009, 32(5): 124-127.
[14]	刘文罗守山肖倩杨义先辛阳. 安全两方圆计算问题的研究[J]. 北京邮电大学学报, 2009, 32(3): 32-35.
[15]	罗守山廖干才刘文. 保护私有信息的三角不等式判定协议及其应用[J]. 北京邮电大学学报, 2009, 32(1): 47-51.

mod2n加运算与F2上异或运算的差值的概率分布和递推公式

Probability Distribution and Recursive Formula of Difference between mod2n Sum and XOR over F2

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价