dokładnego oszacowania Postępy w faktoryzacji bardzo obniżyły poziom bezpieczeństwa RSA o danej liczbie bitów, w mniejszym stopniu dotyczy to systemów opartych na logarytmie dyskretnym ElGamal, najmniej systemów opartych na krzywych eliptycznych. Praktycznie wszystkie "egzotyczne" systemy kryptografii publicznej mają poziom bezpieczeństwa o wiele niższy od długości klucza. Odporność na odzyskanie klucza publicznego na podstawie prywatnego RSA Równa odporności na odzyskanie klucza prywatnego z publicznego W wielu kryptosystemach asymetrycznych równa lub bliska 0. Poufność Typowy kryptosystem asymetryczny Równy trudności odzyskania klucza prywatnego Niepodrabialność podpisów cyfrowych Typowy kryptosystem asymetryczny Równy mniejszej z: trudności odzyskania klucza prywatnego i odporności na kolizję użytej funkcji haszującej W przypadku jeżeli posiadacz klucza otrzymuje wiadomość do podpisania od nas, i decyduje czy ją zaakceptować czy odrzucić Równy mniejszej z: trudności odzyskania klucza prywatnego i odporności na drugi przeciwobraz użytej funkcji haszującej W przypadku gdy nie ma możliwości interakcji z posiadaczem klucza Dzielenie sekretu Wielomiany nad ciałem skończonym Nieskończony Żadna liczba obliczeń nie pozwoli na odzyskanie sekretu nieuprawnionemu podzbiorowi uczestników
Kategoria:Algorytmy kryptograficzne