Public Key Encryption (PKE)

Uit De Vliegende Brigade
Ga naar: navigatie, zoeken
  • De truuk van PKE is, dat iedereen een boodschap kan vercijferen met de public key van een gegeven partij, maar dat deze boodschappen alleen zijn te oncijferen met de private key van dezelfde partij
  • Je kunt dus zonder probleem je publieke sleutel publiekelijk maken, en iedereen uitnodigen om alle communicatie met jou te vercijferen met die sleutel, want alleen jij kunt de boodschappen weer ontcijferen
  • Dit is dankzij de asymmetrie in complexiteit van bepaalde reciproke wiskundige operaties.

Asymmetrie & reciproke wiskundige operaties

  • Wat is gemakkelijker? Optellen of aftrekken? → Optellen
  • Wat is gemakkelijker? Delen of vermenigvuldigen → Vermenigvuldigen
  • Wat is gemakkelijker? Worteltrekken of machtsverheffen → Machtsverheffen. Goede kans dat je zonder rekenmachine niet eens kunt worteltrekken

Ditzelfde fenomeen geldt tav. vermenigvuldigen van twee priemgetallen en de bijbehorende reciproke berekening: Factoreren van het product in de betreffende priemgetallen. Dit betreft priemgetallen van tientallen cijfers of meer. Een simpel voorbeeld:

  • Gegeven product: 20711
  • Vraag: Wat zijn de bijbehorende priemgetallen?
  • Antwoord: 139 & 149.

...Nu weet ik alleen niet meer hoe je vanaf hier belandt bij publieke & private sleutels ;)

Publieke & private sleutels

Je kunt vrij gemakkelijk een combinatie private/publieke sleutels genereren. Het maakt daarbij niet eens uit welke van de twee de private sleutel is, en welke de private is. Zolang je ze zelf maar niet verward, en altijd dezelfde sleutel als publiek aanmerkt

Zie ook