Hlavní navigace

Vybrané názory k článku Prvočísla ano, faktorizace ne

  • Článek je starý, nové názory již nelze přidávat.
  • 13. 2. 2003 21:36

    Pavel Vondruška (neregistrovaný)

    Nesporne zajimavy prispevek soucasne ukazuje, jak komplikovany a slozity aparat se v soucasne kryptologii pouziva. Problemy faktorizace, P=NP, kvantove pocitace , šifrování, presne definice... To jsou opravdu slozita temata a vsude zde se ve snaze o zjednoduseni a priblizeni vykladu beznemu ctenari muze udelat chyba. Smutne je, že takovou chybu pak casto prepisuji dalsi a dalsi nasledovnici. V nasi "literatuře" je již klasickou chybou nazor, ze prvocisla tvori sifrovací klíče.

    Cituji z článku:
    Šifrovací klíče se generují násobením dvojice prvočísel (činitelé jsou tajným klíčem, součin klíčem veřejným).

    Bohužel autor nehraje s pojmy (v duchu uvodu) zcela přesně. Pokud popisuje situaci klíčů pro RSA (což plyne z toho, že se zabývá faktorizací),
    pak se sice vychází z prvočísel p a q a jejich součinu N=p*q. Není však pravdou, že by p a q byly "tajné klíče" (ovšm je pravda, že se tají) a součin byl veřejným klíčem (je však pravdou, že N se zveřejňuje).
    Klíče pro RSA nejsou přímo příslušná prvočísla. Tato chyba jak jsem již psal, se velice často opakuje.

    Dovolím si proto zopakovat správný postup při odvození soukromého a veřejného klíče.

    Postup při vytváření dvojice veřejný a soukromý klíč pro RSA je následující:
    a)Nejprve náhodně (a nepredikovatelně) vygenerujeme dvě dostatečně velká prvočísla

    b) Vypočteme
    N = p*q a
    F(N) = (p-1)*(q-1)

    c) Zvolíme náhodné číslo e, kde
    1