Differenza tra X25519 e Ed25519
sto leggendo https://en.wikipedia.org/wiki/Curve25519 e afferma
Sempre nel 2018, RFC 8446 è stato pubblicato come nuovo standard Transport Layer Security v1.3. Richiede il supporto obbligatorio per gli algoritmi X25519, Ed25519, X448 e Ed448. [24]
Capisco da varie risposte su questo sito che l'ECDSA è un algoritmo diverso da EdDSA con EdDSA più semplice, più veloce e più sicuro di ECDSA. Non ho familiarità con la matematica alla base di ECC. Sto cercando risposte alle seguenti domande.
- X25519 e Ed25519 sono la stessa curva?
- X25519 è utilizzato da ECDSA?
- Cosa significa X in X25519 e X448?
- Il vantaggio in termini di sicurezza di EdDSA è un risultato o la curva Ed25519 o il diverso algoritmo che utilizza rispetto a ECDSA?
- Se ECDSA viene utilizzato con la curva 25519, è sicuro quanto EdDSA?
- ECDSA è considerato sicuro a partire da ottobre 2020?
- È necessario utilizzare sempre EdDSA su ECDSA?
Risposte
Is X25519 and Ed25519 the same curve?
No. X25519 non è una curva, è un protocollo Elliptic-Curve Diffie-Hellman (ECDH) che utilizza la coordinata x della curva Curve25519. Ed25519 è un algoritmo di firma digitale Edwards che utilizza una curva birazionalmente equivalente a Curve25519.
Is X25519 used by ECDSA?
No. Non è una curva, è un protocollo ECDH.
What does the X in X25519 and X448 stand for?
La coordinata X è ciò che viene trasferito, la coordinata Y non ha bisogno di essere trasmessa a causa del modo in cui funzionano questi protocolli.
Is the security advantage of EdDSA a result or the Ed25519 curve or the different algorithm it uses than ECDSA?
Entrambi (e un po 'nessuno dei due). L'algoritmo di EdDSA gli consente di utilizzare curve più sicure pur essendo veloci (ECDSA potrebbe essere fatto utilizzando le formule di addizione punti complete su QUALSIASI curva ellittica, ma sarebbe più lento per molte curve).
Inoltre EdDSA è deterministico: non è necessario generare un nonce e non è necessario tenere traccia del fatto che un nonce viene utilizzato solo una volta. D'altra parte, firmare due volte un messaggio con la stessa chiave rivelerà che lo stesso messaggio è stato firmato.
If ECDSA is used with the 25519 curve is it just as secure as EdDSA?
Può essere. Dipenderà da come viene eseguita la matematica e da come viene gestita la generazione di nonce.
Is ECDSA considered to be secure as of Oct 2020?
Questo dipende dalla particolare implementazione. È approvato dal NIST e può essere utilizzato in modo sicuro se implementato correttamente.
Should EdDSA be always used over ECDSA?
Non ora. Alcune cose richiederanno ECDSA, ad esempio la conformità FIPS 140 del governo degli Stati Uniti non consente (ancora) l'EdDSA. Anche le firme EdDSA sono deterministiche (come menzionato sopra), il che potrebbe porre problemi ad alcuni schemi (sebbene elimini i problemi di sicurezza del riutilizzo nonce di ECDSA).
Come ha sottolineato kelalaka, esistono già risposte alla maggior parte di queste domande qui, non mi sono preoccupato di collegarle.
Per le esatte garanzie di sicurezza delle varianti dello schema di firma Ed25519, questo documento potrebbe essere utile:
La sicurezza provabile di Ed25519: teoria e pratica