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

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 След.

Комментарии

—	*Гость* (21/11/2010 21:42, исправлен 21/11/2010 21:54) <#>

пожалуйста!

—	SATtva (21/11/2010 21:55) профиль/связь <#> комментариев: 11558 документов: 1036 редакций: 4118

Вы создали уже достаточно информационного шума. Если кто-то найдёт возможность, обязательно ответит, но если будете и дальше упорствовать, тему придётся закрыть.

—	*Гость* (21/11/2010 22:04) <#>

Спасибо буду ждать кого-нибудь.....

—	*Гость* (22/11/2010 09:00) <#>

А что вам непонятно? Как найти d? d, говоря математическим языком, это мультипликативно обратный элемент к e по модулю ф(n). Т.е. e*d=1 mod ф(n). Вам было дано n. Методом подбора вы нашли факторизацию n, числа p и q. Затем вычислили ф(n)=(p-1)*(q-1). Выбрали e. Обычно в качестве e выбирают число вида 2^n+1. Учитывая то, что в вашем случае пример явно демонстративный вы не без оснований предполагаете что e число маленькое, маленькие числа, удовлетворяющие условию e=2^+1, это 3, 5, 9, 17. Так же число e должно быть взаимно простым с числом ф(n), используя алгоритм Евклида вычисляете НОД(e, ф(n)), если НОД=1 значит числа взаимно простые. В вашем случае вы установили что таковыми являются 5 и 17. Теперь используя расширенный алгоритм Евклида вы находите обратные к 5 и 17. Это и будут числа d. Теперь вам остается только возвести криптотекст в степень d по модулю n. Обычно возведение числа в степень по модулю выполняется с помощью т.н. метода квадратов и умножений.
Алгоритм кстати, который здесь используется для шифрования, называется RSA.
Теперь, когда я вам расписал все основные этапы, можете сами погуглить что такое алгоритм Евклида или метод квадратов и умножений, RSA и асимметричная криптография вообще. Хотя лично вам, наверное, делать этого не стоит.:)

—	*Гость* (22/11/2010 22:58) <#>

спасибо большое за столь конкретное пояснение,но ведь именно это мне и нужно считать!!!! в моём примере n=82500361 почему d=32992877

—	unknown (23/11/2010 09:44, исправлен 23/11/2010 09:47) профиль/связь <#> комментариев: 9796 документов: 488 редакций: 5664

>n=82500361 почему d=32992877

А в комменте выше уже предложили:

>e*d=1 mod ф(n)

>можете сами погуглить что такое алгоритм Евклида

а то как-бы:

>если будете и дальше упорствовать, тему придётся закрыть

Может темы с однообразными задачками для студентов уже помещать в оффтопик?

—	*Гость* (23/11/2010 22:03) <#>

Спасибо всем большое! додумать так и не получилось.....

—	*Гость* (24/11/2010 16:59) <#>

Помогите решить задание. Пробовал. Не получается. К экзамену не допускают. Очень прошу помочь.

Помогите полететь на Луну. Пробовал. Не получается. В Звёздный Городок не допускают. Очень прошу помочь.
Это так, навеяло :)

—	*Гость* (24/11/2010 23:18) <#>

а не подскажете где можно посмотреть вопрос np-сложность в криптографии?

—	*Гость* (25/11/2010 00:11) <#>

в гугле.

—	*Гость* (25/11/2010 14:43) <#>

где можно посмотреть вопрос np-сложность в криптографии?

Например:

Тред отсюда: /comment9764
/biblioteka/statji/sravniteljnyjjobzoralgoritmovpgp
Неравенство P!=NP доказано?

—	*Гость* (29/11/2010 00:31, исправлен 29/11/2010 09:25) <#>

Как получилась эта последовательность:121 332 252 610 221 801 150 111 050 615 Каким способом?Каким образом вообще?
— Migel (07/11/2010 22:37) профиль/связь <#>
комментариев: 69 документов: 0 редакций: 0
Просто составил таблицу всех возможных значений и сделал поиск в ней :)

Тоесть,
000*77=000
001*77=001
.....
100*77=700
101*77=777
......
999(не может быть, но на всяк случай, мало ли)*77=923

а есть ли к такой задаче какая-нибудь формула?

—	Migel (29/11/2010 19:02) профиль/связь <#> комментариев: 90 документов: 0 редакций: 0

Есть.
Сi = (Pi * Ki) mod 1000.

Где, Кi = ключ = 77.

—	*Гость* (29/11/2010 22:07) <#>

а pi-это последовательность из 3-х исходных цифр?

—	*Гость* (29/11/2010 22:17) <#>

что значит по модулю 1000? как это считается?

На страницу: 1, 2, 3, 4, 5, 6 След.

Ваша оценка документа [показать результаты]