CTF.mn
Decrypt me: 8
**Дэффи-Хеллманы түлхүүрийг тайлах бодлого** Амар, Бат хоёр утсаар ярихдаа гадны этгээд тэдний яриаг сонсохоос сэргийлж нууц тоо сонгон хэрэглэхийг хүсчээ. Эхлээд Амар, Бат нар хоёулаа мэдэх дараах чанартай `a <= 256` бүхэл тоог сонгоно: `1 <= i <= 256` хувьд `R_257(a^i)` утгууд бүгд ялгаатай ба `R_257(a^256) = 1` байна. Энд `R_257(t)` нь `t` тоог `257`-д хуваахад гарах үлдэгдэл, ө.х `t = R_257(t)(mod 257)` байна. Тэд хоорондын яриагаа нууцлахдаа дараах алхамаар гүйцэтгэнэ: - Амар `x <= 256` эерэг бүхэл тоог нууцаар сонгосон бол Бат `y <= 256` тоог нууцаар сонгов. - Амар Бат нар өөрсдийн тоонуудыг харгалзан тооцсоны дараа Амарын тоо `R_257(a^x)`, Батын тоо `R_257(a^y)` болно. Уг тоонууд нийтэд ил байх юм. - Эдгээр тоонуудаа харилцан бие биедээ дамжуулна. - Тэдний яриагаа нууцлах дундын нууц тоо нь өөрсдийн нууц тоонууд `x, y`–ийг ашиглан тооцсон `R_257(a^(xy+1))` утга болно. Тэгвэл `a = 5`, `R_257(a^x) = 16`, `R_257(a^y)=248` тохиолдолд тэдний дундын нууц тоог ол.
Solved at User
2025-03-27 23:19 duugavai
2025-03-27 09:51 R1VeR
2025-03-25 00:54 Shulegch
2025-03-23 20:51 Hisoka
2025-03-18 18:44 lhagva
2025-03-18 13:17 anhaaaa
2025-03-07 14:53 batuk
2025-02-20 12:46 nowsh
2025-02-16 22:46 nasaa
2025-02-12 17:29 tlmun
2025-02-12 16:58 Emik
2025-02-11 22:12 Ray.an
2025-02-08 16:42 mundur
2025-02-08 13:35 UrKindEdo
2025-02-05 15:16 hurzee
2025-02-04 19:29 WhoAmI
2025-01-29 14:11 drunk_gr00v3
2025-01-21 19:23 ediree
2025-01-20 03:19 Hyp0cr1t3
2025-01-19 13:15 Iderei
2025-01-17 23:00 GIVAA
2025-01-17 16:58 peace
2025-01-17 02:35 hedghg
2025-01-16 16:25 ByamB4
2025-01-16 10:30 bbb1b
2025-01-15 13:10 Lapsus
2025-01-14 23:51 OrdinaryPerson
2025-01-14 23:43 trgl
2025-01-14 22:35 TheEyeLid
2025-01-14 16:36 kule
2025-01-13 15:57 Darkim0x0
2025-01-13 01:35 Empasoft
2025-01-11 20:54 tariatiin_eserguu1
2025-01-11 20:01 fy0dor
2025-01-10 11:15 jojo
2025-01-09 15:25 4nyzy
2025-01-07 14:58 bmbxD
2025-01-07 10:04 yst_melkhi
2025-01-06 22:36 Uzi
2025-01-06 20:54 zjzoloo
2025-01-06 14:13 bilguun
2025-01-05 15:54 Zwique
2025-01-05 13:44 TheOne
2025-01-05 00:09 Tuguldurino
2025-01-05 00:01 n01c3
2025-01-04 22:01 maru