Algebraic statistical fault analysis of the lightweight LEA algorithm
A novel ciphertext-only fault analysis method termed algebraic statistical fault analysis was proposed for enhancing the implementation security of the LEA algorithm in light of its structural and implementation characteristics. Based on the random nibble-oriented fault model, algebraic relationship...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2025-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025136/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | A novel ciphertext-only fault analysis method termed algebraic statistical fault analysis was proposed for enhancing the implementation security of the LEA algorithm in light of its structural and implementation characteristics. Based on the random nibble-oriented fault model, algebraic relationships were analyzed and constructed, and coupled with statistical inference between pre-injection and post-injection intermediate states, the LEA algorithm was decrypted. Additionally, Hellinger distance, Hellinger distance-Hamming weight, and Hellinger distance-maximum likelihood distinguishers were designed. Experimental results demonstrate that the proposed method extends fault injection to an additional deeper round, and the novel distinguisher successfully recovers the 128 bit secret key of the LEA algorithm with a minimum of 72 fault injections, providing valuable references for security evaluation of other cryptographic algorithms in smart small devices. |
|---|---|
| ISSN: | 1000-436X |