http://wiki.occc.ir/index.php?action=history&feed=atom&title=%D8%A2%D8%B1%D8%A7%D8%B3%E2%80%8C%D8%A7%DB%8Cآراسای - تاریخچهٔ نسخهها2026-06-22T13:08:40Zتاریخچهٔ نسخهها برای این صفحه در ویکیMediaWiki 1.38.4http://wiki.occc.ir/index.php?title=%D8%A2%D8%B1%D8%A7%D8%B3%E2%80%8C%D8%A7%DB%8C&diff=12959&oldid=prevGoodosuser: افزودن مثال2015-11-14T07:28:22Z<p>افزودن مثال</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="fa">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">→ نسخهٔ قدیمیتر</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">نسخهٔ ۱۴ نوامبر ۲۰۱۵، ساعت ۱۱:۵۸</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l35">خط ۳۵:</td>
<td colspan="2" class="diff-lineno">خط ۳۵:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== باز کردن پیام ===</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== باز کردن پیام ===</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>فرض کنید شما پیام رمز نگاری شدهٔ C را دریافت کردهاید و کلید خصوصی خود را در دسترس دارید. حال شما میتوانید عدد m را که معادل پیام اصلی است از C،n،d بازیابی کنید.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>فرض کنید شما پیام رمز نگاری شدهٔ C را دریافت کردهاید و کلید خصوصی خود را در دسترس دارید. حال شما میتوانید عدد m را که معادل پیام اصلی است از C،n،d بازیابی کنید.</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">c </del>= c<sup>d</sup> mod n</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">m </ins>= c<sup>d</sup> mod n</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== مثال ===</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">#انتخاب دو عدد اول مثلا p=3 , q=5</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"># عدد n را محاسبه میکنیم ۱۵ = ۳*۵ = n = p*q.</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"># [[تابع فی]] را محاسبه ميکنیم ۸ = ۲ * ۴ = (۱-۵)*(۱-۳)= (φ(n) = (p-1)*(q-1</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"># عدد e را انتخاب کنید به طوری که بین ۱ و (φ(n یعنی ۸ باشد و نسبت به آن اول باشد. ۳و۵و۷ قابل انتخاب هستند که ۵ را در این مثال انتخاب میکنیم.</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"># عدد d را طوری بیابید که باقیمانده ضرب دو عدد ''d'' و ''e'' یعنی ۷d نسبت به (φ(n یعنی ۸ برابر ۱ باشد، که ۷ کوچک ترین انتخاب برای d هست.</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">#با توجه به c = m<sup>e</sup> mod n رمزنگاری ما به این صورت انجام میشود: c = m<sup>۵</sup> mod ۱۵</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">#با توجه به m = c<sup>d</sup> mod n رمزنگاری ما به این صورت انجام میشود: m = c<sup>۷</sup> mod ۱۵</ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== پانویس ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== پانویس ==</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> <references/></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> <references/></div></td></tr>
</table>Goodosuserhttp://wiki.occc.ir/index.php?title=%D8%A2%D8%B1%D8%A7%D8%B3%E2%80%8C%D8%A7%DB%8C&diff=12958&oldid=prevGoodosuser: صفحه جدید-نیازمند تکمیل2015-11-14T06:57:12Z<p>صفحه جدید-نیازمند تکمیل</p>
<p><b>صفحهٔ تازه</b></p><div>در بحث [[رمزنگاری]]، آراساِی (RSA) شیوهای برای [[رمزنگاری کلید عمومی|رمزنگاری به روش کلید عمومی]] (Public Key) است. این روش نخستین روش مورد اعتماد در بین روشهای رمزنگاری دیگر است و یکی از بزرگترین پیشرفتها در زمینهٔ رمزنگاری به حساب میآید. آراسای همچنان به صورت وسیعی در تبادلات الکترونیکی استفاده میشود و در صورت استفاده درست با کلیدهای طولانی کاملاً امن به نظر میرسد.<br />
<br />
== تاریخچه ==<br />
این روش نخستین بار در سال ۱۹۷۷ توسط [[رونالد ریوست]]، [[آدی شامیر]] و [[لئونارد آدلمن]] در دانشگاه [[ام آی تی]] مطرح شد. اصطلاح آراسآ نیز از حروف ابتدای نام فامیل آنها گرفته شده است. دانشگاه امآیتی [[حق اختراع]]<ref>(Patent)</ref> این روش را به نام خود ثبت کرد. این حق اختراع در ۲۱ سپتامبر سال ۲۰۰۰ میلادی منقضی شد.<br />
<br />
== توضیحات کارکرد ==<br />
=== کلیات ===<br />
آراسای به طور کلی از دو '''کلید''' تشکیل میشود. کلید عمومی و کلید خصوصی. کلید عددی ثابت است که در محاسبات رمزنگاری استفاده میشود. '''کلید عمومی''' برای همه معلوم بوده و برای رمز کردن پیام استفاده میشود. این پیام فقط توسط کلید خصوصی باز میشود. به عبارتی دیگر همه میتوانند یک پیام را رمز کنند اما فقط صاحب کلید خصوصی میتواند پیام را باز کند و بخواند.<br />
<br />
=== تولید کلید ===<br />
مراحل زیر برای تولید کلید طی میشود:<br />
# دو عدد اول بزرگ p و q را به صورت تصادفی بیابید به طوری کهp ≠ q.<br />
# عدد n را محاسبه کنید به طوری که n = p*q.<br />
# [[تابع فی]] را محاسبه کنید به طوری که (φ(n) = (p-1)*(q-1<br />
# عدد e را انتخاب کنید به طوری که بین ۱ و (φ(n باشد و نسبت به (φ(n اول باشد<br />
#* عدد e به عنوان توان کلید عمومی منتشر میشود.<br />
# عدد d را طوری بیابید که باقیمانده ضرب دو عدد ''d'' و ''e'' نسبت به (φ(n برابر ۱ باشد، <br />
#* عدد d به عنوان توان کلید خصوصی محافظت میشود.<br />
* دو عدد اول میتوانند توسط روش '''پیدا کردن اعداد اول احتمالی''' پیدا شوند.<br />
* معمولاً عدد عمومی (e) را در حدود ۲<sup>۱۶</sup> انتخاب میکنند. البته بعضی از برنامهها اعداد کوچکی را انتخاب میکنند که باعث سریعتر شدن و البته خطرات امنیتی در [[رمزنگاری]] میشود.<br />
* '''کلید عمومی''' تشکیل میشود از:<br />
** عدد n (عدد مشترک)<br />
** عدد e (عدد عمومی)<br />
* '''کلید خصوصی''' تشکیل میشود از:<br />
** عدد n (عدد مشترک)<br />
** عدد d (عدد خصوصی)<br />
<br />
* در تمام مراحل باید اجزای کلید خصوصی سری نگه داشته شود، دو عدد ''p'' و q اگر به عنوان صورتی از کلید خصوصی نگهداری نشود بهتر است به شیوهای امن نابود شوند. زیرا با این دو عدد تمام اعداد n و d, e قابل محاسبه خواهند بود.<br />
<br />
=== رمز کردن پیام ===<br />
فرض کنید میخواهید پیامی را رمزنگاری کرده و به فردی دیگر بفرستید. شما میبایست کلید عمومی آن فرد را از او دریافت کرده و پیام خود را در قالب یک عدد (m) در بیاورید به طوری که این فرایند برگشتپذیر بوده و عدد شما از n کوچکتر باشد. بدیهی است اگر پیام بزرگتر از حد معمول باشد آن را در بستههای جداگانه میفرستیم.<br />
شما اکنون عدد C را محاسبه میکنید به طوری که c = m<sup>e</sup> mod n<br />
حال اگر پیام رمزنگاری شدهٔ C را برای فرد مذکور بفرستید او میتواند توسط کلید خصوصی اش آن را رمز گشایی کند و بفهمد.<br />
<br />
=== باز کردن پیام ===<br />
فرض کنید شما پیام رمز نگاری شدهٔ C را دریافت کردهاید و کلید خصوصی خود را در دسترس دارید. حال شما میتوانید عدد m را که معادل پیام اصلی است از C،n،d بازیابی کنید.<br />
c = c<sup>d</sup> mod n<br />
<br />
== پانویس ==<br />
<references/><br />
== منابع ==<br />
ویکیپدیای فارسی<br />
* R. Rivest، A. Shamir، L. Adleman. [http://theory.lcs.mit.edu/~rivest/rsapaper.pdf A Method for Obtaining Digital Signatures and Public-Key Cryptosystems]. Communications of the ACM، Vol. ۲۱ (۲)، pp.۱۲۰–۱۲۶. ۱۹۷۸. Previously released as an MIT "Technical Memo" in April ۱۹۷۷. انتشار اولیه روش رمز نگاری آر اس ای.<br />
* [[توماس اچ کورمن]]، [[Charles E. Leiserson]]، [[رونالد ریوست]]، and [[کلیفورد استین]]. ''[[مقدمهای بر الگوریتمها]]''، Second Edition. MIT Press and McGraw-Hill، ۲۰۰۱. ISBN ۰-۲۶۲-۰۳۲۹۳-۷. Section ۳۱٫۷: The RSA public-key cryptosystem، pp.۸۸۱–۸۸۷.<br />
<br />
[[رده:الگوریتمهای رمزنگاری]]<br />
[[رده:تجارت الکترونیک]]<br />
[[رده:رمزنگاری با کلید نامتقارن]]<br />
[[رده:رمزنگاری کلید عمومی]]</div>Goodosuser