Lattice-Based Cryptography

एक जालक आधार सदिशों के पूर्णांक रैखिक संयोजनों द्वारा गठित यूक्लिडियन अंतरिक्ष का एक असतत उपसमूह है। जालक-आधारित क्रिप्टोग्राफी दो समस्याओं के बीच के अंतर का फायदा उठाती है: एक जालक में एक छोटा सदिश खोजना कम्प्यूटेशनल रूप से कठिन है, लेकिन अतिरिक्त जानकारी (एक गुप्त आधार) के साथ, छोटा सदिश जल्दी से पाया जा सकता है। सार्वजनिक-कुंजी क्रिप्टोग्राफी को एक कठिन आधार प्रकाशित करके और एक आसान आधार को गुप्त रखकर बनाया जाता है। छोटी यादृच्छिक शोर (त्रुटियों के साथ सीखने का प्रतिमान) जोड़ना समस्या को एक शोर वाले रैखिक प्रणाली के समान बनाकर सुरक्षा को और मजबूत करता है जिसे हल करना कठिन है।