Шифросистема LPN-C є однією з перших постквантових симетричних шифросистем, стійкість яких базується на складності розв'язання задачі LPN. Оригінальну версію шифросистеми визначено над полем з двох елементів, проте її природним чином узагальнено на випадок довільного скінченного кільця. Як правило, таке узагальнення, пов'язане з ускладнен-ням алгебричної структури об'єкта, на основі якого будується та чи інша шифросистема, збільшує її стійкість відносно відомих атак, проте, як показано у роботі, шифросистема LPN-C над кільцем за модулем 2<^>N являє собою виняток з цього правила. В даній роботі запропоновано атаку на шифросистему LPN-C над кільцем лишків за модулем 2<^>N, яка полягає у відновленні ключа шляхом послідовного розв'язання N систем лінійних рівнянь зі спотвореними правими частинами над полем з двох елементів. Показано, що запропонована атака є суттєво більш ефективною у порівнянні з традиційною атакою того ж самого типу, що базується на безпосередньому розв'язанні зазначеної системи рівнянь за допомогою узагальненого алгоритму BKW. Одержані результати свідчать про недоцільність застосування для побудови шифросистем LPN-C кілець лишків за модулем 2<^>N за <$EN~symbol У~2>, оскільки це не призводить до суттєвого підвищення стійкості у порівнянні з випадком N = 1.

• Ігнатенко Сергій Віталійович (педагогічні науки)
• Ігнатенко Сергій Вікторович (біологічні науки)
• Ігнатенко Сергій Анатолійович (педагогічні науки)
• Ігнатенко Сергій Михайлович (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"