Paper Abstract and Keywords |
Presentation |
2023-07-25 09:40
SAT-based Search of Related-key Impossible Distinguisher for Piccolo, TWINE, LBlock Shion Utsumi (Univ. of Hyogo), Kosei Sakamoto (MELCO), Takanori Isobe (Univ. of Hyogo) ISEC2023-46 SITE2023-40 BioX2023-49 HWS2023-46 ICSS2023-43 EMM2023-46 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In this paper, we evaluate security of Piccolo, TWINE, T-TWINE and LBlcok angainst on impossilbe related-key differential attacks.
Specifically, we use a SAT solver to explore bit-level related-key impossible differential distinguishers and estimate the maximum number of rounds for which distinguishers can be constructed.
As a result, we show that for Piccolo-128, depending on the starting round of ncryption, it is possible to construct distinguishers with a maximum of 13-16 rounds.
This result represents an improvement over the existing 12-round results by at least 1 round.
For TWINE-128, it is the first time that the exploration of related-key impossible differential distinguishers has been conducted, demonstrating the construction of distinguishers with 17 rounds under related-key settings.
For other primitives, although the maximum number of rounds for which a distinguisher can be constructed is the same as the existing results, it is the first time a rigorous search at the bit level is conducted. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
SAT / impossible differential / lightweight block cipher / Feistel structure / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 123, no. 129, ISEC2023-46, pp. 208-213, July 2023. |
Paper # |
ISEC2023-46 |
Date of Issue |
2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
ISEC2023-46 SITE2023-40 BioX2023-49 HWS2023-46 ICSS2023-43 EMM2023-46 |
Conference Information |
Committee |
EMM BioX ISEC SITE ICSS HWS IPSJ-CSEC IPSJ-SPT |
Conference Date |
2023-07-24 - 2023-07-25 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Hokkaido Jichiro Kaikan |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2023-07-EMM-BioX-ISEC-SITE-ICSS-HWS-CSEC-SPT |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
SAT-based Search of Related-key Impossible Distinguisher for Piccolo, TWINE, LBlock |
Sub Title (in English) |
|
Keyword(1) |
SAT |
Keyword(2) |
impossible differential |
Keyword(3) |
lightweight block cipher |
Keyword(4) |
Feistel structure |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Shion Utsumi |
1st Author's Affiliation |
University of Hyogo (Univ. of Hyogo) |
2nd Author's Name |
Kosei Sakamoto |
2nd Author's Affiliation |
Mitsubishi Electric Corporation (MELCO) |
3rd Author's Name |
Takanori Isobe |
3rd Author's Affiliation |
University of Hyogo (Univ. of Hyogo) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2023-07-25 09:40:00 |
Presentation Time |
20 minutes |
Registration for |
ISEC |
Paper # |
ISEC2023-46, SITE2023-40, BioX2023-49, HWS2023-46, ICSS2023-43, EMM2023-46 |
Volume (vol) |
vol.123 |
Number (no) |
no.129(ISEC), no.130(SITE), no.131(BioX), no.132(HWS), no.133(ICSS), no.134(EMM) |
Page |
pp.208-213 |
#Pages |
6 |
Date of Issue |
2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
|