| MIX函数的模加差分概率分析 |
| |
| 引用本文： | 李梦东,杜 飞.MIX函数的模加差分概率分析[J].计算机工程与应用,2014(9):83-87. |
| |
| 作者姓名： | 李梦东 杜 飞 |
| |
| 作者单位： | [1]北京电子科技学院信息安全系,北京100070 [2]西安电子科技大学通信工程学院,西安710026 |
| |
| 摘 要： | S函数由Nicky Mouha提出，是只需输入字的第i个bit和第i个运算状态Si]即可计算出输出字的第i个bit的一类函数，利用其可以有效研究模加、异或运算的性质。为研究Skein算法的核心部件MIX函数的模加差分性质，将MIX函数转化为S函数的形式，给出了一种精确计算MIX函数模加差分概率的方法，通过理论分析，说明相对于通过求各运算部件概率之积以获得整体函数的概率的一般方法，利用S函数的方法得到的结果更为精确。
|
| 关 键 词： | MIX函数 S函数 模加差分概率 |
Analysis of additive differential probability of MIX function |
| |
| LI Mengdong,DU Fei.Analysis of additive differential probability of MIX function[J].Computer Engineering and Applications,2014(9):83-87. |
| |
| Authors: | LI Mengdong DU Fei |
| |
| Affiliation: | 1.Department of Information Security, Beijing Electronic Science and Technology Institute, Beijing 100070, China ;2.School of Telecommunications Engineering, Xidian University, Xi＇an 710026, China) |
| |
| Abstract: | S-function, proposed by Nicky Mouha, is the function that can calculate the i-th output bit using only the inputs of the i-th bit position and a finite state Si]. Using S-function can analyse the property of modulo addition and XOR effec-tively. To study the property of modulo addition of MIX function which is the core component of Skein, this paper trans-forms MIX function to the S-function, then gives a method of accurately calculating the modulo additive probability of MIX function, and explains why this result is more accurate than the result which is multiplication of differential probability of each component in theory. |
| |
| Keywords: | MIX function S-function additive differential probability |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
