RSA-بچاء ڪوڊنگ. بيان ۽ RSA الخوارزمي جي عملدرآمد

RSA-بچاء ڪوڊنگ جي پهرين عملي عوامي-اهم cryptosystems آهي ته وڏي پيماني تي بي جي ڊيٽا سند لاء استعمال ڪيو ويندو آهي مان هڪ آهي. اهڙي خدمتن کان ان جي مکيه فرق آهي ته بچاء ڪوڊنگ اهم کليل ۽ decryption اهم آهي، جنهن جو راز رکيو آهي کان مختلف آهي. هن RSA ٽيڪنالاجي ، هن asymmetry ٻه وڏا وزيراعظم انگ جي playback (factoring جو مسئلو) factoring جي عملي اوکائي تي مشتمل آهي.

پيدائش جي تاريخ

جي سائنسدانن جو پهريون عوامي اهي بيان - RSA جو نالو ئي surnames Rivest، Shamir ۽ Adleman جا شروعاتي اکر سڃاڻي بچاء ڪوڊنگ algorithms 1977 ع ۾. Klifford Koks، هڪ انگريزي رياضي دان، جيڪو انگريزن جي انٽيليجنس خدمتن لاء ڪم ڪيو، 1973 ع ۾ هڪ برابر نظام کي ترقيء لاء پهريون، پر ان کي 1997 ع جيستائين declassified نه ڪيو ويو

RSA استعمال ڪندڙ کي پيدا ڪيو ۽ پوء اتان جي معاون قدر سان ٻه وڏا وزيراعظم تعداد جي بنياد تي سنڌ جي عوام کي اهم publishes. وزيراعظم انگ راز رکي وڃي. ڪنهن هڪ پيغام encrypt کي سنڌ جي عوام کي اهم استعمال ڪري سگهو ٿا، پر جيڪڏهن اها ڪافي وڏي آهي، پوء رڳو وزيراعظم انگ جي علم سان ڪو پيغام decode ڪري سگهو ٿا. RSA بچاء ڪوڊنگ ظاهر ڪرڻ جو مکيه مسئلو اڄ ڪيئن هڪ معتبر جيالا جي باري ۾ هڪ کليل بحث آهي طور سڃاتو وڃي ٿو.

RSA الخوارزمي نسبتا سست آهي، جنهن سبب ان کي جيئن وڏي پيماني تي سڌو ڪرڻ لاء استعمال نه آهي encrypt صارف. اڪثر حالتن ۾، هن جو طريقو هڪ symmetric بچاء ڪوڊنگ اهم، جنهن رخ ۾ گهڻو اعلي رفتار تي عملن جي کربين بچاء ڪوڊنگ ۽ decryption انجام ڪري سگهو ٿا لاء خراب ته گڏيل اهم ۾ سند لاء استعمال ڪيو ويندو آهي.

جڏهن ان جي موجوده صورت ۾ هڪ cryptosystem نه هو؟

asymmetric cryptographic Diffie ۽ Hellman ڏانهن منسوب اهم آهي، جيڪو 1976 ع ۾ سنڌ جي تصور ۾ شايع جو خيال، ڊجيٽل ونڊيو ايجاد، ۽ انگ جو نظريو لاڳو ڪرڻ جي ڪوشش ڪري. سندن جڪ هڪ وزيراعظم جو تعداد modulo exponentiation جي هڪ خاص انگ مان ٺاهيل هڪ گڏيل راز اهم استعمال ڪري ٿو. تنهن هوندي به، اهي کليل هن فنڪشن جو realization جو مسئلو آهي، تنهنڪري factoring جي اصولن کان گهڻو وقت نه سمجھي وئي ڇڏي.

Rivest، عدي Shamir، ۽ MIT تي Adleman هڪ هڪ طرفي فعل ته decode ڪرڻ ڏکيو آهي پيدا ڪرڻ جو سال جي حوالي سان ڪيترن ئي سازشون ڪيون آهن. جڏهن ته Adleman (چيڪلو وانگر) جي الخوارزمي جي "ڪمزور جون پوائينٽون:" ڳولھا ڪرڻ لاء Rivest ۽ Shamir (ڪمپيوٽر سائنسدانن جي طور تي) ڪيترائي امڪاني ڪم تجويز ڪيو آهي،. اهي اچي جو تمام گهڻو استعمال ڪيو ۽ آخر هڪ آخري نظام، هاڻي اپريل 1977 ع ۾ RSA طور سڃاتو ترقيء.

برقي صحيح ۽ سنڌ جي عوام کي اهم

ڊجيٽل دستخط يا برقي صحيح، جي برقي سند قسمن جو هڪ جز آهي. اهو هڪ خاص cryptographic ڊيٽا تبديلين تي ٺهيل آهي. هن سان ممڪن سان منسوب ڪري، ان جي رازداري جي سند جي سالميت چيڪ ڪرڻ لاء، ان سان گڏو گڏ اهو طئي ڪرڻ جو اهو موچاري. حقيقت ۾، عام معيار دستخط ڪرڻ لاء هڪ متبادل.

هن cryptosystem (RSA-خراب) symmetric وسنديون، سنڌ جي عوام کي اهم پيش ڪري. بند (خراب) ۽ آئوٽ ڊور - آپريشن جي ان اصول آهي ته ٻن مختلف ڪنجيون استعمال ڪيو آهي. پهرين ڊجيٽل دستخط پيدا ۽ پوء جي متن decrypt ڪرڻ جي قابل ٿي لاء استعمال ڪيو ويندو آهي. ٻيو - جي حقيقي بچاء ڪوڊنگ ۽ برقي صحيح لاء.

، پنهنجا ويچار ونڊيو استعمال ڪري ڀلي ته RSA بچاء ڪوڊنگ کي سمجهڻ لاء هڪ مثال جنهن جي هڪ عام راز طور تي بيٺي ٿي سگهي ٿو ته سند "اکين prying، مان بند".

جي الخوارزمي ڇا آهي؟

اهم نسل، ورڇ، بچاء ڪوڊنگ ۽ decryption: RSA الخوارزمي چار قدم سڃاڻي. اڳ ۾ ئي ذڪر ڪري، RSA-بچاء ڪوڊنگ هڪ عوامي اهم ۽ هڪ خانگي اهم شامل آهن. آئوٽ ڊور سڀني کي معلوم ڪري سگهجي ٿو ۽ الحال ڪوبه پيغام encrypt ڪرڻ لاء استعمال ڪيو ويندو آهي. ان جي ذات جي حقيقت اها آهي ته سنڌ جي عوام کي اهم سان خراب الحال ڪوبه پيغام صرف هڪ راز اهم استعمال ڪرڻ وقت جي هڪ ڏنو دور ۾ decrypted ڪري سگهجي ۾ ڪوڙ.

حفاظت سبب لاء، جي integers بي ترتيبي تي پسند ڪيو وڃي ٿو ۽ ماپ ۾ هڪجهڙائي ٿي، پر چند انگ جي ڊيگهه ۾ تڪرار کان وڌيڪ ڏکيو factoring ڪرڻ. ساڳي ساڳي نمبر وس آهر سندن سادگي ۾ هڪ امتحان جي مليو ٿي سگهي ٿو، پوء معلومات جي بچاء ڪوڊنگ ضروري پيچيدو هجي.

سنڌ جي عوام جي ڪنجي جي modulus ۽ عوام exponent سڃاڻي. بند يونٽ ۽ هڪ خانگي شخصيت، جنهن جو راز رکي وڃي سڃاڻي.

فائلون ۽ ڪمزورين جي RSA بچاء ڪوڊنگ

تنهن هوندي به، ڪو سادو hacking RSA مشين جو هڪ انگ آهي. جڏهن ڪوڊ نمبر جي گهٽ ۽ ننڍن انهيء سان encrypting آساني سان، لياري ۾ ڪري سگهجي ٿو ته سنڌ جي integers تي کڻو روٽ ciphertext.

جيئن ته سنڌ جي RSA-بچاء ڪوڊنگ هڪ deterministic الخوارزمي (يعني ڪو بي ترتيبي اتحاد ڪيو اٿس) آهي، هڪ attacker ڪاميابي ت اهي برابر ciphertext آهن پر سنڌ جي عوام کي اهم ۽ معائني کان گهٽ امڪان plaintexts encrypting سان cryptosystem خلاف ٿيل متن کليل حملي لانچ ڪري سگهو ٿا. Semantically محفوظ cryptosystem جي واقعي ۾ سڏيو ويندو آهي ته هڪ attacker ھڪ ٻئي کان ٻن بچاء ڪوڊنگ جي وچ ۾ فرق نه ڪري سگھو ٿا، جيڪڏھن اھو وسعت صورت ۾ لاڳاپيل گورنر حجاج بن ڄاڻندڙ آھي. padding کان سواء جيئن مٿي بيان ڪيو، RSA ٻين خدمتن semantically محفوظ نه آهي.

بچاء ڪوڊنگ ۽ تحفظ لاء اضافي algorithms

هن جي مٿان پريشاني کان بچڻ لاء، RSA جي عملي تي عمل ڪرائڻ ۾ عام طور تي بچاء ڪوڊنگ کان اڳ structured، randomized کي ڀريندؤ جي ڪجهه صورت ۾ وڌا آهن. هن ensures ته مواد رهيو plaintexts جي حد اندر گر نه ڪندو آھي، ۽ هن جو پيغام بي ترتيبي جي چونڊ جي حل نه ٿو ڪري سگهجي ته.

سيڪيورٽي RSA cryptosystem ۽ بچاء ڪوڊنگ ٻه رياضياتي پريشاني جي بنياد تي: وڏي انگ factoring جي مسئلي ۽ ان جي حقيقي RSA مسئلو. جي ciphertext ۽ RSA ۾ دستخط جي مڪمل طور تي پڌرو جو گمان آهي ته انهن مشڪلاتن جو ٻنهي جو مجموعو نه حل ڪري سگهجي ٿو تي نااهل سمجهيو ويندو آهي.

تنهن هوندي به، وزيراعظم عنصر حاصل ڪرڻ جي صلاحيت سان گڏ، هڪ attacker جي عوام جي ڪنجي جو راز exponent حساب ۽ پوء معياري طريقيڪار استعمال ڪري متن decrypt ڪري سگهو ٿا. حقيقت اڄ هڪ classical ڪمپيوٽر تي وڏي integers factoring لاء ڪو به موجود طريقو نه مليو ڪري سگهجي ٿو ته باوجود، اهو ثابت ڪيو ويو نه آهي ته هن موجود نه رکندو آھي.

automation

هن اوزار، Yafu سڏيو ويندو، ان عمل کي بهتر ڪرڻ لاء استعمال ڪري سگهجي ٿو. YAFU ۾ Automation هڪ اعلي درجي جي خاصيت آهي ته علمي ۽ adaptive منھجي ته ان وقت ماني پٽ انگ جو عنصر سٽ کي minimizes ۾ factorization algorithms combines آهي. گهڻو ڪري implementations ڪيترن ئي گھڻ جي الخوارزمي رهڻ Yafu پورو استعمال يا multithreaded گھڻ-بنيادي پراسيسر (SNFS، SIQS ۽ ECM شامل آهن). سڀ کان اول، ان کي حڪم-ليڪ اوزار جي ڪنٽرول آهي. ان وقت هڪ الوقت واري ڪمپيوٽر کي استعمال ڪندي بچاء ڪوڊنگ Yafu عامل لاء گذاري، ان کي سيڪنڊن 103.1746 گهٽجي ڪري سگهجي ٿو. هن اوزار جي .ن انگن 320 مانين يا ان کان وڌيڪ جي گنجائش. هيء هڪ تمام پيچيده سافٽ ويئر ته انسٽال ۽ ترتيب کي فني صلاحيتن جو هڪ مخصوص رقم جي ضرورت آهي. اهڙيء طرح، RSA-بچاء ڪوڊنگ هوندا سي ٿي سگهي ٿي

موجوده دور ۾ سازشون Hacking

2009 ع ۾، Bendzhamin Mudi استعمال ڪري RSA-512 سا ڪنجي 73 ڏينهن لاء kriptoteksta deciphering تي ڪم ڪيو ويو، صرف معروف سافٽ ويئر (GGNFS) ۽ سراسري طور ڊيسڪ ٽاپ (1900 MHz تي ٻٽي-بنيادي Athlon64) استعمال ڪري. هن تجربي جي ڏيکاري جيئن، جي عمل لاء ڊسڪ جي 5 گلگت بلتستان ۽ ياداشت جي باري ۾ 2.5 گيگا کان ڪجھ گھٽ گھربل "sifting."

2010 ع جي طور تي، سنڌ جي وڏي انگ RSA 768 مانين ڊگهي (232 اعشاري ندس، يا RSA-768) factored ويو. سندس ظاهر فوري طور تي ڪيترن ئي سئو ڪمپيوٽرن تي ٻن سالن تائين برقرار رهيو.

عملي طور، سنڌ جي RSA ڪنجيون ڊگهي آهي - وضاحت سان 1024 کان 4096 ڪري. ڪجهه ماهرن جو يقين آهي ته سنڌ جي 1024-سا ڪنجيون ويجهي مستقبل ۾ هئڻ هئڻ ڪري سگهون ٿا يا اڃا به گهڻي تمام چڱي-جي بدولت حملي cracked ڪري سگهجي ٿو. تنهن هوندي به چند دليل ها ته 4096-سا ڪنجيون به ويجهي مستقبل ۾ ظاهر ٿي سگهي ٿو.

امڪانن

تنهن ڪري، هڪ راڄ جي طور تي، اهو فرض آهي ته RSA محفوظ آهي جيڪڏهن انگ ڪافي وڏي آهي. 300 مانين يا ننڍي جي بنيادي انگ، ۽ ciphertext ڊجيٽل دستخط جي عوام جي ڊومين ۾ اڳ ۾ ئي موجود سافٽ ويئر استعمال ڪري هڪ ذاتي ڪمپيوٽر تي چند ڪلاڪن اندر توتڪ ڪري سگهجي ٿو ته. هڪ اهم ڊيگهه 512 مانين، سنڌڙيء جي طور تي، ڪيئي سئو ڪمپيوٽرن جي استعمال سان ته جيئن شروعات 1999 ع جي طور تي لياري ڪري سگهجي ٿو،. هاڻي ان کي هڪ عام موجود هارڊويئر جو استعمال چند هفتن ۾ ئي ممڪن آهي. اهڙيء طرح، اهو ممڪن آهي buduschembudet ۾ آساني سان پڌرو ڪيو آهي ته سنڌ جي آڱرين تي RSA-خراب، ۽ نظام قطعي outdated بڻجي ويندو.

سرڪاري 2003 ع ۾، سوال ۾ 1024-سا ڪنجيون جي سيڪيورٽي سڏيو ويندو هو. في الحال، ان کي 2048 مانين جي وقفي ڊيگهه ڪرڻ جي صلاح ڏني آهي.