چگونه RSA خود را محاسبه می کنید؟

2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46

یک مثال بسیار ساده از رمزگذاری RSA

1. اعداد اول p=11، q=3 را انتخاب کنید.
2. n = pq = 11.3 = 33. ph = (p-1) (q-1) = 10.2 = 20.
3. e=3 را انتخاب کنید. gcd(e, p-1) = gcd(3, 10) = 1 را بررسی کنید (یعنی 3 و 10 هیچ عامل مشترکی به جز 1 ندارند)،
4. d را طوری محاسبه کنید که ed ≡ 1 (mod phi) یعنی محاسبه d = (1/e) mod phi = (1/3) mod 20.
5. کلید عمومی = (n، e) = (33، 3)

با توجه به این موضوع، چگونه RSA را حل می کنید؟

1. مرحله 1: دو عدد اول را انتخاب کنید و. بیایید بگیریم و.
2. مرحله 2: مقدار و را محاسبه کنید. به صورت و.
3. مرحله 3: مقدار (کلید عمومی) Choose را پیدا کنید، به طوری که باید co-prime باشد.
4. مرحله 4: مقدار (کلید خصوصی) را محاسبه کنید شرط به صورت زیر داده می شود:
5. مرحله 5: رمزگذاری و رمزگشایی را انجام دهید. رمزگذاری به صورت داده شده است،

همچنین بدانید، کلید عمومی در RSA چیست؟ RSA الگوریتم این یک الگوریتم رمزنگاری نامتقارن است. نامتقارن به این معنی است که دو تفاوت وجود دارد کلیدها . این نیز نامیده می شود کلید عمومی رمزنگاری، زیرا یکی از کلیدها را می توان به هر کسی داد دیگری کلید باید نگه داشته شود خصوصی.

با توجه به این، الگوریتم RSA با مثال چیست؟

الگوریتم RSA رمزنگاری نامتقارن است الگوریتم . همانطور که از نام آن مشخص است که کلید عمومی به همه داده می شود و کلید خصوصی خصوصی نگه داشته می شود. یک مثال رمزنگاری نامتقارن: یک مشتری (برای مثال مرورگر) کلید عمومی خود را به سرور ارسال می کند و برخی از داده ها را درخواست می کند.

RSA مخفف چیست؟

یک فناوری رمزگذاری کلید عمومی که توسط RSA Data Security, Inc. مخفف می ایستد برای Rivest، Shamir و Adelman، مخترعان این تکنیک. را RSA الگوریتم بر این واقعیت استوار است که هیچ روش کارآمدی برای فاکتور اعداد بسیار بزرگ وجود ندارد.