【密碼學】PRP和PRF

PRP(pseudo random permutation,僞隨機置換)和PRF(pseudo random function,僞隨機函數)之間的區別,可以從定義來看 PRF 取一個**和集合X中的元素作爲輸入,輸出值在集合Y中,現在唯一要求的是存在一個有效的算法來實現這個函數。也就是說,要有一個有效的函數來實現的映射。 PRP 與PRF不同的是,多了一個條件,那就是要有一個算法D可以實現逆運算。
相關文章
相關標籤/搜索