Paper Abstract and Keywords |
Presentation |
2023-07-25 09:20
SAT-based Differential analysis of AEGIS Family Takuro Shiraya (UOH), Kosei Sakamoto (Mitsubishi Electric), Takanori Isobe (UOH) ISEC2023-45 SITE2023-39 BioX2023-48 HWS2023-45 ICSS2023-42 EMM2023-45 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
We evaluate the security of the AEGIS family which is authenticated encryption with an associated data scheme to achieve fast software implementation using SAT (SATisfiability) tools.
At SCIS 2022, Takeuchi et al. evaluated the security against differential attacks for the initialization phase of AEGIS to estimate the lower bounds for the number of active S-boxes byte-wise.
The evaluation has a possibility of underestimating the active S-boxes that using not exist differential path because it can't define the differential path strictly.
In this reserch, we evaluate bit-wise.
Specifically, for the initialization phase of AEGIS, we evaluate the security against differential attacks by estimating the lower bounds for the number of active S-boxes and the upper bounds for the Differential Characteristics Probability by considering the differential path in active S-boxes.
As a result, we show that the initialization phases of AEGIS-128/128L/256 are secure against differential attacks after 4/3/6, respectively.
We show the exact security of the initialization phase of AEGIS in bit units against differential attacks and estimate the upper bounds for the Differential Characteristics Probability per round for the first time. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
AEAD / differential analysis / SAT solver / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 123, no. 129, ISEC2023-45, pp. 202-207, July 2023. |
Paper # |
ISEC2023-45 |
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-45 SITE2023-39 BioX2023-48 HWS2023-45 ICSS2023-42 EMM2023-45 |
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 Differential analysis of AEGIS Family |
Sub Title (in English) |
|
Keyword(1) |
AEAD |
Keyword(2) |
differential analysis |
Keyword(3) |
SAT solver |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takuro Shiraya |
1st Author's Affiliation |
University of Hyogo (UOH) |
2nd Author's Name |
Kosei Sakamoto |
2nd Author's Affiliation |
Mitsubishi Electric Corporation (Mitsubishi Electric) |
3rd Author's Name |
Takanori Isobe |
3rd Author's Affiliation |
University of Hyogo (UOH) |
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:20:00 |
Presentation Time |
20 minutes |
Registration for |
ISEC |
Paper # |
ISEC2023-45, SITE2023-39, BioX2023-48, HWS2023-45, ICSS2023-42, EMM2023-45 |
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.202-207 |
#Pages |
6 |
Date of Issue |
2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
|