Про нові потоковi алгоритми створення чутливих дайджестiв електронних документів

• Published in: Математичне моделювання в економіці
• Date: 2019
• Main Authors: Пустовіт, О.С., Устименко, В.О.
• Format: Article
• Language: Ukrainian
• Published: Інститут телекомунікацій і глобального інформаційного простору НАН України 2019
• Subjects: Інформаційні технології в економіці
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/168490
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Про нові потоковi алгоритми створення чутливих дайджестiв електронних документів / О.С. Пустовіт, В.О. Устименко // Математичне моделювання в економіці. — 2019. — № 3(16). — С. 18-35. — Бібліогр.: 45 назв. — укр.

Для прийняття обґрунтованих планових рішень у суспільно-економічній сфері спеціалісти повинні користуватися перевіреними документами. До засобів перевірки документів належать криптографічно стабільні алгоритми компресії великого файлу в дайджест визначеного розміру, чутливий до будь-якої зміни символів на вході. Пропонуються нові швидкі алгоритми компресії, криптографічна стабільність яких пов’язується зі складними алгебраїчними проблемами, такими як дослідження систем алгебраїчних рівнянь великої степені та задача розкладу нелінійного відображення простору за твірними. Запропоновані алгоритми створення чутливих до змін дайджестів документів будуть використані для виявлення кібератак та аудиту усіх файлів системи після зареєстрованого втручання. Specialists must use well checked documents to elaborate well founded,decisions and plans in the socio-economic field. Check tools include cryptographically stable algorithms for compressing a large file into a digest of a specified size, sensitive to any change in the characters on the input. New fast compression algorithms are proposed, whose cryptographic stability is associated with complex algebraic problems, such as the study of systems of algebraic equations of large power and the problem of the expansion of nonlinear mapping of space by generators. The proposed algorithms for creation of change-sensitive digests will be used to detect cyberattacks and audit all system files after a registered intervention.