Rabin signature algorithm
کرپٹوگرافی میں رابن سگنیچر الگورتھم ڈیجیٹل سگنیچر کا ایک طریقہ ہے جسے اصل میں مائیکل او رابن نے 1978 میں تجویز کیا تھا۔ رابن سگنیچر الگورتھم تجویز کردہ پہلی ڈیجیٹل سگنیچر اسکیموں میں سے ایک تھا۔ دستخط کرنے میں ایک لازمی قدم کے طور پر ہیشنگ کے استعمال کو متعارف کراتے ہوئے، یہ پہلا ڈیزائن تھا جو اب جعل سازی کے خلاف تحفظ کے جدید معیار کو پورا کرتا ہے، منتخب کردہ پیغام کے حملے کے تحت وجود کی ناقابل تسخیریت، مناسب پیمانے پر پیمائش شدہ پیرامیٹرز کو فرض کرتے ہوئے۔ رابن کے دستخط 'ایکسپوینٹ' کے ساتھ آر ایس اے کے دستخطوں سے ملتے جلتے ہیں، لیکن اس سے معیاری اختلافات پیدا ہوتے ہیں جو انٹیجر فیکٹرائزیشن کی دشواری کے مقابلے میں زیادہ موثر نفاذ اور حفاظتی ضمانت کو قابل بناتے ہیں، جو آر ایس اے کے لیے ثابت نہیں ہوا ہے۔ تاہم، رابن کے دستخطوں میں آر ایس اے دستخطی اسکیموں جیسے آر ایس اے ایس اے-پی کے سی ایس 1-وی 1-5 اور آر ایس اے ایس اے-پی ایس ایس کے مقابلے میں آئی ای ای ای پی 1363 سے باہر نسبتا کم استعمال یا معیاری کاری دیکھی گئی ہے۔ تعریف رابن دستخطی اسکیم کو پیغام اور-بٹ رینڈمائزیشن سٹرنگ کے بے ترتیب ہیش فنکشن کے ذریعے پیرامیٹرائز کیا جاتا ہے۔ عوامی کلید ایک عوامی کلید انٹیجرز کا ایک جوڑا ہے جس کے ساتھ اور عجیب ہے۔ دستخط ایک پیغام پر دستخط ایک-بٹ سٹرنگ کا ایک جوڑا اور ایک انٹیجر ہوتا ہے جس میں پرائیویٹ کلید ہوتی ہے۔ پبلک کلید کے لیے پرائیویٹ کلید خفیہ عجیب پرائم فیکٹرائزیشن ہوتی ہے، جسے بڑے پرائمز کی کچھ جگہ سے بے ترتیب طور پر یکساں طور پر منتخب کیا جاتا ہے۔ چلو، اور۔ کسی پیغام پر دستخط کرنے کے لیے، دستخط کنندہ بے ترتیب طور پر یکساں طور پر-بٹ سٹرنگ کا انتخاب کرتا ہے، اور حساب لگاتا ہے۔ اگر ایک کواڈریٹک نان ریسیڈیو ماڈیولو ہے، تو دستخط کنندہ پھینک دیتا ہے اور دوبارہ کوشش کرتا ہے۔ بصورت دیگر، دستخط کنندہ مربع جڑوں کے ماڈیولو کو پرائم کے حساب سے مرتب کرنے کے لیے ایک معیاری الگورتھم کا استعمال کرتے ہوئے حساب لگاتا ہے-چننا اسے سب سے آسان بنا دیتا ہے۔ مربع جڑیں منفرد نہیں ہیں، اور دستخطی اسکیم کی مختلف قسمیں مربع جڑ کے مختلف انتخاب کرتی ہیں۔ کسی بھی صورت میں، دستخط کنندہ کو یہ یقینی بنانا چاہیے کہ ایک ہی ہیش کے لیے دو مختلف جڑیں ظاہر نہ ہوں۔ اس کے بعد دستخط کنندہ کے لیے نظام کو حل کرنے کے لیے چینی بقیہ تھیوریم کا استعمال کرتا ہے۔ دستخط کنندہ آخر کار انکشاف کرتا ہے۔ دستخط کرنے کے طریقہ کار کی درستگی ماڈیولو کا جائزہ لینے کے بعد اور تعمیر کے مطابق ہوتی ہے۔ مثال کے طور پر، سادہ صورت میں جہاں، صرف ماڈیولو کا مربع جڑ ہے۔ کے لیے آزمائشوں کی تعداد ہندسی طور پر 4 کے قریب توقع کے ساتھ تقسیم کی گئی ہے، کیونکہ تمام انٹیجرز میں سے تقریبا 1/4 کواڈریٹک ریسیڈیوز ماڈیولو ہیں۔ ہیش فنکشن (یعنی بے ترتیب اوریکل ماڈل میں سیکیورٹی) کے لحاظ سے عام طور پر بیان کردہ کسی بھی مخالف کے خلاف سیکیورٹی سیکیورٹی فیکٹرنگ کی دشواری سے پیروی کرتی ہے: جعل سازی میں کامیابی کے اعلی امکان کے ساتھ ایسا کوئی بھی مخالف، تقریبا اتنے ہی زیادہ امکان کے ساتھ، دو الگ الگ مربع جڑیں اور بے ترتیب انٹیجر ماڈیولو تلاش کر سکتا ہے۔ اگر پھر ایک غیر معمولی عنصر ہے، چونکہ ایسا ہے لیکن۔ سیکیورٹی کو جدید اصطلاحات میں باضابطہ بنانے کے لیے کچھ اضافی تفصیلات کو پر کرنے کی ضرورت ہوتی ہے، جیسے کہ کوڈ مین ؛ اگر ہم بنیادی عوامل کے لیے ایک معیاری سائز مقرر کرتے ہیں، تو ہم وضاحت کر سکتے ہیں۔ ہیش فنکشن کی بے ترتیب کاری متعارف کرائی گئی تھی تاکہ دستخط کنندہ کو ایک چوتھائی باقیات تلاش کرنے کی اجازت دی جا سکے، لیکن دستخطوں کے لیے بے ترتیب ہیشنگ بعد میں سخت حفاظتی نظریات اور فکسڈ ہیش افعال پر تصادم کے حملوں کے لیے لچک کے لیے اپنے طور پر متعلقہ ہو گئی۔ متغیرات عوامی کلید میں مقدار کوئی سیکیورٹی کا اضافہ نہیں کرتی ہے، کیونکہ دی گئی کے لیے ہم آہنگی کو حل کرنے کے لیے کوئی بھی الگورتھم اور اسکوائر روٹس ماڈیولو اور اس کے برعکس حساب کرنے کے لیے الگورتھم میں ذیلی روٹین کے طور پر معمولی طور پر استعمال کیا جا سکتا ہے، لہذا نفاذ محفوظ طریقے سے سادگی کے لیے سیٹ کر سکتے ہیں ؛ ابتدائی تجویز کے بعد علاج میں مکمل طور پر مسترد کر دیا گیا تھا۔ رابن دستخطی اسکیم کو بعد میں ولیمز نے 1980 میں تبدیل کیا تاکہ ایک مربع جڑ کو اور کے ساتھ تبدیل کیا جا سکے، تاکہ اس کے بجائے ایک دستخط مطمئن ہو جو دستخط کنندہ کو سیکیورٹی کی قربانی کے بغیر ایک ہی مقدمے میں دستخط بنانے کی اجازت دیتا ہے۔ اس قسم کو رابن ولیمز کے نام سے جانا جاتا ہے۔ مزید متغیرات دستخطی سائز اور تصدیق کی رفتار، جزوی پیغام کی بازیابی، دستخطی کمپریشن، اور عوامی کلیدی کمپریشن کے درمیان تجارت کی اجازت دیتے ہیں۔ ہیش فنکشن کے بغیر متغیرات نصابی کتابوں میں شائع کیے گئے ہیں، جس میں رابن کو ایکسپوینٹ 2 کا سہرا دیا گیا ہے لیکن ہیش فنکشن کے استعمال کے لیے نہیں۔ یہ متغیرات معمولی طور پر ٹوٹے ہوئے ہیں-مثال کے طور پر، دستخط کو کوئی بھی پیغام پر درست دستخط کے طور پر جعلی بنا سکتا ہے اگر دستخط کی تصدیق کا مساوات اس کے بجائے ہے۔ اصل کاغذ میں، ہیش فنکشن نوٹیشن کے ساتھ لکھا گیا تھا، سی کے ساتھ کمپریشن کے لیے، اور جکس ٹیپوزیشن کا استعمال کرتے ہوئے کنکیٹی نیشن اور بٹ سٹرنگ کے طور پر: روایت کے مطابق، جب کسی دیئے گئے پیغام پر دستخط کرنا چاہتے ہیں، [دستخط کنندہ] لاحقہ کے طور پر ایک متفقہ لمبائی کا لفظ شامل کرتا ہے۔ جب بھی کسی پیغام پر دستخط کرنے ہوتے ہیں تو اس کا انتخاب بے ترتیب ہوتا ہے۔ دستخط کنندہ اب ہیشنگ فنکشن کے ذریعے کسی لفظ کو کمپریس کرتا ہے، تاکہ بائنری نمبر کے طور پر۔ اس اشارے نے بعد میں کچھ مصنفین میں کچھ الجھن پیدا کردی ہے جنہوں نے اس حصے کو نظر انداز کیا اور ضرب کا مطلب غلط سمجھا، جس سے معمولی طور پر ٹوٹی ہوئی دستخطی اسکیم کی غلط فہمی پیدا ہوئی۔ حوالہ جات بیرونی روابط رابن ولیمز کے دستخط cr.yp.to ڈیجیٹل دستخطی اسکیموں پر