Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m
The paper discusses the Feistel cipher with a block size of n = 2m, where the addition
 of a round key and a part of an incoming massage in each round is carried out
 modulo 2^m. In order to evaluate the security of such a cipher against differential and linear cryptanalyses, the new...
Gespeichert in:
| Datum: | 2006 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Інститут математики НАН України
2006
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/4438 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m / A. Alekseychuk, L. Kovalchuk // Theory of Stochastic Processes. — 2006. — Т. 12 (28), № 1-2. — С. 20–32. — Бібліогр.: 12 назв.— англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862709670190252032 |
|---|---|
| author | Alekseychuk, A. Kovalchuk, L. |
| author_facet | Alekseychuk, A. Kovalchuk, L. |
| citation_txt | Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m / A. Alekseychuk, L. Kovalchuk // Theory of Stochastic Processes. — 2006. — Т. 12 (28), № 1-2. — С. 20–32. — Бібліогр.: 12 назв.— англ. |
| collection | DSpace DC |
| description | The paper discusses the Feistel cipher with a block size of n = 2m, where the addition
of a round key and a part of an incoming massage in each round is carried out
modulo 2^m. In order to evaluate the security of such a cipher against differential and linear cryptanalyses, the new parameters of cipher s-boxes are introduced. The upper bounds of maximum average differential and linear probabilities of one round
encryption transformation and the upper bounds of maximum average differential and
linear characteristics probabilities of the whole cipher are obtained. The practical
security of the cipher GOST (with independent and equiprobable random round keys) against differential and linear cryptanalysis is also evaluated. To the authors’ mind, the obtained results allow one to expand the basic statements concerning the practical security of Markov (Feistel and SPN) ciphers against conventionally differential and
linear attacks to a cipher of the type under study.
|
| first_indexed | 2025-12-07T17:19:12Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-4438 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0321-3900 |
| language | English |
| last_indexed | 2025-12-07T17:19:12Z |
| publishDate | 2006 |
| publisher | Інститут математики НАН України |
| record_format | dspace |
| spelling | Alekseychuk, A. Kovalchuk, L. 2009-11-10T14:48:31Z 2009-11-10T14:48:31Z 2006 Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m / A. Alekseychuk, L. Kovalchuk // Theory of Stochastic Processes. — 2006. — Т. 12 (28), № 1-2. — С. 20–32. — Бібліогр.: 12 назв.— англ. 0321-3900 https://nasplib.isofts.kiev.ua/handle/123456789/4438 519.21 The paper discusses the Feistel cipher with a block size of n = 2m, where the addition
 of a round key and a part of an incoming massage in each round is carried out
 modulo 2^m. In order to evaluate the security of such a cipher against differential and linear cryptanalyses, the new parameters of cipher s-boxes are introduced. The upper bounds of maximum average differential and linear probabilities of one round
 encryption transformation and the upper bounds of maximum average differential and
 linear characteristics probabilities of the whole cipher are obtained. The practical
 security of the cipher GOST (with independent and equiprobable random round keys) against differential and linear cryptanalysis is also evaluated. To the authors’ mind, the obtained results allow one to expand the basic statements concerning the practical security of Markov (Feistel and SPN) ciphers against conventionally differential and
 linear attacks to a cipher of the type under study. en Інститут математики НАН України Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m Article published earlier |
| spellingShingle | Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m Alekseychuk, A. Kovalchuk, L. |
| title | Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m |
| title_full | Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m |
| title_fullStr | Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m |
| title_full_unstemmed | Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m |
| title_short | Upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m |
| title_sort | upper bounds of maximum values of average differential and linear characteristic probabilities of feistel cipher with adder modulo 2^m |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/4438 |
| work_keys_str_mv | AT alekseychuka upperboundsofmaximumvaluesofaveragedifferentialandlinearcharacteristicprobabilitiesoffeistelcipherwithaddermodulo2m AT kovalchukl upperboundsofmaximumvaluesofaveragedifferentialandlinearcharacteristicprobabilitiesoffeistelcipherwithaddermodulo2m |