The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Reka bentuk dan analisis sifir blok merupakan satu bidang kajian yang telah menunjukkan kemajuan yang ketara sejak awal 1990-an. Namun begitu, apa yang kekal pada arah yang menarik untuk diterokai di kawasan ini ialah mereka bentuk sifir blok dengan keselamatan yang boleh dibuktikan terhadap serangan yang diketahui kuat seperti analisis kriptografi pembezaan dan linear. Dalam kertas kerja ini kami memperkenalkan tujuh struktur sifir blok baharu, yang dinamakan struktur Feistel-varian A, B, CLEFIA dan MISTY-FO-varian A, B, C, D, dan menunjukkan bahawa struktur ini terbukti tahan terhadap analisis kriptografi pembezaan. Keputusan utama kertas ini ialah purata kebarangkalian pembezaan ke atas sekurang-kurangnya 2 pusingan struktur Feistel-varian A dan 1 pusingan struktur Feistel-varian B kedua-duanya disempadani atas oleh p2, manakala kebarangkalian pembezaan purata bagi sekurang-kurangnya 5 pusingan struktur CLEFIA, MISTY-FO-varian A, B, C dan D disempadani atas oleh p4+2p5, p4, p4, 2p4 dan 2p4, masing-masing, jika kebarangkalian pembezaan maksimum bagi satu pusingan F fungsi adalah p. Kami juga memberikan keselamatan yang boleh dibuktikan untuk struktur Feistel-varian A, B dan CLEFIA terhadap analisis kriptografi linear. Keputusan kami dicapai dengan andaian bahawa semua komponen dalam struktur cadangan kami adalah bijektif. Kami menjangkakan bahawa keputusan kami berguna untuk mereka bentuk sifir blok dengan keselamatan yang boleh dibuktikan terhadap analisis kriptografi pembezaan dan linear.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Jongsung KIM, Changhoon LEE, Jaechul SUNG, Seokhie HONG, Sangjin LEE, Jongin LIM, "Seven New Block Cipher Structures with Provable Security against Differential Cryptanalysis" in IEICE TRANSACTIONS on Fundamentals,
vol. E91-A, no. 10, pp. 3047-3058, October 2008, doi: 10.1093/ietfec/e91-a.10.3047.
Abstract: The design and analysis of block ciphers is an established field of study which has seen significant progress since the early 1990s. Nevertheless, what remains on an interesting direction to explore in this area is to design block ciphers with provable security against powerful known attacks such as differential and linear cryptanalysis. In this paper we introduce seven new block cipher structures, named Feistel-variant A, B, CLEFIA and MISTY-FO-variant A, B, C, D structures, and show that these structures are provably resistant against differential cryptanalysis. The main results of this paper are that the average differential probabilities over at least 2 rounds of Feistel-variant A structure and 1 round of Feistel-variant B structure are both upperbounded by p2, while the average differential probabilities over at least 5 rounds of CLEFIA, MISTY-FO-variant A, B, C and D structures are upperbounded by p4+2p5, p4, p4, 2p4 and 2p4, respectively, if the maximum differential probability of a round F function is p. We also give provable security for the Feistel-variant A, B and CLEFIA structures against linear cryptanalysis. Our results are attained under the assumption that all of components in our proposed structures are bijective. We expect that our results are useful to design block ciphers with provable security against differential and linear cryptanalysis.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e91-a.10.3047/_p
Salinan
@ARTICLE{e91-a_10_3047,
author={Jongsung KIM, Changhoon LEE, Jaechul SUNG, Seokhie HONG, Sangjin LEE, Jongin LIM, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Seven New Block Cipher Structures with Provable Security against Differential Cryptanalysis},
year={2008},
volume={E91-A},
number={10},
pages={3047-3058},
abstract={The design and analysis of block ciphers is an established field of study which has seen significant progress since the early 1990s. Nevertheless, what remains on an interesting direction to explore in this area is to design block ciphers with provable security against powerful known attacks such as differential and linear cryptanalysis. In this paper we introduce seven new block cipher structures, named Feistel-variant A, B, CLEFIA and MISTY-FO-variant A, B, C, D structures, and show that these structures are provably resistant against differential cryptanalysis. The main results of this paper are that the average differential probabilities over at least 2 rounds of Feistel-variant A structure and 1 round of Feistel-variant B structure are both upperbounded by p2, while the average differential probabilities over at least 5 rounds of CLEFIA, MISTY-FO-variant A, B, C and D structures are upperbounded by p4+2p5, p4, p4, 2p4 and 2p4, respectively, if the maximum differential probability of a round F function is p. We also give provable security for the Feistel-variant A, B and CLEFIA structures against linear cryptanalysis. Our results are attained under the assumption that all of components in our proposed structures are bijective. We expect that our results are useful to design block ciphers with provable security against differential and linear cryptanalysis.},
keywords={},
doi={10.1093/ietfec/e91-a.10.3047},
ISSN={1745-1337},
month={October},}
Salinan
TY - JOUR
TI - Seven New Block Cipher Structures with Provable Security against Differential Cryptanalysis
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 3047
EP - 3058
AU - Jongsung KIM
AU - Changhoon LEE
AU - Jaechul SUNG
AU - Seokhie HONG
AU - Sangjin LEE
AU - Jongin LIM
PY - 2008
DO - 10.1093/ietfec/e91-a.10.3047
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E91-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 2008
AB - The design and analysis of block ciphers is an established field of study which has seen significant progress since the early 1990s. Nevertheless, what remains on an interesting direction to explore in this area is to design block ciphers with provable security against powerful known attacks such as differential and linear cryptanalysis. In this paper we introduce seven new block cipher structures, named Feistel-variant A, B, CLEFIA and MISTY-FO-variant A, B, C, D structures, and show that these structures are provably resistant against differential cryptanalysis. The main results of this paper are that the average differential probabilities over at least 2 rounds of Feistel-variant A structure and 1 round of Feistel-variant B structure are both upperbounded by p2, while the average differential probabilities over at least 5 rounds of CLEFIA, MISTY-FO-variant A, B, C and D structures are upperbounded by p4+2p5, p4, p4, 2p4 and 2p4, respectively, if the maximum differential probability of a round F function is p. We also give provable security for the Feistel-variant A, B and CLEFIA structures against linear cryptanalysis. Our results are attained under the assumption that all of components in our proposed structures are bijective. We expect that our results are useful to design block ciphers with provable security against differential and linear cryptanalysis.
ER -