Der RSA-Algorithmus

n      =   P  ·  Q   : öffentliche Zahl
phi(n) = (P-1)·(Q-1)
m < n : Klartext
e : öffentlicher Schlüssel
c = m^e mod n : Geheimtext
d : privater Schlüssel
  • e muss kleiner als n sein.
  • e darf keine gemeinsamen Faktoren mit dem Produkt phi(n) = (P-1)·(Q-1) haben.
  • e muss ungerade sein.
d·e mod phi(n) = 1
d·e  =  k·phi(n) + 1
m = c^d mod n
m^(k·phi(n)+1) mod n  =  m
c^d mod n  =  m^(de) mod n
= m^(k·phi(n) + 1) mod n
= m

--

--

--

IT-Sicherheitsexperte & Softwareentwickler - Mitbegründer der Initiative bleib-Virenfrei.

Love podcasts or audiobooks? Learn on the go with our new app.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
René Hifinger

René Hifinger

IT-Sicherheitsexperte & Softwareentwickler - Mitbegründer der Initiative bleib-Virenfrei.

More from Medium

Why Covanta Delaware Valley LP Must Be Closed

Skiing — a spontaneous ski trip in January 2015 — where was I going?

CS373 Spring 2022: Dale Kang

CS373 Spring 2022: Ali Al-Adhami, Week 13