Research on the Linear Approximation Relationship of Addition Modulo m

WANG Jian; QI Wen-feng; ZHENG Qun-xiong

doi:10.3969/j.issn.0372-2112.2015.11.009

您当前的位置：

首页 >

文章列表页 >

Research on the Linear Approximation Relationship of Addition Modulo m

更新时间：2025-07-16

- Research on the Linear Approximation Relationship of Addition Modulo m
- Acta Electronica Sinica Vol. 43, Issue 11, Pages: 2194-2199(2015)
- 作者机构：
  
  解放军信息工程大学数学工程与先进计算国家重点实验室,河南,郑州,450001
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61272042, No.61402524);Open Fund of Key Laboratory of Information Assurance Technology (No.KJ-13-005)
- DOI：10.3969/j.issn.0372-2112.2015.11.009
  CLC： TN918.1
- Published：2015
- 稿件说明：
移动端阅览
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：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Linear Cryptanalysis of Reduced-Round PRIDE Block Cipher

Secure Computation of Subsets from Tuple Sets

Concrete Constructions of k-Rotation Symmetric 2-Resilient Boolean Functions

Maximum Value of Sum of Intersection Elements of Secret Calculation

Related Author

YI Wen-tan

TIAN Ya

CHEN Shao-zhen

LI Shun-dong

DU Ji-xin

YU Jia-tong

WU Chuan-yu

LIU Chun-hong

Related Institution

State Key Laboratory of Mathematical Engineering and Advanced Computing

School of Computer Science, Shaanxi Normal University

Faculty of Mathematical Sciences, Luoyang Normal University

School of Mathematics and Statistics, Henan Normal University

School of Computer and Information Engineering, Henan Normal University

⁰