id: Гость   вход   регистрация
текущее время 00:12 29/04/2024
Автор темы: pochemuchka65, тема открыта 31/05/2010 00:20 Печать
Категории: криптография
http://www.pgpru.com/Форум/Криптография/ПомогитеРешитьЗадание
создать
просмотр
ссылки

Помогите решить задание


KSI1B 3E194 N*8GW ZC43U AG6FN 2RQB3 RG7AB 31EL2 Q724W *EGV9
91KBP 172NQ 8G101 2BDY6 *14QX 1QZES IN7WK 6QDMD GIMYW QSL*F
6FNQG OUTI2 UA8BI L*TXC 1ZBGW GGPGM CX2C9 B418X GS6IW *44WY
VC4SQ 1HXP1 777GK 4XG6T 1LNBW NV6V4 ZQKSI 1B3E1 94R9G XLVQC


*2VVB JGISW 7JT2X WYN60 *C8I1 QD7JB BDKTF C4CCP OWQQJ 1F4A*
143OV MHX*G 612QQ S26ID NGLHS F1ZZ2 WFASN XCSPO S24A8 HT0XI
LFF7D YTGOI Q*IH8 JNX1W FUDQ* 7JY3I GAGCG FKPI8 POIDU 32HGD
LFMV3 CQ0JI 6TNCG OPTCS 45IHF 5QCZ4 MR3N6 *BST3 7AOG6 L16G3


J9MVU KQILA QCGTF IXMBO SQXJG YJ02V LVTNX QQL3I ZI48H N7Z76
IGX1L 2XH1C Q0*94 R9GXM CCB27 3GVMK FGHPO GXLYV DXDL2 Q72BQ
KTC3J UTQ12 2GXK6 QXW92 IPIN7 WKJFA FLLR8 HX922 A8HT0 X7QLB
2SAVM HX*GG 4YW43 3*9A4 RKH87 BWSU6 YVT0T 41HNE XN3V3 59SC8


HGZDU LV3TQ 12L2C 5XXQ6 X4KQG W4TCQ GJY3I TL18I 25S2R *AMKF
GHPX2 Z4WCH JUXXW HOY2A VMGGD QRYRI Q23GV 6X*LH 623RQ LF8CM
TIWSO XQ*3W QV4QS IH81Q LV62E T0CIH 8OS77 AFUD0 LHQLB 2SAVM
HX**C S*CBG X62E6 *F21D 14Q6G 8YXRK FHZQ9 DL*F6 F08IM IN7WK


JI6TQ CI8*1 4QB*G 69QSE HDQIG 9G6QT 0XCU2 4ZSMB J53KP CSINZ
261CB SL2V8 OG7XX YBCBN 1ELHU TWNTY XFL22 DON26 75G6F 5IW9F
9IGX1 KEJKB XWIJU WBVZB N*ROE WTDXL UMHKQ TFZ*G FNPOX XG6MX
M*1TQ N*GE1 QD7MY N7Z2Y V44DQ GHBIT DULGV M*SHX F12O6 62EFJ


Q21ZO SB0V8 6N8FK XB32L VG6AM ZQIOH JQD7Y CBJ1P XHDW7 LOYBU
MKFGH IWBGL UVHTJ F4O7G GQ61Q UWN2C WINZM BFM7G 5QVUK QILAQ
CGM*S ILPQG 60YIC 4ZL4Z RO9DN V6GXD QX86T N*1JG UIL*T XB32L
NG6CN RIWO2 OGW6E 9XWLX 7WLHT L6JM7 41KRQ 2Q5M2 RVEGL 8RBRG


TBJVT 36KQE MV397 UWZBT 0T4QP A9W*A F6NKQ RBL17 D7HGG PZK48
HN7Z7 6IHFV LRBD8 WWKV6 BSG6H XB32L U3M7G 1LTX8 Q4WKV MHX*L
H8OJY S76IG 99G2D *GT*4 V8CX8 G6BH2 SWNNF GNL21 UYW5B 1U8CT
FIEHH NTMX6 FG4ZP X8BII G4*9* 4TQGO RWQ2X 1BHD9 GIULJ 2LE1K


CJKFX SPQCS 26FUR KTS8* JIG6G FV9TK QBCOS B0V86 N8FKX B32L7
AKHD9 GC8I2 7LLWY BF02V ZOXIX 2YB64 *QILH U7DJ6 2QF08 GHOI2
*VJFG X6Q7M 2T424 5*XNK 3KSOC IQK5Y 3JQFR XCW29 4TM39 92WSO
397UW ZBT0T 4YUN2 DYGLC KNMGO BOW22 5VET0 2KSY4 7LOJ9 V1NGX


HDJ2L E1KCJ KFXSH 2SWNN FGNL2 IO72Z TU*K6 MZKKW *NC*2 VVBJG
IGHOH QVKYM G9N26 XL4NG 6Y364 G*CLH 2SWNN FGNL2 8YBHQ VYVC4
SNQCM 2Q4QK T63J8 FW1LN 7Q05L BFZFJ Q*47L EYVKM KFGH4 MNQ*1
COXDC XLHO9 A1FC3 TVKKS I1B3E 1Y45Q *7SFY TB1U8 ENKNG YC4JG


4NTB1 DLR8H 2LWN6 QVXRK FQCWZ I1*FV T0XIL F397U WZBT0 T44IM
2L0FT CDTLR 8HB7X V6QD1 LGCMB 2QD7Y CBSZI KY234 VUIUC DKFQB
PGTI1 WKA4Z QGOPT 9276G *NK3H BKTN3 K3QX5 9GIUL NEQ61 8VS9Q
RQM3Z MAVIL GUFQB LO9*J 6QDGL JHB6I 2L2GK GX72G NBIT3 K3QX5


9GIUL IQZ7A PBTLJ RBRGT DL*YB 192K1 DOZ2K YMYNR KGH*C CB2J8
GX9MH Z7JYA 4AM6D TLR8H B7GVV MG99G HBKTN S162E 16KG6 CQGQJ
V6VGZ QKSI1 B3E1Y 4N*8G WZC43 UAQUS JFJLV T6QNG 6AG9* 7ZIN4
T21CO XDCXL HO92X GC6NK FQQBM NGQGL BJ1PX AOC9X 2TM3E *T1QL


C5M76 G3J1F R8*H7 L16G3 JL8IH MOIA1 6G3J0 QGOBT 9BUN3 B1KC7
HBCN3 TQKX4 S6IWH 2L23Q 6HMTL WZHN7 WKVLV SNLFX LJTS4 8*H1Q
C7HB1 WGULL EY0G6 XRJT2 X6Q3J NGP6O OSBUN 3B1KC 7HBCN 3TQKH
J8TF4 IN7WK NFTIL *2DIN IX1JQ UMTT4 14Q5G K1Y4M G1C8P N2W6E


YXDLC SX2NG GK6FA N4IWQ LB2SA VMHX* JCUUW Z9YYC C41LK MO1BD
U62E5 LQ28O 2B361 DEN*G CSC3L XK59H J8TF4 IN7WK EQAR9 GR8R3
4W3JY V1QGR BL17D 7H9VX EJXWB HZL6Q KHJ8T F4IN7 WK5LE MDL4M
O1WXL 1FADT KXWI2 CXXVV C1N9E Q2T57 UWFVD NQRL7 JIV36 QY19J


6QRC9 MKU6A G9*RB RGTDX 1CBR1 F2Q72 4T4W9 B1NQS 1R3Q* 156EF
ZJFU8 GQAXY V6M6Q 2DINI GX6VH DKLKM *1BDU VLAN* 8GWZC 43UAV
CS9GI H8N2D YVMD1 LZFXZ OI6NY UEDKG GXC3G 36QKU 6EB7W 7BWS2
V3D1L X7ZUT 260G


вот тут немного поменяли код, вернее добавили, чтоб легче было...
и ещё.. порядок знаков такой 0-9,A-Z,*
и зашифрованное сообщение на английском.


 
На страницу: 1, 2, 3, 4, 5, 6 След.
Комментарии
— Migel (07/11/2010 23:56)   профиль/связь   <#>
комментариев: 90   документов: 0   редакций: 0
4 строки в программе :)
— Гость (11/11/2010 15:57)   <#>
ну а всё таки задание с открытым ключом можно как нибудь решить? и если по этой формуле решать откуда там сообщение появится?
— unknown (11/11/2010 16:41)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Чтобы рассчитать обратный множитель нужно использовать расширенный алгоритм Евклида. Появится число, а уж как там оно соотносится по кодировке с алфавитом — надо будет догадываться.
— Гость (11/11/2010 17:17)   <#>
Так там же большое число получается по идее.Как быть?
— Гость (11/11/2010 20:20)   <#>
По байтам посмотреть.
— Гость (14/11/2010 13:38)   <#>
не могу сообразить.......ну помогите пожалуйста кто понимает и кому не трудно......
— Гость (16/11/2010 00:19)   <#>
Влом
— Гость (16/11/2010 21:05, исправлен 18/11/2010 18:39)   <#>

Ну плиззззззз! я до половины алгоритма дохожу, а дальше не понимаю! и вообще как Вы нашли числа р и q?

— Гость (17/11/2010 21:48)   <#>
Ну кто нибудь отзовитесь!!!
— фыва (18/11/2010 12:21)   <#>
а ты нарисуй так же красиво, как в теме про аутентификацию ;)
— Гость (18/11/2010 12:48)   <#>
что нарисовать?
— Гость (19/11/2010 19:42)   <#>
ЛЮЮЮЮДИИИИИ! отзовитесь! кто в этом шарит!
— Гость (19/11/2010 22:13)   <#>
Так вы хоть задачу то уточните. Что получить надо? Исходные данные это текст или набор цифр. Было бы неплохо еслибы вы полностью задание описали.
— Гость (19/11/2010 22:49)   <#>
дана криптограмма 46386527581470372597605576960311681736335514231406949797 открытый ключ n=82500361.Восстановить сообщение. Вот она вся задача! мысли то есть но как до конца довести не могу сообразить....
— Гость (20/11/2010 05:48)   <#>
Вот вам на предыдущей странице уже написали что 82500361 = 8893 x 9277
тогда ф(n)=82482192. Число e- верятнее всего 3,5 или 17. 3 не подходит тк НОД(3,82482192)!=1.
Остается 5 или 17.
Для 5 d соответственно равно d=32992877
Для 17, d=14555681
Теперь что я могу вам предложить. Разбейте криптограмму на блоки по 8 цифр в каждом:
46386527 58147037 25976055 76960311 68173633 55142314 06949797
Ни один из блоков не больше n(хороший знак) а дальше возведя каждый из блоков в степень d по модулю n получите два варианта исходных текстов, из которых и будете выбирать.
На страницу: 1, 2, 3, 4, 5, 6 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3