Müfredat 156 dersinden 81. · Açıklayabileceğin şifreleme
Açıklayabileceğin şifreleme

Simetrik ve açık anahtar

Neden önemli Adres çubuğundaki kilit simgesinden "uçtan uca şifrelenmiş" sohbetlere kadar karşılaşacağın hemen hemen her gizlilik vaadi iki fikir üzerine kuruludur. Bunları sade kelimelerle açıklayabildiğinde, bu vaatlere güvenmek yerine onları kendin değerlendirebilirsin.

Bir sınıfta not kağıdı uzattığını hayal et. Aradaki herkes onu okuyabilir. Şifreleme, notu sadece doğru kişinin çözebileceği şekilde karıştırmanın bir yoludur. Bu modüldeki her şey tek bir soruya dayanıyor: onu çözen anahtarı kim tutuyor?

Encryption: okunabilir veriyi (plaintext) bir key adı verilen gizli anahtar kullanarak karıştırılmış veriye (ciphertext) dönüştürmek. Decryption ise onu eski haline getirir.

Fikir 1: simetrik şifreleme, tek ortak anahtar

Senin ve bir arkadaşının elinde aynı anahtarın birer kopyası olduğu kilitli bir kutu düşün. Kutuyu kilitliyorsun, gönderiyorsun ve arkadaşın kendi kopyasıyla kutuyu açıyor. Aynı anahtar hem kilitliyor hem de açıyor. Bu symmetric şifrelemedir.

Simetrik şifreleme: aynı gizli anahtarın hem şifrelemek hem de çözmek için kullanıldığı şifrelemedir. Çok hızlıdır, bu yüzden neredeyse tüm gerçek veriyi taşır. Bugün standart olan AES'dir.

İşte Python ile yazılmış basit bir versiyon. Bir dizinin önündeki b"..." onu bytes yapar: metni 0'dan 255'e kadar küçük sayılardan oluşan bir satır haline getirir, her karakter için bir sayı. Kod, mesajın her baytını XOR kullanarak anahtarın bir baytıyla birleştirir, bu Python'da ^ olarak yazılır: anahtarın 1 olduğu her yerde mesajın bitlerini tersine çevirir, bu yüzden aynı anahtarla iki kez yapmak onları eski haline döndürür. zip iki satırı yan yana gezer ve .hex() baytları onaltılık basamaklar olarak yazdırır. Aynı adımı aynı anahtarla çalıştır ve mesaj geri gelir.

message = b"hi bob"
key     = b"k3y!9Z"     # shared secret, same length

scrambled = bytes(m ^ k for m, k in zip(message, key))
print(scrambled.hex())     # 035a59435638

unscrambled = bytes(c ^ k for c, k in zip(scrambled, key))
print(unscrambled)         # b'hi bob'

Bunu yüksek sesle söylediğinde durum açık hale geliyor: sen ve arkadaşın anahtarı zaten paylaşmış olmalısınız. Birinin yolda kopyalaması olmadan anahtarı onlara nasıl ulaştırabilirsin? Senin ve hiç ziyaret etmediğin bir dükkan gibi internetteki iki yabancı için bunu yapmanın güvenli bir yolu yoktu. Problem fikir 2 bunu çözüyor.

Fikir 2: public key, bir anahtar çifti

Şimdi bir bölmesi olan bir posta kutusu hayal et. Herkes içine bir mektup bırakabilir ama arka kapıyı açan anahtar sadece sahibindedir. Bölme public key'dir: onu tüm dünyaya verebilirsin. Arka kapının anahtarı ise private key'dir: asla sahibinden çıkmaz.

Açık anahtarlı kriptografi: her kişinin birbirine bağlı bir anahtar çiftine sahip olduğu bir sistem. Bir anahtarın kilitlediğini sadece diğeri açabilir. Birini yayınlarsın (açık anahtar) ve diğerini korursun (özel anahtar). Asimetrik kriptografi olarak da adlandırılır.

küçük versiyon, ilk açık anahtar sistemlerinden biri olan RSA için klasik ders kitabı sayılarını kullanır. Açık anahtar (n, e) = (3233, 17); özel sayı d = 2753. Bunlar güvenli olmak için çok küçük ve sadece öğrenme amaçlıdır.

n, e = 3233, 17   # public: anyone may know these
d = 2753          # private: only the owner

secret = 65                    # a message, written as a number
locked = pow(secret, e, n)     # anyone can do this
print(locked)                  # 2790

print(pow(locked, d, n))       # 65, only the owner can do this

pow(a, b, n) "a'nın b kuvveti, sonra n'e bölünce kalan kısmı tut" demek. e ile ilerlemek herkes için kolay. Geri gitmek için d gerekiyor ve n ile e'den d'yi çözmek n'yi oluşturan iki gizli asal sayıyı gerektirir. Yüzlerce basamaklı gerçek anahtarlarla bunu yapmanın pratik bir yolunu kimse bilmiyor.

Aynı çift, tersine çalıştır: signatures

Açık anahtar sistemleri ikinci bir hediye sunar. Eğer sahip, bir mesaj üzerinde özel anahtarı kullanırsa, herkes açık anahtarı kullanarak bunu kontrol edebilir. Bunu sadece sahip üretmiş olabilir, bu yüzden mühür gibi çalışır. Bu bir digital signature'dir ve ders 84'te bir tanesini kendin doğrulayacaksın.

Gerçek sistemlerin bunları nasıl birleştirdiği

You                                        shopa.example
 |  1. public key magic: agree a fresh       |
 |     shared secret, no one in between     |
 |     can work it out                       |
 |-------------------------------------------|
 |  2. symmetric encryption with that        |
 |     secret for every byte after           |
 |==========================================>|

Public key işlemleri yavaştır, bu yüzden ortak bir sır üzerinde anlaşmak ve kimlikleri kontrol etmek için kısa süreli kullanılır. Ardından hızlı simetrik şifreleme gerçek veriyi taşır. HTTPS, mesajlaşma uygulamaları ve şifrelenmiş yedeklemelerin hepsi bu modeli izler.

A yaygın bir yanlış anlaşılma: "açık anahtar halka açık olduğu için bir zayıf noktadır". Açık anahtar halka açık olacak şekilde tasarlandı. Onu bilmek insanların senin için bir şeyleri kilitlemesine veya imzalarını kontrol etmesine izin verir, asla kilidi açamazlar veya sahtecilik yapamazlar. Tehlike, özel anahtarın sızması veya birinin seni kendi açık anahtarını gerçek olan yerine kullanmayaı kandırmasıdır. İkinci sorun ders 82 ve 83 içinde geri dönüyor.

Diğer dillerde

JavaScript içinde Web Crypto API adı verilen gerçek ve güvenli bir şifreleme sistemi barındırır. Gerçek veriler için asla kendi şifrelemeni yazma; bunları kullan.

// JavaScript (browser): a real AES key and encryption
const key = await crypto.subtle.generateKey(
  { name: "AES-GCM", length: 256 }, false, ["encrypt", "decrypt"]);
const iv = crypto.getRandomValues(new Uint8Array(12));
const data = new TextEncoder().encode("hi bob");
const locked = await crypto.subtle.encrypt({ name: "AES-GCM", iv }, key, data);
// Go: the toy RSA step with big numbers
locked := new(big.Int).Exp(big.NewInt(65), big.NewInt(17), big.NewInt(3233))
fmt.Println(locked) // 2790

Özet

  • Simetrik şifreleme: tek bir ortak anahtar kilitler ve açar. Hızlıdır, ancak anahtar önce güvenli bir şekilde paylaşılmalıdır.
  • Açık anahtar: herkesin kullanabileceği bir açık anahtar ve sadece sahibinin elinde bulunan bir özel anahtar.
  • Geriye doğru çalış, özel anahtar herkesin açık anahtar ile kontrol edebileceği imzalar oluşturur.
  • Gerçek sistemler bir sır üzerinde anlaşmak için açık anahtarları, ardından veriler için simetrik şifrelemeyi kullanır.

Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor

Bu alıştırma yakında açılacak

Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.