Newest papers

Equivalent Non-linear Shift Register Transformations and Espresso

Anirban Ghatak, Kaushik Sarkar, Anupam Chattopadhyay, Ambrish Awasthi, Indivar Gupta · 2026 · arXiv

DOI: 10.48550/arXiv.2610.25346 · open-access PDF

Russian

Эспрессо был разработан E. Dubrova и M. Hell как аппаратно-эффективный кандидат для безопасности 5G. Он имеет два компонента - 256-битный бинарный реестр нелинейных сдвигов обратной связи (NFSR), с 14 нажатиями обратной связи, и 20-вариативную функцию нелинейного выхода. Однако безопасность Espresso в отношении нескольких стандартных криптоаналитических атак оценивается с помощью альтернативного NFSR, который имеет только два нажатия обратной связи. Вышеприведенный анализ основан на утверждении, что этот альтернативный NFSR получается с помощью алгоритма трансформации, который сохраняет последовательность выхода оригинального NFSR.

Machine translation (Meta M2M100); the English original follows.

Abstract

The stream cipher Espresso was designed by E. Dubrova and M. Hell as a hardware-efficient candidate for 5G security. It has two components - a 256-bit binary non-linear feedback shift register (NFSR), with 14 feedback taps, and a 20-variable non-linear output function. However, the security of Espresso with regard to several standard cryptanalytic attacks are estimated using an alternate NFSR, which has only two feedback taps. The above analysis is based on the claim that this alternate NFSR is obtained using a transformation algorithm which preserves the output sequence of the original NFSR.

Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese

Sources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange