THE METHOD OF PSEUDORANDOM CODES DECODING ON THE BASIS OF THE MODIFIED METHOD OF BRANCHES AND BOUNDARIES
Journal Title: КОМП’ЮТЕРНІ НАУКИ ТА КІБЕРБЕЗПЕКА - Year 2017, Vol 1, Issue 5
Abstract
Reasons of crisis of error-correcting coding are considered. Underlined the urgency of application of pseudo random codes in modern systems transmission of information. Presented constructive mathematical method of decoding pseudorandom codes based on the use of the method of branches and borders. Is proposed for modification of the classical algorithm of branch and bound. Is proposed, assessment of computing complexity of methods of decoding of pseudorandom codes on basis of the classical and modified algorithm of branches and boundaries is made, and also assessment of computing complexity of the offered method in comparison with exhaustive search method. Program implementation of method of decoding of pseudorandom codes is developed.
Authors and Affiliations
Tamila Lavrovska, S. Rassomakhin
Keywords
Related Articles
- EP ID EP263820
- DOI -
- Views 87
- Downloads 0
ЗАСТОСУВАННЯ КРИПТОАЛГОРИТМІВ В ДЕЦЕНТРАЛІЗОВАНИХ МЕРЕЖАХ ТА ПЕРСПЕКТИВИ ЇХ ЗАМІНИ ДЛЯ ПОСТКВАНТОВОГО ПЕРІОДУ
В роботі проведено огляд використовуваних у блокчейн системах електронних підписів та функцій хешування. Наведено криптографічні алгоритми, які використовуються або можуть використовуватися в децентралізованих мережах. П...
IMPLEMENTING NTRU-similar ALGORITHM ON THE BASIS OF NTRUPrime
The modern attacks uses special structures of the rings in the NTRU similar algorithms. The article was proposed post-quantum parameters NTRUPrime without these structures. Have investigated the possibility of using th...
ДЕФІНІЦІЙНІ ПРОБЛЕМИ ТЕРМІНОЛОГІЇ У СФЕРІ КІБЕРБЕЗПЕКИ І КІБЕРОБОРОНИ ТА ШЛЯХИ ЇХ ВИРІШЕННЯ
На підставі аналізу термінології сфери кібербезпеки та кібероборони, національних інтересів України в кіберпросторі та з урахуванням досвіду провідних країн світу, у статті розглянуті концептуальні підходи щодо врегулюва...
Стратегія вибору S-блоків для нелінійного перетворення шифру струмок
Обговорюються особливості побудування S-перетворення шифру Струмок. Зокрема увага зосереджується на виборі S-блоків для цього перетворення. Оцінюються показники його випадковості, зокрема визначається мінімальне число ци...
Probabilistic minutia distribution in biometric fingerprint images
The analysis of the fingerprint scanning results shows an extremely small degree of similarity among the obtained images. The cause of the problem mentioned above is not only the complexity of the procedure itself, but a...