RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2012 Number 3(17), Pages 34–40 (Mi pdm377)

This article is cited in 11 papers

Mathematical Methods of Cryptography

About a Feistel block cipher generalization

A. M. Korenevaa, V. M. Fomichevb

a National Engineering Physics Institute (MEPhI), Moscow, Russia
b Financial University under the Government of the Russian Federation, Moscow, Russia

Abstract: Generalized Feistel Networks based on shift registers are investigated. The involutivity criterion is proved for the encryption algorithms in this class. The mixing properties of concerned algorithms are researched using a graph-theoretical approach. The upper bounds for the diameter and for the exponent of the mixing graph of the appropriated round function are given.

Keywords: Feistel block cipher, involutivity, mixing graph (matrix) of a transformation, diameter of a graph, exponent of a graph.

UDC: 519.6



© Steklov Math. Inst. of RAS, 2025