ज्यामितीय क्रिप्टोग्राफी

ज्यामितीय क्रिप्टोग्राफी कूटलिपि  का एक क्षेत्र है जहां संदेशों और सिफरटेक्स्ट को ज्यामितीय मात्राओं जैसे कि कोण या अंतराल द्वारा दर्शाया जाता है और जहां रूलर और कम्पास निर्माण द्वारा गणना की जाती है। कुछ ज्यामितीय समस्याओं को हल करने की कठिनाई या असंभवता जैसे कि रूलर और कम्पास का उपयोग करके एक कोण को तिरछा करना ही ज्यामितीय क्रिप्टोग्राफी में विभिन्न प्रोटोकॉल का आधार है। अध्ययन के इस क्षेत्र का सुझाव 1996 में माइक बर्मेस्टर, रोनाल्ड एल रिवेस्ट और आदि शमीर ने दिया था। यद्यपि ज्यामिति पर आधारित क्रिप्टोग्राफ़िक विधियों का व्यावहारिक रूप से कोई वास्तविक जीवन अनुप्रयोग नहीं है, वे अन्य अधिक जटिल क्रिप्टोग्राफ़िक प्रोटोकॉल की व्याख्या के लिए शैक्षणिक उपकरण के रूप में उपयोग की जाती हैं।

एक ज्यामितीय एक तरफा कार्य
कुछ ज्यामितीय क्रिप्टोग्राफ़िक विधियाँ रूलर और कम्पास का उपयोग करके कोण ट्राइसेक्शन #Proof_of_impossibility पर आधारित हैं। एक मनमाना कोण दिया गया है, दिए गए कोण के त्रिगुण को खोजने के लिए एक सीधा शासक और कम्पास निर्माण है। लेकिन कोण को खोजने के लिए कोई रूलर और कम्पास निर्माण नहीं है जो एक मनमाना कोण का ठीक एक तिहाई है। इसलिए फ़ंक्शन जो किसी दिए गए कोण को कोण के ट्रिपल को असाइन करता है, उसे एक तरफ़ा फ़ंक्शन के रूप में माना जा सकता है, केवल शासक और कंपास निर्माण होने की अनुमति है।

एक ज्यामितीय पहचान प्रोटोकॉल
ऊपर बताए गए वन-वे फ़ंक्शन के आधार पर एक ज्यामितीय पहचान प्रोटोकॉल का सुझाव दिया गया है।

मान लें कि ऐलिस बाद में बॉब को अपनी पहचान साबित करने का साधन स्थापित करना चाहती है।

आरंभीकरण: ऐलिस कोण Y की एक प्रति प्रकाशित करता हैA जिसे ऐलिस द्वारा एक कोण X के तिगुने के रूप में बनाया गया हैA उसने यादृच्छिक रूप से निर्माण किया है। क्योंकि एक कोण को त्रिविभाजित करना असंभव है, ऐलिस को विश्वास है कि वह केवल एक ही है जो एक्स को जानती हैA.

पहचान प्रोटोकॉल:
 * 1) ऐलिस बॉब को एक कोण R की एक प्रति देती है जिसे उसने एक कोण K के तिगुने के रूप में बनाया है जिसे उसने यादृच्छिक रूप से चुना है।
 * 2) बॉब एक ​​सिक्का उछालता है और ऐलिस को परिणाम बताता है।
 * 3) यदि बॉब कहता है कि ऐलिस बॉब को कोण K की एक प्रति देता है और बॉब जाँचता है कि 3*K = R.
 * 4) यदि बॉब कहता है कि ऐलिस बॉब को कोण L = K + X की एक प्रति देता हैA और बॉब जाँचता है कि 3*L = R + YA.

चार चरणों को स्वतंत्र रूप से टी बार दोहराया जाता है। बॉब ऐलिस की पहचान के प्रमाण को केवल तभी स्वीकार करता है जब सभी जांच सफल होती हैं।

यह प्रोटोकॉल कोण X के ज्ञान का एक संवादात्मक प्रमाण हैA (ऐलिस की पहचान) के साथ त्रुटि 2 −टी. प्रोटोकॉल भी शून्य-ज्ञान प्रमाण | जीरो-नॉलेज है।