의사 랜덤이란 이상적인 랜덤 사건과 계산적으로 구분이 불가능한 사건을 의미. 의사 랜덤 함수 생성기는 모든 가능한 함수를 균일한 확률 분포로 생성하는 이상적인 랜덤 함수 생성기와 구분이 불가능한 함수 생성. 선형 합동 의사 난수 생성기, 해시함수를 이용한 의사난수 생성기, 블록암호알고리즘을 이용한 의사 난수 생성기, 암호학적으로 안전한 의사 난수 생성기가 있음. 이 중 암호학적으로 안전한 의사 난수 생성기에는 RSA(Rivest-Shamir-Adelman) 의사 난수 생성기, Micali-Schnorr 의사 난수 생성기, Blum-Blum-Shub 의사 난수 생성기가 있음.