Probabilistic higher order differential attack and higher order bent functions

被引：0

作者：

Iwata, T ^{[1
]}

Kurosawa, K ^{[1
]}

机构：

[1] Tokyo Inst Technol, Dept Elect & Elect Engn, Fac Engn, Meguro Ku, Tokyo 1528552, Japan

来源：

ADVANCES IN CRYPTOLOGY - ASIACRYPT'99, PROCEEDINGS | 1999年 / 1716卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We first show that a Feistel type block cipher is broken if the round function is approximated by a low degree vectorial Boolean function. The proposed attack is a generalization of the higher order differential attack to a probabilistic one. We next introduce a notion of higher order bent functions in order to prevent our attack. We then show their explicit constructions.

引用

页码：62 / 74

页数：13

共 50 条

[1] Higher order differential attack using chosen higher order differences
Moriai, S
Shimoyama, T
Kaneko, T
[J]. SELECTED AREAS IN CRYPTOGRAPHY, 1999, 1556 : 106 - 117
[2] A study on higher order differential attack of Camellia
Kawabata, T
Takeda, M
Kaneko, T
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (01): : 31 - 36
[3] Higher order differential attack of a CAST cipher
Moriai, S
Shimoyama, T
Kaneko, T
[J]. FAST SOFTWARE ENCRYPTION, 1998, 1372 : 17 - 31
[4] Higher order differential attack of Camellia(II)
Hatano, Y
Sekine, H
Kaneko, T
[J]. SELECTED AREAS IN CRYPTOGRAPHY, 2003, 2595 : 129 - 146
[5] A study on higher order differential attack of KASUMI
Sugio, Nobuyuki
Aono, Hiroshi
Hongo, Sadayuki
Kaneko, Toshinobu
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (01): : 14 - 21
[6] An optimized algebraic method for higher order differential attack
Hatano, Y
Tanaka, H
Kaneko, T
[J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2003, 2643 : 61 - 70
[7] Starlike functions and higher order differential subordinations
S. Sivaprasad Kumar
Priyanka Goel
[J]. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2020, 114
[8] Probabilistic Functions and Cryptographic Oracles in Higher Order Logic
Lochbihler, Andreas
[J]. PROGRAMMING LANGUAGES AND SYSTEMS (ESOP 2016), 2016, 9632 : 503 - 531
[9] Starlike functions and higher order differential subordinations
Kumar, S. Sivaprasad
Goel, Priyanka
[J]. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2020, 114 (04)
[10] HIGHER ORDER AUTOMATIC DIFFERENTIATION OF HIGHER ORDER FUNCTIONS
Huot, Mathieu
Staton, Sam
Vakar, Matthijs
[J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2022, 18 (01) : 41:1 - 41:34

← 1 2 3 4 5 →