Decorrelation: A theory for block cipher security

被引:98
作者
Vaudenay, S [1 ]
机构
[1] Ecole Polytech Fed Lausanne, CH-1015 Lausanne, Switzerland
关键词
block ciphers; cryptanalysis; pseudorandomness;
D O I
10.1007/s00145-003-0220-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Pseudorandomness is a classical model for the security of block ciphers. In this paper we propose convenient tools in order to study it in connection with the Shannon Theory, the Carter-Wegman universal hash functions paradigm, and the Luby-Rackoff approach. This enables the construction of new ciphers with security proofs under specific models. We show how to ensure security against basic differential and linear cryptanalysis and even more general attacks. We propose practical construction schemes.
引用
收藏
页码:249 / 286
页数:38
相关论文
共 71 条
[1]  
[Anonymous], PUBL NBS
[2]  
[Anonymous], 2001, LECT NOTES COMPUTER, DOI DOI 10.1007/3-540-45537-X_16
[3]  
[Anonymous], 1995, LNCS
[4]  
AOKI K, 1997, IEICE T FUND ELECTR, V80, P1
[5]  
AOKI K, IN PRESS LECT NOTES
[6]  
BIHAM E, 1991, LECT NOTES COMPUT SC, V537, P2
[7]  
Biham E, 2002, LECT NOTES COMPUT SC, V2501, P254
[8]  
Biham E, 2001, LECT NOTES COMPUT SC, V2045, P340
[9]  
Biham E., 1993, DIFFERENTIAL CRYPTAN
[10]  
Biham E., 1993, LNCS, V740, P487