Mi az az elliptikus görbén értelmezett diszkrét logaritmus probléma (ECDLP)?
Az elliptikus görbén értelmezett diszkrét logaritmus probléma (ECDLP) azt jelenti, hogy meg kell találni egy titkos k számot, ha egy elliptikus görbén csak két pontot ismersz: G-t és P-t, ahol P egyenlő k és G szorzatával. k-ból P-t kiszámítani könnyű és gyors, P-ből viszont visszajutni k-hoz olyan, mint megpróbálni szétválasztani egy turmixot. Finom, de nehéz visszacsinálni.
Gyakori tévhit, hogy az elliptikus görbén értelmezett diszkrét logaritmus probléma (ECDLP) ugyanaz, mint a klasszikus diszkrét logaritmus probléma, ezért bármilyen régi rövidítés megoldja. Nem egészen: a görbéknek megvannak a maguk sajátosságai, és ebben a kriptográfiai környezetben nem ismert szubexponenciális támadás.
Hogyan működik az elliptikus görbén értelmezett diszkrét logaritmus probléma (ECDLP)?
Így zajlik a folyamat, amikor kulcspárt hozol létre vagy ellenőrzöl egy tranzakciót egy görbén.
- 1. lépés: Válassz egy titkos k számot és egy nyilvános G alappontot egy biztonságos görbén.
- 2. lépés: Ismételt pontösszeadással számítsd ki P-t, ami k és G szorzata. Gondolj G-re úgy, mint egy ugrásra, P-re pedig úgy, mint ahová k ugrás után érkezel.
- 3. lépés: G és P mindenki számára látható. A kihívás az, hogy ezekből visszaállítsuk k-t. Ez a nehéz probléma.
- 4. lépés: Az ismert támadások a csoport méretének négyzetgyökével arányosan skálázódnak, ami valódi görbék esetén még mindig csillagászatilag lassú.
- 5. lépés: Ez az egyirányú út adja az elliptikusgörbe-kriptográfia (ECC) erejét a rövid kulcsok mellett.
Röviden: előrefelé könnyű, visszafelé brutálisan nehéz.
Miért fontos az elliptikus görbén értelmezett diszkrét logaritmus probléma (ECDLP)?
Miért kellene, hogy érdekeljen? Mert jobban érinti az érméidet és a bejelentkezéseidet, mint gondolnád.
- Előny: Lehetővé teszi, hogy a blokkláncok rövidebb kulcsokat használjanak ugyanolyan biztonság mellett, így kevesebb bájtra van szükség, és gyorsabb az ellenőrzés.
- Háttér: A Bitcoin, az Ethereum és számos wallet olyan digitális aláírásokra támaszkodik, amelyek ezt a nehézséget kihasználva védik a pénzeszközöket.
- Jelentőség: Minden alkalommal találkozol vele, amikor egy node tranzakciót ellenőriz, egy dapp üzenetet hitelesít, vagy egy multisig wallet aláír.
Védd a véletlenszerűséget, soha ne használd újra az aláírási nonce-okat, és kezeld a kriptográfiai kulcsaidat úgy, mint a legnagyobb kincseidet. A hanyag véletlenszám-generálás felfedheti k-t anélkül, hogy bárki megoldaná a nehéz problémát.
Az elliptikus görbén értelmezett diszkrét logaritmus probléma (ECDLP) főbb jellemzői
Röviden, ezek különböztetik meg:
- Nehéz: G és P ismeretében k meghatározása számításigényes a szabványos görbék és méretek esetén.
- Kompakt: Az RSA-nál rövidebb kulcsokkal nyújt erős biztonságot, így a blokkok és az üzenetek kisebbek maradhatnak.
- Kvantum: Egy Shor-algoritmust futtató, nagy kvantumszámítógép fel tudná törni, ezért aktív terület a posztkvantum-kriptográfia.
Változatok
A probléma különböző görbecsaládokban jelenik meg. Hasonló az alapötlet, de más a matematikai ízvilág.
- Prímtest feletti: A prímtestek feletti görbék gyakoriak a Bitcoinban és az Ethereumban.
- Bináris: A bináris testek feletti görbék egyes protokollokban és hardverközpontú rendszerekben jelennek meg.
- Edwards: Az Edwards-típusú görbék gyors és biztonságos műveleteket, valamint egyszerű képleteket kínálnak.
- Koblitz: Speciális görbék, amelyek gyorsításokat tesznek lehetővé, de gondos paraméterválasztást igényelnek.
A biztonság alapja a megfelelő görbe kiválasztása és a megbízható implementáció. Egy gyenge konfiguráció feltörése nem teszi sebezhetővé az összes görbét, az aláírásokban elkövetett nonce-hibák pedig akkor is felfedhetik a titkokat, ha a nehéz probléma továbbra is nehéz marad.
Példa
Amikor egy Bitcoin-wallet a görbe G alappontját megszorozza a k privát számmal, hogy nyilvános kulcsot hozzon létre, ezt a nyilvános kulcsot széles körben megoszthatod, mert a k visszafejtése a nyilvános kulcsból számítási szempontból elérhetetlen.
Érdekesség
A kutatók már törtek fel körülbelül száz bites csoportokkal működő, oktatási célú görbéken alapuló kihívásokat, gyakran nagy csapatokkal és hónapokig tartó számításokkal. A népszerű görbék, például a secp256k1, jóval túlmutatnak ezen a nehézségi szinten. Egy jövőbeli kvantumugrás azonban mindent megváltoztathat, ezért kapnak egyre nagyobb figyelmet a posztkvantum-aláírások.
Összegzés
Tekints rá úgy, mint egy egyirányú matematikai műveletre, amely lehetővé teszi, hogy a láncok közvetítők helyett a matematikában bízzanak: Rolex találkozik a Reddit-fórumokkal.