BTQ اور QPerfect نے کوانٹم ون شاٹ دستخطوں کے لیے گیٹ سطح کا ڈیزائن شائع کیا

BTQ Technologies اور اس کی فرانسیسی ذیلی کمپنی QPerfect کے محققین نے "ون شاٹ دستخط" (one-shot signature) کے لیے ایک واضح کوانٹم سرکٹ شائع کیا ہے: ایک خفیہ نگاری کی کلید جو ٹھیک ایک پیغام پر دستخط کرتی ہے اور پھر بیکار ہو جاتی ہے۔ مقالہ A quantum algorithm for one-shot signatures اس اسکیم کے کیوبٹس اور گیٹس کی تعداد دیتا ہے، اور اس کے arXiv اندراج کے مطابق ACM PQQS 2026 میں اشاعت کے لیے قبول ہو چکا ہے۔

کیا اعلان کیا گیا

عام ڈیجیٹل دستخطی اسکیم میں نجی کلید بٹس کی ایک لڑی ہوتی ہے جسے لامحدود بار نقل اور دوبارہ استعمال کیا جا سکتا ہے۔ QPerfect کی وضاحتی تحریر اس مسئلے کو اختیار سونپنے کی مثال سے سمجھاتی ہے: اگر ایلس چاہتی ہے کہ باب اس کی طرف سے صرف ایک ہنگامی سافٹ ویئر اپ ڈیٹ کی منظوری دے، تو اسے کلید دینا لامحدود اختیار دینے کے مترادف ہے، اور کلید کے استعمال کا عوامی لیجر بھی ہیرا پھیری کا شکار ہو سکتا ہے۔ ون شاٹ دستخط کلاسیکی نجی کلید کو ایک کوانٹم حالت سے بدل دیتا ہے۔ دستخط کے لیے اس حالت کی پیمائش ضروری ہے، جو اسے تباہ کر دیتی ہے، اور نو کلوننگ تھیورم پہلے سے بیک اپ کاپی بنانا ناممکن بنا دیتا ہے۔

QPerfect بتاتی ہے کہ یہ خیال 2020 میں Ryan Amos، Marios Georgiou، Aggelos Kiayias اور Mark Zhandry نے پیش کیا تھا۔ نیا مقالہ اسے نظریے سے ٹھوس کوانٹم ہدایات تک لے جاتا ہے۔

DesignQuantum نیوز لیٹر حاصل کریں

کوانٹم کمپیوٹنگ پر مفت خبریں اور توضیحی مضامین، ہر دعوے کے ساتھ اس کے ماخذ کا لنک۔ روزانہ، ہفتہ وار یا ماہانہ منتخب کریں۔

Website

ای میل پتا تعددروزانہہفتہ وارماہانہ زبانEnglishEspañol简体中文हिन्दीالعربيةPortuguês (Brasil)FrançaisDeutsch日本語Русский한국어Bahasa IndonesiaTürkçeItalianoTiếng ViệtPolskiNederlandsไทยفارسیУкраїнськаবাংলাاردوKiswahiliBahasa Melayuעברית مفت سبسکرائب کریں

مفت۔ کسی بھی وقت ایک کلک سے ان سبسکرائب کریں۔ رازداری کی پالیسی

تکنیکی تفصیلات

اسکیم کے دو مراحل ہیں۔ کلید سازی ایک کلاسیکی عوامی کلید اور ایک کوانٹم نجی کلید بناتی ہے؛ دستخط کے وقت وہ کوانٹم کلید پیغام کے ساتھ پراسیس ہو کر ایک کلاسیکی دستخط بن جاتی ہے جس کی تصدیق عام کمپیوٹر کر سکتا ہے۔ مقالے کے مطابق اس ساخت میں کوئی الگورتھمی غلطی نہیں۔ یہ ایک پنکچر ایبل سوڈو رینڈم فنکشن سے متعین ہونے والے بے ترتیب ایفائن کوسیٹ کے ارکان پر ایک سپرپوزیشن تیار کرتی ہے، ساتھ ایک سرکٹ جو اس کوسیٹ کی رکنیت جانچتا ہے۔

خلاصے کے مطابق لاجیکل کیوبٹس کی تعداد Θ(κ log r + n + l) کے حساب سے اور گیٹ کی پیچیدگی Θ(n³ + nl) کے حساب سے بڑھتی ہے، جہاں l پیغام کی لمبائی اور κ حفاظتی پیرامیٹر ہے۔ Quantum Computing Report کے مطابق زیرِ مطالعہ حفاظتی پیرامیٹرز کے لحاظ سے ایک بٹ کے دستخط کے لیے 206 سے 2,438 لاجیکل کیوبٹس درکار ہیں، اور سرکٹس کی تصدیق QPerfect کے MIMIQ سمیولیٹر سے کی گئی۔

یہ کیوں اہم ہے

ایسی کلید جس کا ایک بار استعمال اعتماد یا اتفاقِ رائے کے بجائے طبیعیات نافذ کرے، تفویض شدہ دستخط، محفوظ ٹوکن منتقلی اور عوامی طور پر قابلِ تصدیق بے ترتیبی ممکن بنا سکتی ہے؛ مصنفین نے یہی استعمالات بتائے ہیں۔ QCR کے مطابق استعمال تک کوانٹم کلید کو محفوظ رکھنا طویل کوہیرنس وقت والے ہارڈویئر، جیسے نیوٹرل ایٹم پروسیسرز، کے حق میں جاتا ہے۔

آگے کیا دیکھنا ہے

مصنفین واضح کرتے ہیں کہ یہ اوبفسکیشن سے پہلے کے اعداد ہیں: محفوظ ورژن کے لیے اب بھی ترمیم شدہ کلید سازی اور اوبفسکیٹڈ ساخت کا حفاظتی ثبوت درکار ہے۔ QCR مزید کہتا ہے کہ ان پٹ حالتوں میں بدنیتی پر مبنی ہیرا پھیری سے کلید سازی کا مکمل تحفظ کوانٹم اوبفسکیشن میں مستقبل کی پیش رفت پر منحصر ہوگا۔ درکار لاجیکل کیوبٹس کی تعداد بھی عملی استعمال کو موجودہ ہارڈویئر کی پہنچ سے باہر رکھتی ہے۔