计算机工程2013，Vol.39Issue(4)：128-131,4.DOI:10.3969/j.issn.1000-3428.2013.04.030
异或加整体逼近模2n加差值函数的和概率分布
Sum Probability Distribution of Interpolation Function by Macrocosm Approximation of Addition Modulo 2n with XOR
买应霞 1陈士伟 2李席斌2
作者信息
- 1. 河南艺术职业学院基础教学部,郑州450000
- 2. 解放军信息工程大学电子技术学院,郑州450004
- 折叠
摘要
Abstract
Aiming at the sum probability distribution problem of the interplation function produced by macrocosm approximation of addition modulo 2n with XOR,this paper utilizes the definition of the probability distribution,and gives out the computation formula of the probability distributions of two noise functions,through counting the number of variables satisfying the conditions.Then this paper gives out the computation formula of the square sum of the probability distribution of the sum of two noise functions,which reduces the computation complexity from O(24n) to O(1).关键词
线性逼近/整体逼近/模2n加/异或加/差值函数/和概率分布Key words
linear approximation/ macrocosm approximation/ addition modulo 2n/ XOR/ interpolation function/ sum probability distribution分类
信息技术与安全科学引用本文复制引用
买应霞,陈士伟,李席斌..异或加整体逼近模2n加差值函数的和概率分布[J].计算机工程,2013,39(4):128-131,4.
