Pseudorandom permutation
In cryptography, a pseudorandom permutation (PRP) is a function that cannot be distinguished from a random permutation (that is, a permutation selected at random with uniform probability, from the family of all permutations on the function's domain) with practical effort.
Pseudorandom permutation - Wikipedia Jump to content From Wikipedia, the free encyclopedia Class of functions in cryptography In cryptography , a pseudorandom permutation (PRP) is a function that cannot be distinguished from a random permutation (that is, a permutation selected at random with uniform probability, from the family of all permutations on the function's domain) with practical effort. Definition [ edit ] Let F be a mapping { 0 , 1 } n × { 0 , 1 } s → { 0 , 1 } n {\displaystyle \left\{0,1\right\}^{n}\times \left\{0,1\right\}^{s}\rightarrow \left\{0,1\right\}^{n}} . F is a PRP if and
related reading
- Pseudorandom generator - Wikipediaen.wikipedia.org
- Random self-reducibilityen.wikipedia.org
- Pseudorandom Number Generators | Computer Securitytextbook.cs161.org
- Zero Knowledge Proofs: An illustrated primer – A Few Thoughts on Cryptographic Engineeringblog.cryptographyengineering.com
- Secure multi-party computation - Wikipediaen.wikipedia.org
- Homomorphic encryption - Wikipediaen.wikipedia.org
- Zero-knowledge proof - Wikipediaen.wikipedia.org
- ZK-Friendly Hash Functions | Zellic — Researchzellic.io
- Private information retrieval using homomorphic encryption (explained from scratch)blintzbase.com
- P versus NP problem - Wikipediaen.wikipedia.org
- Verifiable Delay Functions. A brief and gentle introduction | by Ramses Fernandez | RootstockLabs: Research & Technology | Mediummedium.com
- cs.umd.edu/~gasarch/COURSES/752/S26/slides/primrectalk.pdfcs.umd.edu