| dbo: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) |
| dbo:wikiPageID |
4681949 (xsd:integer) |
| dbo:wikiPageLength |
9546 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1099537151 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Permutation dbr:Security_parameter dbc:Permutations dbr:Computer_security dbr:Cryptography dbr:Oracle_machine dbr:Cryptographic_primitive dbr:Complexity_class dbr:Feistel_cipher dbr:Data_Encryption_Standard dbr:Advanced_Encryption_Standard dbr:PP_(complexity) dbr:Format-preserving_encryption dbr:Advantage_(cryptography) dbr:Adversary_(cryptography) dbc:Theory_of_cryptography dbr:Bijection dbc:Cryptographic_primitives dbr:Block_cipher dbr:Ciphertext_indistinguishability dbr:Polynomial_time dbr:Randomized_algorithm dbr:Message_authentication_code dbr:Random_permutation dbr:Pseudorandom_function |
| dbp:wikiPageUsesTemplate |
dbt:Reflist dbt:Short_description dbt:Cryptography_navbox |
| dct:subject |
dbc:Permutations dbc:Theory_of_cryptography dbc:Cryptographic_primitives |
| 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: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) |
| rdfs:label |
Pseudorandom permutation (en) Псевдовипадкова перестановка (uk) |
| owl:sameAs |
freebase:Pseudorandom permutation yago-res:Pseudorandom permutation wikidata:Pseudorandom permutation dbpedia-fa:Pseudorandom permutation dbpedia-he:Pseudorandom permutation dbpedia-uk:Pseudorandom permutation https://global.dbpedia.org/id/4tSQP |
| prov:wasDerivedFrom |
wikipedia-en:Pseudorandom_permutation?oldid=1099537151&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Pseudorandom_permutation |
| is dbo:wikiPageRedirects of |
dbr:Unpredictable_permutation dbr:Unpredictable_permutations dbr:Pseudo-random_permutation |
| is dbo:wikiPageWikiLink of |
dbr:M6_(cipher) dbr:Blowfish_(cipher) dbr:Index_of_cryptography_articles dbr:Unpredictable_permutation dbr:Pseudorandom_function_family dbr:Deniable_encryption dbr:Feistel_cipher dbr:PRP dbr:CBC-MAC dbr:Disk_encryption_software dbr:Disk_encryption_theory dbr:Distinguishing_attack dbr:Known-key_distinguishing_attack dbr:Block_cipher dbr:Xor–encrypt–xor dbr:Poly1305 dbr:Random_permutation dbr:Unpredictable_permutations dbr:Pseudo-random_permutation |
| is foaf:primaryTopic of |
wikipedia-en:Pseudorandom_permutation |