RSA-کوډونه لري. Description او پلي کولو د RSA الګوریتم

RSA-کوډ کړې ده د لومړي عملي عامه مهمو cryptosystems چې په پراخه کچه د امن د معلوماتو د لیږد کارول یو. څخه ورته خدمتونه خپل اصلي توپير دادی چې د کوډکښنې مهم خلاص او له ناکوډول مهم، چې پټ ساتل توپير لري. د RSA تکنالوژي ، د دې نوسان باندې د دوو لويو لومړي شمېر (د factoring ستونزه) د بیاغږول factoring عملي ستونزو پر بنسټ.

د رامنځته تاریخ

د پوهانو چې لومړی په عامه توګه د دغو تشريح - RSA په نوم د د تېريګر Rivest، شامير او Adleman لومړنۍ ليکونه جوړ کوډ کړې الگوريتم په 1977. Klifford Koks، چې په انګريزي رياضي، چې د بریتانیا د استخباراتي خدمتونو د کار کاوه، د لومړي ځل لپاره په 1973 کال کې د يو معادل سیستم جوړ کړي، خو دا تر 1997 دایرکتیف نه شو

RSA کارونکي پيدا کوي او بيا د عامې کیلي سره د کومکي ارزښت په ګډه پر بنسټ دوه لوی لومړي شمېر خپروي. لومړي شمیر باید پټه وساتل شي. هر څوک کولای شي عامه کیلي څخه د یو پیغام کوډولو، خو که دا لوی پوره وي، نو کولای شي د پیغام سره یوازې د لومړي شمېر پوهې چا کوډه. RSA کوډ کړې افشاء کول نن د اصلي ستونزه په نامه يو ازاد بحث چې څرنګه د باور وړ میکانیزم په اړه.

RSA الګوریتم ده نسبتا ورو، د کوم لپاره چې لامل دا په توګه په پراخه توګه نه کارول کيږي چې په مستقيمه توګه د کوډولو د کارونکي. په ډيرو مواردو کې، له دغه میتود څخه په ګډ مهمو لپاره د ډېرګوټې کوډکښنې مهم، چې په خپل وار کولای عملیاتو په ډېره لوړه سرعت عمده کوډ کړې او ناکوډول ترسره کوډ شوی د لیږد کارول.

کله چې په خپله اوسنۍ بڼه یو cryptosystem شته وه؟

د نابرابرو کریپټوګرافک مهم نظر ته Diffie او Hellman، چې په 1976 کال کې د مفهوم خپور شو، په ډیجیټل لاسليکونه معرفي کوي، او هڅه کوي چې د شمېر د تيوري درخواست منسوب. د هغوی د جوړولو يو ګډ پټو مهم تولید د exponentiation ټاکلي څخه د لومړي شمېر modulo کاروي. که څه هم، هغوی ولاړل نو د دې فعاليت د تحقق د موضوع دابرخه، ځکه د factoring د اصولو په ښه ډول په هغه وخت کې پوه نه.

Rivest، ادې د شامير، او Adleman په MIT د کلونو په اوږدو کې څو څو ځلې په يو اړخيز وظيفه ده چې د کوډه ستونزمن رامنځته کړې. Rivest او شامير (په توګه کمپيوټر پوهانو) ډېر بالقوه دندې وړانديز شوی، په داسې حال کې Adleman (لکه د رياضي) لپاره د الګوریتم "د کمزوري ټکي" ولټوي. دوی د کړنالرې ډېر کارول او په پای کې د وروستي نظام، اوس په اپریل کې د 1977 په توګه د RSA په نامه جوړ کړي.

برښنایی السلیک او عامه کیلي

د ډیجیټل لاسليک يا د برښنایی السلیک، د برېښنايي سند ډوله يوه مهمه برخه جوړوي. دا په يوه ټاکلي کریپټوګرافک مالومات بدلونونه جوړه ده. سره د دې د خاصه د سند د بشپړتیا وګورئ چې ممکن وي، د هغې د محرمیت، همدا شان چې معلومه کړي چې د خاوند دا. په حقیقت کې، د عادي معياري لاسلیک د یو بدیل.

دا cryptosystem (RSA-کوډ شوی) عامه کیلي وړاندې کوي، د ډېرګوټې خلاف. د فعاليت په اصل دا دی چې د دوه مختلفو کلي ګانې کارول کیږي - تړل (د کوډ شوې) او د کور. لومړی دی چې د ډیجیټل لاسليک د تولید او بیا کولای چې له متن ناکوډه کارول. دوهم - د واقعی کوډ کړې او بریښنايي لاسلیک لري.

لاسليکونو په کارولو سره د RSA کوډ کړې ښه پوه شي، یو مثال چې کولای شي د یوه عادي پټو کم شي سند "لېدونکي، له تړل".

د الګوریتم څه ده؟

مهم تولید، ویش، کوډ کړې او ناکوډول: RSA الګوریتم د څلور ګامونه لري. لکه څرنګه چې مخکې يادونه وشوه، د RSA-کوډ کړې شامل عامه کیلي او د شخصي کیلي. تعلیمات تر ټولو مشهور شي او ده ته پيغامونه د کوډولو لپاره کارول. خپل ذات کې دا حقیقت چې د پيغامونو د کوډ سره د عامه کیلي یوازې د وخت ورکړل شوي مودې په پټه د مهمو کارولو په شي decrypted پروت دی.

د احتياط له مخې، د integers ته په تصادفي ډول وټاکل شي او په اندازه ورته وي، خو د يو څو شمېرې په اوږدوالي توپير ته factoring هم ستونزمن کړي. ورته ورته شمېر په اغیزمنه توګه په خپل ساده يوه ازموينه له خوا موندل کیدای شي، له دې امله د معلوماتو د کوډ کړې بايد حتمي پیچلې شي.

عامه کیلي د modulus او د عامه exponent لري. مهيا واحد او د يوې شخصي شکل، چې بايد پټ وساتل شي، فعالیت کوي.

د دوتنې او کمزورتيا RSA کوډ کړې

خو بيا هم د ساده هک RSA میکانیزمونه شتون لري. کله چې د کوډ شمېر لږ او کوچني ارزښتونو د کوډولو کولای شي په اسانۍ سره پرانستل شو، که د integers د کوب د ريښو ciphertext.

څرنګه چې د RSA-کوډ کړې یو deterministic الګوریتم ده (یعنې، د تصادفي جز نه لري)، د يو بريد په بریالیتوب سره کولای شي له خوا د عامه کیلي او د چک په آیا دوی دي مساوي ciphertext لاندې احتمال plaintexts د کوډولو د ټاکل شوی متن خلاص برید cryptosystem وړاندې پیل کړي. Semantically خوندي cryptosystem دی په هغه صورت کې چې د يو بريد نه شي له يو بل سره د دوه کوډ کړې تر منځ توپیر، اګر که هغه د په پراخه فورمه اړوندو متنونو پوهيږي په نامه. لکه څنګه چې پورته تشریح شول، RSA نورو خدمتونو پرته د نالیچې semantically خوندي نه ده.

د کوډ کړې او ساتنې اضافي الگوريتم

د پورته ستونزو د مخنيوي، د RSA عملي پلي کولو کې معمولا دي داخل ته د کوډ کړې مخکې جوړښت، معلومې تېلو د ځینو ډولونو. دا یقیني کوي چې د محتوا نه د نا امنو plaintexts په لړ کې نه راځي، او دا چې دا پېغام تصادفي انتخاب لارې له منځه نه شي کولای.

امنیت RSA cryptosystem او کوډ کړې پر بنسټ دوه محاسبوي ستونزو: د يو زيات شمېر او د واقعي RSA ستونزه factoring ستونزه. په RSA د ciphertext او لاسليک بشپړ افشاء کولو پر فرضيه چې دغه دواړه ستونزې په مجموعي نه شي حل شي ناروا ګڼل.

لدې سره سره، د وړتیا د لومړي عوامل بیرته السته راوړي، د يو بريد کولای شي د عامه کیلي پټو exponent محاسبه او بيا د معياري طرزالعمل د کارولو متن ناکوډه کړي. سره له دې چې د نن ورځې لپاره پر يوه کلاسيکه کمپيوټر لوی integers factoring موجوده طريقه نه ونه موندل شي، دا نه ثابتوي چې هغه شتون نه لري.

اتومات

دغه وسيله، Yafu په نامه، چې د بهیر ورسيږي وکارول شي. په YAFU اتومات پرمختللي ځانګړنه چې په فکري او تطابقي میتودولوژی چې د وخت د خپل سری آخذه شمېر عوامل پیدا کم factorization الگوريتم ترکیبوي ده. زياتره اجرا multithreaded الګوریتم اجازه Yafu د مغلقو او يا څو د بشپړ استعمال څو د اصلي پروسس (په شمول د SNFS، SIQS او ECM). د ټولو نه اول، دا له خوا ليکه-بولۍ وسيلې په لاس کې ده. د ځل لپاره د متعارفې کمپيوټر په کارولو کوډ کړې Yafu عامل په لټه کې ولګول، ښایي دا ثانیو 103.1746 شي کم. دغه وسيله د پروسو دويال د 320 دلیږدرالیږد يا زيات ظرفيت لري. دا یوه ډیره پیچلې سافټ ویر چې د تخنیکي مهارتونو ټاکلې اندازه د لګولو او د عيارولو ته اړتیا لري. په دې ډول، د RSA-کوډیزونه ښايي منونکو ج وي

په دې وروستیو وختونو کې د هڅو هک

په 2009 کال کې، Bendzhamin Mudi کارولو RSA-512 څه مهم د 73 ورځو kriptoteksta deciphering شو کار کوي، یوازې د مشهور سافټ (GGNFS) او په اوسط ډول د سرپاڼې (دوه ګوني-core Athlon64 په 1900 ميګاهيرتزه) کاروي. لکه څنګه چې د تجربې له خوا ښودل شوي، د هارډیسک 5 GB او د د بهیر لپاره د حافظې په اړه 2.5 باييټ په پرتله لږ لږ اړتیا "عقدې."

د 2010 کال، د لوی شمېر 768 دلیږدرالیږد له اوږد (232 لسيالو ګڼو، او یا د RSA-768) RSA فکتورنه شو. د هغه د افشاء کولو په څو سوه کمپيوټر په يو وخت دوه کاله دوام وکړ.

په عمل کې، د RSA کلي ګانې دي اوږد - په ځانګړې توګه له 1024 تر 4096 دلیږدرالیږد. يو شمېر کارپوهان په دې باور چې د 1024-bit تڼیو ښايي په نږدې راتلونکي کې د اعتبار وړ شي او یا هم نور کولای شي ډېر ښه تمویل بريد پانګي خپروي. که څه هم، څو به دا استدلال کوي چې 4096-bit کلي ګانې هم په نږدې راتلونکي کې په ډاګه شي.

لرلید

له همدې امله، د يو حاکميت په توګه، داسې فرض چې د RSA خوندي دی که د شمیر لوی کافي دي. که د 300 دلیږدرالیږد او يا لنډه، او د ciphertext ډیجیټل لاسلیک اډه شمېر کولای شي د یوې شخصي کمپيوټر کې دننه د يو څو ساعتونو تجزيه شي سافټ شته لا په دعامه استعمال. یو مهم اوږدوالی 512 دلیږدرالیږد، په توګه ښودل شوي، کولای شي په توګه په لومړيو په توګه د 1999 پرانستل شي، سره د يو څو سوه کمپیوټر د استعمال. په دې ورځو کې دا په يو څو اونيو کې يوه عامه ترالسه هارډویر په کارولو سره امکان لري. په دې ډول، دا ممکنه ده چې په اسانۍ سره buduschembudet افشا RSA-د کوډ په ګوتو، او د سیستم به په ناهیلۍ سره پخوانۍ شي.

په رسمی ډول په 2003 کال کې، تر پوښتنې لاندې وه د 1024-bit تڼیو د خونديتوب. اوس مهال، دا سپارښتنه د لږ تر لږه د 2048 دلیږدرالیږد له اوږدوالي لري.