913x ≡ 132(mod 17 ),
≡ ( )
1.138 x 245 mod 19 ,
457 x ≡ 623(mod 13).
913x ≡ 132(mod 23),
≡ ( )
2.138 x 245 mod 11 ,
457 x ≡ 623(mod 17 ).
913x ≡ 132(mod 29),
≡ ( )
3.138 x 245 mod 17 ,
457 x ≡ 623(mod 23).
253x ≡ 429(mod 17 ),
≡ ( )
4.338 x 545 mod 19 ,
579 x ≡ 741(mod 13).
253x ≡ 429(mod 31),
≡ ( )
5.338 x 545 mod 23 ,
579 x ≡ 741(mod 19).
253x ≡ 429(mod 37 ),
≡ ( )
6.338 x 545 mod 29 ,
579 x ≡ 741(mod 23).
353x ≡ 529(mod 17 ),
≡ ( )
7.138 x 945 mod 19 ,
279 x ≡ 241(mod 13).
353x ≡ 529(mod 31),
≡ ( )
8.137 x 945 mod 23 ,
279 x ≡ 241(mod 17 ).
61
353x ≡ 529(mod 37 ),
≡ ( )
9.137 x 945 mod 17 ,
279 x ≡ 241(mod 23).
347 x ≡ 519(mod 17 ),
≡ ( )
10.438 x 345 mod 29 ,
271x ≡ 541(mod 37 ).
347 x ≡ 519(mod 31),
≡ ( )
11.438 x 327 mod 23 ,
271x ≡ 541(mod 19).
347 x ≡ 519(mod 37 ),
≡ ( )
12.438 x 327 mod 17 ,
271x ≡ 541(mod 23).
547 x ≡ 219(mod 17 ),
≡ ( )
13.639 x 175 mod 29 ,
371x ≡ 341(mod 37 ).
547 x ≡ 219(mod 31),
≡ ( )
14.638 x 145 mod 23 ,
371x ≡ 341(mod 19).
547 x ≡ 219(mod 37 ),
≡ ( )
15.638 x 145 mod 17 ,
371x ≡ 341(mod 23).
747 x ≡ 319(mod 17 ),
≡ ( )
16.838 x 195 mod 29 ,
571x ≡ 241(mod 37 ).
62
747 x ≡ 319(mod 31),
≡ ( )
17.838 x 195 mod 23 ,
571x ≡ 241(mod 19).
747 x ≡ 319(mod 37 ),
≡ ( )
18.838 x 195 mod 17 ,
571x ≡ 241(mod 23).
437 x ≡ 719(mod 17 ),
≡ ( )
19.925x 395 mod 29 ,
771x ≡ 225(mod 37 ).
437 x ≡ 719(mod 31),
≡ ( )
20.925x 395 mod 23 ,
771x ≡ 225(mod 41).
437 x ≡ 719(mod 37 ),
≡ ( )
21.925x 395 mod 17 ,
771x ≡ 225(mod 23).
333x ≡ 579(mod 17 ),
≡ ( )
22.1025x 495 mod 29 ,
797 x ≡ 245(mod 37 ).
333x ≡ 579(mod 31),
≡ ( )
23.1025x 495 mod 23 ,
797 x ≡ 245(mod 41).
337 x ≡ 525(mod 37 ),
≡ ( )
24.1025x 495 mod 17 ,
797 x ≡ 245(mod 23).
63
733x ≡ 571(mod 17 ),
≡ ( )
25.625x 405 mod 29 ,
707 x ≡ 295(mod 37 ).
733x ≡ 571(mod 31),
≡ ( )
26.625x 405 mod 23 ,
707 x ≡ 295(mod 19).
733x ≡ 571(mod 37 ),
≡ ( )
27.625x 405 mod 17 ,
707 x ≡ 295(mod 23).
398 x ≡ 171(mod 17 ),
≡ ( )
28.925x 605 mod 29 ,
507 x ≡ 395(mod 37 ).
398 x ≡ 171(mod 31),
≡ ( )
29.925x 605 mod 19 ,
507 x ≡ 395(mod 11).
398 x ≡ 171(mod 11),
≡ ( )
30.925x 605 mod 13 ,
507 x ≡ 395(mod 41).
64
Навчальне видання
3108 Методичні вказівки з дисципліни «Застосування теорії чисел у
криптографії»
для студентів спеціальностей «Інформатика» та «Прикладна математика» заочної форми навчання
Відповідальнийзавипускзав. кафедриприкладноїтаобчислювальної математикид-р. фіз.-мат. наук, проф. Л. А. Фильштинський Редактор Н. З. Клочко
Комп’ютерневерстання Г. О. Кладієнко
Підписано до друку 05.10.2010, поз.
Формат 60×84/16. Ум. друк. арк. 6,98. Обл.-вид. арк. 5,06. Тираж 150 пр. Зам. № Собівартість видання грн к.
Видавець і виготовлювач Сумський державний університет,
вул. Римського-Корсакова, 2, м. Суми, 40007 Свідоцтво суб’ єкта видавничої справи ДК № 3062 від 17.12.2007.