About: Pseudorandom permutation

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Pseudorandom permutation Goto Sponge NotDistinct Permalink

An Entity of Type : yago:Whole100003553, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon

http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FPseudorandom_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.

Attributes	Values
rdf:type	yago:WikicatCryptographicPrimitives yago:CausalAgent100007347 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Primitive109627462 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Whole100003553
rdfs:label	Pseudorandom permutation (en) Псевдовипадкова перестановка (uk)
rdfs:comment	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. (en) Псевдовипадкова перестановка (англ. pseudorandom permutation), PRP — це функція, яку неможливо за допомогою розумних зусиль відрізнити від випадкової перестановки (тобто від перестановки обраної випадково й однорідно з сім'ї всіх перестановок на домені функції). Сім'я випадкових перестановок — це множина псевдовипадкових перестановок, де можна обрати певну перестановку використовуючи ключ. Як приклади безпечних псевдовипадкових перестановок можна навести 3DES, AES. (uk)
dcterms:subject	Permutations Theory of cryptography Cryptographic primitives
Wikipage page ID	4681949 (xsd:integer)
Wikipage revision ID	1099537151 (xsd:integer)
Link from a Wikipage to another Wikipage	Permutation Security parameter Permutations Computer security Cryptography Oracle machine Cryptographic primitive Complexity class Feistel cipher Data Encryption Standard Advanced Encryption Standard PP (complexity) Format-preserving encryption Advantage (cryptography) Adversary (cryptography) Theory of cryptography Bijection Cryptographic primitives Block cipher Ciphertext indistinguishability Polynomial time Randomized algorithm Message authentication code Random permutation Pseudorandom function
sameAs	Pseudorandom permutation Pseudorandom permutation Pseudorandom permutation Pseudorandom permutation Pseudorandom permutation Pseudorandom permutation Pseudorandom permutation
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description dbt:Cryptography_navbox
has abstract	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. (en) Псевдовипадкова перестановка (англ. pseudorandom permutation), PRP — це функція, яку неможливо за допомогою розумних зусиль відрізнити від випадкової перестановки (тобто від перестановки обраної випадково й однорідно з сім'ї всіх перестановок на домені функції). Сім'я випадкових перестановок — це множина псевдовипадкових перестановок, де можна обрати певну перестановку використовуючи ключ. Ідеалізована абстракція блочного шифру є насправді випадковою перестановкою. Якщо існує алгоритм здатний розрізнити із досягненням значної з меншими зусиллями ніж вказані параметром безпеки блочного шифра (це зазвичай значить, що потрібні зусилля мають бути на рівні повного перебору по простору можливих ключів шифру), тоді шифр вважається зламаним щонайменше в сенсі сертифікації, навіть якщо така вада і не призводить до негайного практичного краху безпеки. Як приклади безпечних псевдовипадкових перестановок можна навести 3DES, AES. (uk)
prov:wasDerivedFrom	wikipedia-en:Pseudorandom_permutation?oldid=1099537151&ns=0
page length (characters) of wiki page	9546 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Pseudorandom_permutation
is Link from a Wikipage to another Wikipage of	M6 (cipher) Blowfish (cipher) Index of cryptography articles Unpredictable permutation Pseudorandom function family Deniable encryption Feistel cipher PRP CBC-MAC Disk encryption software Disk encryption theory Distinguishing attack Known-key distinguishing attack Block cipher Xor–encrypt–xor Poly1305 Random permutation Unpredictable permutations Pseudo-random permutation
is Wikipage redirect of	Unpredictable permutation Unpredictable permutations Pseudo-random permutation
is foaf:primaryTopic of	wikipedia-en:Pseudorandom_permutation

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software