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

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 65–67 (Mi pdma293)

This article is cited in 1 paper

Mathematical Methods of Cryptography

A method for building a cryptographic generator of sequences with specified index of unrepeatability

D. A. Romankoa, V. M. Fomichevbacd

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

Abstract: It is known that iterative symmetric block ciphers may have a few specific keys termed “weak keys” and “semi-weak keys”. Due to this fact, we consider a method for constructing the key schedule providing the absence of duplication in round key sequence. For key generation, we propose the autonomous automaton based on one-two step generator consisting of two maximal period linear feedback shift registers of length $n$ and $m$. The output alphabet of this automaton is $V_m$ and the subsequence of length $2^{m-1}$ does not contain repeating vectors for any initial state of the automaton.

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

UDC: 519.1

DOI: 10.17223/2226308X/9/26



© Steklov Math. Inst. of RAS, 2024