FALCON एक lattice-आधारित digital signature algorithm है, जिसे NIST ने 2024 में Dilithium और SPHINCS+ के साथ FN-DSA नाम से मानकीकृत किया, पूर्ण finalization की उम्मीद Dilithium और SPHINCS+ के बाद है। Dilithium की तरह, यह hash functions की बजाय structured lattice समस्याओं (ख़ासतौर पर NTRU lattices) पर निर्भर करता है, लेकिन इसका डिज़ाइन Dilithium से साफ़ तौर पर छोटे signatures पैदा करता है, उन आकारों के क़रीब जिनके classical ECDSA उपयोगकर्ता आदी हैं। यह compactness FALCON को bandwidth- या storage-सीमित deployments के लिए पसंदीदा विकल्प बनाती है, जैसे smart cards, IoT devices, या बहुत बड़ी मात्रा में certificates जारी करने वाले सिस्टम, जहाँ Dilithium के बड़े signatures एक असली operational लागत बन जाते हैं। समझौता implementation की जटिलता में है: FALCON का signing algorithm floating-point arithmetic पर निर्भर करता है और इसे सही और सुरक्षित तरीक़े से लागू करना (ख़ासतौर पर, बिना timing side-channels लीक किए) Dilithium से काफ़ी मुश्किल है, यही एक वजह है कि NIST सामान्य डिफ़ॉल्ट के रूप में Dilithium और आकार-संवेदनशील मामलों के लिए ख़ास तौर पर FALCON की सिफ़ारिश करता है।
संबंधित शब्द
क्वांटम-पश्चात क्रिप्टोग्राफी (Post-Quantum Cryptography)
Algorithmsशास्त्रीय क्रिप्टोग्राफिक एल्गोरिदम जो शास्त्रीय और क्वांटम दोनों कंप्यूटरों के हमलों के विरुद्ध सुरक्षित होने के लिए डिज़ाइन किए गए हैं।
CRYSTALS-Dilithium
Algorithmsवह lattice-आधारित digital signature algorithm जिसे NIST ने ML-DSA के रूप में मानकीकृत किया, RSA और ECDSA signatures का मुख्य post-quantum विकल्प।
Q-Day
Fundamentalsवह काल्पनिक क्षण जिस पर कोई क्वांटम कंप्यूटर आज इस्तेमाल हो रही public-key cryptography को तोड़ देता है।