سرفصل‌ها درس 81 از 156 · رمزنگاری‌ای که می‌توانید توضیحش دهید
رمزنگاری‌ای که می‌توانید توضیحش دهید

متقارن و کلید عمومی

چرا مهم است تقریباً هر وعدهٔ حریم خصوصی‌ای که با آن روبه‌رو می‌شوید، از قفل نوار نشانی تا گفت‌وگوهای «رمزنگاری‌شدهٔ سرتاسری»، از دو ایده ساخته شده است. وقتی بتوانید آن‌ها را با واژه‌های ساده توضیح دهید، می‌توانید خودتان دربارهٔ آن وعده‌ها قضاوت کنید به‌جای اینکه با اعتماد بپذیریدشان.

تصور کنید یادداشتی را در کلاس دست‌به‌دست می‌کنید. هر کسی در میانه می‌تواند آن را بخواند. رمزنگاری راهی برای درهم‌ریختن یادداشت است تا فقط شخص درست بتواند آن را از هم باز کند. همه‌چیز در این ماژول به یک پرسش برمی‌گردد: چه کسی کلیدی را دارد که آن را باز می‌کند؟

رمزنگاری (encryption): تبدیل دادهٔ خوانا (متن ساده) به دادهٔ درهم (متن رمز) با یک راز به نام کلید. رمزگشایی آن را برمی‌گرداند.

ایدهٔ 1: رمزنگاری متقارن، یک کلید مشترک

جعبه‌ای قفل‌دار را در نظر بگیرید که شما و یک دوست هر کدام نسخه‌ای از همان کلید را دارید. جعبه را قفل می‌کنید، پستش می‌کنید، و دوستتان با نسخهٔ خودش بازش می‌کند. همان کلید قفل و باز می‌کند. این رمزنگاری متقارن است.

رمزنگاری متقارن (symmetric encryption): رمزنگاری‌ای که در آن همان کلید مخفی برای رمزنگاری و رمزگشایی به کار می‌رود. بسیار سریع است، پس تقریباً همهٔ دادهٔ واقعی را حمل می‌کند. استاندارد امروزی AES است.

این یک نسخهٔ اسباب‌بازی در Python است. b"..." جلوی یک رشته آن را به بایت تبدیل می‌کند: متن به شکل ردیفی از عددهای کوچک از 0 تا 255، یکی برای هر نویسه. کد هر بایت پیام را با یک بایت کلید با XOR ترکیب می‌کند، که در Python ^ نوشته می‌شود: بیت‌های پیام را هر جا کلید 1 دارد برعکس می‌کند، پس دو بار انجام‌دادنش با همان کلید آن‌ها را برمی‌گرداند. zip دو ردیف را کنار هم می‌پیماید، و .hex() بایت‌ها را به شکل رقم‌های شانزده‌شانزدهی چاپ می‌کند. همان گام را با همان کلید اجرا کنید و پیام برمی‌گردد.

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'

گیر کار وقتی بلند بگویید آشکار است: شما و دوستتان باید از قبل کلید را مشترک داشته باشید. چطور آن را به او برسانید بی‌آنکه کسی در راه کپی‌اش کند؟ برای دو غریبه در اینترنت، مانند شما و فروشگاهی که هرگز از آن بازدید نکرده‌اید، هیچ راه امنی برای این کار نبود. این مشکلی است که ایدهٔ 2 حل می‌کند.

ایدهٔ 2: کلید عمومی، یک جفت کلید

حالا صندوق پستی با یک شکاف را تصور کنید. هر کسی می‌تواند نامه‌ای بیندازد، اما فقط مالک کلیدی را دارد که پشت آن را باز می‌کند. شکاف کلید عمومی است: می‌توانید آن را به کل جهان بدهید. کلید پشت کلید خصوصی است: هرگز مالک را ترک نمی‌کند.

رمزنگاری کلید عمومی (public key cryptography): سامانه‌ای که در آن هر شخص یک جفت کلید پیوسته دارد. آنچه یک کلید قفل می‌کند، فقط دیگری می‌تواند باز کند. یکی را منتشر می‌کنید (کلید عمومی) و از دیگری محافظت می‌کنید (کلید خصوصی). رمزنگاری نامتقارن هم نامیده می‌شود.

یک نسخهٔ کوچک از عددهای کلاسیک کتاب‌های درسی برای RSA، یکی از اولین سامانه‌های کلید عمومی، استفاده می‌کند. کلید عمومی (n, e) = (3233, 17) است؛ عدد خصوصی 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 نیاز دارد، و به دست آوردن d از n و e به دو عدد اول مخفی‌ای نیاز دارد که n را می‌سازند. با کلیدهای واقعی، صدها رقم طول، هیچ‌کس راه عملی‌ای برای این کار نمی‌شناسد.

همان جفت، وارونه اجراشده: امضاها

سامانه‌های کلید عمومی هدیهٔ دومی هم دارند. اگر مالک کلید خصوصی را روی پیامی به کار ببرد، هر کسی می‌تواند با کلید عمومی آن را بررسی کند. فقط مالک می‌توانست آن را بسازد، پس مثل یک مهر موم کار می‌کند. این یک امضای دیجیتال است، و در درس 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           |
 |==========================================>|

عملیات کلید عمومی کند است، پس کوتاه به کار می‌رود، برای توافق روی یک راز مشترک و بررسی هویت‌ها. سپس رمزنگاری متقارن سریع دادهٔ واقعی را حمل می‌کند. HTTPS، برنامه‌های پیام‌رسانی و پشتیبان‌های رمزنگاری‌شده همه از این الگو پیروی می‌کنند.

یک تصور نادرست رایج: «کلید عمومی نقطه‌ضعف است چون عمومی است». طراحی شده تا عمومی باشد. دانستنش به آدم‌ها اجازه می‌دهد چیزها را برای شما قفل کنند یا امضاهایتان را بررسی کنند، هرگز باز کنند یا جعل کنند. خطر نشت کلید خصوصی است، یا اینکه کسی شما را فریب دهد تا به‌جای کلید عمومی واقعی از کلید عمومی او استفاده کنید. آن مشکل دوم در درس‌های 82 و 83 برمی‌گردد.

در زبان‌های دیگر

JavaScript رمزنگاری واقعی و امنی را در خود دارد، به نام 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

خلاصه

  • رمزنگاری متقارن: یک کلید مشترک قفل و باز می‌کند. سریع، اما کلید باید اول با امنیت به اشتراک گذاشته شود.
  • کلید عمومی: یک کلید عمومی که هر کسی می‌تواند به کار ببرد، و یک کلید خصوصی که فقط مالک دارد.
  • وقتی وارونه اجرا شود، کلید خصوصی امضاهایی می‌سازد که هر کسی می‌تواند با کلید عمومی بررسی کند.
  • سامانه‌های واقعی از کلیدهای عمومی برای توافق روی یک راز استفاده می‌کنند، سپس از رمزنگاری متقارن برای داده.

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.