Title Mažoritarinės funkcijos kriptografinių savybių tyrimas /
Another Title Majority function investigation of cryptografical features.
Authors Nefas, P ; Vobolis, A
Full Text Download
Is Part of Elektronika ir elektrotechnika.. Kaunas : Technologija. 2006, Nr. 1, p. 73-76.. ISSN 1392-1215. eISSN 2029-5731
Abstract [eng] Majority function is nonlinear Boolean function, which belongs to threshold functions class. This function has features like nonlinearity, simple design which enables its using in constructing stream ciphers. Most known Ruppel`s scheme is used in A5/1 which enables LFSR control with majority scheme. In this article we investigate LFRS majority synchronization by using mathematical model. Constructed 12 segments stream cipher which registers are three, four and five segments length. Statistical analysis of this cipher showed that 76 % of all sequences are 89 bits sequence. Constructed recursive eleven bits sequence truth table. Constructed generating function matrix or ones and zeros. Determined that generating function doesn’t belongs to Bent functions class so it is not nonlinear. Functions matrix has 1959 elements so exists 21959 functions which generate that sequence.
Published Kaunas : Technologija
Type Journal article
Language Lithuanian
Publication date 2006
CC license CC license description