EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Differential Attacks by Algebraic Solving on a Series of HE‐Friendly Stream Ciphers

Xichao Hu, Lin Jiao, Yongqiang Li, Yonglin Hao, Xinxin Gong

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →