模m加法的一类线性逼近关系研究

王健; 戚文峰; 郑群雄

doi:10.3969/j.issn.0372-2112.2015.11.009

您当前的位置：

首页 >

文章列表页 >

模m加法的一类线性逼近关系研究

学术论文 | 更新时间：2025-07-16

- 模m加法的一类线性逼近关系研究
- Research on the Linear Approximation Relationship of Addition Modulo m
- 电子学报 2015年43卷第11期页码：2194-2199
- 作者机构：
  
  解放军信息工程大学数学工程与先进计算国家重点实验室,河南,郑州,450001
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61272042,No.61402524);信息保障技术重点实验室开放基金 (No.KJ-13-005)
- DOI：10.3969/j.issn.0372-2112.2015.11.009
  中图分类号： TN918.1
- 纸质出版：2015
- 稿件说明：
移动端阅览
王健, 戚文峰, 郑群雄. 模m加法的一类线性逼近关系研究[J]. 电子学报, 2015,43(11):2194-2199.

WANG Jian, QI Wen-feng, ZHENG Qun-xiong. Research on the Linear Approximation Relationship of Addition Modulo m[J]. Acta Electronica Sinica, 2015, 43(11): 2194-2199.
王健, 戚文峰, 郑群雄. 模m加法的一类线性逼近关系研究[J]. 电子学报, 2015,43(11):2194-2199. DOI： 10.3969/j.issn.0372-2112.2015.11.009.

WANG Jian, QI Wen-feng, ZHENG Qun-xiong. Research on the Linear Approximation Relationship of Addition Modulo m[J]. Acta Electronica Sinica, 2015, 43(11): 2194-2199. DOI： 10.3969/j.issn.0372-2112.2015.11.009.

摘要

该文研究模

加法的线性逼近问题

其中

为大于3的整数.利用分类计数方法

文中给出了任意

个整数求和模

的最低两个比特异或值用每一个整数的最低两个比特异或值去逼近时概率值的精确计算公式.此外

对于

=2、3或4

文中还进一步分析了这类线性逼近的效果.

Abstract

The linear approximation of addition modulo

is studied in this paper

where

3.Using classification counting method

an exact probability formula of the XOR of the lowest two bits of the summation of

integers modulo

approximate to the XOR of the lowest two bits of every integer is given in this paper.Moreover

the effect of this approximation is discussed for

3 or 4.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

减缩轮PRIDE算法的线性分析

元组集合子集的保密计算

k-阶旋转对称2-弹性函数的构造

保密计算交集对应元素和的最大值