مثالها [ ویرایش ]

نمونه هایی از تکنیک های کلیدی نامتقارن که به خوبی مورد توجه قرار گرفته اند برای اهداف مختلف عبارتند از:

نمونه هایی از الگوریتم های کلید نامتقارن که هنوز به طور گسترده مورد استفاده قرار نگرفته اند عبارتند از:

نمونه هایی از الگوریتم های کلیدی نامتقارن قابل توجه – اما ناامن – عبارتند از:

نمونه هایی از پروتکل هایی که از الگوریتم های کلید نامتقارن استفاده می کنند عبارتند از:

تاریخچه [ ویرایش ]

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

پیش بینی [ ویرایش ]

ویلیام استنلی جوونز [15] در کتاب خود به نام اصول علم در سال 1874 نوشت:

آیا خواننده می تواند بگوید با ضرب چه دو عددی عدد 8616460799 به دست می آید ؟ [16] بعید می‌دانم که کسی جز خودم بداند. [17]

در اینجا او رابطه توابع یک طرفه را با رمزنگاری توصیف کرد و به طور خاص در مورد مسئله فاکتورسازی مورد استفاده برای ایجاد یک تابع درگاه بحث کرد. در جولای 1996، ریاضیدان Solomon W. Golomb گفت: "Jevons یک ویژگی کلیدی الگوریتم RSA را برای رمزنگاری کلید عمومی پیش بینی کرد، اگرچه او مطمئناً مفهوم رمزنگاری کلید عمومی را اختراع نکرد." [18]

کشف طبقه بندی شده [ ویرایش ]

در سال 1970، جیمز اچ. الیس ، رمزنگار بریتانیایی در ستاد ارتباطات دولت بریتانیا (GCHQ)، امکان «رمزگذاری غیرمخفی» (که اکنون رمزنگاری کلید عمومی نامیده می‌شود) را در نظر گرفت، اما هیچ راهی برای پیاده‌سازی آن مشاهده نکرد. [19] [20] در سال 1973، همکارش کلیفورد کاکس چیزی را که به الگوریتم رمزگذاری RSA معروف شد، پیاده‌سازی کرد و روشی عملی برای «رمزگذاری غیر مخفی» ارائه کرد و در سال 1974، مالکوم جی ویلیامسون ، ریاضی‌دان و رمزنگار دیگر GCHQ ، چیزی را توسعه داد که امروزه به عنوان تبادل کلید دیفی-هلمن شناخته می شود . این طرح همچنین به آژانس امنیت ملی ایالات متحده منتقل شد .[21] هر دو سازمان تمرکز نظامی داشتند و در هر صورت فقط قدرت محاسباتی محدودی در دسترس بود. پتانسیل رمزنگاری کلید عمومی توسط هیچ یک از سازمان ها محقق نشده باقی مانده است:

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

- رالف بنجامین [21]

این اکتشافات به مدت 27 سال به طور عمومی تایید نشد، تا زمانی که این تحقیقات توسط دولت بریتانیا در سال 1997 از طبقه بندی خارج شد. [22]