¿Hay algo similar a los generadores pseudoaleatorios pero en dirección opuesta?

0

Los generadores de pseudoaleatorios ( PRG ) son funciones que toman una pequeña entrada aleatoria (llamada Seed) y la asignan en gran parte mayor salida.

Sin embargo, el proceso de mapeo debe ser impredecible para que el PRG se utilice de manera segura en la criptografía.

Mi pregunta es: ¿Existe alguna herramienta que haga lo contrario? es decir, toma una cadena aleatoria larga y la asigna a una salida impredecible aleatoria más pequeña?

Y si no, ¿podemos utilizar s-box para este propósito?

    
pregunta HSN 25.07.2014 - 14:43
fuente

2 respuestas

3

Me parece que un hash criptográfico, como la familia SHA, haría lo que estás describiendo. Si no, quizás podrías aclarar tu pregunta.

    
respondido por el user52619 25.07.2014 - 20:23
fuente
1

PRG no asigna realmente algo pequeño a algo grande. La semilla y los números son a menudo del mismo tamaño. Además, no son impredecibles sino deterministas para una semilla dada. Solo la secuencia de números que crea la PRG es "aleatoria".

De todos modos, si necesita una función donde coloque algo grande y obtenga un resultado más pequeño donde no pueda simplemente revertir el proceso, probablemente esté buscando un función hash .

Pero quizás necesite contarnos más sobre lo que le gusta hacer.

    
respondido por el PiTheNumber 25.07.2014 - 16:36
fuente

Lea otras preguntas en las etiquetas