miniatura|301x301px|Un gràfic de la corba el·líptica anomenada curve25519, creat amb wxMaxima 17.10.1 En criptografia, la corba 25519 és una corba el·líptica utilitzada en criptografia de corba el·líptica (ECC) que ofereix 128 bits de seguretat (mida de clau de 256 bits) i està dissenyada per al seu ús amb l'esquema d'acord de claus de corba el·líptica Diffie-Hellman (ECDH). És una de les corbes més ràpides de l'ECC i no està coberta per cap patent coneguda. La implementació de referència és programari de domini públic.
L'article original de Curve25519 la definia com una funció de Diffie-Hellman (DH). Daniel J. Bernstein ha proposat des de llavors que el nom Curve25519 s'utilitzi per a la corba subjacent i el nom X25519 per a la funció DH.
Propietats matemàtiques La corba utilitzada és , una corba de Montgomery, sobre el camp primer definit pel nombre primer (d'aquí el número " " al nom), i utilitza el punt base . Aquest punt genera un subgrup cíclic l'ordre del qual és el nombre primer . Aquest subgrup té un cofactor de , és a dir, el nombre d'elements del subgrup és la del grup de corbes el·líptiques. L'ús d'un subgrup d'ordre primer evita muntar un atac de l'algoritme de Pohlig-Hellman.
El protocol utilitza un punt el·líptic comprimit (només coordenades X ), de manera que permet un ús eficient de l'escala de Montgomery per a l'ECDH, utilitzant només coordenades XZ.
La Curve25519 està construïda de manera que evita molts possibles errors d'implementació.
La corba és biracionalment equivalent a una corba d'Edwards retorçada utilitzada en l'esquema de signatura Ed25519.
Història El 2005, Daniel J. Bernstein va publicar per primera vegada Curve25519.
El 2013, l'interès va començar a augmentar considerablement quan es va descobrir que la NSA havia implementat potencialment una porta del darrere a l'algoritme Dual_EC_DRBG basat en la corba P-256. Tot i que no estan directament relacionats, aspectes sospitosos de les constants de la corba P del NIST van fer que es preocupés que la NSA hagués triat valors que els donaven un avantatge per trencar el xifratge.
"Ja no confio en les constants. Crec que l'NSA les ha manipulat a través de les seves relacions amb la indústria."
— Bruce Schneier, L'NSA està trencant la majoria del xifratge a Internet (2013)
Des del 2013, el Curve25519 s'ha convertit en l'alternativa de facto al P-256, i s'utilitza en una àmplia varietat d'aplicacions. A partir del 2014, OpenSSH utilitza per defecte ECDH basat en Curve25519 i GnuPG afegeix compatibilitat amb claus Ed25519 per a la signatura i el xifratge. L'ús de la corba es va estandarditzar finalment tant per a l'intercanvi de claus com per a la signatura el 2020.
El 2017, el NIST va anunciar que les corbes Curve25519 i Curve448 s'afegirien a la Publicació Especial 800-186, que especifica les corbes el·líptiques aprovades per al seu ús pel Govern Federal dels Estats Units. Ambdues es descriuen a la RFC 7748. Un esborrany de "FIPS 186-5" del 2019 assenyala la intenció de permetre l'ús d'Ed25519 per a signatures digitals. L'actualització del 2023 de la Publicació Especial 800-186 permet l'ús de la Curve25519.
El febrer de 2017, es va publicar l'especificació DNSSEC per utilitzar Ed25519 i Ed448 com a , assignant els números d'algoritme 15 i 16.
El 2018, l'especificació DKIM va ser modificada per permetre signatures amb aquest algoritme. També el 2018, es va publicar RFC 8446 com el nou estàndard Transport Layer Security v1.3. Recomana la compatibilitat amb els algoritmes X25519, Ed25519, X448 i Ed448.
Referències
Categoria:Criptografia