Системи лінійних рівнянь зі спотвореними правими частинами над скінченними кільцями

• Published in: Математичне та комп'ютерне моделювання. Серія: Технічні науки
• Date: 2017
• Main Authors: Олексійчук, А.М., Ігнатенко, С.М., Поремський, М.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/133807
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Системи лінійних рівнянь зі спотвореними правими частинами над скінченними кільцями / А.М. Олексійчук, С.М. Ігнатенко, М.В. Поремський // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 150-155. — Бібліогр.: 13 назв. — укр.

З метою побудови кореляційних атак на сучасні словоорієнтовані потокові шифри досліджуються методи розв’язання систем лінійних рівнянь зі спотвореними правими частинами над довільними скінченними кільцями. Отримано узагальнення й уточнення низки раніше відомих результатів стосовно методів розв’язання зазначених систем рівнянь над полями чи кільцями лишків порядку 2^r. In order to build correlation attacks on modern word-oriented stream ciphers, methods for solving systems of linear equations corrupted by noise over arbitrary finite rings are investigated. Generalizations and refinements of earlier known results about methods for solving such systems of equations over the fields or residue rings of order 2^r are obtained.