diferencia entre el generador pseudoaleatorio y la función pseudoaleatoria

3

¿Hay alguna diferencia entre un generador pseudoaleatorio (PRG) y una función pseudoaleatoria (PRF)? Leí mucho sobre eso, por ejemplo, es posible construir un PRG a partir de PRF. Pero creo que hay una diferencia entre esos dos términos.

    
pregunta chris000r 01.09.2016 - 11:40
fuente

1 respuesta

1

Los generadores pseudoaleatorios se pueden usar para alimentar una familia de funciones pseudoaleatorias al suministrar repetidamente valores pseudoaleatorios a la función. El PRF garantiza la seguridad semántica, que puede utilizarse para estirar claves, inicializar vectores o sales. En ningún momento debe un algoritmo eficiente ser capaz de distinguir entre un PRF y un oráculo aleatorio. Sin embargo, esto no se aplica completamente a un PRG, que solo garantiza que un solo valor sea pseudoaleatorio. Como los valores pseudoaleatorios en sí mismos no tienen correlación con la salida de PRF, en teoría es posible usar un conjunto de PRG como entrada.

    
respondido por el Yorick de Wid 01.09.2016 - 12:04
fuente

Lea otras preguntas en las etiquetas