Algoritma kelimesinin, Arapça numaralandırmayı ifade eden ve Muhammed ibn-Musa el-Hwarizmi adlı bir Arapça matematikçinin soyadından türeyen bir algoritma çeşidi olduğuna inanılmaktadır. Kriptografide, bir algoritma, takip edildiğinde belirli bir şifreleme türü üreten ve bir şifreleme algoritması olarak adlandırılabilecek bir işlem veya prosedürdür. Mesaj şifreleme, İnternetteki güvenli iletimin veya iletilerin anahtarıdır. Rijndael, MARS, RC6, Serpent ve Twofish dahil olmak üzere, tümü İnternet üzerinden güvenli iletişim için kullanılan AES'e (Gelişmiş Şifreleme Standardı) aday olarak gönderilen bir dizi farklı şifreleme algoritması vardır. RSA algoritması, İnternette, özellikle e-posta için kullanılan başka bir şifreleme sisteminde kullanılan başka bir şifreleme algoritmasıdır.
MIT'deki öğretim üyeleri Ronald L. Rivest, Adi Shamir ve Leonard M. Adleman, 1977'de halkın soyadlarının ilk harfini kullanarak RSA algoritması olarak bilinen Rivest-Shamir-Adleman'ı icat etti. algoritması, Public Key Cyptography veya PKC olarak da bilinen Public-Key Encryption sisteminde kullanılmaya başlanmıştır . Şifreleme sistemlerinin bir veya iki anahtarı olabilir. PKC, iki anahtara sahip olduğu anlamına gelen asimetrik bir şifreleme sistemidir.
Daha önce ABD Ulusal Güvenlik Ajansı tarafından daha önce bilinmesine rağmen, Açık Anahtar Şifreleme, 1976'da Sun Microsystems®'dan Whitfield Diffie ve Stanford Üniversitesi'nden Martin Hellman tarafından ayrı ayrı icat edildi ve kamuya duyuruldu. Gönderenin, simetrik anahtar şifrelemede gerekli olduğu gibi mesajla birlikte şifreleme anahtarını dahil etmesini engellemenin bir yolunu bulmuşlardır. Bu büyük bir ilerlemeydi, çünkü mesajı mesajla göndermek olası müdahale ve şifre çözme riskini yükseltti. Mart 2010'dan itibaren, Michigan Üniversitesi'ndeki bilgisayar bilimcilerinin RSA algoritmasını kırdıklarını iddia eden bir iddia, ancak yöntemin, herhangi bir mesajda nasıl bir şifre çözüleceğini çözmediğine, bilgisayara müdahale etmeye dayandığına da işaret edildi. dünyanın her yerinden gelen zaman.
PKC sistemi birkaç adımda çalışır. İlk olarak, gönderenin bilgisayarı alıcı bilgisayardan ortak anahtarını sağlamasını ister. Yanıt verirse, alıcının ortak anahtarı - RSA algoritması tarafından oluşturulur - mesajı şifrelemek için kullanılır. Ardından mesaj gönderilir ve alıcının bilgisayarı mesajı aldığında, alıcının özel anahtarı mesajın şifresini çözmek için kullanılır. İki anahtar bulunduğundan, ele geçirilmiş bir mesaj veya kaçırılan bir mesaj güvenlidir, çünkü anahtar olmadan şifresi çözülemez.
