| Paper Abstract and Keywords |
| Presentation |
2026-03-17 11:40
Integral Attack on Lightweight Block Cipher LPHD Using MILP aided Bit-Based Division Property Yuki Aikawa, Naoki Shibayama, Yasutaka Igarashi (TUS) IT2025-126 ISEC2025-134 WBS2025-108 RCC2025-107 |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
LPHD is a lightweight block cipher proposed by Xu et al. in 2024. The basic structure of LPHD is an 8-branch generalized Feistel structure with a block size of 64 bits, a key size of 128 bits, and 25 rounds. To date, no evaluation of resistance against integral attack on LPHD has been conducted by either the designers or third parties. The integral attack is an attack method formalized by Knudsen et al. in 2002, which exploits the property that the XOR sum of a set of intermediate texts becomes zero independent of the key. Todo et al. proposed the Division Property (DP) in 2015 as a method for searching integral characteristics and further extended it to the Bit-Based Division Property (BDP) in 2016, which considers DP at the bit level. Additionally, in 2016, Xiang et al. proposed BDP using Mixed Integer Linear Programming (MILP). In this study, we searched for integral characteristics of LPHD using Xiang et al.’s method. As a result, we discovered a 10-round integral characteristic. Furthermore, by utilizing this characteristic, we demonstrate that an integral attack on 14-round LPHD is possible with 2^63 chosen plaintexts and 2^124.00 encryption computations. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Lightweight Block Cipher / LPHD / Bit-Based Division Property / Integral Attack / Cryptanalysis / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 125, no. 405, ISEC2025-134, pp. 306-313, March 2026. |
| Paper # |
ISEC2025-134 |
| Date of Issue |
2026-03-09 (IT, ISEC, WBS, RCC) |
| 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 |
IT2025-126 ISEC2025-134 WBS2025-108 RCC2025-107 |
| Conference Information |
| Committee |
IT WBS ISEC RCC |
| Conference Date |
2026-03-16 - 2026-03-17 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Nagano Campus, Shinshu University |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Joint Workshop of ISEC, IT, RCC, and WBS |
| Paper Information |
| Registration To |
ISEC |
| Conference Code |
2026-03-IT-WBS-ISEC-RCC |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Integral Attack on Lightweight Block Cipher LPHD Using MILP aided Bit-Based Division Property |
| Sub Title (in English) |
|
| Keyword(1) |
Lightweight Block Cipher |
| Keyword(2) |
LPHD |
| Keyword(3) |
Bit-Based Division Property |
| Keyword(4) |
Integral Attack |
| Keyword(5) |
Cryptanalysis |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Yuki Aikawa |
| 1st Author's Affiliation |
Tokyo University of Science (TUS) |
| 2nd Author's Name |
Naoki Shibayama |
| 2nd Author's Affiliation |
Tokyo University of Science (TUS) |
| 3rd Author's Name |
Yasutaka Igarashi |
| 3rd Author's Affiliation |
Tokyo University of Science (TUS) |
| 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 |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2026-03-17 11:40:00 |
| Presentation Time |
25 minutes |
| Registration for |
ISEC |
| Paper # |
IT2025-126, ISEC2025-134, WBS2025-108, RCC2025-107 |
| Volume (vol) |
vol.125 |
| Number (no) |
no.404(IT), no.405(ISEC), no.406(WBS), no.407(RCC) |
| Page |
pp.306-313 |
| #Pages |
8 |
| Date of Issue |
2026-03-09 (IT, ISEC, WBS, RCC) |