To ostatnie nie może raczej dziwić, gdyż takich dowodów nie ma dla żadnego znanego szyfru asymetrycznego.
Nie mamy jednak dowodu, że złamanie problemu logarytmu dyskretnego jest jedynym sposobem złamania tego szyfru. Być może istnieje szybki algorytm, który, znając i (czyli klucz publiczny i szyfrogram wiadomości), jest w stanie odzyskać obchodząc w jakiś sposób ten problem.
Przypisy
Kategoria:Algorytmy kryptograficzne