Accés més ràpid que el navegador!
25 les relacions: Algorisme, Algorisme de Shor, Anell (matemàtiques), Atac per la força bruta, Congruència sobre els enters, Corba el·líptica, Cos finit, Criptografia, Criptografia de corba el·líptica, Exponenciació binària, Factorització dels enters, Garbell sobre el cos de nombres generalitzat, Grup (matemàtiques), Grup cíclic, Intercanvi de claus Diffie-Hellman, Isomorfisme de grups, Logaritme, Matemàtiques, Multiplicació, Nombre primer, Ordinador quàntic, Potenciació, Temps d'execució, Temps polinòmic, Universitat Cornell.
Algorisme
nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.
Nou!!: Logaritme discret і Algorisme · Veure més »
Algorisme de Shor
L'algorisme de Shor és un algorisme quàntic per descompondre en factors un nombre N en temps O ((log N)3) i espai O(log N), així nomenat per Peter Shor.
Nou!!: Logaritme discret і Algorisme de Shor · Veure més »
Anell (matemàtiques)
En matemàtiques, un anell és una estructura algebraica formada per un conjunt A d'elements on hi ha definides dues operacions binàries, que anomenarem suma (+) i producte (·) (tot i que no són necessàriament la suma i el producte de nombres reals habituals) i que compleixen les següents propietats:.
Nou!!: Logaritme discret і Anell (matemàtiques) · Veure més »
Atac per la força bruta
EFF a un cost de USD 250.000 conté més de 1800 xips especialment dissenyats i pot trencar per força bruta una clau DES en qüestió de dies - la fotografia mostra una targeta de circuit imprès DES Cracker que conté diversos xips Deep Crack. En criptografia, s'anomena atac de força bruta a la forma de recuperar una clau provant totes les combinacions possibles fins a trobar la que permet l'accés.
Nou!!: Logaritme discret і Atac per la força bruta · Veure més »
Congruència sobre els enters
La congruència sobre els enters és una relació que permet identificar diversos enters diferents.
Nou!!: Logaritme discret і Congruència sobre els enters · Veure més »
Corba el·líptica
Petit catàleg de corbes el·líptiques. La regió mostrada és −3,3² (Per ''a''.
Nou!!: Logaritme discret і Corba el·líptica · Veure més »
Cos finit
Joseph Wedderburn demostrà l'última conjectura sobre els cossos finits el 1905 En matemàtiques i més precisament en la branca de la teoria de Galois, un cos finit, anomenat també cos de Galois és un cos el cardinal del qual és finit (té un nombre finit d'elements).
Nou!!: Logaritme discret і Cos finit · 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!!: Logaritme discret і Criptografia · Veure més »
Criptografia de corba el·líptica
La Criptografia de Corba El·líptica (CCE) és una variant de la criptografia asimètrica o de clau pública basada en les matemàtiques de les corbes el·líptiques.
Nou!!: Logaritme discret і Criptografia de corba el·líptica · Veure més »
Exponenciació binària
Lexponenciació binària és un algorisme que es fa servir per a calcular potències d'un nombre.
Nou!!: Logaritme discret і Exponenciació binària · Veure més »
Factorització dels enters
En teoria de nombres, la factorització dels enters és el procés de trobar quins nombres primers es multipliquen per fer un nombre compost, doncs els divisors no trivials (diferent de l'1 i del mateix nombre).
Nou!!: Logaritme discret і Factorització dels enters · Veure més »
Garbell sobre el cos de nombres generalitzat
En matemàtiques, el sedàs de cos de nombre general (GNFS) és l'algorisme clàssic més eficient conegut per factoritzar enters més grans de 100 dígits.
Nou!!: Logaritme discret і Garbell sobre el cos de nombres generalitzat · Veure més »
Grup (matemàtiques)
Les possibles manipulacions del cub de Rubik formen un grup. Un grup és una estructura algebraica formada per un conjunt G d'elements on hi ha definida una operació binària, com pot ser la suma o el producte, i que compleix unes propietats determinades que es detallaran més endavant.
Nou!!: Logaritme discret і Grup (matemàtiques) · Veure més »
Grup cíclic
Un grup és cíclic pot ser generat per algun element.
Nou!!: Logaritme discret і Grup cíclic · Veure més »
Intercanvi de claus Diffie-Hellman
En criptografia, lintercanvi de claus Diffie-Hellman, que pren el nom dels seus autors Whitfield Diffie i Martin Hellman, és un mètode per la qual dues persones designades convencionalment Alice i Bob es poden posar d'acord sobre un nombre (que poden fer servir com clau per xifrar la conversa que segueix a l'intercanvi) sense que una tercera persona anomenada Eva pugui descobrir el nombre encara que estigui escoltant.
Nou!!: Logaritme discret і Intercanvi de claus Diffie-Hellman · Veure més »
Isomorfisme de grups
En àlgebra abstracta, un isomorfisme de grups és una funció matemàtica entre dos grups que identifica cada element del primer grup amb un element diferent del segon grup tot preservant les operacions.
Nou!!: Logaritme discret і Isomorfisme de grups · Veure més »
Logaritme
mai l'interseca. Gràfiques de les funcions logarítmiques per a diverses bases ''b'': vermell en base ''e'', verd en base 10, i morat en base 1,7. La gràfica talla l'eix de les abscisses a ''x''.
Nou!!: Logaritme discret і Logaritme · Veure més »
Matemàtiques
Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).
Nou!!: Logaritme discret і Matemàtiques · Veure més »
Multiplicació
Propietat commutativa: 3 × 4.
Nou!!: Logaritme discret і Multiplicació · Veure més »
Nombre primer
Un nombre primer és un nombre enter superior a 1 que admet exactament dos divisors: 1 i ell mateix.
Nou!!: Logaritme discret і Nombre primer · Veure més »
Ordinador quàntic
IBM Q System One (2019), el primer ordinador quàntic comercial basat en circuits. Un ordinador quàntic és un dispositiu de càlcul que fa ús dels fenòmens específics de la mecànica quàntica, tals com la superposició i l'entrellaçament, per executar operacions sobre dades.
Nou!!: Logaritme discret і Ordinador quàntic · Veure més »
Potenciació
base 2 (blau) i base ½ (cian). Cada corba passa pel punt (0,1) perquè qualsevol nombre diferent de zero elevat a zero és u. En ''x''.
Nou!!: Logaritme discret і Potenciació · Veure més »
Temps d'execució
El temps d'execució (runtime en anglès) és l'interval de temps en què un programa d'ordinador s'executa en un sistema operatiu.
Nou!!: Logaritme discret і Temps d'execució · Veure més »
Temps polinòmic
En teoria de complexitat, temps polinòmic es refereix al temps de computació d'un problema on el temps, m(n), no és major que una funció polinòmica de la mida del problema, n. Donada qualsevol màquina abstracta tindrà una classe de complexitat corresponent als problemes que es poden resoldre en temps polinòmic en dita màquina.
Nou!!: Logaritme discret і Temps polinòmic · Veure més »
Universitat Cornell
La Universitat Cornell és una institució d'educació superior localitzada a Ithaca, una petita ciutat universitària a l'oest de l'estat de Nova York, als Estats Units.
Nou!!: Logaritme discret і Universitat Cornell · Veure més »
