گوگل ڈیپ مائنڈ کا کہنا ہے کہ انسانی نگرانی میں کام کرنے والے AI ایجنٹوں نے 1024-بٹ RSA کرپٹو سسٹمز پر حملہ کرنے کی لاگت کو کم کرنے کے دو طریقے تلاش کیے ہیں - جس کا نتیجہ میراثی خفیہ کاری کے بارے میں مفروضوں کو نئی شکل دیتا ہے، یہاں تک کہ کمپنی اس بات پر زور دیتی ہے کہ جدید 2048 بٹ اور بڑی کلیدیں محفوظ رہیں۔
سیکورٹی ویک کے نتائج پر رپورٹ کے مطابق، UC سان ڈیاگو اور انریا کے کرپٹوگرافرز کے ساتھ کی گئی تحقیق، اس بات کی نشاندہی کرتی ہے کہ RSA-1024 پر ہونے والے حملوں کے لیے پہلے کے اندازے سے کم حساب کی ضرورت ہوتی ہے۔ "عملی طور پر، یہ نتائج صرف فرسودہ 1024 بٹ RSA سسٹمز پر اثر انداز ہوتے ہیں، اور جدید انکرپشن پروٹوکولز، جو تقریباً عالمگیر طور پر 2048 بٹ یا اس سے بڑی کیز استعمال کرتے ہیں، محفوظ رہتے ہیں،" پشمیت کوہلی، گوگل ڈیپ مائنڈ کے وی پی اور گوگل کلاؤڈ کے چیف سائنسدان نے کہا۔ For more context on this story, see our ongoing more AI stories.
ایک تلاش کرنا: پیڈنگ ہماری سوچ سے کم حفاظت کرتی ہے۔
پہلی تلاش ڈیجیٹل دستخطوں اور پیڈنگ سے متعلق ہے - پیش سیٹ ڈیٹا جسے بہت سے دستخطی معیارات ایک پیغام میں شامل کرتے ہیں تاکہ اسے ایک مقررہ بلاک سائز میں لایا جا سکے۔ جعل سازی کو سخت بنانے کے لیے پیڈنگ کو طویل عرصے سے سمجھا جاتا رہا ہے، لیکن حملہ آور کے خلاف اس کی قیمت جو اس بات کا انتخاب کر سکتا ہے کہ کیا دستخط کیا جائے، یہ واضح نہیں تھا۔
ڈیپ مائنڈ نے طے کیا کہ جواب کا انحصار اس بات پر ہے کہ حملہ آور کتنے دستخط شدہ بلاک کو کنٹرول کرتا ہے۔ کوہلی نے وضاحت کی کہ "ایک بار جب وہ تقریباً آدھے بلاک یا اس سے زیادہ کو کنٹرول کر لیتے ہیں، تو پیڈنگ سے کوئی تحفظ نہیں ہوتا،" کوہلی نے وضاحت کی۔ ساتھ والے کاغذ کے مطابق، یہ PKCS#1 v1.5 فارمیٹ پر لاگو ہوتا ہے جو PKCS#11 کے کرپٹوگرافک ڈیوائسز کے سائننگ انٹرفیس جیسے ہارڈ ویئر سیکیورٹی ماڈیولز کے ذریعے استعمال کیا جاتا ہے — ڈیوائسز انٹرپرائزز سائننگ کیز کو رسائی سے دور رکھنے کے لیے انحصار کرتے ہیں۔
ٹیم تھیوری پر نہیں رکی۔ ایک سینڈ باکسڈ ٹیسٹ میں، ڈیپ مائنڈ کے ایجنٹوں نے اسی 1024 بٹ کلید پر ایک پرانے تعلیمی جعلسازی کے حملے کو دوبارہ چلایا اور مطلوبہ CPU وقت کو 3.5 گنا کاٹ دیا: پہلی جعلسازی میں 391 CPU کور سال لگے، بمقابلہ اصل مطالعہ میں 1,380۔ شاید سب سے زیادہ قابل ذکر بات یہ ہے کہ کام کیسے ہوا — دو AI ایجنٹوں نے چار دنوں سے کم عرصے میں جعل سازی کی گنتی کو ڈیزائن کیا، چلایا اور ڈیبگ کیا، انسانی محقق کے تقریباً 20 پیغامات کے ساتھ، جن میں سے زیادہ تر کی منظوری۔
یہاں تک کہ قدامت پسند معاملے میں، جہاں حملہ آور بلاک کو کم کنٹرول کرتا ہے — جیسے کہ 32-بائٹ ہیش — ڈیپ مائنڈ نے ایک الگورتھم پایا جو کہ اس کے نظریاتی اندازوں کے مطابق، 1024 بٹ کیز کے مقابلے میں پچھلے بہترین طریقہ سے تقریباً 1,600 گنا بہتر ہے۔
دو تلاش کرنا: بیچ فیکٹرنگ 30x سستی ہو جاتی ہے۔
دوسری تلاش میں ایک ہی سائز کی بہت سی RSA کلیدوں کے بارے میں تشویش ہے۔ جب ایک حملہ آور ایک ساتھ کئی کلیدوں کو نشانہ بناتا ہے، تو ایک بڑے اپ فرنٹ کمپیوٹیشن کی لاگت ان سب میں شیئر کی جا سکتی ہے۔ ڈیپ مائنڈ کے ایجنٹ ایک الگورتھم لے کر آئے ہیں جو ہر ایک اضافی 1024 بٹ کلید کی فیکٹرنگ کو پچھلے بہترین طریقہ سے اوسطاً 30 گنا سستا بناتا ہے۔
گوگل یہاں کی حدود کے بارے میں محتاط ہے: تخمینہ نظریاتی ہے، طریقہ کار کو لاگو نہیں کیا گیا ہے، اور یہ ابتدائی حساب کو اتنا ہی مہنگا سمجھتا ہے جتنا کہ ایک کلید کو فیکٹر کرنا۔
یہ فوری خطرہ کیوں نہیں ہے۔
انتباہات اتنا ہی اہمیت رکھتے ہیں جتنا کہ سرخی کے نمبرز۔ دستخطی حملہ نجی کلید کو بازیافت نہیں کرتا ہے۔ اس کے لیے تقریباً 4 بلین دستخطی سوالات کی ضرورت ہوتی ہے جو پہلے سے کیے گئے تھے، اور یہ ان آلات کے خلاف کام نہیں کرتا جو پیغامات کو اندرونی طور پر ہیش کرتے ہیں - جو بہت سے جدید تعیناتیوں کو مسترد کرتے ہیں۔ ایک واحد 1024 بٹ کلید کی مکمل فیکٹرنگ ایک بہت بڑا اقدام ہے، جس کا تخمینہ 500,000 سے لے کر 1 ملین CPU بنیادی سالوں تک ہے۔
لہذا عملی خطرہ مرتکز ہوتا ہے جہاں یہ عام طور پر خفیہ نگاری میں ہوتا ہے: پرانے نظام جن کو ریٹائر ہونا چاہئے تھا۔ RSA-1024 میراثی ہارڈویئر سیکیورٹی ماڈیولز، عمر رسیدہ PKI انفراسٹرکچر، اور ایمبیڈڈ سسٹمز میں رہتا ہے جن کو منتقل کرنے کے لیے کسی نے بجٹ نہیں بنایا ہے۔ یہ تحقیق ان نظاموں کو کل ٹوٹنے کے قابل نہیں بناتی ہے - لیکن یہ "حملہ ناقابل عمل ہے" اور "حملہ مہنگا ہے لیکن قابل فہم" کے درمیان فرق کو کم کر دیتا ہے۔
ان تنظیموں کے لیے جو اب بھی اپنے اسٹیک میں کہیں بھی 1024-bit RSA چلا رہے ہیں، نتائج 2048-bit یا اس سے بڑی کلیدوں پر منتقلی کو تیز کرنے کے معاملے کو مضبوط بناتے ہیں — اور اس بات کا جائزہ لینے کے لیے کہ آیا ان کے دستخط کرنے والے آلات یہ فرض کرنے سے پہلے کہ دستخطی جعلسازی کے حملے لاگو نہیں ہوتے ہیں۔
AI ایجنٹس بطور کرپٹوگرافی کے مخالف ٹیسٹرز
کام کی گہری اہمیت طریقہ کار کی ہو سکتی ہے۔ حملے کی تکنیکوں کو بہتر بنانے میں برسوں گزارنے والی انسانی ٹیم کے بجائے، ڈیپ مائنڈ کے ایجنٹوں نے حملے کی جگہ کی کھوج کی، کمپیوٹیشنز کو لاگو کیا، اور انہیں بڑی حد تک خود مختاری سے ڈیبگ کیا — رہنمائی اور منظوری فراہم کرنے والے ایک محقق کے ساتھ۔
کوہلی نے کہا کہ "ایک ساتھ مل کر، یہ نتائج ظاہر کرتے ہیں کہ AI سے چلنے والے ریاضی اور حساب کے نئے دور میں، ہم خفیہ نگاری کی سختی کو ایک مقررہ مفروضے کے طور پر نہیں لے سکتے،" کوہلی نے کہا۔ "ہمارے پہلے رکھے گئے مفروضوں کو سختی سے جانچنے کے لیے AI کا استعمال اس بات کو یقینی بنائے گا کہ جدید خفیہ کاری محفوظ رہے گی۔"
یہ فریمنگ سیکیورٹی ریسرچ میں آنے والے پیٹرن کی تجویز کرتی ہے: اے آئی سسٹمز ان مفروضوں پر دباؤ ڈالتے ہیں جو کہ اہم انفراسٹرکچر کو تقویت دیتے ہیں، مخالفوں سے پہلے کمزور مقامات کو تلاش کرتے ہیں۔ وہی ایجنٹ کی صلاحیتیں جو میراثی نظاموں پر حملہ کرنے کی لاگت کو کم کرتی ہیں، اصولی طور پر، متبادل کو سخت کرنے کی طرف اشارہ کیا جا سکتا ہے۔ کوانٹم کمپیوٹنگ کے آنے تک یہ دیوار برقرار رہے گی یہ فرض کرتے ہوئے کرپٹوگرافرز نے دہائیاں گزاری ہیں۔ ڈیپ مائنڈ کے نتائج ایک یاد دہانی ہیں کہ کلاسیکی حملے بھی سستے ہو سکتے ہیں، اور یہ کہ "ناقابلِ عمل" کی منزل پہلے سے زیادہ ہے۔
AI سے آگے رہیں
AI سسٹمز اب خود ڈیجیٹل سیکیورٹی کی بنیادوں کی تحقیقات کر رہے ہیں۔ AI Buzz Wire کے ساتھ AI سے آگے رہیں — تحقیقی پیش رفت، سیکیورٹی کی پیشرفت، اور ماڈل نیوز جیسے جیسے وہ ہوتے ہیں۔
مزید AI خبریں پڑھیں →
