RSA (kriptado): Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
e roboto forigo de: et:RSA |
|||
Linio 6:
Unu nokton en aprilo [[1977]], [[Ron Rivest]], sendorma pro
kapdoloro, inventis la [[algoritmo
sukcesa ĉifro de publika ŝlosilo
nomoj de la tri inventistoj: Rivest, Shamir kaj Adleman de
[[MIT]]. Ĝi estis priskribita en septembro 1977 en <cite>[[Scientific American]]</cite>.
RSA uzas du ŝlosilojn, unu [[publika ŝlosilo]] kaj unu [[kaŝa ŝlosilo]].
Kie ŝlosilo de [[DES]] havas maksimume 56 [[bito
RES estas senlima, tial pli malrompebla. Sed eĉ kun ŝlosilo de
56 bitoj, RSA estas multe pli sekura ol DES ĉar la kaŝa
Linio 18:
algoritmo de RSA estas 1000-oble pli malrapida ol DES.
RSA estas [[Usono|usona]]
eĉ [[Philip Zimmermann]], estis procesita sub la patento, tial ĝi
estas neprovita en tribunalo. RSA ne estas patentita ekster Usono
kaj [[Kanado]].
Ĉiu [[TTT]]-[[servilo]] kaj [[TTT-legilo]] de
Oracle
sendi retpoŝton. La legilo de Netscape sendas datumon ĉifritan kiam la
bildo de ŝlosilo (en la maldekstra fundo) ne estas rompita.
===
▲Por klarigo de la baza logiko de <b>RSA</b>, legu la jenon:
<ol>
<li>Elektu du primojn,
<li>
<li>
<li>Elektu nombron
primo relative al
de e kaj j.
<li>
<li>Nun,
kaj diru:
Linio 51 ⟶ 50:
</ul>
kie
<li>
<ul>
Linio 61 ⟶ 60:
</ol>
La
estas (e, n). Kiun unu ŝlosilo ĉifras, tiun la alia povas malĉifri. La
ĉifrado (#6) kaj malĉifrado (#7) estas relative rapida, sed la kreo de
Linio 67 ⟶ 66:
okazas.
mesaĝo de 2 estas ĉifrita kiel 18.
povas:
Linio 79 ⟶ 78:
</ul>
el la publika:
Linio 89 ⟶ 88:
n sufiĉe granda, la faktorigado estos praktike nekomputebla. Ekzemple, por
faktorigi nombron de 664 bitoj, komputilo, programita laŭ nuna scio,
bezonus almenaŭ 10<sup>23</sup> da
ol miliono da jaroj! Aliflanke, ĉar la rapideco de komputiloj duobliĝas
ĉiu 18 monatoj (la [[Leĝo de Moore]]), la vulgara komputilo de la jaro 2020
povos faktorigi tiun nombron post kelkaj sekundoj!
inverso, n
la sekureco de RSA (kaj PGP) forfandos. Esperu ke la usona registaro ne
sekrete eltrovos tian algoritmon.
[[Kategorio:Interreto]]
[[Kategorio:
[[Kategorio:
[[ar:خوارزمية آر إس إيه]]
|