💻 computer science

Succinct Oblivious Tensor Evaluation and Applications: Adaptively-Secure Laconic Function Evaluation and Trapdoor Hashing for All Circuits

यह शोध पत्र मानक LWE धारणा से निर्मित संक्षिप्त ओब्लिवियस टेंसर इवैल्यूएशन (OTE) की अवधारणा प्रस्तुत करता है, जो एडेप्टिवली सुरक्षित लैकॉनिक फंक्शन इवैल्यूएशन, सभी सर्किटों के लिए ट्रैपडोर हैशिंग और अन्य इष्टतम क्रिप्टोग्राफिक प्रिमिटिव्स प्राप्त करने के लिए एक आधारभूत उपकरण के रूप में कार्य करता है।

मूल लेखक: Damiano Abram, Giulio Malavolta, Lawrence Roy

प्रकाशित 2026-04-21

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Damiano Abram, Giulio Malavolta, Lawrence Roy

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप अपने एक दोस्त के साथ मिलकर एक बहुत बड़ी पहेली को सुलझाने की कोशिश कर रहे हैं, लेकिन आप दोनों अलग-अलग कमरों में हैं और एक समय में केवल एक ही छोटा सा नोट एक-दूसरे को भेज सकते हैं। आप अपनी संयुक्त जानकारी के आधार पर एक जटिल परिणाम पता लगाना चाहते हैं, लेकिन आप अपने स्वयं के गुप्त हिस्सों को दूसरे व्यक्ति को प्रकट नहीं करना चाहते।

यह शोध पत्र इस काम को करने का एक नया, अत्यंत कुशल तरीका पेश करता है, और फिर यह दिखाता है कि कैसे यह तकनीक सुरक्षित कंप्यूटिंग की एक पूरी नई दुनिया के द्वार खोल सकती है।

इसका सरल विवरण यहाँ दिया गया है:

1. मुख्य समस्या: "टेन्सर" (Tensor) पहेली

कल्पना कीजिए कि एलिस (Alice) के पास संख्याओं की एक विशाल सूची (एक वेक्टर) है और बॉब (Bob) के पास एक छोटी गुप्त सूची है। वे एक "टेन्सर प्रोडक्ट" (Tensor Product) की गणना करना चाहते हैं।

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

2. जादुई ट्रिक: "ओब्लिवियस टेन्सर इवैल्यूएशन" (OTE)

वे इस नए उपकरण को सक्सिंक्ट ओब्लिवियस टेन्सर इवैल्यूएशन (Succinct Oblivious Tensor Evaluation) कहते हैं।

ओब्लिवियस (Oblivious): एलिस, बॉब की गुप्त संख्याएँ नहीं जानती, और बॉब, एलिस की संख्याएँ नहीं जानता।
सक्सिंक्ट (Succinct): संदेश बहुत छोटे होते हैं, चाहे मूल डेटा कितना भी बड़ा क्यों न हो।
गुप्त सूत्र (The Secret Sauce): उन्होंने LWE (Learning With Errors) नामक एक गणितीय अवधारणा का उपयोग किया है। इसे एक "शोर वाले ताले" (noisy lock) के रूप में कल्पना करें। आप एक संदेश को एक बॉक्स के अंदर लॉक कर सकते हैं, लेकिन वह बॉक्स थोड़ा डगमगाता (शोर वाला) है। केवल सही चाबी वाला व्यक्ति ही बॉक्स को इतना हिला सकता है कि अंदर का संदेश सुनाई दे, जबकि अन्य किसी के लिए वह केवल शोर (static) होगा। लेखकों ने यह पता लगाया है कि ये शोर वाले ताले एक श्रृंखला में एक साथ कैसे काम कर सकते हैं ताकि अंत में शोर पूरी तरह से समाप्त हो जाए और उत्तर प्रकट हो सके।

3. बड़ी जीत: अब हम क्या कर सकते हैं?

एक बार जब उन्होंने यह "छोटा नोट" मशीन बना ली, तो उन्होंने इसके माध्यम से कई अन्य शक्तिशाली उपकरण बनाए:

अ. "यूनिवर्सल लॉकपिक" (Trapdoor Hash)

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

आ. "गुप्त रेसिपी" (Homomorphic Secret Sharing)

परिदृश्य: एलिस और बॉब अपनी स्वयं की गुप्त सामग्रियों (ingredients) का उपयोग करके एक साथ भोजन बनाना (फंक्शन की गणना करना) चाहते हैं।
पुराना तरीका: उन्हें सामग्री की विशाल सूचियाँ आपस में भेजनी पड़ती थीं।
नया तरीका: वे छोटे, एन्क्रिप्टेड नोट्स भेज सकते हैं। जब वे अपने नोट्स को मिलाते हैं, तो उन्हें अंतिम व्यंजन (परिणाम) प्राप्त होता है, बिना एक-दूसरे की सामग्रियों को देखे। यह "होमोमोर्फिक सीक्रेट शेयरिंग" (Homomorphic Secret Sharing) है, और अब यह किसी भी रेसिपी के लिए काम करता है, न कि केवल सरल रेसिपी के लिए।

इ. "एडेप्टिव" प्राइवेसी शील्ड (Laconic Function Evaluation)

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

4. यह क्यों महत्वपूर्ण है

इस शोध पत्र से पहले, यदि आप दो लोगों के बीच न्यूनतम संचार के साथ जटिल, निजी गणना करना चाहते थे, तो आपको या तो:

भारी मात्रा में डेटा भेजना पड़ता था (धीमा)।
एक बहुत ही मजबूत, अपुष्ट गणितीय धारणा पर भरोसा करना पड़ता था (जो जोखिम भरा है)।
केवल सरल गणित तक सीमित रहना पड़ता था (सीमित)।

यह शोध पत्र कहता है: "हम मानक, अच्छी तरह से समझे गए गणित का उपयोग करके जटिल, निजी, दो-तरफा संचार छोटे संदेशों के साथ कर सकते हैं, और हम यह भी सिद्ध कर सकते हैं कि यह सुरक्षित है।"

सारांश उपमा

कल्पना कीजिए कि आप और आपका दोस्त एक बहुत बड़ी शॉपिंग लिस्ट (एलिस की सूची) को एक गुप्त डिस्काउंट कोड (बॉब की सूची) के साथ मिलाकर कुल लागत की गणना करने की कोशिश कर रहे हैं।

पहले: आपको एक-दूसरे को पूरी 500 पन्नों की शॉपिंग लिस्ट और 50 पन्नों की कोड बुक डाक से भेजनी पड़ती थी।
बाद में: आप दोनों एक पोस्टकार्ड पर एक वाक्य लिखते हैं। आप उन्हें एक साथ भेजते हैं। आप दोनों पोस्टकार्ड पढ़ते हैं, अपने दिमाग में थोड़ी गणित करते हैं, और अचानक आप दोनों को अंतिम कीमत पता चल जाती है। न तो आपने एक-दूसरे की सूची देखी और न ही कोड, और पोस्टकार्ड बहुत छोटे थे।

लेखकों ने केवल बेहतर पोस्टकार्ड भेजने का तरीका नहीं खोजा; उन्होंने एक ऐसी मशीन बनाई जो इन पोस्टकार्डों को किसी भी गुप्त गणना के लिए काम करने योग्य बनाती है, जिससे तेज़, अधिक निजी और अधिक कुशल इंटरनेट सुरक्षा का मार्ग प्रशस्त होता है।

यहाँ पेपर "Succinct Oblivious Tensor Evaluation and Applications: Adaptively-Secure Laconic Function Evaluation and Trapdoor Hashing for All Circuits" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

यह पेपर नॉन-इंटरैक्टिव ऑब्लिवियस टेंसर इवैल्यूएशन (NI-OTE) की समस्या को संबोधित करता है। इस परिदृश्य में, दो पक्ष, एलिस (Hasher) और बॉब (Encoder), क्रमशः वेक्टर्स $x \in \mathbb{Z}_q^m$ और $y \in \mathbb{Z}_q^\ell$ रखते हैं। वे एक एकल समवर्ती राउंड (simultaneous round) के संदेशों को आदान-प्रदान करना चाहते हैं ताकि टेंसर उत्पाद $x \otimes y$ का एडिटिव सीक्रेट शेयरिंग (additive secret sharing) स्थानीय रूप से कंप्यूट किया जा सके (अर्थात $v + w = x \otimes y$ ), बिना एक-दूसरे को अपने निजी इनपुट बताए।

मुख्य चुनौती:
प्राथमिक लक्ष्य कम्युनिकेशन एफिशिएंसी (communication efficiency) है। सहज रूप से, टेंसर उत्पाद को निर्दिष्ट करने के लिए इनपुट के आकार ( $m \cdot \ell$ ) के आनुपातिक संचार की आवश्यकता होती है। लेखक एक ऐसा प्रोटोकॉल बनाने का लक्ष्य रखते हैं जिसकी कम्युनिकेशन कॉम्प्लेक्सिटी सकसिंक्ट (succinct) हो, विशेष रूप से बड़े इनपुट ( $m$ ) के आयाम में लॉगरिदमिक (logarithmic), जबकि मानक क्रिप्टोग्राफिक धारणाओं (Learning With Errors, LWE) पर आधारित सुरक्षा बनाए रखी जाए।

इसके अलावा, यह पेपर इस प्रिमिटिव का उपयोग लैकॉनिक फंक्शन इवैल्यूएशन (LFE) और ट्रैपडोर हैशिंग (TDH) की खुली समस्याओं को हल करने के लिए करना चाहता है, विशेष रूप से निम्नलिखित प्राप्त करना:

एडाप्टिव सिक्योरिटी (Adaptive Security): उन हमलावरों के विरुद्ध सुरक्षा जो सार्वजनिक पैरामीटर्स देखने के बाद इनपुट चुनते हैं।
रेट-1 (Rate-1): कम्युनिकेशन साइज इनपुट/आउटपुट साइज प्लस एक छोटे ओवरहेड के समान है, न कि एक बहुपद (polynomial) विस्तार के।
सभी सर्किट्स के लिए समर्थन: रैखिक कार्यों या प्रतिबंधित सर्किट क्लासेज (जैसे $\mathsf{NC}^1$ ) से आगे बढ़कर।

2. कार्यप्रणाली और तकनीकी दृष्टिकोण (Methodology and Technical Approach)

लेखकों का दृष्टिकोण क्रिप्टोग्राफिक प्रिमिटिव्स के एक पदानुक्रम (hierarchy) पर आधारित है, जो एक नए OTE निर्माण से शुरू होकर लैटिस एनकोडिंग और फंक्शन इवैल्यूएशन स्कीम्स तक विकसित होता है।

A. सकसिंक्ट NI-OTE निर्माण

निर्माण दो चरणों में आगे बढ़ता है:

हाफ-सक्सिंक्ट NI-OTE (Half-Succinct NI-OTE):
- सेटअप: एक रैंडम मैट्रिक्स $A \in \mathbb{Z}_q^{n \times m}$ और एक मैट्रिक्स $B$ उत्पन्न करता है।
- हैशिंग (एलिस): डाइजेस्ट $d = A \cdot x$ कंप्यूट करती है।
- एनकोडिंग (बॉब): $A^\top$ को शामिल करने वाला एक मैट्रिक्स $C$ कंप्यूट करता है, जिसमें एक रैंडम मैट्रिक्स $S$ , नॉइज़ (noise), और इनपुट $y$ शामिल है।
- इवैल्यूएशन: एलिस $v = C^\top x$ कंप्यूट करती है और बॉब $w = -S^\top d$ कंप्यूट करता है। योग $v+w$ से $x \otimes y$ और थोड़ा नॉइज़ प्राप्त होता है।
- सीमा: इस प्रारंभिक संस्करण में, बॉब के संदेश का आकार $m$ (एलिस के $x$ की लंबाई) पर निर्भर करता है।
फुली-सक्सिंक्ट NI-OTE में बूटस्ट्रैपिंग (Bootstrapping to Fully-Succinct NI-OTE):
- बॉब के संदेश को सकसिंक्ट बनाने के लिए, लेखक एक रिकर्सिव कंप्रेशन रणनीति (recursive compression strategy) का उपयोग करते हैं।
- स्यूडोरेन्डमनेस (Pseudorandomness): एक बड़ा रैंडम मैट्रिक्स $S$ सैंपल करने के बजाय, वे एक छोटे सीक्रेट वेक्टर $s$ से प्राप्त LWE सैंपल्स का उपयोग करके $S$ को स्यूडोरेन्डमली जेनरेट करते हैं।
- रिकर्सन (Recursion): प्रोटोकॉल को पुनरावर्ती रूप से लागू किया जाता है। एलिस अपने इनपुट $x$ के ब्लॉक्स को डाइजेस्ट बनाने के लिए हैश करती है। बॉब पिछले चरण में उपयोग किए गए "रैंडमनेस" को एनकोड करता है।
- मुख्य अंतर्दृष्टि: बाइनरी मैट्रिसेस और विशिष्ट LWE गुणों का उपयोग करके, रिकर्सन स्तरों के दौरान रैंडमनेस वेक्टर $s$ का आकार स्थिर रहता है, जबकि डाइजेस्ट का आकार छोटा होता जाता है। यह प्रोटोकॉल को एलिस के इनपुट को लॉगरिदमिक आकार तक कंप्रेस करने की अनुमति देता है बिना बॉब के संदेश को बढ़ाए।

B. एडाप्टिव लैटिस एनकोडिंग्स (Adaptive Lattice Encodings)

एक महत्वपूर्ण तकनीकी नवाचार एडाप्टिव लैटिस एनकोडिंग्स का परिचय है, जो मानक BGG+ एनकोडिंग्स (Boneh et al., 2014) की सीमाओं को दूर करता है।

BGG+ के साथ समस्या: मानक लैटिस एनकोडिंग केवल सेलेक्टिव सेटिंग (जहाँ इनपुट पब्लिक की से पहले फिक्स होता है) में सुरक्षित होते हैं। यदि इनपुट एडाप्टिवली (पब्लिक की देखने के बाद) चुना जाता है, तो सीक्रेट की (secret key) को रिकवर करने के लिए हमले संभव हैं।
समाधान: लेखक एक नया एनकोडिंग फॉर्मेट प्रस्तावित करते हैं:
$c^\top = s^\top A + r^\top (x^\top \otimes G) + e^\top$
यहाँ, $s$ एनक्रिप्शन की (encryption key) है और $r$ ऑथेंटिकेशन की (authentication key) है।
होमोमोर्फिक गुण: वे सह-संबंधित कीज़ (correlated keys) वाले एनकोडिंग्स के बीच रैखिक संचालन और गुणन प्रदर्शन करने के तरीके प्रदर्शित करते हैं (उदाहरण के लिए, $(s, r)$ कीज़ वाले एनकोडिंग और $(r, t)$ कीज़ वाले एक अन्य एनकोडिंग को गुणा करने से $(s, t)$ कीज़ वाला एक एनकोडिंग प्राप्त होता है)।
कंप्रेशन: वे इन एडाप्टिव एनकोडिंग्स को सकसिंक्ट OTE का उपयोग करके कंप्रेस करने की तकनीक पेश करते हैं, जिससे इनका आकार इनपुट लंबाई के साथ लॉगरिदमिक रूप से स्केल हो पाता है और एडाप्टिव सुरक्षा बनी रहती है।

C. रिवर्स ट्रैपडोर हैशिंग (Reverse Trapdoor Hashing - TDH)

लेखक एक रिवर्स TDH का निर्माण करते हैं जहाँ हैशर एक फंक्शन $f$ रखता है और एनकोडर एक इनपुट $x$ रखता है।

तंत्र: हैशर $f$ का डाइजेस्ट भेजता है। एनकोडर $x$ का एक एनकोडिंग भेजता है। वे स्थानीय रूप से $f(x)$ का सीक्रेट शेयरिंग कंप्यूट करते हैं।
नवाचार: सकसिंक्ट MOLE (मैट्रिक्स ऑब्लिवियस लीनियर इवैल्यूएशन, जो OTE से व्युत्पन्न है) को एडाप्टिव लैटिस एनकोडिंग्स के साथ जोड़कर, वे एक ऐसी स्कीम प्राप्त करते हैं जहाँ एनकोडिंग की का आकार केवल फंक्शन के विवरण $f$ पर निर्भर करता है (और इनपुट साइज $m$ से स्वतंत्र है), और डाइजेस्ट का आकार स्थिर (constant) होता है।

D. रेट-1 एडाप्टिव LFE (Rate-1 Adaptive LFE)

अंततः, वे एक लैकॉनिक फंक्शन इवैल्यूएशन (LFE) स्कीम का निर्माण करते हैं।

संरचना: हैशर $f$ का एक हैश भेजता है। एनकोडर $x$ का एक एनकोडिंग भेजता है। हैशर $f(x)$ को रिकवर करता है।
तकनीक: वे फंक्शन $f$ को उथले (shallow) $\mathsf{RMS}$ (Restricted Multiplication Straightline) प्रोग्राम्स के एक अनुक्रम में विघटित करते हैं। वे इन परतों को पुनरावर्ती रूप से इवलेट करने के लिए इनपुट-सक्सिंक्ट रिवर्स TDH (जहाँ एनकोडर की (key) जेनरेट करने के लिए इनपुट जानता है, लेकिन हैश सकसिंक्ट है) का उपयोग करते हैं।
प्राइवेसी: यह सुनिश्चित करने के लिए कि हैशर इस पुनरावर्ती प्रक्रिया के दौरान $x$ को न सीख ले, वे $x$ को एनक्रिप्ट करने और फंक्शन को होमोर्फिक रूप से इवैल्यूएट करने के लिए GSW Fully Homomorphic Encryption (FHE) का उपयोग करते हैं, जिससे अंत में वन-टाइम पैड (one-time pad) हट जाता है।

3. मुख्य योगदान (Key Contributions)

मानक LWE से सकसिंक्ट NI-OTE:
- इनपुट डायमेंशन में लॉगरिदमिक कम्युनिकेशन कॉम्प्लेक्सिटी वाला पहला नॉन-इंटरैक्टिव OTE निर्माण, जो पूरी तरह से मानक LWE धारणा पर आधारित है।
- अनुकूलतम कम्युनिकेशन रेट (बैटच्ड OT के लिए Rate-1/2) प्राप्त करता है।
एडाप्टिव लैटिस एनकोडिंग्स:
- एक नया एनकोडिंग स्कीम पेश करता है जो मानक LWE के तहत एडाप्टिव हमलों के विरुद्ध सुरक्षित है, जो "Adaptive LWE" की आवश्यकता को समाप्त करता है (जिसे लेखकों द्वारा गलत सिद्ध किया गया था)।
- Quach, Wee, और Wichs (FOCS 2018) के Adaptive LWE अनुमान के लिए एक काउंटरएग्जांपल प्रदान करता है।
प्रथम एडाप्टिवली-सिक्योर रेट-1 LFE:
- पहला LFE स्कीम निर्मित करता है जो एक साथ एडाप्टिवली सुरक्षित और Rate-1 (कम्युनिकेशन $\approx m + \ell + D \cdot \text{poly}(\lambda)$ ) है।
- पिछले कार्यों ने या तो एडाप्टिव सुरक्षा (खराब रेट के साथ) या Rate-1 (कमजोर सुरक्षा धारणाओं के साथ) प्राप्त किया था।
यूनिवर्सल ट्रैपडोर हैशिंग (Universal Trapdoor Hashing):
- सभी फंक्शन्स (और RAM प्रोग्राम्स) के लिए एक ट्रैपडोर हैश (TDH) का निर्माण करता है जहाँ एनकोडिंग की का आकार फंक्शन के विवरण $|f|$ के रेखीय है और इनपुट साइज से स्वतंत्र है।
- पिछले कार्यों में सुधार करता है जो केवल रैखिक कार्यों तक सीमित थे या जिन्हें नॉन-सक्सिंक्ट CRS की आवश्यकता थी।
सक्सिंक्ट होमोर्फिक सीक्रेट शेयरिंग (HSS):
- सभी फंक्शन्स के लिए एक पब्लिक-की HSS प्रदान करता है जिसका कम्युनिकेशन कॉम्प्लेक्सिटी लंबे इनपुट में लॉगरिदमिक है, जो $\mathsf{NC}^1$ -केवल या बहुपद-कम्युनिकेशन स्कीम्स से बेहतर है।

4. परिणाम और प्रदर्शन (Results and Performance)

कम्युनिकेशन कॉम्प्लेक्सिटी:
- NI-OTE: $O(\ell \cdot \text{poly}(\lambda) + \text{poly}(\lambda, \log m))$ ।
- LFE: $m + \ell + D \cdot \text{poly}(\lambda, \log m, \log \ell, \log D)$ ।
- TDH: एनकोडिंग की साइज $|f| \cdot \text{poly}(\lambda, \log m)$ ।
सुरक्षा: सभी परिणाम मानक Learning With Errors (LWE) धारणा के तहत सिद्ध हैं। मुख्य परिणामों के लिए किसी गैर-मानक धारणा (जैसे Circular LWE या Adaptive LWE) की आवश्यकता नहीं है, हालांकि कुछ मापदंडों को अनुकूलित करने के लिए Circular LWE का उल्लेख किया गया है।
रेट: LFE और OT स्कीम्स Rate-1 (या बैच्ड OT के लिए Rate-1/2) प्राप्त करती हैं, जो कि एसिम्प्टोटिक रूप से अनुकूलतम (asymptotically optimal) है।

5. महत्व (Significance)

यह पेपर सकिंत क्रिप्टोग्राफी और सुरक्षित कंप्यूटेशन के क्षेत्र में एक बड़ी प्रगति का प्रतिनिधित्व करता है:

एडाप्टिव बैरियर को तोड़ना: यह मानक धारणाओं से एडाप्टिवली सुरक्षित LFE और TDH के निर्माण की दीर्घकालिक खुली समस्या को हल करता है। Adaptive LWE के लिए काउंटरएग्जांपल लैटिस-आधारित धारणाओं के परिदृश्य को स्पष्ट करता है, यह दिखाते हुए कि पिछले "आशावादी" पैरामीटर्स असुरक्षित थे।
अनुकूलतमता (Optimality): प्राप्त कम्युनिकेशन रेट अनुकूलतम हैं। उदाहरण के लिए, LFE में, कम्युनिकेशन इनपुट साइज प्लस आउटपुट साइज से छोटा नहीं हो सकता; यह कार्य ठीक वही प्राप्त करता है और साथ ही एक छोटा डेप्थ-डिपेंडेंट ओवरहेड भी देता है।
नया प्रिमिटिव (OTE): सकिंक्ट NI-OTE एक शक्तिशाली नया बिल्डिंग ब्लॉक है जो टेंसर उत्पादों के लिए कुशल सुरक्षित कंप्यूटेशन को सक्षम बनाता है, जो कई क्रिप्टोग्राफिक प्रोटोकॉल (जैसे प्राइवेट सेट इंटरसेक्शन, सिक्योर मल्टी-पार्टी कंप्यूटेशन) के लिए मौलिक हैं।
व्यावहारिक निहितार्थ: सकिंक्ट कम्युनिकेशन और एडाप्टिव सुरक्षा के साथ मनमाने फंक्शन्स को इवैल्यूएट करने की क्षमता क्लाउड कंप्यूटिंग, ब्लॉकचेन और सुरक्षित डेटा विश्लेषण में अधिक कुशल गोपनीयता-संरक्षण प्रोटोकॉल के द्वार खोलती है, विशेष रूप से वहां जहां इनपुट बड़े और फंक्शन्स जटिल होते हैं।

संक्षेप में, यह पेपर मानक LWE पर आधारित एक एकल, मजबूत ढांचे का उपयोग करते हुए, लैटिस एनकोडिंग और रिकर्सिव कंप्रेशन की नवीन तकनीकों के माध्यम से, कई अलग-अलग क्रिप्टोग्राफिक लक्ष्यों (सकिंक्टनेस, एडेप्टिविटी और यूनिवर्सलिटी) को एकीकृत करता है।