LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Олексійчук, Антон Миколайович; НТУУ «КПІ».; Король, Катерина Вікторівна; Донецький національний університет (2014)
Publisher: National Aviation University
Languages: Ukrainian
Types: Unknown
Subjects: Інформаційна безпека, безключова геш-функція; пошук колізій; скінченний автомат; нелінійний регістр зсуву; система автоматних рівнянь; МНх; SHA, 519.7 [УДК 621.391], Information Security, keyless hash function; collision search attacks; finite state automaton; nonlinear shift register; system of automaton equations; MDx; SHA, 519.7 [UDK 621.391], Информационная безопастность, безключевая хэш-функция; поиск коллизий; конечный автомат; нелинейный регистр сдвига; система автоматных уравнений; MDx; SHA
Безключові геш-функції відносяться до найважливіших криптографічних примітивів і застосовуються в сучасних сис­темах шифрування, автентифікації, цифрового підпису, генерації ключів тощо. Незважаючи на помітний прогрес у розробці різноманітних атак на “конкретні” геш-функції, розуміння закономірностей, що лежать в основі зазначених атак, визначення умов їх застосовності та розробка методів оцінювання їх ефективності є предметом активних по­дальших досліджень. Метою статті є встановлення загальних умов, що визначають практичну стійкість широкого класу геш-функцій, які базуються на регістрах зсуву, відносно атак, спрямованих на побудування колізій їх стискуваль­них функцій. Показано, що задача побудування колізій зводиться до розв’язання автоматних рівнянь відносно двійко­вих невідомих, які задовольняють певним обмеженням. При цьому множини всіх розв’язків таких рівнянь (без ураху­вання обмежень) мають простий алгоритмічний опис, що дозволяє перелічувати ці розв’язки в режимі реального часу. Keyless hash functions are one of the most important cryptographic primitives and are used in modern encryp­tion, authentication, digital signature, keys generation systems, etc. Although conspicuous progress in develop­ing of various attacks on "specific" hash functions, under­standing of the principles underlying these attacks, deter­mining the conditions of their applicability, and develop­ment of methods for their performance estimating is an active subject of further research. The goal of this paper is to establish the general conditions of practical security for a broad class of hash functions based on shift registers against collision search attacks on their compression func­tions. It is shown that the problem of building of colli­sions can be reduced to solving some automaton equa­tions with binary unknowns satisfying certain constraints. Then the set of all solutions of these equations (without constraints) have simple algorithmic description that al­lows to enumerate these solutions in the real time-mode. Безключевые хэш-функции относятся к наиболее важным криптографическим примитивам и приме­няются в современных системах шифрования, аутен­тификации, цифровой подписи, генерации ключей и т.д. Несмотря на заметный процесс в разработке раз­личных атак на “конкретные” хэш-функции, понима­ние закономерностей, лежащих в основе указанных атак, нахождение условий их применимости и разра­ботка методов оценивания их эффективности явля­ются предметом активных дальнейших исследований. Цель статьи состоит в установлении общих условий, определяющих практическую стойкость широкого класса хэш-функций, основанных на регистрах сдви­га, относительно атак, направленных на построение коллизий их сжимающих функций. Показано, что задача построения коллизий сводится к решению автоматных уравнений относительно двоичных неиз­вестных, удовлетворяющих определенным ограниче­ниям. При этом множества всех решений таких урав­нений (без учета ограничений) имеют простое алго­ритмическое описание, что позволяет перечислять эти решения в режиме реального времени
  • No references.
  • No related research data.
  • No similar publications.