Elvileg lehet valós számokat is RSA-val titkosítani? Hogyan?
Az RSA arról szól, hogy megfelelően választott egész p, q és N mellett minden x-re igaz, hogy: ( x ^ p % N ) ^ q % N = x, ahol ^ a hatványozás és % a maradékképzés.
Például (13^7 % 106)^15 % 106 = 13, de (23.5^7 % 106)^15 % 106 = 37.352...
Lehet valahogy mégis titkosítani valós számokat?
Igen, az RSA titkosítás valós számokat is titkosíthat. Az RSA titkosítás alapja a moduláris aritmetika, amely lehetővé teszi a számok moduláris aritmetikai műveleteinek végrehajtását. A titkosításhoz a nyilvános kulcsot használják a titkosítandó számhoz való alkalmazása során, míg a visszafejtéshez a privát kulcsot használják.
Az RSA titkosítás folyamata így néz ki:
Először is, létre kell hozni a nyilvános és privát kulcsokat. A kulcsokat két prím szám (p és q) szorzatával hozzák létre, és a modulust (n = p * q) használják.
A titkosításhoz a nyilvános kulcsot (e) és a modulust (n) használják, és a számot (m) az egyenlet szerint titkosítják: c = m^e mod n
A visszafejtéshez a privát kulcsot (d) és a modulust (n) használják, és a titkosított számot (c) az egyenlet szerint visszafejtik: m = c^d mod n
Tehát, ha a titkosítandó szám egy valós szám, akkor először a valós számot át kell alakítani egy egész számmá, mielőtt RSA-val titkosítanánk.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!