Crowdly

Add to Chrome

Universities
elearning.kubg.edu.ua
Прикладна криптологія (3 курс, 1р ВО, БІКС, очна)

Прикладна криптологія (3 курс, 1р ВО, БІКС, очна)

Looking for Прикладна криптологія (3 курс, 1р ВО, БІКС, очна) test answers and solutions? Browse our comprehensive collection of verified answers for Прикладна криптологія (3 курс, 1р ВО, БІКС, очна) at elearning.kubg.edu.ua.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Щоб ускладнити факторизацiю модуля криnтосистеми

RSA, на вибiр множникiв р i q накладають умови:

обов'язково є простими числами-близнюками;

р i q - великi сильні простi числа;

р = 1(mod k) або q = 1(mod m

)

при деяких великих цiлих

р i q мають бути числом Мерсенна або числом Ферма;

View this question

Укажіть ідею (p–1)-алгоритму

Полларда факторизації

числа

Вибрати випадкове число а,

НСД(

) = 1,

знайти число

, що

ділиться на

ord_pa, де р

—

простий дільник числа

обчислити

r=НСД(а^v

–1,

n) та вибрати нове значення

= 1, або

Вибрати випадкове число а, НСД(а ,п

) = 1,

знайти число

v, для якого а^v = 1 (mod n

),

обчислити

r=НСД(а^v –1, n) та вибрати нове з значення а, якщо r = 1, або r = n.

Вибрати випадкове число а, НСД(а ,п

) = 1, намагатися знайти число

v, для якого а^v ≠ 1(mod n), але а^v = 1 (mod р), де р — простий дільник числа п,обчислити r=НСД(а^v

–1,

n) та вибрати нове значення

= 1, або

View this question

Які з наступних чисел є псевдопростими за основою 5?

437;

View this question

Тест

Соловея-Штрассена

є ймовірнісним

тестом перевірки чисел на

простоту;

иявляє,

чи є задані числа квадратичними нелишками;

детермінованим тестом перевірки чисел на простоту;

View this question

При тестуванні на простоту методом

Міллера-Рабіна числа

n=53 число s і число t

відповідно дорівнюють

s=2; t =13;

s=4; t =15;

s=5; t =20;

s=6; t =4;

View this question

Нехай відомий відкритий ключ RSA (n

= 77; e = 7), а також шифртекст

=47. Використовуючи

метод повторного шифрування, знайти значення відкритого тексту, не знаходячи

значення секретного ключа.

View this question

Укажіть факторизацію для числа 32:

13+19;

2⁵;

4·8;

View this question

Перевірка за допомогою методу пробних ділень

показує, що простим є число

223;

219;

217;

221;

View this question

При тестуванні на простоту методом

Міллера-Рабіна числа

n=41 число s і число t

відповідно дорівнюють:

s=4; t =2;

s=5; t =8;

s=3; t =5;

s=2; t =1;

View this question

Вкажіть правильні твердження відносно сильних простих чисел

Просте число p називається сильним простим, якщо виконуються умови: p = 1(mod r), p = –1(mod s), p = 1(mod t), де r, s, t — великі прості числа.

Сильне просте число p за основою a — це число, яке проходить одне випробування тесту Міллера-Рабіна, з відповідним числом a в якості основи.

Метод Гордона служить для побудови сильних простих чисел.

Просте число p називається сильним простим, якщо виконуються умови: p = 1(mod r), p = –1(mod s), де r, s — великі прості числа.

View this question

Previous
1
5
6
7
8
Next

Want instant access to all verified answers on elearning.kubg.edu.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome

Telegram Instagram TikTok Question Bank

Terms of Use Contact Us

Add to Chrome

Add to Chrome