Impossible differential cryptanalysis of Saturnin algorithm
A lightweight block cipher, Saturnin, is an AES-like algorithm.In a resource-constrained environment, Saturnin can also provide high security.The impossible differential analysis on Saturnin was proposed.First, based on the structure of Saturnin, the sufficient condition of 3.5-round impossible diff...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2022-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022045/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539997712252928 |
|---|---|
| author | Zilong JIANG Chenhui JIN |
| author_facet | Zilong JIANG Chenhui JIN |
| author_sort | Zilong JIANG |
| collection | DOAJ |
| description | A lightweight block cipher, Saturnin, is an AES-like algorithm.In a resource-constrained environment, Saturnin can also provide high security.The impossible differential analysis on Saturnin was proposed.First, based on the structure of Saturnin, the sufficient condition of 3.5-round impossible differential distinguisher of Saturnin was presented and proved, and 2<sup>70.1</sup>truncated impossible differential distinguishers could be quickly constructed by utilizing the sufficient condition.Then, from the constructed 2<sup>70.1</sup>distinguishers, the 64 distinguishers could be picked out pointedly and classified into four types.Four attack trails could be obtained by appending two rounds before the four types of distinguishers.These four attack trails had the same plaintext structure and a number of common subkey bits.With the help of these two properties, the complexity of the attack scheme could be reduced.Combined with the analysis technologies such as early abort, present the 5.5-round impossible differential attack scheme with 2<sup>176.88</sup>chosen plaintexts, 2<sup>143.88</sup> 256-bit blocks, and 2<sup>176.91</sup>5.5-round encryption.As so far, this is the known attack scheme for Saturnin against impossible differential attack. |
| format | Article |
| id | doaj-art-d93717f2df214877b01e07e8c1e200f9 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2022-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-d93717f2df214877b01e07e8c1e200f92025-01-14T06:29:05ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2022-03-0143536259392763Impossible differential cryptanalysis of Saturnin algorithmZilong JIANGChenhui JINA lightweight block cipher, Saturnin, is an AES-like algorithm.In a resource-constrained environment, Saturnin can also provide high security.The impossible differential analysis on Saturnin was proposed.First, based on the structure of Saturnin, the sufficient condition of 3.5-round impossible differential distinguisher of Saturnin was presented and proved, and 2<sup>70.1</sup>truncated impossible differential distinguishers could be quickly constructed by utilizing the sufficient condition.Then, from the constructed 2<sup>70.1</sup>distinguishers, the 64 distinguishers could be picked out pointedly and classified into four types.Four attack trails could be obtained by appending two rounds before the four types of distinguishers.These four attack trails had the same plaintext structure and a number of common subkey bits.With the help of these two properties, the complexity of the attack scheme could be reduced.Combined with the analysis technologies such as early abort, present the 5.5-round impossible differential attack scheme with 2<sup>176.88</sup>chosen plaintexts, 2<sup>143.88</sup> 256-bit blocks, and 2<sup>176.91</sup>5.5-round encryption.As so far, this is the known attack scheme for Saturnin against impossible differential attack.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022045/lightweight block cipherimpossible differentialSPN structureNIST competition |
| spellingShingle | Zilong JIANG Chenhui JIN Impossible differential cryptanalysis of Saturnin algorithm Tongxin xuebao lightweight block cipher impossible differential SPN structure NIST competition |
| title | Impossible differential cryptanalysis of Saturnin algorithm |
| title_full | Impossible differential cryptanalysis of Saturnin algorithm |
| title_fullStr | Impossible differential cryptanalysis of Saturnin algorithm |
| title_full_unstemmed | Impossible differential cryptanalysis of Saturnin algorithm |
| title_short | Impossible differential cryptanalysis of Saturnin algorithm |
| title_sort | impossible differential cryptanalysis of saturnin algorithm |
| topic | lightweight block cipher impossible differential SPN structure NIST competition |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022045/ |
| work_keys_str_mv | AT zilongjiang impossibledifferentialcryptanalysisofsaturninalgorithm AT chenhuijin impossibledifferentialcryptanalysisofsaturninalgorithm |