Informatika és tudomány

  • Deus Ex
    #77
    Nah mindegy, nincs időm kivárni, amíg ideérsz és elolvasod. Tettem egy apró csapdát az írásomba: fogadtam arra, hogy nem volnál képes az RSA biztonságosságának matematikai bizonyítását levezetni.
    Mindent megbocsátanék neked, ha képes lennél, ugyanis ilyen bizonyítás nincs. Matematikailag nem bizonyított, hogy a titkosított adat visszafejtésére nem létezik gyors algoritmus, ergo ha holnap egy tizenkilenc éves indiai matekzseninek beüt az agyába a nagy ötlet zuhanyzás közben, akkor RSA huss. Kvantumszámítógép sem kell hozzá.

    Léteznek matematikailag bizonyítottam biztonságos algoritmusok is. Házi feladat a megkeresésük.