Differential Attacks by Algebraic Solving on a Series of HE‐Friendly Stream Ciphers
IET Information Security · 2026-01 · 2026 (1)
DOI: 10.1049/ise2/5820924 ↗Kurz gefasst
Fachartikel in der Zeitschrift IET Information Security, online erschienen am 06.05.2026. Verfasst von Xichao Hu und 4 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
In recent years, many symmetric encryption ciphers have been proposed for homomorphic encryption (HE) applications. Rasta and its variants Masta and Pasta have gradually become a self‐contained series of HE‐friendly stream ciphers. The feature of these ciphers is that a fresh affine layer is randomly generated for each encryption. Although Rasta explicitly stated that it does not consider related‐key attacks in its specification and it is difficult to find exploitable good differential characteristics even if considered, Masta and Pasta do not mention related‐key attacks. Therefore, in this paper, we aim to comprehensively study the impact of related‐key attacks on the security of these ciphers and determine whether the round requirement for satisfying the security bound is effective even in the multi‐client scenario. Based on the general key structure and specific key differential patterns, we propose two practical related‐key attacks based on linearization attacks and one based on SAT solving method. These attacks successfully break Pasta’s both instances (2/2), Masta and Rasta’s most instances (9/16 and 5/9). Furthermore, we theoretically discuss the validity conditions of the trivial linearization attack and experimentally verify it.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Hu, X., Jiao, L., Li, Y., Hao, Y., & Gong, X. (2026). Differential Attacks by Algebraic Solving on a Series of HE‐Friendly Stream Ciphers. IET Information Security, 2026(1). https://doi.org/10.1049/ise2/5820924
Vancouver
Hu X, Jiao L, Li Y, Hao Y, Gong X. Differential Attacks by Algebraic Solving on a Series of HE‐Friendly Stream Ciphers. IET Information Security. 2026;2026(1). doi:10.1049/ise2/5820924
BibTeX
@article{Hu2026,
author = {Hu, Xichao and Jiao, Lin and Li, Yongqiang and Hao, Yonglin and Gong, Xinxin},
title = {Differential Attacks by Algebraic Solving on a Series of HE‐Friendly Stream Ciphers},
journal = {IET Information Security},
year = {2026},
volume = {2026},
number = {1},
doi = {10.1049/ise2/5820924}
}
EUVIMED