C'è qualcosa di simile ai generatori pseudocasuali, ma nella direzione opposta?

0

I generatori pseudocasuali ( PRG ) sono funzioni che prendono un piccolo input casuale (chiamato Seed) e lo mappano in molto output più grande.

Tuttavia, il processo di mappatura deve essere imprevedibile affinché il PRG possa essere utilizzato in modo sicuro in crittografia.

La mia domanda è: c'è qualche strumento che fa il contrario? Prende una lunga stringa casuale e la mappa in un output casuale imprevedibile più piccolo?

E se no, possiamo usare s-box per questo scopo?

    
posta HSN 25.07.2014 - 14:43
fonte

2 risposte

3

Mi sembra che un hash crittografico, come la famiglia SHA, faccia ciò che stai descrivendo. Se no, forse potresti chiarire la tua domanda.

    
risposta data 25.07.2014 - 20:23
fonte
1

Il PRG non mappa realmente qualcosa di piccolo in qualcosa di grande. Sementi e numeri sono spesso della stessa dimensione. Inoltre non sono imprevedibili ma deterministici per un dato seme. Solo la sequenza di numeri che il PRG crea è "casuale".

Ad ogni modo, se hai bisogno di una funzione in cui inserisci qualcosa di grande e ottieni un risultato più piccolo in cui non puoi semplicemente annullare il processo, probabilmente stai cercando un funzione di hashing .

Ma forse devi dirci di più su ciò che ti piace fare.

    
risposta data 25.07.2014 - 16:36
fonte

Leggi altre domande sui tag