Школа179: ДЗ на RSA

https://server.179.ru/wiki     редакция: 25.04.2024 12:57:02
Информатика/Архив/2024//rsa

Задание


Вас попросили передать шифровку с великой мудростью. Вам тоже захотелось преисполниться этой мудростью (хотя она и предназначена не для вас).

Известно, что шифровка получена с помощью алгоритма RSA (потому что его вы проходили на прошлой неделе). Известны публичная экспонента ключа e и компоненты p и q (как и полагается, их держали в строжайшем секрете, но вы услышали их в морзянке, которую настукивали волейболисты во дворе школы).

Восстановите d и расшифруйте мудрость.

Исходный текст состоит только из русских букв и пробелов. Кодировка такая:
– А—Я: 0—31,
– Ё: отсутствует,
– <пробел>: 32.

Ответ нужно записать на листочке и вручить лично.

Задание по вариантам. Узнать свой вариант.

Шпаргалка по RSA.

Варианты


Вариант 1
p=179, q=1009, e=65537
Шифртекст: [118223, 149793, 102835, 1, 139332, 84983, 177845, 32762, 43307, 118223, 129131, 102835, 1, 139332, 43307, 91721, 177845, 91721, 118223, 109015, 164235, 177845, 6039, 64085, 129131, 177845, 149793, 164235, 129131, 102835, 1, 139332, 43307, 91721, 177845, 32762, 102904, 118223, 177845, 6039, 64085, 129131, 177845, 6039, 85970, 112472, 43307, 177845, 139332, 149793, 62072, 118223, 149793, 793, 177845, 1, 139332, 0, 129131, 177845, 129131, 165607, 164235]

Вариант 2
p=179, q=1019, e=65537
Шифртекст: [21260, 170934, 170597, 178254, 88166, 91731, 170934, 88166, 127811, 21260, 85277, 105481, 91731, 170934, 29965, 127811, 172287, 88166, 127811, 88166, 25836, 170934, 127811, 29965, 0, 88166, 117198, 142487, 29965, 88166, 170934, 127811, 170597, 105481, 88166, 91731, 105481, 117277, 170934, 166307, 178254, 88166, 91731, 170934, 88166, 142487, 180323, 170934, 21260, 142487, 180323, 105481, 91731, 105481, 25836, 0, 29965, 31820, 88166, 29965, 117277, 162803]

Вариант 3
p=179, q=1031, e=65537
Шифртекст: [169944, 48677, 41712, 88688, 0, 146699, 139712, 74176, 0, 41712, 88688, 0, 146699, 72627, 148394, 17793, 146699, 151930, 0, 146699, 82714, 70317, 47803, 70317, 151930, 88688, 0, 146699, 72627, 148394, 17793, 146699, 70317, 41712, 48677, 88688, 35400, 146699, 151930, 70317, 19784, 151930, 47803, 79526, 169944, 0, 146699, 72627, 148394, 17793, 146699, 151930, 0, 146699, 41712, 17163, 17793, 0, 146699, 17793, 53553, 139712]

Вариант 4
p=179, q=1039, e=65537
Шифртекст: [113022, 30886, 34060, 107977, 77053, 103272, 30886, 107403, 103272, 94582, 113022, 54957, 107977, 30886, 152418, 182238, 33801, 53480, 54957, 30886, 113022, 30886, 94582, 33801, 36230, 30886, 26405, 89510, 0, 53480, 54957, 36230, 30886, 51326, 107403, 36230, 30886, 0, 30886, 113022, 36230, 33801, 94582, 54957, 107977, 30886, 53480, 33801, 125897, 33801, 61474, 30886, 77053, 103272, 18979, 54957, 36230, 30886, 36230, 51942, 26405]

Вариант 5
p=179, q=1051, e=65537
Шифртекст: [124543, 24314, 1, 99057, 0, 111606, 150637, 172151, 66219, 113188, 12719, 111606, 150637, 97379, 24314, 12719, 66492, 0, 111606, 150637, 113188, 24314, 129322, 66492, 0, 150637, 172151, 97379, 37125, 150637, 130634, 137118, 124543, 0, 111606, 150637, 172151, 66219, 113188, 12719, 111606, 150637, 97379, 137118, 66235, 37125, 0, 111606, 150637, 113188, 24314, 129322, 66492, 0]

Вариант 6
p=179, q=1063, e=65537
Шифртекст: [111935, 16551, 100210, 16126, 100210, 131305, 88610, 16551, 184359, 16126, 0, 131305, 111935, 16551, 100210, 16126, 100210, 131305, 129560, 186528, 184359, 1, 0, 131305, 140468, 85386, 186948, 131305, 111935, 16551, 100210, 16126, 100210, 131305, 85993, 100210, 60998, 120446, 131305, 111935, 16551, 100210, 16126, 100210, 131305, 186948, 79546, 0, 85993, 120446, 131305, 186948, 163459, 84401]

Вариант 7
p=179, q=1087, e=65537
Шифртекст: [75185, 190087, 16014, 114990, 111427, 1, 80083, 43813, 177845, 154211, 0, 179451, 114990, 0, 16014, 177845, 75185, 177845, 108119, 156993, 190087, 142516, 177845, 75185, 80083, 30588, 93869, 0, 190087, 114990, 177845, 142258, 108119, 114990, 177845, 114990, 12176, 156993, 12176, 108119, 177845, 16014, 0, 150856, 190087, 93869, 0, 190087, 114990, 177845, 114990, 142516, 154211]

Вариант 8
p=179, q=1093, e=65537
Шифртекст: [9570, 180779, 140613, 70957, 16652, 180779, 184744, 115951, 0, 140613, 57161, 191142, 79128, 9570, 187463, 85830, 140613, 167906, 115951, 0, 163855, 85830, 180779, 5800, 140613, 5800, 0, 57161, 140613, 117735, 110088, 5800, 140613, 184744, 115951, 180779, 140613, 191142, 9570, 0, 140613, 16652, 70957, 180779, 163855, 135595, 0, 180779, 5800, 140613, 5800, 22228, 135595]

Вариант 9
p=179, q=1103, e=65537
Шифртекст: [24886, 91388, 1, 147127, 57171, 147127, 22928, 0, 91388, 128582, 69959, 57171, 147127, 91388, 8326, 57171, 0, 24886, 145219, 86172, 69959, 91388, 185755, 116711, 109620, 91388, 0, 91388, 24886, 91388, 128582, 69959, 57171, 90305, 91388, 1, 147127, 57171, 147127, 22928, 91388, 8326, 57171, 0, 24886, 145219, 86172, 91388, 109620, 50331, 8326]

Вариант 10
p=179, q=1117, e=65537
Шифртекст: [151875, 21827, 140076, 127809, 9139, 65196, 62906, 140076, 101387, 140076, 4925, 125628, 9139, 125628, 54196, 21827, 39931, 140076, 103415, 127809, 68808, 140076, 127809, 43746, 136269, 100614, 125628, 54196, 136269, 68808, 34015, 35889, 140076, 101387, 125628, 54196, 28619, 140076, 151875, 0, 127809, 136269, 68808, 77107, 34015, 35889, 140076, 68808, 196932, 4925]

Вариант 11
p=179, q=1129, e=65537
Шифртекст: [82524, 163431, 10935, 61825, 104148, 1, 21459, 5647, 82524, 111600, 183643, 10935, 0, 5647, 111600, 0, 5647, 160029, 104148, 124773, 159220, 52769, 5647, 163431, 61825, 104148, 58627, 0, 138444, 5647, 197032, 183643, 61825, 111600, 0, 5647, 3295, 5647, 197032, 0, 43231, 61825, 104148, 179060, 0, 52769, 5647, 53593, 148602, 43231]

Вариант 12
p=179, q=6553, e=65537
Шифртекст: [277363, 55741, 736197, 1146593, 326042, 1021900, 1146593, 742497, 0, 41622, 0, 278355, 1146593, 268817, 1021900, 715354, 1021900, 982962, 0, 1146593, 685523, 34192, 55741, 1146593, 55741, 736197, 230791, 827879, 1146593, 326042, 1021900, 1146593, 278355, 1021900, 41622, 0, 55741, 459630, 1146593, 982962, 1146593, 55741, 1021900, 326042, 460438, 1146593, 55741, 920987, 277363]

Вариант 13
p=179, q=6569, e=65537
Шифртекст: [539777, 327642, 971940, 533160, 542264, 129943, 420476, 305278, 971940, 216846, 533160, 305278, 129943, 533160, 1112130, 960763, 971940, 884270, 129943, 809711, 692243, 327642, 533160, 109680, 1112130, 327642, 533160, 542264, 129943, 420476, 1081834, 533160, 370546, 971940, 482722, 533160, 1, 250246, 482722, 129943, 327642, 533160, 420476, 815682, 327642, 533160, 327642, 610243, 539777]

Вариант 14
p=179, q=7717, e=65537
Шифртекст: [1114367, 899368, 1232385, 193955, 44939, 1088539, 1, 399399, 899368, 193955, 148523, 1043917, 548516, 44939, 1043917, 193955, 1114367, 44939, 0, 566797, 807737, 899368, 259866, 668928, 807737, 193955, 1, 1043917, 148523, 193955, 975330, 1232385, 1, 1120340, 1067230, 399399, 193955, 566797, 1043917, 193955, 1232385, 668928, 899368, 0, 566797, 1043917, 899368, 668928, 807737]

Вариант 15
p=179, q=7727, e=65537
Шифртекст: [980296, 0, 980296, 895456, 1030635, 497312, 805023, 0, 895456, 451879, 1323157, 895456, 1030635, 1066134, 497312, 1154443, 62834, 274675, 895456, 1030635, 1052881, 1154443, 895456, 0, 895456, 929083, 62834, 1323157, 895456, 929083, 1323157, 62834, 451879, 1323157, 895456, 1052881, 1098672, 980296, 1098672, 247448, 497312, 1154443, 62834, 274675, 895456, 1154443, 782978, 980296]

Вариант 16
p=179, q=7753, e=65537
Шифртекст: [422500, 299258, 933376, 299258, 220839, 1214792, 240805, 1214792, 1371234, 518194, 1266793, 518194, 220839, 299258, 1214792, 933376, 1306773, 518194, 727170, 1214792, 220839, 201020, 727170, 1214792, 240805, 1214792, 932494, 0, 1214792, 1266793, 518194, 727170, 66413, 1214792, 201020, 727170, 240805, 268335, 66413, 1214792, 1, 551278, 518194, 727170, 1214792, 727170, 999210, 975821]

Вариант 17
p=179, q=7759, e=65537
Шифртекст: [1013866, 0, 18800, 1023773, 893001, 598429, 1334358, 0, 1119206, 745608, 1076853, 18800, 573778, 362300, 1119206, 573778, 0, 598429, 316701, 573778, 0, 1076853, 1023773, 1119206, 188261, 1294173, 1023773, 1119206, 18800, 893001, 1013866, 893001, 745608, 1076853, 1132073, 1119206, 1334358, 893001, 573778, 598429, 0, 1076853, 1023773, 1119206, 1023773, 598429, 1334358]

Вариант 18
p=179, q=7793, e=65537
Шифртекст: [674656, 797057, 135774, 797057, 698826, 758606, 129157, 698826, 74632, 674656, 129157, 957375, 74632, 129157, 440478, 1365283, 168333, 797057, 129157, 811360, 854370, 1010706, 129157, 168333, 797057, 698826, 135774, 758606, 129157, 811360, 1365283, 221483, 0, 129157, 811360, 0, 129157, 797057, 1, 1273385, 1380480, 0, 940901, 129157, 1010706, 1380480, 135774]

Вариант 19
p=179, q=7823, e=65537
Шифртекст: [966325, 860800, 180530, 385748, 671936, 503977, 770963, 671936, 966325, 1287099, 1116965, 1094185, 180530, 563988, 671936, 180530, 1252416, 860800, 20645, 770963, 164551, 180530, 1252416, 385748, 98880, 180530, 164551, 180530, 552052, 457594, 164551, 1, 671936, 1216199, 180530, 966325, 860800, 180530, 385748, 671936, 563988, 966325, 164551, 20645, 860800, 744545, 1094185]

Вариант 20
p=179, q=7841, e=65537
Шифртекст: [1370248, 1031189, 3181, 1233229, 1, 1031189, 12182, 1390430, 546034, 1289208, 878950, 1233229, 3181, 922913, 293988, 922913, 904918, 1031189, 878950, 1233229, 1289208, 1233229, 887140, 293988, 1289208, 1, 1233229, 904918, 1031189, 12182, 1390430, 887140, 1031189, 457417, 935358, 922913, 1131357, 1233229, 1138534, 1289208, 904918, 922913, 457417, 1233229, 457417, 1108221, 143113]

Вариант 21
p=179, q=7867, e=65537
Шифртекст: [269826, 1267060, 1378930, 212999, 269826, 374001, 0, 41896, 212999, 1267060, 141363, 886279, 15454, 0, 1267060, 131570, 1267060, 269826, 212999, 131570, 714472, 1097240, 400858, 1267060, 269826, 131570, 14571, 374001, 212999, 14571, 1142825, 14571, 131570, 1142825, 1267060, 269826, 1297932, 212999, 374001, 269826, 1097240, 400858, 1267060, 14571, 22586, 87265]

Вариант 22
p=179, q=7877, e=65537
Шифртекст: [865654, 715989, 1021983, 915018, 458300, 1365331, 449552, 715989, 1365331, 1243874, 389574, 657875, 1243874, 0, 1126631, 715989, 302415, 1199437, 1365331, 1182606, 1243874, 1021983, 1365331, 1182606, 657875, 458300, 915018, 730039, 1365331, 449552, 715989, 1365331, 1243874, 389574, 657875, 449552, 715989, 1126631, 715989, 302415, 1199437, 1365331, 1021983, 1005296, 345562]

Вариант 23
p=179, q=7883, e=65537
Шифртекст: [1051299, 633553, 104327, 631968, 942266, 805847, 633553, 104327, 1381940, 631968, 406221, 104327, 66905, 834369, 633553, 1290595, 643415, 631968, 777887, 550428, 633553, 631968, 633553, 104327, 631968, 777887, 834369, 1381940, 104327, 23884, 631968, 550428, 406221, 834369, 39038, 104327, 66905, 834369, 633553, 1290595, 643415, 631968, 633553, 1051299, 108924]

Вариант 24
p=179, q=7907, e=65537
Шифртекст: [403097, 242371, 202996, 708532, 397478, 747686, 0, 497584, 0, 395125, 1015962, 397478, 747686, 202996, 1175139, 371799, 1301837, 870179, 397478, 30741, 747686, 395125, 397478, 30741, 403097, 870179, 202996, 1111858, 397478, 242371, 395125, 0, 190897, 403097, 395125, 397478, 202996, 1175139, 371799, 1301837, 870179, 397478, 395125, 1315682, 696939]

Вариант 25
p=179, q=7927, e=65537
Шифртекст: [220432, 192056, 200220, 1, 192056, 167435, 192056, 917049, 1048361, 200220, 1064874, 302838, 167435, 302838, 47977, 686117, 687231, 200220, 1014167, 1064874, 880394, 200220, 220432, 192056, 200220, 766014, 687231, 408974, 0, 880394, 1048361, 200220, 687231, 200220, 408974, 192056, 167435, 192056, 766014, 0, 200220, 880394, 917049, 1192411]

Вариант 26
p=179, q=7937, e=65537
Шифртекст: [135058, 256400, 982501, 658639, 184323, 1128584, 259431, 47087, 1128584, 658639, 600683, 0, 1128584, 256400, 658639, 184323, 796195, 256400, 658639, 256400, 982501, 259431, 1266787, 658639, 184323, 1128584, 259431, 47087, 408030, 658639, 863748, 256400, 466902, 982501, 604918, 577895, 1128584, 658639, 982501, 256400, 600683, 0, 1128584, 256400]