Stavo tentando di spiegare la crittografia a chiave pubblica a un laico l'altro giorno che richiede una spiegazione di una funzione di botola. Mentre in linea di principio so che cos'è una funzione di botola, devo ammettere le proprietà matematiche specifiche dietro il problema della fattorizzazione principale e il problema della CCE non sono al mio fianco.
Esiste un semplice esempio che può essere utilizzato per esemplificare una funzione di botola? Stavo pensando ai quadrati e alle radici quadrate, poiché i quadrati sono facilmente calcolati ma le radici quadrate, in un certo senso, richiedono una forza bruta guidata.