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

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 70–73 (Mi pdma269)

Mathematical Methods of Cryptography

On key schedule for block ciphers without week keys

V. M. Fomichevabcd

a Financial University under the Government of the Russian Federation, Moscow
b National Engineering Physics Institute "MEPhI", Moscow
c Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
d "Security Code", Moscow

Abstract: This paper describes the key schedule providing all different round keys for $r$-round symmetric block cipher. The key schedule is implemented by a series connection of automata: an autonomous automaton $A$ generating an output sequence of binary vectors with the period length is not less than $r$, and internally autonomous automaton with permanent memory containing the encryption key of a block cipher. As an example, a linear shift register with a maximum period is considered as the automaton $A$.

Keywords: block cipher, round key, $r$-unrepeatable sequence, $r$-unrepeatable automaton, index of unrepeatability.

UDC: 519.1

DOI: 10.17223/2226308X/9/28



© Steklov Math. Inst. of RAS, 2024