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
Publisher: National Aviation University
Languages: Ukrainian
Types: Unknown
Subjects: Защита информации;, поточный шифр; нелинейный криптоанализ; корреляционная атака; k -мерная булева функция; быстрый алгоритм; нахождение приближений булевых функций, 519.7 [УДК 621.391], stream cipher; non-linear cryptanalysis; correlation attack; k -dimensional Boolean function; fast algorithm; finding approximations of Boolean functions, 519.7 [UDC 621.391], потоковий шифр; нелінійний криптоаналіз; кореляційна атака; k -вимірна булева функція; швидкий алгоритм; знаходження наближень булевих функцій;
Finding Boolean functions’ approximations in certainclasses of functions with a simple structure, is a traditionaltask in symmetric cryptography. In particular, correlationattacks on stream ciphers need to find approximations ofn -variable Boolean functions by k -dimensional functions,i.e., the functions, which are affine equivalent tofunctions of k  n variables. Main result of this paper isan algorithm for constructing a list of all k -dimensionalfunctions of degree at most d at relative distance notmore than 2 (1) dfrom a given Boolean function of nvariables, defined by the truth table, 1 d  k  n , (0,1) . The proposed algorithm is more efficient thanthe best previously known (in some cases – to 1000 timesand more) and can be used in practice while studying thecorrelation properties of stream cipher’ complicatingfunctions. Нахождение приближений булевых функций в опреде-ленных классах функций, имеющих более простоестроение, является традиционной задачей симметрич-ной криптографии. В частности, при построении кор-реляционных атак на поточные шифры требуется нахо-дить приближения булевых функций от n переменныхk -мерными функциями, то есть такими, которые аф-финно эквивалентны функциям от k  n переменных.Основным результатом статьи является алгоритм по-строения списка всех k -мерных функций степени невыше d, находящихся на относительном расстоянии неболее 2 (1) d от булевой функции n переменных,заданной вектором ее значений, 1 d  k  n ,  (0,1).Предложенный алгоритм является более эффективнымпо сравнению с лучшим ранее известным (в некоторыхслучаях – в 1000 и более раз) и может быть использованна практике при исследовании корреляционных свойствфункций усложнения поточных шифров. Знаходження наближень булевих функцій у певних класах функцій, що мають більш просту будову, є традиційноюзадачею симетричної криптографії. Зокрема, при побудові кореляційних атак на потокові шифри потрібно знаходи-ти наближення булевих функцій від n змінних k -вимірними функціями, тобто такими, що є афінно еквівалент-ними функціям від k  n змінних. Основним результатом статті є алгоритм побудови списку всіх k -вимірнихфункцій степеня не вище d , які знаходяться на відносній відстані не більше 2 (1 ) d    від булевої функції n змін-них, що задається вектором її значень, 1 d  k  n,  (0,1) . Запропонований алгоритм є більш ефективним упорівнянні з найкращим раніше відомим (у певних випадках – в 1000 та більше разів) і може бути застосований напрактиці при дослідженні кореляційних властивостей функцій ускладнення потокових шифрів.
  • No references.
  • No related research data.
  • No similar publications.