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` тохиолдолд тэдний дундын нууц тоог ол.
Login required to submit flag.