A titkosítási algoritmus RSA -, hogy a funkció mod
- titkosítás
- RSA
Jó napot!
Próbálom megérteni a funkciót mod.
Egészen a mai napig, azt hittem, hogy a rekord típusú mod B a válasz kell adni a többi ág B.
Ma rábukkantam egy példát a bemutató titkosítás:
„Eleinte, úgy döntöttem, két prímszám. Ebben az esetben, választottak közül p = 11 és q = 13.
Most számítani n = pq. Van n = 11 * 13 = 143.
Most kell számítani p (n) = (p - 1) (q - 1) = (11 - 1) (13 - 1) = 10 * 12 = 120.
Számának kiválasztása e úgy, hogy viszonylag egyszerű, az f (n). Itt, az érték e = 7, választották.
Meg kell határozni a d, hogy (d) (e) = 1 mod f (n). Ezért, (d) (7) = 1 mod 120; d kisebbnek kell lennie, mint 120. Azt találjuk, hogy d = 103. (103 szorozva 7 fordul 721. 721 osztva 120 és egy maradékot kapunk 1. 6)
Titkos kulcs :.
Nyilvános kulcs :.
Tegyük fel, hogy azt szeretnénk, hogy küldjön egy „9” üzenet jelenik meg. A titkosítás használatával kapjuk a következő képlet:
A titkosított szöveg = (9) 7 143 = 48 mod.
Kézhezvételét követően a kódolt információt, úgy kell tekinteni dekódoló algoritmus:
Sima szöveg = (48) 103 mod 143 = 9. "
Két kérdésem van:
Miért (d) (7) = 1 mod 120, ha a fennmaradó elválasztó 1 120 1?
És mint az előbbi példában a függvény működik mod (9) = 143 mod 7 és 48 Itt (48) mod 103 = 143 9?
Record "A = B mod C" azonos rögzítési "B - fennmaradó osztódó A-C".
„A mod B válaszul adjon maradékot A az ág B” - nyoma Pascal)
A kérdésre adott válasz
Jelentkezzen válaszolhat
- Minsk
- Teljes munkaidőben
- 3000-4500 USD.
10000 dörzsölje. / Per projekt
1500 dörzsölje. / Per projekt
90000 RBL. / Hó
Bejelentkezés
Feltenni egy kérdést, és kap egy szakértő választ.