| http://dbpedia.org/ontology/abstract
|
Eine pseudozufällige Funktion ist eine Fam … Eine pseudozufällige Funktion ist eine Familie von effizient berechenbaren Funktionen, die von einem Zufallsorakel praktisch ununterscheidbar sind. Jede Blockchiffre kann formal als pseudozufällige Funktion aufgefasst werden, die durch kryptografische Schlüssel parametrisiert ist. Eine Familie von Funktionen ist eine Abbildung zwischen nichtleeren, endlichen Mengen , , . Für jeden Schlüssel ist also durch eine Abbildung gegeben. Die maximale Anzahl aller möglichen Abbildungen von nach ist gleichzeitig die obere Schranke für die maximale Schlüsselanzahl (d. h. ). Ein Zufallsorakel ist ein Algorithmus, der für jede Eingabe aus eine (gleichverteilt) zufällig gezogene Ausgabe aus zurückgibt, mit der Einschränkung, dass ein einmal bestimmter Funktionswert festliegt, also bei gleicher Anfrage auch die gleiche Antwort gegeben wird.Eine solche Funktionsfamilie F heißt pseudozufällig, wenn jeder effiziente Algorithmus, für ein (gleichverteilt) zufällig gezogenes und ihm nicht bekanntes , zwischen und einem Zufallsorakel nur vernachlässigbar (in ) besser unterscheiden kann als durch Raten. Aus einem kryptographisch sicheren Zufallszahlengenerator kann mit dem Verfahren von Goldreich, Goldwasser und Micali eine pseudozufällige Funktion konstruiert werden.eudozufällige Funktion konstruiert werden.
, In crittografia, una famiglia di funzioni … In crittografia, una famiglia di funzioni pseudocasuali, o più semplicemente una famiglia PRF (dall'inglese pseudorandom function family), è un insieme di funzioni calcolabili in modo efficiente, tali che nessun algoritmo efficiente possa distinguere (se non con vantaggio trascurabile) tra una funzione scelta casualmente dalla famiglia PRF e una vera funzione casuale. Le funzioni pseudocasuali sono strumenti vitali nella costruzione di molte primitive crittografiche, in particolare i cifrari sicuri; in questo caso si fa spesso riferimento a una particolare sottoclasse delle funzioni pseudocasuali, ovvero le permutazioni pseudocasuali (spesso abbreviate in PRP). Nelle applicazioni pratiche, i cifrari a blocchi vengono utilizzati nella maggior parte dei casi in cui è necessaria una funzione o una permutazione pseudocasuale; in generale, essi non costituiscono una famiglia di funzioni pseudocasuali, poiché i cifrari a blocchi come AES sono definiti solo per un numero limitato di dimensioni di input e chiave. limitato di dimensioni di input e chiave.
, In cryptography, a pseudorandom function f … In cryptography, a pseudorandom function family, abbreviated PRF, is a collection of efficiently-computable functions which emulate a random oracle in the following way: no efficient algorithm can distinguish (with significant advantage) between a function chosen randomly from the PRF family and a random oracle (a function whose outputs are fixed completely at random). Pseudorandom functions are vital tools in the construction of cryptographic primitives, especially secure encryption schemes. Pseudorandom functions are not to be confused with pseudorandom generators (PRGs). The guarantee of a PRG is that a single output appears random if the input was chosen at random. On the other hand, the guarantee of a PRF is that all its outputs appear random, regardless of how the corresponding inputs were chosen, as long as the function was drawn at random from the PRF family. A pseudorandom function family can be constructed from any pseudorandom generator, using, for example, the "GGM" construction given by Goldreich, Goldwasser, and Micali. While in practice, block ciphers are used in most instances where a pseudorandom function is needed, they do not, in general, constitute a pseudorandom function family, as block ciphers such as AES are defined for only limited numbers of input and key sizes.ly limited numbers of input and key sizes.
, Une fonction pseudo-aléatoire (ou PRF pour … Une fonction pseudo-aléatoire (ou PRF pour pseudorandom function) est une fonction dont l'ensemble des sorties possibles n'est pas efficacement distinguable des sorties d'une fonction aléatoire.Il ne faut pas confondre cette notion avec celle de générateur de nombres pseudo-aléatoires (PRNG).Une fonction qui est un PRNG garantit seulement qu'une de ses sorties prise seule semble aléatoire si son entrée a été choisie aléatoirement.En revanche, une fonction pseudo-aléatoire garantit cela pour toutes ses sorties, indépendamment de la méthode de choix de l'entrée. En cryptographie, ce genre de fonction est extrêmement important : il sert de brique de base à la conception de primitives cryptographiques, en particulier pour les algorithmes de chiffrement.ulier pour les algorithmes de chiffrement.
, Сімейство псевдовипадкових функцій (англ. … Сімейство псевдовипадкових функцій (англ. pseudorandom function family, PRF) — це множина ефективно-обчислювальних функцій, що імітують наступним чином: не існує дієвого алгоритму, що може розрізнити (з вагомою ) між функцією випадково обраною з PRF сімейства і випадковим оракулом (результати якого фіксуються повністю навмання). Псевдовипадкові функції життєво важливі засоби при будові криптографічних примітивів, особливо безпечних схем шифрування. Не плутаймо псевдовипадкові функції з псевдовипадковими генераторами (англ. PRG). PRG гарантують, що один вихід виявиться випадковим, якщо на вході було випадкове значення. З іншого боку, PRF гарантує, що всі виходи здаватимуться випадковими, незалежно від того як обирали відповідні вхідні дані, доти доки функція була випадково витягнута з сімейства PRF. Псевдовипадкову функцію можна побудувати з псевдовипадкового генератора. Розрізняють PRF зі змінною довжиною вхідних даних (англ. variable-input-length, VIL PRF) і PRF зі сталою довжиною (англ. fixed-input-length, FIL PRF).жиною (англ. fixed-input-length, FIL PRF).
, En criptografia, una família de funcions p … En criptografia, una família de funcions pseudoaleatòries (PRF en anglès) és una col·lecció de funcions computables de manera eficient que emulen un oracle aleatori de la següent manera: cap algorisme eficient pot distingir (amb significant) entre una funció escollida a l'atzar de la família PRF i un oracle aleatori (una funció les sortides del qual han estat fixades de forma completament aleatòria). Les funcions pseudoaleatòries són una eina primordial per a la construcció de i en especial esquemes de xifratge segurs. No s'ha de confondre les funcions pseudoaleatòries amb generadors pseudoaleatoris (PRG en anglès). La garantia d'un PRG és que una sortida individual sembla aleatòria si l'entrada ha estat escollida a l'atzar. D'altra banda, la garantia d'una PRF és que totes les seves sortides semblen aleatòries, sense tenir en compte com s'han escollit les entrades, sempre que la funció s'hagi escollit a l'atzar de la família PRF. Una família de funcions pseudoaleatòries es pot construir a partir de qualsevol generador pseudoaleatori utilitzant, per exemple, la construcció de Goldreich, Goldwasser i Micali.trucció de Goldreich, Goldwasser i Micali.
|
| rdfs:comment |
En criptografia, una família de funcions p … En criptografia, una família de funcions pseudoaleatòries (PRF en anglès) és una col·lecció de funcions computables de manera eficient que emulen un oracle aleatori de la següent manera: cap algorisme eficient pot distingir (amb significant) entre una funció escollida a l'atzar de la família PRF i un oracle aleatori (una funció les sortides del qual han estat fixades de forma completament aleatòria). Les funcions pseudoaleatòries són una eina primordial per a la construcció de i en especial esquemes de xifratge segurs.i en especial esquemes de xifratge segurs.
, Une fonction pseudo-aléatoire (ou PRF pour … Une fonction pseudo-aléatoire (ou PRF pour pseudorandom function) est une fonction dont l'ensemble des sorties possibles n'est pas efficacement distinguable des sorties d'une fonction aléatoire.Il ne faut pas confondre cette notion avec celle de générateur de nombres pseudo-aléatoires (PRNG).Une fonction qui est un PRNG garantit seulement qu'une de ses sorties prise seule semble aléatoire si son entrée a été choisie aléatoirement.En revanche, une fonction pseudo-aléatoire garantit cela pour toutes ses sorties, indépendamment de la méthode de choix de l'entrée.amment de la méthode de choix de l'entrée.
, In cryptography, a pseudorandom function f … In cryptography, a pseudorandom function family, abbreviated PRF, is a collection of efficiently-computable functions which emulate a random oracle in the following way: no efficient algorithm can distinguish (with significant advantage) between a function chosen randomly from the PRF family and a random oracle (a function whose outputs are fixed completely at random). Pseudorandom functions are vital tools in the construction of cryptographic primitives, especially secure encryption schemes.ves, especially secure encryption schemes.
, Сімейство псевдовипадкових функцій (англ. … Сімейство псевдовипадкових функцій (англ. pseudorandom function family, PRF) — це множина ефективно-обчислювальних функцій, що імітують наступним чином: не існує дієвого алгоритму, що може розрізнити (з вагомою ) між функцією випадково обраною з PRF сімейства і випадковим оракулом (результати якого фіксуються повністю навмання). Псевдовипадкові функції життєво важливі засоби при будові криптографічних примітивів, особливо безпечних схем шифрування.тивів, особливо безпечних схем шифрування.
, Eine pseudozufällige Funktion ist eine Fam … Eine pseudozufällige Funktion ist eine Familie von effizient berechenbaren Funktionen, die von einem Zufallsorakel praktisch ununterscheidbar sind. Jede Blockchiffre kann formal als pseudozufällige Funktion aufgefasst werden, die durch kryptografische Schlüssel parametrisiert ist. Eine Familie von Funktionen ist eine Abbildung zwischen nichtleeren, endlichen Mengen , , . Für jeden Schlüssel ist also durch eine Abbildung gegeben. Die maximale Anzahl aller möglichen Abbildungen von nach ist gleichzeitig die obere Schranke für die maximale Schlüsselanzahl (d. h. ).für die maximale Schlüsselanzahl (d. h. ).
, In crittografia, una famiglia di funzioni … In crittografia, una famiglia di funzioni pseudocasuali, o più semplicemente una famiglia PRF (dall'inglese pseudorandom function family), è un insieme di funzioni calcolabili in modo efficiente, tali che nessun algoritmo efficiente possa distinguere (se non con vantaggio trascurabile) tra una funzione scelta casualmente dalla famiglia PRF e una vera funzione casuale. Le funzioni pseudocasuali sono strumenti vitali nella costruzione di molte primitive crittografiche, in particolare i cifrari sicuri; in questo caso si fa spesso riferimento a una particolare sottoclasse delle funzioni pseudocasuali, ovvero le permutazioni pseudocasuali (spesso abbreviate in PRP). pseudocasuali (spesso abbreviate in PRP).
|
