¿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.
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.
Lea otras preguntas en las etiquetas random