Família de funcions pseudoaleatòries

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 avantatge 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).

7 les relacions: Atzar, Complexitat computacional, Criptografia, Generador de nombres pseudoaleatoris, Oracle aleatori, Subrutina, Xifratge.

Atzar

Un mapa de bits generat de forma pseudoaleatòria Latzar és un conjunt de causes no conegudes amb el resultat d'un efecte imprevisible, que no està regit per les lleis de la natura ni per la voluntat humana conscient.

Nou!!: Família de funcions pseudoaleatòries і Atzar · Veure més »

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Nou!!: Família de funcions pseudoaleatòries і Complexitat computacional · Veure més »

Criptografia

Enigma. La criptografia (o criptologia, del grec κρυπτός, kryptos, "amagat, secret"; i γράφειν, gráphin, "escriptura", o -λογία, -logia, "estudi", respectivament) és, tradicionalment, l'estudi de formes de convertir informació des de la seva forma original cap a un codi incomprensible, de forma que sigui incomprensible pels que no coneguin aquesta tècnica.

Nou!!: Família de funcions pseudoaleatòries і Criptografia · Veure més »

Generador de nombres pseudoaleatoris

Un generador de nombres pseudoaleatoris (GPAN) és un algorisme que produeix una successió de nombres que és una molt bona aproximació a un conjunt aleatori de nombres.

Nou!!: Família de funcions pseudoaleatòries і Generador de nombres pseudoaleatoris · Veure més »

Oracle aleatori

En criptografia, un oracle aleatori és un oracle (una caixa negra teòrica) que respon a cada petició diferent amb una resposta (veritablement) aleatòria escollida uniformement d'entre el seu domini de sortida.

Nou!!: Família de funcions pseudoaleatòries і Oracle aleatori · Veure més »

Subrutina

Diagrama del funcionament d'una subrutina. En computació, una subrutina o subprograma, com a idea general, es presenta com un subalgorisme que forma part de l'algorisme principal, el qual permet resoldre una tasca específica.

Nou!!: Família de funcions pseudoaleatòries і Subrutina · Veure més »

Xifratge

Exemple de xifratge utilitzant el xifrat de Vernam. En criptografia el xifratge, de vegades anomenat encriptatge, és el procediment gràcies al qual s'escriu un missatge emprant un codi secret o xifra de forma que la comprensió del missatge sigui impossible o, si més no difícil, a tota persona que no tingui la clau secreta per desxifrar-lo.

Nou!!: Família de funcions pseudoaleatòries і Xifratge · Veure més »

Uniopèdia és un mapa conceptual o xarxa semàntica organitzada com una enciclopèdia o diccionari. Es dóna una breu definició de cada concepte i les seves relacions.

Aquest és un mapa mental en línia gegant que serveix com a base per a diagrames de conceptes. És lliure d'utilitzar i cada article o document es pot descarregar. És una eina, de recursos o de referència per a l'estudi, la investigació, l'educació, l'aprenentatge o l'ensenyament, que pot ser utilitzat per professors, educadors, alumnes o estudiants; per al món acadèmic: per a l'escola, primària, secundària, batxillerat, secundària, universitat, grau tècnic, escola, universitat, de llicenciatura, mestratge o doctorat; per als papers, informes, projectes, idees, documents, enquestes, resums, o tesi. Aquí està la definició, l'explicació, la descripció o el significat de cada significativa sobre la qual necessita informació, i una llista dels seus conceptes associats com un glossari. Disponible en català, anglès, espanyol, portuguès, japonès, xinès, francès, alemany, italià, polonès, holandès, rus, àrab, hindi, suec, ucraïnesa, hongaresa, txec, hebreu, danès, finlandès, indonesi, noruec, romanès, turc, vietnamita, coreana, tailandesa, grega, búlgara, croata, eslovaca, lituània, filipina, letònia, estònia і eslovè. Més idiomes aviat.

Tota la informació va ser extreta de Viquipèdia i està disponible sota la Llicència de Creative Commons Reconeixement i Compartir-Igual.

Uniopèdia no està avalada ni afiliada a la Fundació Wikimedia.

Google Play, Android i el logotip de Google Play són marques comercials de Google Inc.

Política de privacitat