TY - JOUR
AU - Nefas, P.
AU - Vobolis, A.
PY - 2006/01/03
Y2 - 2024/09/14
TI - Majority Function Investigation of Cryptografical Features
JF - Elektronika ir Elektrotechnika
JA - ELEKTRON ELEKTROTECH
VL - 65
IS - 1
SE -
DO -
UR - https://eejournal.ktu.lt/index.php/elt/article/view/10574
SP - 73-76
AB - <p>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. Il. 4, bibl. 5 (in Lithuanian; summaries in Lithuanian, English, Russian).</p>
ER -