Een eenrichtingsfunctie is een wiskundige functie die computationeel eenvoudig in één richting uit te voeren is, maar computationeel onmogelijk om om te keren – dat wil zeggen, gegeven de uitvoer, is het praktisch onmogelijk om de oorspronkelijke invoer te bepalen. In cryptografie en blockchaintechnologie vormen eenrichtingsfuncties de fundamentele wiskundige bouwstenen die de gehele beveiligingsarchitectuur van cryptovaluta mogelijk maken.
De twee belangrijkste toepassingen van eenrichtingsfuncties in blockchain zijn cryptografische hashfuncties (zoals SHA-256, gebruikt bij Bitcoin-mining en adresgeneratie) en de elliptische curve-vermenigvuldiging die wordt gebruikt in publieke sleutelcryptografie (waarbij een privésleutel gemakkelijk een publieke sleutel genereert, maar de publieke sleutel niet kan worden gebruikt om de privésleutel af te leiden).
Een trapdoor-functie is een speciaal geval dat efficiënt kan worden omgekeerd met behulp van geheime informatie; gewone eenrichtingsfuncties hoeven geen trapdoor te hebben.
De veiligheid van Bitcoin, Ethereum en vrijwel elke cryptocurrency berust op de aanname dat bepaalde wiskundige bewerkingen daadwerkelijk eenrichtingsverkeer zijn: dat er geen efficiënt algoritme bestaat om SHA-256-hashing om te keren of om het discrete logaritme-probleem van de elliptische kromme op te lossen. Een doorbraak zou systemen die afhankelijk zijn van de betreffende primitieve kunnen bedreigen.
Kwantumalgoritmen beïnvloeden hashfuncties en elliptische-krommecryptografie op verschillende manieren, waardoor hun risico's niet als identiek moeten worden beschouwd. Interessant genoeg is het formele bewijs dat werkelijk eenrichtingsfuncties bestaan een van de belangrijkste open problemen in de theoretische informatica (nauw verwant aan het P versus NP-probleem).
In de praktijk vertrouwen we op functies waarvan men sterk gelooft dat ze eenrichtingsverkeer zijn, gebaseerd op decennia van mislukte pogingen om ze te kraken, ook al bestaat er geen absoluut wiskundig bewijs voor die eenrichtingsgedrag.
Oorsprong en geschiedenis
| Jaar | Evenementen |
|---|---|
| 1874 | William Stanley Jevons beschrijft het concept van eenrichtingsfuncties (het ontbinden van grote getallen in factoren). |
| 1976 | Diffie en Hellman formaliseren eenrichtingsfuncties in "New Directions in Cryptography". |
| 1977 | Het RSA-algoritme demonstreert een praktische eenrichtingsfunctie (moeilijkheidsgraad van priemfactorisatie). |
| 1989 | Merkle en Damgård publiceren invloedrijke constructies voor botsingsbestendige hashfuncties. |
| 1985 | Voorgestelde cryptografie met elliptische krommen – discrete logaritme als eenrichtingsfunctie op krommen |
| 1993 | NIST publiceert SHA-0 (FIPS PUB 180); SHA-1 volgde in 1995. De hashfunctie is een veelgebruikte eenrichtingshashfunctie. |
| 2002 | NIST publiceert SHA-256 in FIPS 180-2 (Bron: NIST-hashstandaard) |
| 2004 | Wang et al. ontdekken botsingen in MD5 – wat aantoont dat specifieke eenrichtingsfuncties verzwakt kunnen worden. |
| 2005 | Theoretische aanvallen op SHA-1 gepubliceerd – begin van de uitfasering van SHA-1 |
| 2008 | Satoshi Nakamoto bouwt Bitcoin op SHA-256 en secp256k1 elliptische curve – eenrichtingsfuncties beveiligen het netwerk. |
| 2009 | Bitcoin-lancering – eenrichtingsfuncties beschermen elke privésleutel, adres en blokhash. |
| 2012 | NIST selecteert SHA-3 (Keccak) – een nieuwe familie van eenrichtingshashfuncties; Ethereum gebruikt later Keccak-256. |
| 2015 | Ethereum lanceert – gebruikt Keccak-256 voor hashing, secp256k1 voor handtekeningen |
| 2019 | Google behaalt "kwantumovermacht" – en vestigt de aandacht op kwantumbedreigingen voor eenrichtingsfuncties. |
| 2024 | NIST rondt drie post-kwantumstandaarden af, gebruikmakend van rooster- en hash-gebaseerde constructies (Bron: NIST post-kwantumstandaarden) |
Hoe het werkt
Eenrichtingsbewerking: Het berekenen van een uitvoer is efficiënt, terwijl het vinden van een corresponderende invoer onder de relevante aannames onmogelijk is. Hashing, sleutelafleiding via elliptische krommen en trapdoor-constructies hebben verschillende eigenschappen en mogen niet als onderling verwisselbaar worden beschouwd.
| Eenrichtingsfunctie | Gebruikt in | Voorwaartse operatie | Omgekeerde moeilijkheidsgraad | Quantum dreiging |
|---|---|---|---|---|
| SHA-256 | Bitcoin-mining, adressen | Hash willekeurige gegevens → 256-bits digest | 2^256 brute force | Gereduceerd tot 2^128 (nog steeds veilig) |
| Keccak-256 | Ethereum-adressen, hashing | Hash willekeurige gegevens → 256-bits digest | 2^256 brute force | Gereduceerd tot 2^128 (nog steeds veilig) |
| secp256k1 (ECDLP) | Bitcoin/ETH-sleutelparen | Privésleutel × G → Publieke sleutel | 2^128 bewerkingen (klassiek) | Kapotgemaakt door het algoritme van Shor |
| RSA (Factoring) | TLS/SSL, verouderde systemen | Vermenigvuldig twee priemgetallen → product | Sub-exponentieel (moeilijk) | Kapotgemaakt door het algoritme van Shor |
| Problemen met roosters | Post-kwantum crypto | Roosterbewerkingen | Zelfs voor kwantumkwarts werd er hard in geloofd. | Resistent (basis van PQC) |
In eenvoudige bewoordingen
- Makkelijk te berekenen, moeilijk om te keren: een geschikte Eenrichtingsfuncties kunnen efficiënt worden geëvalueerd, terwijl het herstellen van een invoer onder de aannames over de beveiliging ervan computationeel onhaalbaar is. Dit betekent niet dat omkering wiskundig onmogelijk is.
- Hashfuncties zijn eenrichtingsverkeer.SHA-256 (gebruikt in Bitcoin) neemt elke invoer en produceert een vaste uitvoer van 256 bits. Dezelfde invoer geeft altijd dezelfde uitvoer, maar aan de hand van de uitvoer alleen kun je niet achterhalen wat de invoer was. Daarom moeten Bitcoin-miners miljarden willekeurige gokken proberen – ze kunnen de winnende hash niet reconstrueren.
- Portemonnee beveiligingVeel Bitcoin-adrestypen gebruiken hashes van openbare sleutels of scripts, maar Taproot-uitvoer toont een openbare sleutel. Openbare sleutels kunnen ook zichtbaar worden tijdens het uitgeven van Bitcoin. Het ontwerp van het adres is belangrijk; hashing verbergt niet universeel elke openbare sleutel.
- Mijnbouw is een eenrichtingsspel waarbij je functies moet raden.Bitcoin-mining werkt omdat SHA-256 eenrichtingsverkeer is. Miners moeten een getal (nonce) vinden dat, wanneer het gehasht wordt met de blokgegevens, een hash oplevert die begint met veel nullen. Omdat SHA-256 eenrichtingsverkeer is, kunnen ze het antwoord niet berekenen – ze moeten miljarden keren gokken en controleren. Dit is wat al die elektriciteit verbruikt.
- Kwantumcomputers vormen de uitdaging van de toekomst.De huidige eenrichtingsfuncties zijn veilig tegen klassieke computers, maar kwantumcomputers die het algoritme van Shor uitvoeren, zouden elliptische-kromme-cryptografie kunnen kraken. Daarom ontwikkelen cryptografen post-kwantum eenrichtingsfuncties gebaseerd op problemen (zoals roosterproblemen) waarvan men denkt dat ze zelfs voor kwantumcomputers moeilijk op te lossen zijn.
Voorbeelden uit de echte wereld
| Scenario | Implementatie | Resultaat |
|---|---|---|
| Bitcoin-sleutelgeneratie | Privésleutel vermenigvuldigd met generatorpunt op secp256k1-curve | De publieke sleutel wordt in milliseconden gegenereerd; het omkeren ervan zou miljarden jaren duren. |
| Bitcoin Mining | Mijnwerkers hashen blokheaders met SHA-256, op zoek naar een specifiek uitvoerpatroon. | Eenrichtingsverkeer dwingt tot brute-force-zoekacties – beveiligt het netwerk via proof of work. |
| Wachtwoord opslag | Websites gebruiken wachtwoord-hashing-schema's met een zoutwaarde, zoals Argon2id, in plaats van de standaard SHA-256 (Bron: OWASP-wachtwoordopslag) | Langzame, geheugenintensieve hashing verhoogt de kosten van het raden; zwakke wachtwoorden kunnen nog steeds worden achterhaald. |
| Ethereum-adres | Een Ethereum-adres gebruikt de laatste 20 bytes van de Keccak-256-hash van de niet-gecomprimeerde publieke-sleutelcoördinaten. | De publieke sleutel kan worden achterhaald uit een ondertekende transactie; de privésleutel blijft beschermd door de aanname van de discrete logaritme. |
| Merkle Bomen | Transactiehashes worden paarsgewijs gecombineerd met behulp van SHA-256 tot aan de Merkle-root. | Efficiënte verificatie van de aanwezigheid van transacties zonder de volledige blockchain te hoeven downloaden. |
Voordelen
| Voordeel | Beschrijving |
|---|---|
| Basisprincipes van cryptobeveiliging | Het beveiligingsmodel van elke cryptocurrency is gebaseerd op de eenrichtingseigenschap van de bijbehorende functies. |
| Efficiënte verificatie | Iedereen kan de resultaten (handtekeningen, hashes) verifiëren zonder de privé-invoer nodig te hebben. |
| deterministische | Dezelfde input levert altijd dezelfde output op – betrouwbaar en voorspelbaar gedrag. |
| Modulaire | Eenrichtingsfuncties kunnen gelaagd worden (hash van een hash) voor extra beveiliging. |
| Battle-getest | SHA-256 en secp256k1 hebben decennialang cryptografische aanvallen doorstaan. |
| Universele toepassing | Gebruikt in alle aspecten: mining, adressen, handtekeningen, Merkle-bomen en meer. |
Ontvang een UPay Crypto Card
Ervaar het beste van online betalen en probleemloze cryptotransacties.
RegistrerenNadelen en risico's
| Risico | Beschrijving |
|---|---|
| Onbewezen aanname | Het bestaan is niet bewezen; eenrichtingsfuncties zouden impliceren dat P ≠ NP, maar het omgekeerde is niet vastgesteld. |
| Kwantumkwetsbaarheid | Het algoritme van Shor op kwantumcomputers zou eenrichtingsfuncties op elliptische krommen kunnen ontmantelen. |
| Zwakke punten van het algoritme | Specifieke implementaties (zoals MD5, SHA-1) zijn in de loop der tijd gedeeltelijk onbruikbaar geworden. |
| Geen herstel | Als eenrichtingsfuncties een verloren sleutel beschermen, heeft de eigenaar geen wiskundig verhaal meer. |
| Catastrofale storingsmodus | Een grote cryptografische inbraak kan de getroffen systemen bedreigen; de impact hangt af van de gebruikte aanvalstechniek. |
| Computationele kosten | Het proof-of-work-principe in de mijnbouw maakt gebruik van eenrichtingsverkeer en verbruikt enorm veel energie. |
Tips voor risicomanagement:
- Besef dat de veiligheid van cryptovaluta uiteindelijk gebaseerd is op wiskundige aannames – sterke aannames, maar niettemin aannames.
- Volg gezaghebbend onderzoek naar de periode na de kwantumcomputers en de richtlijnen voor het migreren van wallets of netwerken.
- Gebruik adressen waar mogelijk slechts één keer (vooral bij Bitcoin) – het minimaliseren van de blootstelling van publieke sleutels verkleint het risico op kwantumaanvallen.
- Kies voor verschillende cryptografische grondslagen als u zich zorgen maakt over specifieke kwetsbaarheden in algoritmen.
- Ga er niet vanuit dat een ongebruikt adres zijn publieke sleutel verbergt: adrestypen zoals Taproot tonen vanaf het begin een publieke sleutel.
FAQ
V: Zijn eenrichtingsfuncties werkelijk onmogelijk om te keren?
A: Er wordt geen absolute onmogelijkheid beweerd. Eenrichtingsfunctionaliteit betekent dat inversie onhaalbaar is voor de betreffende aanvaller en parameters. Het bewijzen dat eenrichtingsfuncties bestaan, blijft een open probleem; het is verwant aan, maar niet identiek aan, P versus NP.
V: Wat gebeurt er als iemand SHA-256 kraakt?
A: De impact zou afhangen van de aanval. Een botsingsaanval, een preimage-aanval en een omweg naar proof-of-work zijn verschillende mogelijkheden. Een ernstige inbreuk zou een gecoördineerde protocolwijziging vereisen, maar dit zou niet automatisch de privésleutels herstellen of garanderen dat een soft fork alleen het probleem kan oplossen.
V: Hoe verhouden eenrichtingsfuncties zich tot Bitcoin-mining?
A: Bitcoin-miners zoeken naar een hash in de blokheader die lager is dan een bepaalde waarde, niet naar een unieke originele invoer voor een specifieke hash. Ze variëren de nonce en andere header-waarden en evalueren herhaaldelijk de dubbele SHA-256-hash. Het ontbreken van een praktische kortere weg maakt die zoektocht rekenkundig kostbaar.
V: Wat is het verschil tussen een trapdoor-functie en een eenrichtingsfunctie?
A: Een trapdoor-functie is moeilijk om te keren zonder geheim, maar gemakkelijk om te keren mét geheim. RSA biedt een voorbeeld onder geschikte aannames en veilige padding. Bij sleutelgeneratie met behulp van elliptische krommen is de private scalaire waarde de invoer; het is geen trapdoor waarmee iemand willekeurige publieke sleutels kan omkeren.
V: Zullen kwantumcomputers alle eenrichtingsfuncties onbruikbaar maken?
A: Nee. Kwantumcomputers (via het algoritme van Shor) vormen een bedreiging voor specifieke eenrichtingsfuncties gebaseerd op factorisatie en discrete logaritmen – waaronder RSA en elliptische-curve-cryptografie. Hashfuncties zoals SHA-256 worden echter slechts verzwakt (van 2^256 naar 2^128 beveiliging via het algoritme van Grover), wat nog steeds als veilig wordt beschouwd. En post-kwantumcryptografie maakt gebruik van nieuwe eenrichtingsfuncties (gebaseerd op roosterproblemen, hash-gebaseerde schema's, enz.) waarvan wordt aangenomen dat ze bestand zijn tegen kwantumaanvallen.
Gerelateerde termen
- Hash-functie
- SHA-256
- Elliptische curve-cryptografie
- Cryptografie met openbare sleutel
- private Key
- Digitale handtekening
- Bewijs van het Werk (PoW)
- Post-kwantumcryptografie
- Botsingsweerstand
- Keccak-256
Disclaimer: Deze verklarende woordenlijst is uitsluitend bedoeld voor educatieve doeleinden en vormt geen financieel advies. Handel in cryptovaluta brengt aanzienlijke risico's met zich mee, waaronder het risico op verlies. Doe altijd uw eigen onderzoek (DYOR) en raadpleeg een gekwalificeerde financieel adviseur voordat u investeringsbeslissingen neemt.
Conclusie
Eenrichtingsverkeer helpt cryptovalutasystemen te beveiligen door middel van computationele moeilijkheidsgraad. De praktische veiligheid hangt af van de gekozen basisstructuur, implementatie en dreigingsmodel, inclusief de verschillende effecten van kwantumalgoritmen.
Meer informatie over UPay: Beveiliging van privésleutels ; Soorten cryptowallets ; Zelfbeheer uitgelegd
