grundläggande begreppet RSA
i asymmetrisk nyckelkryptografi genererar det ett par nycklar. Den offentliga nyckeln publiceras på andra händer, den privata nyckeln förblir hemlig. Dessa två nycklar är numeriskt kopplade till varandra. Eftersom det genererar dessa nycklar med en envägsfunktion är det omöjligt att generera en privat nyckel efter att ha känt till den offentliga nyckeln och vice versa. Ett meddelande krypterat via en nyckel är inte praktiskt att dekryptera med en liknande nyckel. Därför förblir sekretessen för ett meddelande säkrat.
låt oss anta att Alice och Bob måste överföra hemliga meddelanden mellan sig med hjälp av RSA-algoritmen. De genererar först sina korrekta nyckeluppsättningar och publicerar den offentliga nyckeln så att den andra kroppen kan komma åt den.
beteckningarna för deras offentliga och privata nycklar är följande :
Public-A och Private-A för Alice
Public-B och Private-B för Bob
när Alice skickar ett meddelande till Bob krypterar hon meddelandet(M) med Public-B och genererar en chiffertext(C) med formeln:
C = Public-B(M)
efter att ha fått Cipher-B kan Bob dekryptera meddelandet med sin privata nyckel, Private-B. Detta kan formellt uttryckas som:
M = Private-B(C)
var och en av parterna håller sin privata nyckel hemlig från varandra. Följaktligen kan ett meddelande som krypteras med den offentliga nyckeln endast dekrypteras med sin relevanta privata nyckel.