Açık Anahtarlı Şifreleme

Kısaca: Açık anahtarlı şifreleme (veya asimetrik şifreleme), şifre ve deşifre işlemleri için farklı anahtarların kullanıldığı bir şifreleme sistemidir. ...devamı ☟

Açık anahtarlı şifreleme (veya asimetrik şifreleme), şifre ve deşifre işlemleri için farklı anahtarların kullanıldığı bir şifreleme sistemidir.

Avantajları

Açık anahtarlı şifreleme yönteminde, veriyi şifreleme ve şifrelenmiş veriyi çözmek için iki değişik anahtar vardır. Dolayısıyla:

  • Kendisine şifreli mesajlar yollanmasını isteyen birisi, sadece şifreleme anahtarını isterse tüm Dünya ile paylaşabilir
  • Şifre açma anahtarını ise kullanıcı hiç kimse ile paylaşmaz


Bankalar işlem güvenliğini bu sistemi kullanarak sağlamaktadırlar.

Örnek: RSA

Anahtar üretimi



RSA algoritması 1977`de Ron Rivest, Adi Shamir ve Len Adleman tarafından yaratılmıştır ve RSA da bu üç kişinin soy isimlerinin ilk harflerinin bir araya getirilmesi ile oluşturulmuştur. Anahtarlar şu şekilde üretilir:

  1. İki adet birbirinden değişik asal sayı seçin, bunların adını da p \, ve q \, koyalım. Bu sayılar ne kadar büyük olursa şifreyi kırması o kadar zor olacaktır.
  2. n = p q \, hesaplayın.
  3. Bu sayıların totientı olan \phi(n) = (p-1)(q-1) \, hesaplayın.
  4. Bir tam sayı üretin ve adını da e \, koyun. Bu sayı, 1 < e < \phi(n) \, koşuluna uygun olmalı ve \phi(n) \, ile en büyük ortak böleni 1 olmalıdır (başka bir deyişle \phi(n) \, ve e \, kendi aralarında asal olmalıdır).
  5. d e \equiv 1 \pmod olacak şekilde bir d \, üretin.


Göreceğiniz üzere, p \,, q \,, d \, ve e \, sayılarının sadece içinde olabileceği bir aralık önceden bilinebilir. Bu dört sayının hangileri olacağı anahtar üreticisi (yazılım) tarafından anahtar üretimi sırasında rastgele seçilir.

Şifreleme için olan anahtar, yani ortak anahtar şu verileri içerir:
  • ``n \,``, yani modulus
  • ``e \,``, yani ortak üs (bazen ``şifreleme üssü`` de denir)


Şifreyi çözmek için olan anahtar, yani özel anahtar şu verileri içerir:
  • ``n \,``, yani modulus
  • ``d \,``, yani özel üs (bazen ``şifre çözme üssü`` veya ``deşifre üssü`` de denir)


Öte yandan, pratikte hesapları kolaylaştırmak için başka bir özel anahtar saklanır:
  • ``p \,`` ve ``q \,``, yani anahtar üretiminde kullanılmış asal sayılar
  • ``d \ mod (p-1) \,`` ve ``d \ mod (q-1) \,`` (genelde ``dmp1`` ve ``dmq1`` olarak adlandırılır)
  • ``(1/q) \ mod(p)\,`` (genelde ``iqmp`` olarak adlandırılır)


Ş

Örnek



Anahtarın parçaları olarak şu sayıları seçelim:

``p`` = 61 || &mdash; ilk asal sayı (gizli)
| &mdash; ikinci asal sayı (gizli)
| &mdash; modulus (paylaşılabilir)
| &mdash; ortak üs (paylaşılabilir)
| &mdash; özel üs (gizli)


Bu durumda ortak anahtar (``e``, ``n``), gizli anahtar ise (``d``, ``n``) dir.

Bu durumda şifreleme fonksiyonu şudur:

şifrele(``veri``) = ``veri````e`` mod ``n`` = ``veri``17 mod 3233


Ve çözme fonksiyonu ise:

çöz(``şifre``) = ``şifre````d`` mod ``n`` = ``şifre``2753 mod 3233


Şimdi, 123`ü şifrelelim:

şifrele(123) = 12317 mod 3233 = 855


Dolayısıyla 123`ün bu anahtarlar ile şifrelenmiş hali 855`tir. Şimdi, 855`i deşifre edelim:

çöz(855) = 8552753 mod 3233 = 123


Potansiyel sorunlar



1993 yılında Peter Shor bir quantum bilgisayarının herhangi bir faktorizasyon tabanlı şifrelemeyi polinomsal zamanda çözebileceğini göstermiştir, ki bu da RSA ve benzeri algoritmaların çöpe gitmesi anlamına gelmektedir. Öte yandan, quantum bilgisayarlar henüz araştırma aşamasındadır dolayısıyla şimdilik RSA güvenilir bir şifreleme yöntemidir.

Dış bağlantılar





Kaynaklar

Vikipedi

Bu konuda henüz görüş yok.
Görüş/mesaj gerekli.
Markdown kullanılabilir.

Açık ve Gizli Anahtarlı Şifreleme
6 yıl önce

gizli anahtarlı şifreleme metotları, herhangi bir açık anahtarlı şifreleme metodundan önemli ölçüde hızlıdırlar. Yine de açık anahtarlı şifrelemenin gizli...

Gizli anahtarlı şifreleme
6 yıl önce

gibi algoritmalar gizli anahtarlı şifreleme algoritmalarına örnek olarak verilebilir. Simetrik şifrelemede, açık anahtarlı şifreleme ile, aynı seviyede güvenliği...

Gizli anahtarlı şifreleme, Açık anahtarlı şifreleme, Blowfish, DES, Deşifre, Kriptografi, Şifre, IDEA, SAFER, RC5, 3DES
Kriptoloji
3 yıl önce

Tarihten günümüze kadar, bazı şifreleme teknikleri şunlardır: Sezar şifrelemesi Rotor makinesi (Enigma) Açık anahtarlı şifreleme Çırpı fonksiyonları Veri gizleme...

Anahtarsız şifreleme, Açık anahtarlı şifreleme, Deşifre, Kriptografi, Rotor makinesi, Sezar şifrelemesi, Teknoloji, Veri gizleme teknikleri, Şifre, Çırpı fonksiyonları, Kriptoanaliz
Dijital imza
6 yıl önce

tüm elektronik imzalar dijital imza kullanmaz. Dijital imzalar açık anahtarlı şifreleme ve asimetrik kriptografi kullanır. Dijital imzalar, birçok açıdan...

Sayısal imza, Anonim Anahtar Kriptografisi, Avrupa Birliği, E-posta, E-ticaret, Web sitesi, İnternet, Simetrik Anahtar Algoritması, Anonim Anahtar Algoritmaları
Anlamsal Güvenlik
6 yıl önce

Anlamsal güvenlik bir açık anahtarlı şifreleme sistemindeki güvenliği tanımlamak için sık kullanılan bir ifadedir. Bir şifreleme sisteminin anlamsal olarak...

Simetrik anahtar algoritmaları
6 yıl önce

daha fazla taraf ile paylaşılmış bir şifreyi temsil ederler. Açık anahtarlı şifrelemeye göre ana dezavantajlarından biri iki partinin de gizli anahtara...

Kriptografi
3 yıl önce

ile üç ana grupta incelenebilirler: Anahtarsız şifreleme Gizli anahtarlı şifreleme Açık anahtarlı şifreleme Kriptografi sadece bilgi saklaması ve aktarması...

Blok Şifreleme
6 yıl önce

uygulanmasıdır. Blok şifreleme birçok kriptografik protokol tasarımının önemli temel bileşenlerindendir, ve büyük boyutlu verilerin şifrelemesinde yaygın biçimde...