Åben hemmelighed

Matematikken bag krypteringen med den offentlige nøgle

Offentlig nøglekryptering har revolutioneret kryptografi SXC / public domain
læst op

Opfindelsen af ​​offentlig nøglekryptering i slutningen af ​​1970'erne var en reel revolution. For for første gang bliver en fælles hemmelig nøgle for afsender og modtager overflødig. Matematikeren Albrecht Beutelspacher forklarer, hvorfor det hele stadig fungerer, og hvilken matematik der ligger bag.

I århundreder var den fælles nøgle grundlaget for enhver kryptografi: afsenderen og modtageren måtte begge vide med hvilken kryptering en hemmelig besked blev krypteret. For eksempel, hvilket ciffertekstbogstav, der står for hvilket almindeligt bogstav eller hvilken bog, der menes, når individuelle ord om det er kodet via sidetal, linjenummer og ordposition. Men med opfindelsen af ​​offentlig nøglekryptografi ændrede dette sig. Fordi nøglerne til afsender og modtager ikke længere er identiske.

Hvordan dette fungerer, og hvad der er matematisk bag disse krypteringer, men også bag den digitale signatur og elektroniske mønter som Bitcoin, det er det, denne artikel handler om.

    Vis komplet dossier

Albrecht Beutelspacher (Universitetet i Gießen / Mathematikum), DFG Research
Fra og med: 12.07.2013

udstilling