Esistono funzionalità a un modo?
-
03-11-2019 - |
Domanda
Di recente stavo attraversando la pagina wiki Elenco di problemi irrisolti nell'informatica.
C'era un problema che non capisco
Esistono funzioni a senso unico? [È possibile la crittografia a chiave pubblica?
UN funzione a senso unico è una funzione facile da calcolare su ogni input, ma difficile da invertire data l'immagine di un input casuale.
Una funzione a senso unico che mi viene in mente è una Funzione hash crittografica che viene utilizzato per creare digest di messaggi. Dove le dimensioni del Digest del messaggio sono relativamente piccole rispetto alle dimensioni del messaggio e quindi diventa molto difficile ricostruire il messaggio dal Digest del messaggio.
Quindi, perché il problema di cui sopra dice che queste funzioni non esistono?
Nessuna soluzione corretta