Falcon (signature scheme)
فالکن ایک پوسٹ کوانٹم سگنیچر اسکیم ہے جسے این آئی ایس ٹی نے پوسٹ کوانٹم اسٹینڈرڈائزیشن کے عمل کے چوتھے دور میں منتخب کیا ہے۔ اسے تھامس پریسٹ، پیئر ایلین فوک، جیفری ہوفسٹین، پال کرچنر، وڈم لیوباشیفسکی، تھامس پورن، تھامس ریکوسیٹ، گریگور سیلر، ولیم وائٹ اور زینفی ژانگ نے ڈیزائن کیا ہے۔ یہ این ٹی آر یو جالی کے اوپر جنٹری، پیکرٹ اور ویکنٹناتھن فریم ورک پر ہیش اینڈ سائن تکنیک پر انحصار کرتا ہے۔ فالکن نام این ٹی آر یو پر فاسٹ فورئیر لیٹس پر مبنی کمپیکٹ دستخطی کا مخفف ہے۔ خصوصیات فالکن کا ڈیزائن ریشنل متعدد ٹولز کا فائدہ اٹھاتا ہے تاکہ قابل تصدیق سیکیورٹی کے ساتھ کمپیکٹنس اور کارکردگی کو یقینی بنایا جا سکے۔ اس مقصد کو حاصل کرنے کے لیے، این ٹی آر یو جالی کا استعمال دستخطوں اور عوامی کلید کے سائز کو نسبتا چھوٹا ہونے دیتا ہے، جبکہ فاسٹ فورئیر سیمپلنگ موثر دستخط کے حسابات کی اجازت دیتا ہے۔ حفاظتی نقطہ نظر سے، جنٹری، پیکرٹ اور ویکنٹناتھن فریم ورک کوانٹم رینڈم اوریکل ماڈل میں حفاظتی کمی حاصل ہے۔ نفاذ اور کارکردگی فالکن کے مصنفین این آئی ایس ٹی کی ضرورت کے مطابق سی میں اور سادگی کے لیے ازگر میں ایک حوالہ عمل درآمد فراہم کرتے ہیں۔ فالکن کی طرف سے تجویز کردہ پیرامیٹرز کا مجموعہ این آئی ایس ٹی سیکیورٹی لیول 1 کے لیے سائز 666 بائٹس کے دستخطوں کا اشارہ کرتا ہے (سیکیورٹی کا موازنہ اے ای ایس-128 بٹس کو توڑنے سے ہے)۔ کلیدی نسل کو 8.64 ایم ایس میں تقریبا 6,000 دستخطی فی سیکنڈ اور 28,000 تصدیق فی سیکنڈ کے ذریعے انجام دیا جا سکتا ہے۔ دوسری طرف، این آئی ایس ٹی سیکورٹی لیول 5 (اے ای ایس-256 کو توڑنے کے مقابلے میں) کے لیے 1,280 بائٹس کے دستخط، 28 ایم ایس سے کم کی کلیدی نسل اور 2,900 دستخط فی سیکنڈ اور 13,650 تصدیق فی سیکنڈ کی ضرورت ہوتی ہے۔ پوسٹ کوانٹم کرپٹوگرافی لیٹیس پر مبنی کرپٹوگرافی این ٹی آر یو این آئی ایس ٹی پوسٹ کوانٹم کرپٹوگرافی اسٹینڈرڈائزیشن حوالہ جات 1 بھی دیکھیں۔ 2. 3. 4. 5. 6. 7. 8. غیر متناسب کلیدی الگورتھم ڈیجیٹل دستخطی اسکیمیں جالی پر مبنی کرپٹوگرافی