Zcash यह छिपाता है कि कोई लेनदेन किसके लिए है। इस गोपनीयता से एक उलझन भरा प्रश्न खड़ा होता है: यदि नेटवर्क यह नहीं देख सकता कि कौन-से लेनदेन आपके हैं, तो आपका अपना वॉलेट उन्हें कैसे ढूँढता है?
आज इसका उत्तर सीधा-सादा है। वॉलेट सर्वर से यह नहीं पूछ सकता कि मेरे लेनदेन कौन-से हैं, क्योंकि यह प्रश्न ठीक वही उजागर कर देगा जिसे Zcash छिपाने का प्रयास करता है। इसलिए वॉलेट बड़ी मात्रा में डेटा डाउनलोड करता है और यह देखने के लिए हर आइटम को स्थानीय रूप से जाँचता है कि उसका क्या है। यह तरीका काम करता है और गोपनीयता बनाए रखता है, लेकिन यह धीमा और भारी है। वॉलेट सिंकिंग के सुस्त लगने के मुख्य कारणों में से एक यही स्कैनिंग है।
आदर्श स्थिति यह होगी कि वॉलेट सर्वर से ठीक अपना डेटा माँग सके और प्राप्त कर सके, और सर्वर को कभी यह पता न चले कि क्या माँगा गया था। निजी सूचना पुनर्प्राप्ति ठीक यही प्रदान करती है।
निजी सूचना पुनर्प्राप्ति एक क्रिप्टोग्राफ़िक विधि है जो किसी क्लाइंट को सर्वर के डेटाबेस से एक प्रविष्टि पढ़ने देती है। इसमें सर्वर को यह पता नहीं चलता कि क्लाइंट ने कौन-सी प्रविष्टि पढ़ी।
एक ऐसे पुस्तकालय की कल्पना कीजिए जहाँ आपको ठीक वही पुस्तक मिल जाती है जो आप चाहते हैं, लेकिन पुस्तकालयाध्यक्ष को कभी पता नहीं चलता कि उसने आपको कौन-सी पुस्तक दी। आपको अपनी वस्तु मिल जाती है और आपकी रुचि निजी बनी रहती है। PIR इसी विचार का गणितीय रूप है, जिसे किसी भी डेटाबेस पर लागू किया जा सकता है।
क्रिप्टोग्राफ़ी में इस अवधारणा का अध्ययन दशकों से हो रहा है। इसे पहली बार 1995 में Chor, Goldreich, Kushilevitz और Sudan ने प्रस्तुत किया था। उन्होंने बहु-सर्वर दृष्टिकोण का वर्णन किया था। पहला एकल-सर्वर संस्करण 1997 में Kushilevitz और Ostrovsky ने प्रस्तुत किया। इसका आविष्कार Zcash ने नहीं किया। यह एक स्थापित क्षेत्र है, जिसे Zcash अब एक वास्तविक और कठिन समस्या पर लागू कर रहा है।
PIR बनाने के दो व्यापक तरीके हैं, और इनका अंतर महत्वपूर्ण है।
पहला तरीका कई सर्वरों का उपयोग करता है। क्लाइंट कई सर्वरों में से हर एक को क्वेरी का एक भाग भेजता है और उनके उत्तरों को स्थानीय रूप से जोड़ता है। किसी भी एक सर्वर को इतनी जानकारी नहीं मिलती कि वह जान सके कि क्या माँगा गया था। यह कुशल है, लेकिन यह इस पर निर्भर करता है कि सर्वर आपस में साँठगाँठ न करें। वास्तविक दुनिया में इसकी गारंटी देना कठिन है।
दूसरा तरीका कई पक्षों के बजाय एक ही सर्वर और चतुर क्रिप्टोग्राफ़ी का उपयोग करता है। इसमें क्लाइंट होमोमॉर्फ़िक एन्क्रिप्शन (homomorphic encryption) नामक एक विशेष उपकरण (tool) पर निर्भर करता है। वास्तविक उपयोग के लिए यही दिशा सबसे उपयोगी है, क्योंकि इसमें साँठगाँठ न करने वाले कई सर्वरों की आवश्यकता नहीं होती।
होमोमॉर्फ़िक एन्क्रिप्शन एक प्रकार का एन्क्रिप्शन (encryption) है जो सर्वर को डेटा पर गणना करने देता है, जबकि डेटा एन्क्रिप्टेड ही रहता है। सर्वर अंतर्निहित मानों को देखे बिना ही एक सही एन्क्रिप्टेड उत्तर तैयार करता है।
इस तरह बने एकल-सर्वर PIR के पीछे का विचार यह है। मान लीजिए क्लाइंट को किसी सूची में से आइटम संख्या तीन चाहिए। वह एक ऐसी क्वेरी बनाता है जिसमें वास्तव में स्थिति तीन के लिए एक एन्क्रिप्टेड “हाँ” होता है और बाकी हर स्थिति के लिए एक एन्क्रिप्टेड “नहीं”। सर्वर के लिए यह क्वेरी केवल अर्थहीन शोर है। वह यह नहीं बता सकता कि “हाँ” किस स्थिति पर है।
इसके बाद सर्वर होमोमॉर्फ़िक एन्क्रिप्शन के विशेष गुणों का उपयोग करके अपने डेटाबेस को इस एन्क्रिप्टेड क्वेरी के साथ जोड़ता है। वह हर संग्रहीत आइटम को उससे मेल खाने वाले एन्क्रिप्टेड “हाँ” या “नहीं” से गुणा करता है और परिणामों को जोड़ देता है। इससे एक एकल एन्क्रिप्टेड पैकेज बनता है जिसमें ठीक वही आइटम होता है जो क्लाइंट चाहता था, और कुछ भी यह उजागर नहीं करता कि वह कौन-सा आइटम था। क्लाइंट उस पैकेज को डिक्रिप्ट करता है और अपना आइटम पढ़ लेता है। सर्वर ने प्रश्न जाने बिना ही उसका उत्तर दे दिया।
एक अधिक मज़बूत संस्करण, जिसे सिमेट्रिक PIR (symmetric PIR) कहा जाता है, एक दूसरी गारंटी जोड़ता है: क्लाइंट को केवल वही आइटम पता चलता है जो उसने माँगा था, और डेटाबेस की किसी अन्य प्रविष्टि के बारे में कुछ भी पता नहीं चलता। यह क्लाइंट के साथ-साथ डेटाबेस की भी सुरक्षा करता है।
आधुनिक एकल-सर्वर योजनाएँ लैटिस क्रिप्टोग्राफ़ी (lattice cryptography) पर आधारित हैं, जिनमें सबसे अधिक लर्निंग विद एरर्स (learning with errors) धारणा का उपयोग होता है। क्लाइंट की क्वेरी सिफ़रटेक्स्ट का एक वेक्टर होती है, जिसमें लक्ष्य इंडेक्स पर एक का एन्क्रिप्शन होता है और बाकी जगह शून्य का। यह एन्क्रिप्शन योगात्मक रूप से होमोमॉर्फ़िक होता है, इसलिए सर्वर डिक्रिप्ट किए बिना सिफ़रटेक्स्ट को जोड़ सकता है और उन्हें प्लेनटेक्स्ट डेटाबेस प्रविष्टियों से गुणा कर सकता है।
सर्वर डेटाबेस को एक मैट्रिक्स के रूप में मानता है, उस पर एन्क्रिप्टेड चयन वेक्टर लागू करता है और एक एकल सिफ़रटेक्स्ट लौटाता है, जो डिक्रिप्ट होने पर वांछित पंक्ति देता है। क्योंकि क्वेरी को यादृच्छिक शोर से अलग नहीं पहचाना जा सकता, इसलिए सर्वर को इंडेक्स के बारे में कोई जानकारी नहीं मिलती।
ऐतिहासिक रूप से सबसे बड़ी बाधा हमेशा लागत रही है। सीधे तरीके से, सर्वर को हर क्वेरी के लिए डेटाबेस की हर प्रविष्टि को छूना पड़ता है, जो गणना की दृष्टि से महँगा है। साथ ही सिफ़रटेक्स्ट बड़े होते हैं, जो बैंडविड्थ की दृष्टि से महँगा है। हाल का अनुसंधान प्रीप्रोसेसिंग के ज़रिए इस समस्या से निपटता है। SimplePIR और FrodoPIR जैसी योजनाएँ सर्वर को डेटाबेस पहले से तैयार करने और हर क्लाइंट को एक छोटा संकेत देने देती हैं। इससे अधिकांश काम एक ऑफ़लाइन चरण में चला जाता है और लाइव क्वेरी तेज़ हो जाती हैं। एक उपयोगी अतिरिक्त लाभ यह है कि लैटिस-आधारित संरचनाओं को क्वांटम हमलों के प्रति भी प्रतिरोधी माना जाता है। यह पोस्ट-क्वांटम गोपनीयता की ओर Zcash के व्यापक कदम के अनुरूप है।
PIR उस प्रयास का हिस्सा है जिसका उद्देश्य Zcash को बड़े पैमाने पर निजी और तेज़, दोनों बनाना है।
पहले बताई गई वॉलेट स्कैनिंग की बाधा ही इसका लक्ष्य है। Valar Group में निजी सूचना पुनर्प्राप्ति तकनीकों पर काम हो रहा है, ताकि वॉलेट सर्वर से अपना डेटा प्राप्त कर सके और सर्वर को यह पता न चले कि कौन-सी प्रविष्टियाँ माँगी गई थीं। इसका एक ठोस उपयोग नलिफ़ायर (nullifier) की निजी जाँच है। नलिफ़ायर एक अद्वितीय चिह्न है, जो किसी नोट (note) के खर्च होने पर प्रकाशित किया जाता है। यह एक ही धनराशि को दो बार खर्च होने से रोकता है। वॉलेट को अक्सर यह जाँचना पड़ता है कि कोई नलिफ़ायर अब तक दिखाई दिया है या नहीं, यानी कोई नोट अभी भी बिना खर्च हुए है या नहीं। आज यह जाँच सर्वर के माध्यम से करने पर यह उजागर हो सकता है कि किस नोट के बारे में पूछा जा रहा है। निजी सूचना पुनर्प्राप्ति वॉलेट को यह उजागर किए बिना यह प्रश्न पूछने देती है कि उसे किस नलिफ़ायर में रुचि है। यह अन्य स्केलिंग कार्यों के साथ-साथ चल रहा है, जिनमें प्रोजेक्ट Tachyon और नया नोड (node) सॉफ़्टवेयर शामिल हैं। इनका उद्देश्य उन प्रदर्शन सीमाओं को हटाना है जो आज निजी वॉलेट को पीछे रखती हैं।
इसके चरण के बारे में ईमानदार रहना ज़रूरी है। यह सक्रिय अनुसंधान और इंजीनियरिंग का काम है, कोई पूर्ण और जारी की गई सुविधा नहीं। अवधारणा भली-भाँति स्थापित है और दिशा तय है, लेकिन PIR को इतना कुशल बनाना कि वह सामान्य डिवाइस पर रोज़मर्रा के वॉलेट में काम कर सके, ठीक वही कठिन हिस्सा है जिस पर अभी काम चल रहा है।