Čo je Elliptic Curve Diffie Hellman (ECDH)?
Elliptic Curve Diffie Hellman (ECDH) je metóda, pomocou ktorej sa dve strany dohodnú na rovnakom tajnom kľúči komunikáciou cez verejný kanál. Žiadna tajná informácia pritom neopustí ani jednu zo strán, no obe získajú zhodné kľúče. Predstavte si dvoch baristov, ktorí zmiešajú rôzne sirupy a zázračne dosiahnu rovnakú chuť, zatiaľ čo všetci ostatní vidia iba šálky.
Elliptic Curve Diffie Hellman (ECDH) sama osebe vaše správy nezašifruje. Poskytne vám iba zdieľané tajomstvo; na samotné šifrovanie a dešifrovanie stále potrebujete autentifikovanú šifru alebo schému.
Ako funguje Elliptic Curve Diffie Hellman (ECDH)
Stručne si to ukážme: predstavte si, že vaša aplikácia peňaženky sa páruje s novým zariadením. Komunikujú verejne, no matematicky si šepkajú.
- Začiatok: Každá strana vytvorí náhodný súkromný kľúč a utají ho, potom pripraví zodpovedajúci verejný bod. Táto dvojica je súčasťou širšej koncepcie kryptografických kľúčov.
- Zdieľanie: Strany si vymenia verejné body cez ľubovoľný kanál, ktorý môžu vidieť aj ostatní, dokonca aj cez rušný chat.
- Kombinovanie: Každá strana spojí svoje súkromné tajomstvo s verejným bodom druhej strany a získa tak rovnaký zdieľaný bod.
- Odvodenie: Zdieľaný bod spracujú pomocou funkcie na odvodenie kľúča a získajú nový symetrický kľúč.
- Použitie: Tento symetrický kľúč zabezpečuje šifrovanie a kontrolu správ počas relácie. ECDH iba pripravilo pôdu.
A to je všetko. Nenápadná matematika, veľký výsledok.
Prečo je Elliptic Curve Diffie Hellman (ECDH) dôležitý
Tu sú hlavné výhody, bez zbytočných rečí:
- Výhoda: Menšie kľúče a rýchle nadviazanie spojenia šetria šírku pásma, batériu aj čas, čo ocení váš telefón aj vaše poplatky.
- Pohľad na vec: Jeho bezpečnosť spočíva v náročnosti problému diskrétneho logaritmu na eliptickej krivke (ECDLP), ktorý súčasné počítače len ťažko dokážu vyriešiť opačným smerom.
- Význam: Stretnete sa s ním pri párovaní peňaženiek, P2P správach, nadväzovaní spojenia medzi Lightning nodmi aj v kryptografických častiach TLS.
Pred dôverou v reláciu vždy overte verejný kľúč druhej strany. Rýchla kontrola odtlačku alebo podpisu zabráni tomu, aby sa medzi vás nepozorovane dostal podvodník.
Kľúčové vlastnosti Elliptic Curve Diffie Hellman (ECDH)
Čím vyniká:
- Kompaktnosť: Silné zabezpečenie s kratšími kľúčmi než pri starších schémach, ako je RSA.
- Rýchlosť: Rýchly výpočet, vhodný pre mobilné zariadenia a systémy s vysokou prevádzkou.
- Tajnosť: Zdieľaný kľúč sa nikdy neprenáša cez sieť, prenášajú sa iba verejné body.
- Utajenie minulosti: Pri použití nových dočasných kľúčov zostanú včerajšie správy v bezpečí, aj keď dôjde ku kompromitácii zariadenia.
Varianty
Rôzne varianty zodpovedajú rôznym modelom hrozieb:
- Statický: Dlhodobo používané kľúče zabezpečujú konzistentné relácie, ale poskytujú menšie súkromie.
- Dočasný: Nové kľúče pre každú reláciu štandardne zabezpečujú dopredné utajenie.
- Hybridný: Jedna strana používa statický kľúč a druhá dočasný, čím sa vyvažuje identita a súkromie.
Dohoda na kľúči nepotvrdzuje identitu. Bez autentifikácie môže dôvtipný útočník sprostredkovať správy. Skombinujte ju s podpismi, napríklad s algoritmom digitálneho podpisu na eliptickej krivke (ECDSA), aby ste si overili, s kým komunikujete.
Príklad
Keď sa spoja dva Lightning nody, pomocou Elliptic Curve Diffie Hellman (ECDH) vytvoria zdieľaný relačný kľúč a peňaženka môže následne použiť integrovanú šifrovaciu schému na eliptickej krivke (ECIES) na odoslanie zašifrovanej žiadosti o spárovanie zariadenia.
Zaujímavosť
Kryptografia na eliptických krivkách bola navrhnutá Koblitzom a Millerom v polovici osemdesiatych rokov, dlho po pôvodnom návrhu Diffieho a Hellmana, a rozšírila sa, pretože poskytuje podobnú úroveň bezpečnosti s oveľa kratšími kľúčmi. Menej výpočtov v telefóne znamená viac batérie na všetko ostatné.
Zhrnutie
Stručne povedané: ECDH umožňuje dvom stranám dohodnúť sa na tajnom kľúči cez verejný kanál a potom ho použiť na súkromný chat alebo platby, bez zbytočných komplikácií.