पाठ्यक्रम 156 में से पाठ 81 · Encryption जिसे आप समझा सकें
Encryption जिसे आप समझा सकें

Symmetric और public key

यह क्यों मायने रखता है आपको मिलने वाला लगभग हर निजता वादा, address bar के ताले से लेकर "end-to-end encrypted" chats तक, दो विचारों से बना है। एक बार आप उन्हें सादे शब्दों में समझा सकें, तो आप उन वादों को भरोसे पर लेने के बजाय ख़ुद परख सकते हैं।

कक्षा में एक पर्ची आगे बढ़ाने की कल्पना करें। बीच का कोई भी उसे पढ़ सकता है। Encryption पर्ची को इस तरह गड्डमड्ड करने का तरीका है कि सिर्फ़ सही व्यक्ति उसे सुलझा सके। इस मॉड्यूल का सब कुछ एक सवाल पर आता है: सुलझाने वाली key किसके पास है?

Encryption: पढ़ने लायक डेटा (plaintext) को एक key नाम के राज़ से गड्डमड्ड डेटा (ciphertext) में बदलना। Decryption उसे वापस बदलता है।

विचार 1: symmetric encryption, एक साझा key

एक ताले वाले डिब्बे की सोचें जिसकी एक ही key की एक-एक प्रति आपके और एक दोस्त के पास है। आप डिब्बा बंद करते हैं, भेजते हैं, और आपका दोस्त अपनी प्रति से उसे खोलता है। वही key बंद भी करती है और खोलती भी है। यह symmetric encryption है।

Symmetric encryption: ऐसा encryption जहाँ encrypt और decrypt करने के लिए एक ही गुप्त key इस्तेमाल होती है। यह बहुत तेज़ है, इसलिए लगभग सारा असली डेटा यही ले जाता है। आज का मानक AES है।

यह रहा Python में एक खिलौना रूप। एक string के आगे b"..." उसे bytes बनाता है: टेक्स्ट 0 से 255 तक की छोटी संख्याओं की एक पंक्ति के रूप में, हर अक्षर के लिए एक। code संदेश के हर byte को key के एक byte से XOR से मिलाता है, जो Python में ^ लिखा जाता है: यह संदेश के bits वहाँ पलटता है जहाँ key में 1 है, इसलिए एक ही key से दो बार करने पर वे वापस पलट जाते हैं। zip दोनों पंक्तियों पर साथ-साथ चलता है, और .hex() bytes को hexadecimal अंकों के रूप में print करता है। वही क़दम उसी key से चलाएँ और संदेश वापस आ जाता है।

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'

पेच ज़ोर से कहते ही साफ़ हो जाता है: आपके और आपके दोस्त के पास पहले से key साझा होनी चाहिए। आप उसे रास्ते में किसी के नक़ल किए बिना उन तक कैसे पहुँचाएँ? internet पर दो अजनबियों के लिए, जैसे आप और एक दुकान जहाँ आप कभी नहीं गए, यह करने का कोई सुरक्षित तरीका नहीं था। यही समस्या विचार 2 हल करता है।

विचार 2: public key, keys की एक जोड़ी

अब एक slot वाले डाक बक्से की कल्पना करें। कोई भी चिट्ठी अंदर डाल सकता है, पर पीछे का हिस्सा खोलने वाली key सिर्फ़ मालिक के पास है। slot public key है: आप उसे पूरी दुनिया को दे सकते हैं। पीछे की key private key है: वह कभी मालिक के पास से नहीं जाती।

Public key cryptography: एक सिस्टम जहाँ हर व्यक्ति के पास जुड़ी हुई keys की एक जोड़ी होती है। जो एक key बंद करती है, सिर्फ़ दूसरी उसे खोल सकती है। आप एक प्रकाशित करते हैं (public key) और दूसरी की रखवाली करते हैं (private key)। इसे asymmetric cryptography भी कहते हैं।

एक छोटा रूप RSA के लिए पाठ्यपुस्तक की क्लासिक संख्याएँ इस्तेमाल करता है, जो पहले public key सिस्टमों में से एक है। public key (n, e) = (3233, 17) है; private संख्या d = 2753 है। ये सुरक्षित होने के लिए बहुत छोटी हैं और सिर्फ़ सीखने के लिए हैं।

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 की घात b, फिर n से भाग देने के बाद सिर्फ़ शेषफल रखें"। e से आगे जाना सबके लिए आसान है। वापस जाने के लिए d चाहिए, और n और e से d निकालने के लिए वे दो गुप्त अभाज्य संख्याएँ चाहिए जिनसे n बना है। सैकड़ों अंक लंबी असली keys के साथ, कोई ऐसा करने का व्यावहारिक तरीका नहीं जानता।

वही जोड़ी, उल्टी चलाई: signatures

Public key सिस्टम एक दूसरा तोहफ़ा देते हैं। अगर मालिक एक संदेश पर private key इस्तेमाल करे, तो कोई भी public key से उसे जाँच सकता है। सिर्फ़ मालिक ही उसे बना सकता था, इसलिए यह एक मोम की मुहर की तरह काम करता है। यह एक digital signature है, और आप पाठ 84 में ख़ुद एक सत्यापित करेंगे।

असली सिस्टम उन्हें कैसे मिलाते हैं

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 operations धीमे हैं, इसलिए वे थोड़ी देर इस्तेमाल होते हैं, एक साझा राज़ तय करने और पहचानें जाँचने के लिए। फिर तेज़ symmetric encryption असली डेटा ले जाता है। HTTPS, messaging ऐप्स और encrypted backups सब इसी pattern का पालन करते हैं।

एक आम ग़लतफ़हमी: "public key एक कमज़ोर जगह है क्योंकि वह सार्वजनिक है"। वह सार्वजनिक होने के लिए ही बनी है। उसे जानने से लोग आपके लिए चीज़ें बंद कर सकते हैं या आपके signatures जाँच सकते हैं, कभी उन्हें खोल या जाली नहीं बना सकते। ख़तरा private key का लीक होना है, या कोई आपको असली के बजाय अपनी public key इस्तेमाल करने के लिए बहकाए। वह दूसरी समस्या पाठ 82 और 83 में लौटती है।

दूसरी भाषाओं में

JavaScript में असली, सुरक्षित encryption पहले से बना है, जिसे Web Crypto API कहते हैं। असली डेटा के लिए कभी अपना ख़ुद का न लिखें; इन्हें इस्तेमाल करें।

// 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

सार

  • Symmetric encryption: एक साझा key बंद करती है और खोलती है। तेज़, पर key पहले सुरक्षित रूप से साझा होनी चाहिए।
  • Public key: एक public key जिसे कोई भी इस्तेमाल कर सकता है, और एक private key जो सिर्फ़ मालिक के पास है।
  • उल्टी चलाई, private key ऐसे signatures बनाती है जिन्हें कोई भी public key से जाँच सकता है।
  • असली सिस्टम एक राज़ तय करने के लिए public keys, फिर डेटा के लिए symmetric encryption इस्तेमाल करते हैं।

इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें

यह अभ्यास जल्द खुलेगा

इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।