رمزنگاری نامتقارن با RSA در پایتون

رمزنگاری نامتقارن، که به عنوان رمزنگاری کلید عمومی نیز شناخته می‌شود، یک تکنیک رمزنگاری است که از یک جفت کلید استفاده می‌کند: یک کلید عمومی برای رمزگذاری و یک کلید خصوصی برای رمزگشایی. این روش در مقایسه با رمزنگاری متقارن، که از یک کلید واحد برای هر دو عمل رمزگذاری و رمزگشایی استفاده می‌کند، امنیت و انعطاف‌پذیری بیشتری را ارائه می‌دهد. الگوریتم RSA (Rivest–Shamir–Adleman) یکی از پرکاربردترین الگوریتم‌های رمزنگاری نامتقارن است.

مبانی ریاضی RSA

الگوریتم RSA بر اساس دشواری تجزیه اعداد بزرگ به عوامل اول آن‌ها استوار است. در اینجا مراحل اصلی ریاضی الگوریتم RSA آورده شده است:

1. انتخاب اعداد اول بزرگ: دو عدد اول بزرگ و متفاوت، p و q را انتخاب کنید.
2. محاسبه n: n = p * q را محاسبه کنید. n ماژول (modulus) نامیده می‌شود.
3. محاسبه تابع توتیانت اویلر (φ(n)): φ(n) = (p-1) * (q-1) را محاسبه کنید.
4. انتخاب e: یک عدد صحیح e را انتخاب کنید که 1 < e < φ(n) باشد و نسبت به φ(n) اول باشد (یعنی بزرگترین مقسوم‌علیه مشترک آن‌ها 1 باشد). e نما (exponent) نامیده می‌شود.
5. محاسبه d: یک عدد صحیح d را پیدا کنید که (d * e) mod φ(n) = 1 باشد. d نما (exponent) خصوصی نامیده می‌شود.
6. کلید عمومی: کلید عمومی (e, n) است.
7. کلید خصوصی: کلید خصوصی (d, n) است.

با داشتن کلید عمومی (e, n)، هر کسی می‌تواند پیام را رمزگذاری کند. اما فقط کسی که کلید خصوصی (d, n) را دارد، می‌تواند پیام را رمزگشایی کند.

رمزگذاری و رمزگشایی با RSA

فرمول‌های رمزگذاری و رمزگشایی در RSA به شرح زیر است:

• رمزگذاری: C = M^e mod n
• رمزگشایی: M = C^d mod n

در اینجا:

• M: پیام اصلی (plaintext)
• C: پیام رمزگذاری شده (ciphertext)
• e: نما (exponent) عمومی
• d: نما (exponent) خصوصی
• n: ماژول

پیاده‌سازی RSA در پایتون

پایتون کتابخانه‌های مختلفی برای کار با رمزنگاری ارائه می‌دهد، از جمله `cryptography` و `rsa`. در اینجا یک مثال ساده از پیاده‌سازی RSA با استفاده از کتابخانه `rsa` آورده شده است:

from rsa import *

# تولید کلیدها
(pubkey, privkey) = newkeys(512)

# پیام
message = "این یک پیام محرمانه است."

# رمزگذاری پیام
ciphertext = encrypt(message.encode('utf-8'), pubkey)

# رمزگشایی پیام
plaintext = decrypt(ciphertext, privkey).decode('utf-8')

print("پیام اصلی:", message)
print("پیام رمزگذاری شده:", ciphertext)
print("پیام رمزگشایی شده:", plaintext)

در این مثال:

• `newkeys(512)` یک جفت کلید عمومی و خصوصی با طول کلید 512 بیت تولید می‌کند.
• `encrypt()` پیام را با استفاده از کلید عمومی رمزگذاری می‌کند.
• `decrypt()` پیام رمزگذاری شده را با استفاده از کلید خصوصی رمزگشایی می‌کند.
• توجه داشته باشید که پیام باید قبل از رمزگذاری به بایت تبدیل شود و پس از رمزگشایی به رشته تبدیل شود.

امنیت RSA و طول کلید

امنیت RSA به طول کلید بستگی دارد. هرچه طول کلید بیشتر باشد، تجزیه آن به عوامل اول دشوارتر است و در نتیجه امنیت آن بیشتر می‌شود. در حال حاضر، طول کلید 2048 بیت یا بیشتر برای اکثر کاربردها توصیه می‌شود. استفاده از کلیدهای کوچکتر از 1024 بیت دیگر توصیه نمی‌شود، زیرا در برابر حملات شناخته شده آسیب‌پذیر هستند.

علاوه بر طول کلید، عوامل دیگری نیز می‌توانند بر امنیت RSA تأثیر بگذارند، از جمله:

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

کاربردهای RSA

RSA کاربردهای گسترده‌ای در زمینه‌های مختلف دارد، از جمله:

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

بهبود کارایی RSA

RSA می‌تواند از نظر محاسباتی پرهزینه باشد، به خصوص برای کلیدهای بزرگ. چندین تکنیک برای بهبود کارایی RSA وجود دارد، از جمله:

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

RSA و کتابخانه cryptography در پایتون

کتابخانه `cryptography` یک کتابخانه رمزنگاری سطح پایین و قدرتمند در پایتون است. این کتابخانه امکان کنترل بیشتری بر روی جزئیات پیاده‌سازی RSA فراهم می‌کند. در اینجا یک مثال از تولید کلید و رمزگذاری/رمزگشایی با استفاده از `cryptography` آورده شده است:

from cryptography.utils import number
from cryptography.hazmat.primitives import hashes
from cryptography.hazmat.primitives.asymmetric import rsa, padding
from cryptography.hazmat.primitives.serialization import (
    NoEncryption,
    PublicFormat,
    PrivateFormat,
    load_pem_private_key,
    load_pem_public_key,
    dump_pem_public_key,
    dump_pem_private_key,
)

# تولید کلیدها
private_key = rsa.generate_private_key(
    public_exponent=65537,
    key_size=2048
)

public_key = private_key.public_key()

# رمزگذاری
message = b"این یک پیام محرمانه است."
ciphertext = public_key.encrypt(
    message,
    padding.OAEP(
        mgf=hashes.SHA256(),
        algorithm=hashes.SHA256()
    )
)

# رمزگشایی
plaintext = private_key.decrypt(
    ciphertext,
    padding.OAEP(
        mgf=hashes.SHA256(),
        algorithm=hashes.SHA256()
    )
)

print("پیام اصلی:", message.decode())
print("پیام رمزگشایی شده:", plaintext.decode())

این مثال نشان می‌دهد که چگونه می‌توان کلیدهای RSA را تولید کرد، پیام‌ها را رمزگذاری و رمزگشایی کرد و از پدینگ OAEP برای افزایش امنیت استفاده کرد. کتابخانه `cryptography` انعطاف‌پذیری بیشتری را برای سفارشی‌سازی پیاده‌سازی RSA فراهم می‌کند.

نتیجه‌گیری

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