होमोमोर्फिक एन्क्रिप्शन: Difference between revisions

होमोमोर्फिक एन्क्रिप्शन
General
Derived from	त्रुटियों के साथ सीखना, त्रुटियों के साथ सीखने की रिंग या यहां तक कि आरएसए (गुणात्मक) और अन्य सहित विभिन्न धारणाएं
Related to	कार्यात्मक एन्क्रिप्शन

Latest revision as of 11:27, 8 June 2023

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

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

विवरण

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

होमोमॉर्फिक एन्क्रिप्शन में कई प्रकार की एन्क्रिप्शन योजनाएँ सम्मिलित की गयी हैं। जो एन्क्रिप्टेड डेटा पर विभिन्न प्रकार की संगणनाएँ कर सकती हैं।^[1] गणनाओं को बूलियन या अंकगणितीय परिपथ के रूप में प्रदर्शित किया जा सकता है। होमोमोर्फिक एन्क्रिप्शन के कुछ सामान्य प्रकार आंशिक रूप से होमोमोर्फिक, कुछ सीमा तक होमोमोर्फिक, पूर्णतयः होमोमोर्फिक और पूर्णतयः होमोमोर्फिक एन्क्रिप्शन होते हैं।

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

अधिकांशतः होमोमोर्फिक एन्क्रिप्शन योजनाओं के लिए एन्क्रिप्टेड डेटा पर संगणना करने में परिपथ की गुणात्मक गहराई मुख्य व्यावहारिक लिमिट है। होमोमॉर्फिक एन्क्रिप्शन योजनाएँ स्वाभाविक रूप से आघातवर्ध्यता (क्रिप्टोग्राफी) होती हैं। आघातवर्धनीयता के संदर्भ में होमोमोर्फिक एन्क्रिप्शन योजनाओं में गैर-होमोमोर्फिक योजनाओं की तुलना में अशक्त सुरक्षा गुण सम्मिलित होते हैं।

इतिहास

होमोमोर्फिक एन्क्रिप्शन योजनाओं को विभिन्न दृष्टिकोणों का उपयोग करके विकसित किया गया है। विशेष रूप से पूर्णतयः होमोमोर्फिक एन्क्रिप्शन योजनाओं को अधिकांशतः अंतर्निहित दृष्टिकोण के अनुरूप पीढ़ियों में समूहीकृत किया जाता है।^[2]

प्री-एफएचई-

आरएसए योजना के प्रकाशन के एक वर्ष के अन्तर्गत 1978 में पूर्णतयः होमोमोर्फिक एन्क्रिप्शन योजना के निर्माण की समस्या पहली बार प्रस्तावित की गई थी।^[3] 30 से अधिक वर्षों के लिए यह स्पष्ट नहीं था कि कोई समाधान उपस्थित है या नहीं। उस अवधि के समय आंशिक परिणामों में निम्नलिखित योजनाएँ सम्मिलित की गयीं थीं:

आरएसए क्रिप्टो प्रणाली क्रिप्टो प्रणाली (मॉड्यूलर गुणन की असीमित संख्या)
ईएलगमाल एन्क्रिप्शन (मॉड्यूलर गुणन की असीमित संख्या)
गोल्डवेसर-मिकाली क्रिप्टो प्रणाली (अनबाउंड नंबर ऑफ एकमात्र ऑपरेशंस)
बेनलोह क्रिप्टो प्रणाली (मॉड्यूलर परिवर्धन की असीमित संख्या)
पैलियर क्रिप्टो प्रणाली (मॉड्यूलर परिवर्धन की असीमित संख्या)
सैंडर-यंग-युंग प्रणाली (20 से अधिक वर्षों के बाद लॉगरिदमिक डेप्थ परिपथ के लिए समस्या का समाधान हो गया है।)^[4]
बोन-गोह-निसिम क्रिप्टो प्रणाली (अतिरिक्त संचालन की असीमित संख्या किन्तु अधिकतम एक गुणन पर)^[5]
ईशाई-पास्किन क्रिप्टो प्रणाली (बहुपद-आकार शाखा कार्यक्रम)^[6]

प्रथम पीढ़ी का एफएचई-

क्रेग जेंट्री (कंप्यूटर वैज्ञानिक) ने लैटिस-आधारित क्रिप्टोग्राफी का उपयोग करते हुए 2009 में पूर्णतयः होमोमोर्फिक एन्क्रिप्शन योजना के लिए पहला प्रशंसनीय निर्माण वर्णित किया था।^[7] जेंट्री की योजना सिफरटेक्स्ट पर जोड़ और गुणा संचालन दोनों का समर्थन करती है। जिससे अनगिनत प्रकार से संगणना करने के लिए परिपथ का निर्माण संभव हुआ है। इसके निर्माण की कुछ सीमा तक होमोमोर्फिक एन्क्रिप्शन योजना से प्रारम्भ होती है। जो एन्क्रिप्टेड डेटा पर कम-डिग्री बहुपदों के मूल्यांकन तक सीमित होती है। यह पूर्णतयः सीमित है क्योंकि प्रत्येक सिफरटेक्स्ट कुछ अर्थों में न्वॉइस उत्पन्न करते हैं और यह न्वॉइस को तब तक बढ़ता है। जब तक कोई सिफरटेक्स्ट को जोड़ता और गुणा करता है। जब तक कि न्वॉइस परिणामी सिफरटेक्स्ट को कोडेड रूप नहीं प्रदान करता है।

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

जेंट्री ने अपनी योजना की सुरक्षा को दो समस्याओं की अनुमानित कठोरता पर आधारित किया: आदर्श लैटिस क्रिप्टोग्राफी पर कुछ सबसे खराब स्थिति वाली समस्याएं और विरल (या कम वजन) उपसमुच्चय समस्या। जेंट्री की पीएच.डी. थीसिस^[8] अतिरिक्त विवरण प्रदान करता है। जेंट्री के मूल क्रिप्टो प्रणाली के जेंट्री-हेलवी कार्यान्वयन ने लगभग 30 मिनट प्रति बेसिक बिट ऑपरेशन के समय की सूचना प्रदान की।^[9] इसके बाद के वर्षों में व्यापक प्रारूप और कार्यान्वयन कार्य ने परिमाण रनटाइम प्रदर्शन के कई आदेशों द्वारा इन प्रारम्भिक कार्यान्वयनों को त्रुटिहीन बनाने का कार्य करता है।

2010 में मार्टन वैन डिज्क, क्रेग जेंट्री (कंप्यूटर वैज्ञानिक), शाई हलेवी और विनोद वैकुंठनाथन ने दूसरी पूर्णतयः होमोमोर्फिक एन्क्रिप्शन योजना प्रस्तुत की।^[10] जो जेंट्री के निर्माण के कई उपकरणों का उपयोग करता है। किन्तु जिसके लिए आइडियल लैटिस क्रिप्टोग्राफी की आवश्यकता नहीं होती है। इसके अतिरिक्त वे यह प्रदर्शित करते हैं कि जेंट्री की आदर्श लैटिस-आधारित योजना के कुछ लिमिट तक होमोमोर्फिक घटक को पूर्णांकों का उपयोग करने वाली एक बहुत ही सरल समरूप योजना से बदला जा सकता है। इसलिए योजना जेंट्री की आदर्श लैटिस योजना की तुलना में वैचारिक रूप से सरल है। किन्तु होमोमोर्फिक संचालन और दक्षता के संबंध में समान गुण प्राप्त होते हैं। वैन डिज्क एट अल के कार्य में कुछ सीमा तक होमोमोर्फिक घटक 2008 में लेविइल और डेविड नैकाचे द्वारा प्रस्तावित एक एन्क्रिप्शन योजना के समान प्राप्त होते है^[11] और 1998 में ब्रैम कोहेन द्वारा प्रस्तावित एक के समान होते हैं।^[12]

यद्यपि कोहने की विधि अतिरिक्त रूप से होमोमोर्फिक भी नहीं है। लेविइल-नाकाचे योजना केवल परिवर्धन का समर्थन करती है। किन्तु इसे कम संख्या में गुणन का समर्थन करने के लिए भी संशोधित किया जा सकता है। वैन डिज्क एट अल की योजना के कई शोधन और अनुकूलन जीन-सेबास्टियन कोरोन, टेंक्रेडे लेपॉइंट, अवरादीप मंडल, डेविड नाकाचे और मेसीमाी टिबौची द्वारा कार्यों के अनुक्रम में प्रस्तावित किए गए थे।^[13]^[14]^[15]^[16] इनमें से कुछ कार्यों में परिणामी योजनाओं का कार्यान्वयन भी सम्मिलित किया गया था।

दूसरी पीढ़ी का एफएचई-

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

ब्रैकर्सकी-जेंट्री-वैकुंठनाथन (बीजीवी, 2011) योजना,^[17] ब्रकार्स्की-वैकुंठनाथन की विधियों पर निर्माण;^[18]
लोपेज़-ऑल्ट, ट्रोमर और वैकुंठनाथन (एलटीवी, 2012) द्वारा एनटीआरयू-आधारित योजना;^[19]
ब्रैकर्सकी/फैन-वेरकाउटेन (बीएफवी, 2012) योजना,^[20] ब्रकर्सकी पर निर्माण स्केल-अपरिवर्तनीय क्रिप्टो प्रणाली;^[21]
एनटीआरयू-आधारित योजना बॉस, लॉटर, लोफ्टस और नाह्रिग (बीएलएलएन 2013) द्वारा^[22] एलटीवी और ब्रैकर्सकी के स्केल-इनवेरिएंट क्रिप्टो प्रणाली पर निर्माण;^[21]

इन योजनाओं में से अधिकांशतः सुरक्षा त्रुटियों के साथ रिंग लर्निंग की कठोरता पर आधारित होती है।^[23] एनटीआरयू कम्प्यूटेशनल समस्या का संस्करण एनटीआरयू के इस संस्करण को बाद में सबफील्ड लैटिस आक्रमणों के प्रति संवेदनशील प्रदर्शित किया गया है।^[24]^[23] यह ही एक कारण है कि इन दोनों योजनाओं का व्यवहार में अब उपयोग नहीं किया जाता है।

दूसरी पीढ़ी के सभी क्रिप्टो प्रणाली अभी भी जेंट्री के मूल निर्माण के मूल योजनाओँ का पालन करते हैं, अर्थात् वे पहले कुछ होमोमोर्फिक क्रिप्टो प्रणाली का निर्माण करते हैं और फिर बूटस्ट्रैपिंग का उपयोग करके इसे पूर्णतयः होमोमोर्फिक क्रिप्टो प्रणाली में परिवर्तित करने का कार्य करते हैं।

दूसरी पीढ़ी के क्रिप्टो प्रणाली की एक विशिष्ट विशेषता यह है कि वे सभी होमोमोर्फिक कंप्यूटेशंस के समय न्वॉइस के बहुत धीमे विकास की सुविधा प्रदान करते हैं। क्रेग जेंट्री (कंप्यूटर वैज्ञानिक), शाई हलेवी, और निगेल स्मार्ट (क्रिप्टोग्राफर) द्वारा अतिरिक्त अनुकूलन के परिणामस्वरूप लगभग उच्चतम विषमता वाली जटिलता के साथ क्रिप्टो प्रणाली: प्रदर्शन $T$ सुरक्षा पैरामीटर के साथ एन्क्रिप्टेड डेटा पर संचालन $k$ की एकमात्र जटिलता $T\cdot \mathrm {polylog} (k)$ है।^[25]^[26]^[27] ये अनुकूलन स्मार्ट-वरकौटर्न विधियों पर निर्मित होते हैं। जो एकल सिफरटेक्स्ट में कई प्लेनटेक्स्ट मानों को पैक करने और इन सभी प्लेनटेक्स्ट मानों को एसआईएमडी फैशन में संचालित करने में सक्षम बनाने का कार्य करता है।^[28] इन दूसरी पीढ़ी के क्रिप्टो प्रणाली में कई अग्रिमों को पूर्णांक से अधिक क्रिप्टो प्रणाली में परिवर्तित किया गया था।^[15]^[16]

दूसरी पीढ़ी की योजनाओं की एक और विशिष्ट विशेषता यह है कि वे बूटस्ट्रैपिंग को निर्धारित किए बिना भी कई अनुप्रयोगों के लिए पर्याप्त रूप से कुशल हैं। इसके अतिरिक्त स्तरित एफएचई मोड में काम कर रहे हैं।

तीसरी पीढ़ी का एफएचई-

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

जीएसडब्ल्यू क्रिप्टो प्रणाली के कुशल रिंग वेरिएंट को विकसित करने के लिए इन विधियों में और सुधार किया गया: एफएचईडब्लू (2014)^[32]और टीएफएचई (2016)।^[33]एफएचईडब्लू स्कीम पहली बार यह दिखाने वाली थी कि हर एक ऑपरेशन के बाद सिफरटेक्स्ट को रिफ्रेश करके, बूटस्ट्रैपिंग समय को सेकंड के एक अंश तक कम करना संभव है। एफएचईडब्लू ने एन्क्रिप्टेड डेटा पर बूलियन गेट्स की गणना करने के लिए एक नया उपाय प्रस्तुत किया। जो बूटस्ट्रैपिंग को बहुत सरल करता है और बूटस्ट्रैपिंग प्रक्रिया के एक संस्करण को संचालित करता है।^[31] टीएफएचई योजना द्वारा एफएचईडब्लू की दक्षता में और सुधार किया गया है। जो बूटस्ट्रैपिंग प्रक्रिया के रिंग वेरिएंट को संचालित करता है।^[34] एफएचईडब्लू में एक के समान एक विधि का उपयोग करता है।

चौथी पीढ़ी का एफएचई-

2016 में चेओन, किम और सॉन्ग (सीकेकेएस)^[35] एक अनुमानित होमोमोर्फिक एन्क्रिप्शन योजना प्रस्तावित की गई है। जो एक विशेष प्रकार के निश्चित-बिंदु अंकगणित का समर्थन करती है। जिसे सामान्यतः फ्लोटिंग पॉइंट को ब्लॉक करें अंकगणित कहा जाता है। सीकेकेएस योजना में एक कुशल रीस्केलिंग ऑपरेशन सम्मिलित है। जो गुणा के बाद एक एन्क्रिप्टेड संदेश को स्केल करता है। तुलना के लिए इस प्रकार के पुनर्विक्रय के लिए बीजीवी और बीएफवी योजनाओं में बूटस्ट्रैपिंग की आवश्यकता होती है। रीस्केलिंग ऑपरेशन सीकेकेएस योजना को बहुपद अनुमानों के मूल्यांकन के लिए सबसे कुशल उपाय का निर्माण करता है और गोपनीयता-संरक्षण मशीन सीखने के अनुप्रयोगों को संचालित करने के लिए प्रथम उपाय है। । योजना कई सन्निकटन त्रुटियों का परिचय प्रदान करती है। दोनों अनियतात्मक और नियतात्मक हैं। जिन्हें व्यवहार में विशेष हैंडलिंग की आवश्यकता होती है।^[36]

बैयू ली और 2020 के डेनियल मिचियान्सियो का एक सन्दर्भित लेख सीकेकेएस के विरुद्ध निष्क्रिय आक्रमणों पर चर्चा करता है। यह सुझाव प्रदान करता है कि मानक आईएनडी-सीपीए परिभाषा उन परिदृश्यों में पर्याप्त नहीं हो सकती है। जहाँ डिक्रिप्शन परिणाम साझा किए जाते हैं।^[37] लेखक आक्रमण को चार आधुनिक होमोमोर्फिक एन्क्रिप्शन लाइब्रेरी (हीन, सील, हेलिब और पालिसेड) पर संचालित करते हैं और रिपोर्ट करते हैं कि कई पैरामीटर कॉन्फ़िगरेशन में डिक्रिप्शन परिणामों से सीक्रेट की को पुनर्प्राप्त करना संभव है। लेखक इन आक्रमणों के लिए नष्ट करने की रणनीतियों का भी प्रस्ताव करते हैं और पेपर में एक उत्तरदायी प्रकटीकरण सम्मिलित करते हैं। जो यह सुझाव प्रदान करते हैं कि होमोमोर्फिक एन्क्रिप्शन पुस्तकालयों ने लेख के सार्वजनिक रूप से उपलब्ध होने से पहले ही आक्रमणों के लिए नष्ट करने की क्रिया को संचालित कर दिया था। होमोमोर्फिक एन्क्रिप्शन पुस्तकालयों में कार्यान्वित नष्ट करने की रणनीतियों पर विशेष रूप से अधिक जानकारी भी प्रकाशित की गई है।^[38]^[39]

आंशिक रूप से होमोमोर्फिक क्रिप्टो प्रणाली

निम्नलिखित उदाहरणों में अंकन ${\mathcal {E}}(x)$ संदेश $x$ के एन्क्रिप्शन को प्रदर्शित करने के लिए उपयोग किया जाता है।

बिना पैड वाला आरएसए-

यदि आरएसए क्रिप्टो प्रणाली सार्वजनिक कुंजी में मॉड्यूलस $n$ और एन्क्रिप्शन प्रतिपादक $e$ मापांक है। इसके पश्चात किसी संदेश $m$ का एन्क्रिप्शन E(m)= m^e mod n द्वारा दिया गया है। तब होमोमोर्फिक गुण है-

{\begin{aligned}{\mathcal {E}}(m_{1})\cdot {\mathcal {E}}(m_{2})&=m_{1}^{e}m_{2}^{e}\;{\bmod {\;}}n\\[6pt]&=(m_{1}m_{2})^{e}\;{\bmod {\;}}n\\[6pt]&={\mathcal {E}}(m_{1}\cdot m_{2})\end{aligned}}

एलगमाल-

एलगमाल एन्क्रिप्शन में, एक चक्रीय समूह $G$ में ऑडर $q$ की जनरेटर $g$ के साथ यदि सार्वजनिक कुंजी $(G,q,g,h)$ है। जहाँ $h=g^{x}$ और $x$ सीक्रेट की है। इसके पश्चात संदेश $m$ का एन्क्रिप्शन ${\mathcal {E}}(m)=(g^{r},m\cdot h^{r})$ कुछ यादृच्छिक के लिए $r\in \{0,\ldots ,q-1\}$ है। तब होमोमोर्फिक गुण है-

{\begin{aligned}{\mathcal {E}}(m_{1})\cdot {\mathcal {E}}(m_{2})&=(g^{r_{1}},m_{1}\cdot h^{r_{1}})(g^{r_{2}},m_{2}\cdot h^{r_{2}})\\[6pt]&=(g^{r_{1}+r_{2}},(m_{1}\cdot m_{2})h^{r_{1}+r_{2}})\\[6pt]&={\mathcal {E}}(m_{1}\cdot m_{2}).\end{aligned}}

गोल्ड वेसर-मिकाली-

गोल्ड वेसर-मिकाली क्रिप्टो प्रणाली में, यदि सार्वजनिक कुंजी $n$ और द्विघात गैर-अवशेष $x$ मापांक है। इसके पश्चात बिट $b$ का एन्क्रिप्शन ${\mathcal {E}}(b)=x^{b}r^{2}\;{\bmod {\;}}n$ कुछ यादृच्छिक के लिए $r\in \{0,\ldots ,n-1\}$ है। तब होमोमोर्फिक गुण है-

{\begin{aligned}{\mathcal {E}}(b_{1})\cdot {\mathcal {E}}(b_{2})&=x^{b_{1}}r_{1}^{2}x^{b_{2}}r_{2}^{2}\;{\bmod {\;}}n\\[6pt]&=x^{b_{1}+b_{2}}(r_{1}r_{2})^{2}\;{\bmod {\;}}n\\[6pt]&={\mathcal {E}}(b_{1}\oplus b_{2}).\end{aligned}}

जहाँ $\oplus$ अतिरिक्त मोडुलो 2 को प्रदर्शित किया गया है। (तथापि अनन्य संयोजन एक्सक्लूसिव-या)।

बेनालोह-

बेनलोह क्रिप्टो प्रणाली में, यदि सार्वजनिक कुंजी $n$ और आधार $g$ के एक ब्लॉक आकार के साथ $c$ मापांक है। फिर किसी संदेश $m$ का एन्क्रिप्शन ${\mathcal {E}}(m)=g^{m}r^{c}\;{\bmod {\;}}n$ कुछ यादृच्छिक के लिए $r\in \{0,\ldots ,n-1\}$ है। तब होमोमोर्फिक गुण है-

{\begin{aligned}{\mathcal {E}}(m_{1})\cdot {\mathcal {E}}(m_{2})&=(g^{m_{1}}r_{1}^{c})(g^{m_{2}}r_{2}^{c})\;{\bmod {\;}}n\\[6pt]&=g^{m_{1}+m_{2}}(r_{1}r_{2})^{c}\;{\bmod {\;}}n\\[6pt]&={\mathcal {E}}(m_{1}+m_{2}\;{\bmod {\;}}c).\end{aligned}}

पैलियर-

पैलियर क्रिप्टो प्रणाली में, यदि सार्वजनिक कुंजी $n$ और आधार $g$ मापांक है। फिर किसी संदेश $m$ का एन्क्रिप्शन ${\mathcal {E}}(m)=g^{m}r^{n}\;{\bmod {\;}}n^{2}$ कुछ यादृच्छिक के लिए $r\in \{0,\ldots ,n-1\}$ है। तब होमोमोर्फिक गुण है-

{\begin{aligned}{\mathcal {E}}(m_{1})\cdot {\mathcal {E}}(m_{2})&=(g^{m_{1}}r_{1}^{n})(g^{m_{2}}r_{2}^{n})\;{\bmod {\;}}n^{2}\\[6pt]&=g^{m_{1}+m_{2}}(r_{1}r_{2})^{n}\;{\bmod {\;}}n^{2}\\[6pt]&={\mathcal {E}}(m_{1}+m_{2}).\end{aligned}}

अन्य आंशिक रूप से होमोमोर्फिक क्रिप्टो प्रणाली

ओकामोटो-उचियामा क्रिप्टो प्रणाली
नाकाचे-स्टर्न क्रिप्टो प्रणाली
डैमगार्ड–जुरिक क्रिप्टो प्रणाली
सैंडर-यंग-युंग एन्क्रिप्शन योजना
बोन-गोह-निसिम क्रिप्टो प्रणाली
ईशाई-पास्किन क्रिप्टो प्रणाली
जॉय-लिबर्ट क्रिप्टो प्रणाली^[40]
कास्टैग्नोस-लैगुइलौमी क्रिप्टो प्रणाली^[41]

पूर्णतयः समरूप एन्क्रिप्शन-

एक क्रिप्टो प्रणाली, जो सिफरटेक्स्ट पर अनगिनत संगणना का समर्थन करता है, उसे पूर्णतयः होमोमोर्फिक एन्क्रिप्शन (एफएचई) के रूप में जाना जाता है। ऐसी योजना किसी भी वांछित कार्यक्षमता के लिए प्रोग्राम के निर्माण को सक्षम बनाने का कार्य करती है। जो परिणाम के एन्क्रिप्शन का उत्पादन करने के लिए एन्क्रिप्टेड इनपुट पर चलाया जा सकता है। चूंकि इस प्रकार के कार्यक्रम को कभी भी अपने इनपुट को डिक्रिप्ट करने की आवश्यकता नहीं होती है। यह एक अविश्वसनीय पार्टी द्वारा अपने इनपुट और आंतरिक स्थिति को प्रकट किए बिना चलाया जा सकता है। क्लाउड कंप्यूटिंग के संदर्भ में, पूर्णतयः होमोमोर्फिक क्रिप्टो प्रणाली के निजी संगणनाओं की आउटसोर्सिंग में बहुत व्यावहारिक प्रभाव हैं।^[42]

कार्यान्वयन-

दूसरी पीढ़ी (बीजीवी/बीएफवी), तीसरी पीढ़ी (एफएचईडब्ल्यू/टीएफएचई) और चौथी पीढ़ी (सीकेकेएस) एफएचई योजनाओं को संचालित करने वाले ओपन-सोर्स एफएचई पुस्तकालयों की एक सूची नीचे दी गई है।

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

एफएचई लाइब्रेरी
नाम	डेवलपर	बीजीवी	सीकेकेएस^[35]	बीएफवी^[20]	एफएचईडब्लू ^[32]	सीकेकेएस बूटस्ट्रैपिंग ^[43]	टीएफएचई^[33]	विवरण
हेलिब^[44]	आईबीएम	Yes	Yes	No	No	No	No	जीएचएस अनुकूलन के साथ बीजीवी योजना।
माइक्रोसॉफ्ट सील^[45]	माइक्रो्सॉफ्ट	Yes	Yes	Yes	No	No	No
ओपेन एफएचई	डुअलिटी टेक्नोलॉजीज, सैमसंग एडवांस्ड इंस्टीट्यूट ऑफ टेक्नोलॉजी, इंटेल, एमआईटी, कैलिफोर्निया विश्वविद्यालय, सैन डिएगो और अन्य	Yes	Yes	Yes	Yes	Yes	Yes	पलिसडे के उत्तराधिकारी
पालिसडे^[46]	न्यू जर्सी प्रौद्योगिकी संस्थान, द्वैत प्रौद्योगिकियां, रेथियॉन बीबीएन टेक्नोलॉजीज, एमआईटी, कैलिफोर्निया विश्वविद्यालय, सैन डिएगो और अन्य	Yes	Yes	Yes	Yes	No	Yes	सामान्य प्रयोजन लैटिस क्रिप्टोग्राफी पुस्तकालय। ओपन एफएचई के पूर्ववर्ती।
हीन^[47]	सियोल राष्ट्रीय विश्वविद्यालय	No	Yes	No	No	Yes	No
एफएचईडब्लू^[32]	लियो डुकास और डेनियल माइकियानियो	No	No	No	Yes	No	No
टीएफएचई^[33]	इलारिया चिलोटी, निकोलस गामा, मारिया जॉर्जीवा और मलिका इजाबाचेने	No	No	No	No	No	Yes
एफवी-एनएफएलआईबी^[48]	क्रिप्टो विशेषज्ञ	No	No	Yes	No	No	No
नूएफएचई^[49]	नूसाइफर	No	No	No	No	No	Yes	टीएफएचई का जीपीयू कार्यान्वयन प्रदान करता है।
रेडकूएफएचई^[50]	टीडब्ल्यूसी समूह	No	No	No	No	No	Yes	टीएफएचई का बहु-जीपीयू कार्यान्वयन।
लैटिगो^[51]	ईपीएफएल-एलडीएस, ट्यून इनसाइट	Yes	Yes	Yes	No	Yes^[52]	No	उनके वितरित वेरिएंट के साथ गो में कार्यान्वयन सुरक्षित मल्टी-पार्टी संगणना को सक्षम करता है।^[53]
कन्क्रीट^[54]	ज़ामा	No	No	No	No	No	Yes	टीएफएचई-विस्तारित, सपोर्टिंग बूलियन गेट्स, लेवलेड इंटीजर ऑपरेशंस और यूनीवेरिएट फंक्शन इवैल्यूएशन (प्रोग्रामेबल बूटस्ट्रैपिंग के माध्यम से) का रस्ट इम्प्लीमेंटेशन.^[55] एक Num Py कंपाइलर भी उपलब्ध है।^[56]

FHE frameworks
Name	Developer	एफएचईडब्लू ^[32]	TFHE	HElib	SEAL	PALISADE	Lattigo
ई3^[57]	एनवाईयू अबू धाबी में मोमा लैब	Yes	Yes	Yes	Yes	Yes	No
शीप^[58]	एलन ट्यूरिंग संस्थान	No	Yes	Yes	Yes	Yes	No
टी2^[59]	टीडब्ल्यूसी समूह	No	Yes	Yes	Yes	Yes	Yes

मानकीकरण

2017 में, आईबीएम, माइक्रोसॉफ्ट, इनटेल, राष्ट्रीय मानक और प्रौद्योगिकी संस्थान और अन्य के शोधकर्ताओं ने एक संवृत संघहोमोमॉर्फिक एन्क्रिप्शन मानक मानकीकरण कंसोर्टियम (Homomorphicencryption.org) का गठन किया। जो एक सामुदायिक सुरक्षा होमोमोर्फिक एन्क्रिप्शन मानक (मानक) बनाए रखने में सहायता प्रदान करता है।^[60]^[61]^[62]

यह भी देखें

होमोमोर्फिक सीक्रेट शेयरिंग
नेटवर्क कोडिंग के लिए होमोमोर्फिक हस्ताक्षर
प्राइवेट बायोमेट्रिक्स
पूर्णरूप से होमोमोर्फिक योजना का उपयोग करके सत्यापन योग्य कंप्यूटिंग
क्लाइंट-साइड एन्क्रिप्शन
खोजने योग्य सममित एन्क्रिप्शन
सुरक्षित बहुदलीय अभिकलन
प्रारूप-संरक्षण एन्क्रिप्शन
बहुरूपी कोड
प्राइवेट समुच्चय इन्टरसेक्शन

संदर्भ

↑ Armknecht, Frederik; Boyd, Colin; Gjøsteen, Kristian; Jäschke, Angela; Reuter, Christian; Strand, Martin (2015). "A Guide to Fully Homomorphic Encryption". Cryptology ePrint Archive.
↑ Vinod Vaikuntanathan. "Homomorphic Encryption References".
↑ R. L. Rivest, L. Adleman, and M. L. Dertouzos. On data banks and privacy homomorphisms. In Foundations of Secure Computation, 1978.
↑ Sander, Tomas; Young, Adam L.; Yung, Moti (1999). "Non-Interactive CryptoComputing For NC1". Focs1991. pp. 554–566. doi:10.1109/SFFCS.1999.814630. ISBN 978-0-7695-0409-4. S2CID 1976588.
↑ D. Boneh, E. Goh, and K. Nissim. Evaluating 2-DNF Formulas on Ciphertexts. In Theory of Cryptography Conference, 2005.
↑ Y. Ishai and A. Paskin. Evaluating branching programs on encrypted data. In Theory of Cryptography Conference, 2007.
↑ Craig Gentry. Fully Homomorphic Encryption Using Ideal Lattices. In the 41st ACM Symposium on Theory of Computing (STOC), 2009.
↑ Craig Gentry. "A Fully Homomorphic Encryption Scheme (Ph.D. thesis)" (PDF).
↑ Gentry, Craig; Halevi, Shai (2010). "Implementing Gentry's fully-homomorphic encryption scheme". Eurocrypt 2011.
↑ Van Dijk, Marten; Gentry, Craig; Halevi, Shai; Vinod, Vaikuntanathan (2009). "Fully Homomorphic Encryption over the Integers". Eurocrypt 2010.
↑ Levieil, Eric; Naccache, David. "Cryptographic Test Correction" (PDF).
↑ Cohen, Bram. "Simple Public Key Encryption". Archived from the original on 2011-10-07.
↑ Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi (2011). "Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers". Eurocrypt 2012.
↑ Coron, Jean-Sébastien; Mandal, Avradip; Naccache, David; Tibouchi, Mehdi (2011). "Fully Homomorphic Encryption over the Integers with Shorter Public Keys". In Rogaway, P. (ed.). Advances in Cryptology – CRYPTO 2011. Lecture Notes in Computer Science. Vol. 6841. pp. 487–504. doi:10.1007/978-3-642-22792-9_28. ISBN 978-3-642-22791-2.
↑ ^15.0 ^15.1 Coron, Jean-Sébastien; Lepoint, Tancrède; Tibouchi, Mehdi (2013). "Batch Fully Homomorphic Encryption over the Integers". Eurocrypt 2013.
↑ ^16.0 ^16.1 Coron, Jean-Sébastien; Lepoint, Tancrède; Tibouchi, Mehdi (2014). "Scale-Invariant Fully Homomorphic Encryption over the Integers". PKC 2014.
↑ Z. Brakerski, C. Gentry, and V. Vaikuntanathan. Fully Homomorphic Encryption without Bootstrapping, In ITCS 2012
↑ Z. Brakerski and V. Vaikuntanathan. Efficient Fully Homomorphic Encryption from (Standard) LWE. In FOCS 2011 (IEEE)
↑ A. Lopez-Alt, E. Tromer, and V. Vaikuntanathan. On-the-Fly Multiparty Computation on the Cloud via Multikey Fully Homomorphic Encryption. In STOC 2012 (ACM)
↑ ^20.0 ^20.1 Fan, Junfeng; Vercauteren, Frederik (2012). "Somewhat Practical Fully Homomorphic Encryption". Cryptology ePrint Archive.
↑ ^21.0 ^21.1 Z. Brakerski. Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP, In CRYPTO 2012 (Springer)
↑ J. Bos, K. Lauter, J. Loftus, and M. Naehrig. Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme. In IMACC 2013 (Springer)
↑ ^23.0 ^23.1 M. Albrecht, S. Bai, and L. Ducas. A subfield lattice attack on overstretched NTRU assumptions, In CRYPTO 2016 (Springer)
↑ Cheon, J. H.; Jeong, J; Lee, C. (2016). "An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero". LMS Journal of Computation and Mathematics. 19 (1): 255–266. doi:10.1112/S1461157016000371.
↑ C. Gentry, S. Halevi, and N. P. Smart. Fully Homomorphic Encryption with Polylog Overhead. In EUROCRYPT 2012 (Springer)
↑ C. Gentry, S. Halevi, and N. P. Smart. Better Bootstrapping in Fully Homomorphic Encryption. In PKC 2012 (SpringeR)
↑ C. Gentry, S. Halevi, and N. P. Smart. Homomorphic Evaluation of the AES Circuit. In CRYPTO 2012 (Springer)
↑ Smart, Nigel P.; Vercauteren, Frederik (2014). "Fully Homomorphic SIMD Operations". Designs, Codes and Cryptography. 71 (1): 57–81. doi:10.1007/s10623-012-9720-4. S2CID 11202438.
↑ C. Gentry, A. Sahai, and B. Waters. Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based. In CRYPTO 2013 (Springer)
↑ Z. Brakerski and V. Vaikuntanathan. Lattice-Based FHE as Secure as PKE. In ITCS 2014
↑ ^31.0 ^31.1 J. Alperin-Sheriff and C. Peikert. Faster Bootstrapping with Polynomial Error. In CRYPTO 2014 (Springer)
↑ ^32.0 ^32.1 ^32.2 ^32.3 Leo Ducas; Daniele Micciancio. "FHEW: A Fully Homomorphic Encryption library". GitHub. Retrieved 31 December 2014.
↑ ^33.0 ^33.1 ^33.2 Ilaria Chillotti; Nicolas Gama; Mariya Georgieva; Malika Izabachene. "Faster Fully Homomorphic Encryption: Bootstrapping in less than 0.1 Seconds". Retrieved 31 December 2016.
↑ N. Gama, M. Izabachène, P.Q. Nguyen, and X. Xie Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions and Homomorphic Cryptosystems. In EUROCRYPT 2016 (Springer)
↑ ^35.0 ^35.1 Cheon, Jung Hee; Kim, Andrey; Kim, Miran; Song, Yongsoo (2017). "Homomorphic encryption for arithmetic of approximate numbers". Takagi T., Peyrin T. (eds) Advances in Cryptology – ASIACRYPT 2017. ASIACRYPT 2017. Lecture Notes in Computer Science. Vol. 10624. Springer, Cham. pp. 409–437. doi:10.1007/978-3-319-70694-8_15. ISBN 978-3-319-70693-1.
↑ Kim A., Papadimitriou A., Polyakov Y. Approximate Homomorphic Encryption with Reduced Approximation Error, In CT-RSA 2022 (Springer)
↑ Li, Baily; Micciancio, Daniele (2020). "अनुमानित संख्या पर होमोमोर्फिक एन्क्रिप्शन की सुरक्षा पर" (PDF). IACR ePrint Archive 2020/1533.
↑ Cheon, Jung Hee; Hong, Seungwan; Kim, Duhyeong (2020). "अभ्यास में सीकेकेएस योजना की सुरक्षा पर टिप्पणी" (PDF). IACR ePrint Archive 2020/1581.
↑ "सीकेकेएस की सुरक्षा". Retrieved 10 March 2021.
↑ Benhamouda, Fabrice; Herranz, Javier; Joye, Marc; Libert, Benoît (2017). "Efficient cryptosystems from 2^k-th power residue symbols" (PDF). Journal of Cryptology. 30 (2): 519–549. doi:10.1007/s00145-016-9229-5. hdl:2117/103661. S2CID 62063.
↑ Guilhem Castagnos and Fabien Laguillaumie (2015). "Linearly Homomorphic Encryption from DDH" (PDF). {{cite journal}}: Cite journal requires |journal= (help)
↑ Daniele Micciancio (2010-03-01). "A First Glimpse of Cryptography's Holy Grail". Association for Computing Machinery. p. 96. Retrieved 2010-03-17.
↑ Jung Hee Cheon, Kyoohyung Han, Andrey Kim, Miran Kim and Yongsoo Song. Bootstrapping for Approximate Homomorphic Encryption. In EUROCRYPT 2018 (Springer).
↑ Shai Halevi; Victor Shoup. "HElib: An Implementation of homomorphic encryption". GitHub. Retrieved 31 December 2014.
↑ Microsoft Research. "Microsoft SEAL". Microsoft. Retrieved 20 February 2019.
↑ "PALISADE Lattice Cryptography Library". Retrieved 1 January 2019.
↑ Jung Hee Cheon; Kyoohyung Han; Andrey Kim; Miran Kim; Yongsoo Song. "Homomorphic Encryption for Arithmetic of Approximate Numbers". GitHub. Retrieved 15 May 2016.
↑ Crypto Experts. "FV-NFLlib". GitHub. Retrieved 1 November 2019.
↑ NuCypher. "A GPU implementation of fully homomorphic encryption on torus". GitHub. Retrieved 1 November 2019.
↑ Trustworthy Computing (TwC) Group. "A Multi-GPU Implementation of the CGGI Cryptosystem". GitHub. Retrieved 7 March 2023.
↑ EPFL-LDS. "Lattigo v3.0.5". GitHub. Retrieved 13 September 2022.
↑ Jean-Philippe Bossuat, Christian Mouchet, Juan Troncoso-Pastoriza and Jean-Pierre Hubaux. Efficient Bootstrapping for Approximate Homomorphic Encryption with Non-Sparse Keys. In EUROCRYPT 2021 (Springer).
↑ Christian Mouchet, Juan Troncoso-Pastoriza, Jean-Philippe Bossuat and Jean-Pierre Hubaux. Multiparty Homomorphic Encryption from Ring-Learning-With-Errors.
↑ Zama (20 May 2022). "Concrete". GitHub. Retrieved 20 May 2022.
↑ Chillotti, Ilaria; Joye, Marc; Paillier, Pascal (2021). "Programmable Bootstrapping Enables Efficient Homomorphic Inference of Deep Neural Networks" (PDF). Cyber Security Cryptography and Machine Learning. Lecture Notes in Computer Science (in English). 12716: 1–19. doi:10.1007/978-3-030-78086-9_1. ISBN 978-3-030-78085-2. S2CID 231732347. Retrieved 17 November 2022.
↑ "Links". GitHub. 7 May 2022.
↑ MoMA Lab, New York University Abu Dhabi (2019-07-24). "Encrypt-Everything-Everywhere (E3)". GitHub. Retrieved 27 July 2019.
↑ Alan Turing Institute, London, UK (2019-11-01). "SHEEP, a Homomorphic Encryption Evaluation Platform". GitHub. Retrieved 1 November 2019.{{cite web}}: CS1 maint: multiple names: authors list (link)
↑ Trustworthy Computing (TwC) Group (2023-03-02). "T2: A cross compiler and standardized benchmarks for FHE computation". GitHub. Retrieved 3 February 2023.
↑ "होमोमॉर्फिक एन्क्रिप्शन मानकीकरण कार्यशाला". Microsoft. 2017-07-13. Retrieved 2022-05-12.
↑ "Intel, Microsoft Research और Duality Technologies ने गोपनीयता मानकों के लिए AI समुदाय का आयोजन किया". Intel Newsroom. 2019-08-16. Retrieved 2022-05-12.
↑ "इंटेल, माइक्रोसॉफ्ट पूरी तरह से होमोमोर्फिक एन्क्रिप्शन को गति देने के लिए DARPA के प्रयास में शामिल हुए". 8 March 2021.

बाहरी संबंध

FHE.org Community (conference, meetup and discussion group)
Daniele Micciancio's FHE references
Vinod Vaikuntanathan's FHE references
"Alice and Bob in Cipherspace". American Scientist (in English). September 2012. Retrieved 2018-05-08.
A list of homomorphic encryption implementations maintained on GitHub

[ABG15-1] Armknecht, Frederik; Boyd, Colin; Gjøsteen, Kristian; Jäschke, Angela; Reuter, Christian; Strand, Martin (2015). "A Guide to Fully Homomorphic Encryption". Cryptology ePrint Archive.

[2] Vinod Vaikuntanathan. "Homomorphic Encryption References".

[3] R. L. Rivest, L. Adleman, and M. L. Dertouzos. On data banks and privacy homomorphisms. In Foundations of Secure Computation, 1978.

[4] Sander, Tomas; Young, Adam L.; Yung, Moti (1999). "Non-Interactive CryptoComputing For NC1". Focs1991. pp. 554–566. doi:10.1109/SFFCS.1999.814630. ISBN 978-0-7695-0409-4. S2CID 1976588.

[5] D. Boneh, E. Goh, and K. Nissim. Evaluating 2-DNF Formulas on Ciphertexts. In Theory of Cryptography Conference, 2005.

[6] Y. Ishai and A. Paskin. Evaluating branching programs on encrypted data. In Theory of Cryptography Conference, 2007.

[7] Craig Gentry. Fully Homomorphic Encryption Using Ideal Lattices. In the 41st ACM Symposium on Theory of Computing (STOC), 2009.

[8] Craig Gentry. "A Fully Homomorphic Encryption Scheme (Ph.D. thesis)" (PDF).

[GH11-9] Gentry, Craig; Halevi, Shai (2010). "Implementing Gentry's fully-homomorphic encryption scheme". Eurocrypt 2011.

[10] Van Dijk, Marten; Gentry, Craig; Halevi, Shai; Vinod, Vaikuntanathan (2009). "Fully Homomorphic Encryption over the Integers". Eurocrypt 2010.

[11] Levieil, Eric; Naccache, David. "Cryptographic Test Correction" (PDF).

[12] Cohen, Bram. "Simple Public Key Encryption". Archived from the original on 2011-10-07.

[CNT12-13] Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi (2011). "Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers". Eurocrypt 2012.

[CMNT11-14] Coron, Jean-Sébastien; Mandal, Avradip; Naccache, David; Tibouchi, Mehdi (2011). "Fully Homomorphic Encryption over the Integers with Shorter Public Keys". In Rogaway, P. (ed.). Advances in Cryptology – CRYPTO 2011. Lecture Notes in Computer Science. Vol. 6841. pp. 487–504. doi:10.1007/978-3-642-22792-9_28. ISBN 978-3-642-22791-2.

[CLT13-15] 15.0 ^15.1 Coron, Jean-Sébastien; Lepoint, Tancrède; Tibouchi, Mehdi (2013). "Batch Fully Homomorphic Encryption over the Integers". Eurocrypt 2013.

[CLT14-16] 16.0 ^16.1 Coron, Jean-Sébastien; Lepoint, Tancrède; Tibouchi, Mehdi (2014). "Scale-Invariant Fully Homomorphic Encryption over the Integers". PKC 2014.

[BGV12-17] Z. Brakerski, C. Gentry, and V. Vaikuntanathan. Fully Homomorphic Encryption without Bootstrapping, In ITCS 2012

[BV11b-18] Z. Brakerski and V. Vaikuntanathan. Efficient Fully Homomorphic Encryption from (Standard) LWE. In FOCS 2011 (IEEE)

[LTV12-19] A. Lopez-Alt, E. Tromer, and V. Vaikuntanathan. On-the-Fly Multiparty Computation on the Cloud via Multikey Fully Homomorphic Encryption. In STOC 2012 (ACM)

[FV12-20] 20.0 ^20.1 Fan, Junfeng; Vercauteren, Frederik (2012). "Somewhat Practical Fully Homomorphic Encryption". Cryptology ePrint Archive.

[Bra12-21] 21.0 ^21.1 Z. Brakerski. Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP, In CRYPTO 2012 (Springer)

[BLLN13-22] J. Bos, K. Lauter, J. Loftus, and M. Naehrig. Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme. In IMACC 2013 (Springer)

[ABD16-23] 23.0 ^23.1 M. Albrecht, S. Bai, and L. Ducas. A subfield lattice attack on overstretched NTRU assumptions, In CRYPTO 2016 (Springer)

[CJL16-24] Cheon, J. H.; Jeong, J; Lee, C. (2016). "An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero". LMS Journal of Computation and Mathematics. 19 (1): 255–266. doi:10.1112/S1461157016000371.

[GHS12a-25] C. Gentry, S. Halevi, and N. P. Smart. Fully Homomorphic Encryption with Polylog Overhead. In EUROCRYPT 2012 (Springer)

[GHS12b-26] C. Gentry, S. Halevi, and N. P. Smart. Better Bootstrapping in Fully Homomorphic Encryption. In PKC 2012 (SpringeR)

[GHS12c-27] C. Gentry, S. Halevi, and N. P. Smart. Homomorphic Evaluation of the AES Circuit. In CRYPTO 2012 (Springer)

[SV11-28] Smart, Nigel P.; Vercauteren, Frederik (2014). "Fully Homomorphic SIMD Operations". Designs, Codes and Cryptography. 71 (1): 57–81. doi:10.1007/s10623-012-9720-4. S2CID 11202438.

[GSW13-29] C. Gentry, A. Sahai, and B. Waters. Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based. In CRYPTO 2013 (Springer)

[30] Z. Brakerski and V. Vaikuntanathan. Lattice-Based FHE as Secure as PKE. In ITCS 2014

[AP14-31] 31.0 ^31.1 J. Alperin-Sheriff and C. Peikert. Faster Bootstrapping with Polynomial Error. In CRYPTO 2014 (Springer)

[FHEW-32] 32.0 ^32.1 ^32.2 ^32.3 Leo Ducas; Daniele Micciancio. "FHEW: A Fully Homomorphic Encryption library". GitHub. Retrieved 31 December 2014.

[TFHE-33] 33.0 ^33.1 ^33.2 Ilaria Chillotti; Nicolas Gama; Mariya Georgieva; Malika Izabachene. "Faster Fully Homomorphic Encryption: Bootstrapping in less than 0.1 Seconds". Retrieved 31 December 2016.

[GINX16-34] N. Gama, M. Izabachène, P.Q. Nguyen, and X. Xie Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions and Homomorphic Cryptosystems. In EUROCRYPT 2016 (Springer)

[CKKS17-35] 35.0 ^35.1 Cheon, Jung Hee; Kim, Andrey; Kim, Miran; Song, Yongsoo (2017). "Homomorphic encryption for arithmetic of approximate numbers". Takagi T., Peyrin T. (eds) Advances in Cryptology – ASIACRYPT 2017. ASIACRYPT 2017. Lecture Notes in Computer Science. Vol. 10624. Springer, Cham. pp. 409–437. doi:10.1007/978-3-319-70694-8_15. ISBN 978-3-319-70693-1.

[HPS-36] Kim A., Papadimitriou A., Polyakov Y. Approximate Homomorphic Encryption with Reduced Approximation Error, In CT-RSA 2022 (Springer)

[37] Li, Baily; Micciancio, Daniele (2020). "अनुमानित संख्या पर होमोमोर्फिक एन्क्रिप्शन की सुरक्षा पर" (PDF). IACR ePrint Archive 2020/1533.

[38] Cheon, Jung Hee; Hong, Seungwan; Kim, Duhyeong (2020). "अभ्यास में सीकेकेएस योजना की सुरक्षा पर टिप्पणी" (PDF). IACR ePrint Archive 2020/1581.

[CKKSsec-39] "सीकेकेएस की सुरक्षा". Retrieved 10 March 2021.

[BHJL17-40] Benhamouda, Fabrice; Herranz, Javier; Joye, Marc; Libert, Benoît (2017). "Efficient cryptosystems from 2^k-th power residue symbols" (PDF). Journal of Cryptology. 30 (2): 519–549. doi:10.1007/s00145-016-9229-5. hdl:2117/103661. S2CID 62063.

[41] Guilhem Castagnos and Fabien Laguillaumie (2015). "Linearly Homomorphic Encryption from DDH" (PDF). {{cite journal}}: Cite journal requires |journal= (help)

[42] Daniele Micciancio (2010-03-01). "A First Glimpse of Cryptography's Holy Grail". Association for Computing Machinery. p. 96. Retrieved 2010-03-17.

[CHK+18-43] Jung Hee Cheon, Kyoohyung Han, Andrey Kim, Miran Kim and Yongsoo Song. Bootstrapping for Approximate Homomorphic Encryption. In EUROCRYPT 2018 (Springer).

[HElib-44] Shai Halevi; Victor Shoup. "HElib: An Implementation of homomorphic encryption". GitHub. Retrieved 31 December 2014.

[SEAL-45] Microsoft Research. "Microsoft SEAL". Microsoft. Retrieved 20 February 2019.

[PALISADE-46] "PALISADE Lattice Cryptography Library". Retrieved 1 January 2019.

[HEAAN-47] Jung Hee Cheon; Kyoohyung Han; Andrey Kim; Miran Kim; Yongsoo Song. "Homomorphic Encryption for Arithmetic of Approximate Numbers". GitHub. Retrieved 15 May 2016.

[FVNFLlib-48] Crypto Experts. "FV-NFLlib". GitHub. Retrieved 1 November 2019.

[NuFHE-49] NuCypher. "A GPU implementation of fully homomorphic encryption on torus". GitHub. Retrieved 1 November 2019.

[REDcuFHE-50] Trustworthy Computing (TwC) Group. "A Multi-GPU Implementation of the CGGI Cryptosystem". GitHub. Retrieved 7 March 2023.

[Lattigo-51] EPFL-LDS. "Lattigo v3.0.5". GitHub. Retrieved 13 September 2022.

[BOSSUAT+21-52] Jean-Philippe Bossuat, Christian Mouchet, Juan Troncoso-Pastoriza and Jean-Pierre Hubaux. Efficient Bootstrapping for Approximate Homomorphic Encryption with Non-Sparse Keys. In EUROCRYPT 2021 (Springer).

[MOUCHET+20-53] Christian Mouchet, Juan Troncoso-Pastoriza, Jean-Philippe Bossuat and Jean-Pierre Hubaux. Multiparty Homomorphic Encryption from Ring-Learning-With-Errors.

[Concrete-54] Zama (20 May 2022). "Concrete". GitHub. Retrieved 20 May 2022.

[55] Chillotti, Ilaria; Joye, Marc; Paillier, Pascal (2021). "Programmable Bootstrapping Enables Efficient Homomorphic Inference of Deep Neural Networks" (PDF). Cyber Security Cryptography and Machine Learning. Lecture Notes in Computer Science (in English). 12716: 1–19. doi:10.1007/978-3-030-78086-9_1. ISBN 978-3-030-78085-2. S2CID 231732347. Retrieved 17 November 2022.

[56] "Links". GitHub. 7 May 2022.

[E3-57] MoMA Lab, New York University Abu Dhabi (2019-07-24). "Encrypt-Everything-Everywhere (E3)". GitHub. Retrieved 27 July 2019.

[SHEEP-58] Alan Turing Institute, London, UK (2019-11-01). "SHEEP, a Homomorphic Encryption Evaluation Platform". GitHub. Retrieved 1 November 2019.{{cite web}}: CS1 maint: multiple names: authors list (link)

[T2-59] Trustworthy Computing (TwC) Group (2023-03-02). "T2: A cross compiler and standardized benchmarks for FHE computation". GitHub. Retrieved 3 February 2023.

[60] "होमोमॉर्फिक एन्क्रिप्शन मानकीकरण कार्यशाला". Microsoft. 2017-07-13. Retrieved 2022-05-12.

[61] "Intel, Microsoft Research और Duality Technologies ने गोपनीयता मानकों के लिए AI समुदाय का आयोजन किया". Intel Newsroom. 2019-08-16. Retrieved 2022-05-12.

[62] "इंटेल, माइक्रोसॉफ्ट पूरी तरह से होमोमोर्फिक एन्क्रिप्शन को गति देने के लिए DARPA के प्रयास में शामिल हुए". 8 March 2021.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25]

[26]

[27]

[28]

[29]

[30]

[31]

[32]

[33]

[34]

[35]

[36]

[37]

[38]

[39]

[40]

[41]

[42]

[43]

[44]

[45]

[46]

[47]

[48]

[49]

[50]

[51]

[52]

[53]

[54]

[55]

[56]

[57]

[58]

[59]

[60]

[61]

[62]

Anonymous

Search

होमोमोर्फिक एन्क्रिप्शन: Difference between revisions

Namespaces

More

Page actions

Latest revision as of 11:27, 8 June 2023

Contents

विवरण

इतिहास

प्रथम पीढ़ी का एफएचई-

दूसरी पीढ़ी का एफएचई-

तीसरी पीढ़ी का एफएचई-

चौथी पीढ़ी का एफएचई-

आंशिक रूप से होमोमोर्फिक क्रिप्टो प्रणाली

मानकीकरण

यह भी देखें

संदर्भ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

@@ Line 1: / Line 1: @@
 {{Infobox encryption method
-| name          = Homomorphic encryption
+| name          = होमोमोर्फिक एन्क्रिप्शन
 | image         =
 | caption       =
 | designers     =
 | publish date  =
-| derived from  = Various assumptions, including [[learning with errors]], [[Ring learning with errors]] or even [[RSA (cryptosystem)|RSA]] (multiplicative) and others
+| derived from  = [[त्रुटियों के साथ सीखना]], [[त्रुटियों के साथ सीखने की रिंग]] या यहां तक कि [[आर एसए (क्रिप्टोसिस्टम)|आरएसए]] (गुणात्मक) और अन्य सहित विभिन्न धारणाएं
 | derived to    =
-| related to    = [[Functional encryption]]
+| related to    = [[कार्यात्मक एन्क्रिप्शन]]
 | key size      =
 | block size    =
@@ Line 22: / Line 22: @@
 == विवरण ==
-होमोमोर्फिक एन्क्रिप्शन, एन्क्रिप्शन का एक रूप है। जिसमें गुप्त [[कुंजी (क्रिप्टोग्राफी)]] तक पहुंच के बिना एन्क्रिप्टेड डेटा पर कंप्यूटिंग के लिए अतिरिक्त मूल्यांकन क्षमता होती है। ऐसी संगणना का परिणाम एन्क्रिप्टेड होता है। होमोमॉर्फिक एन्क्रिप्शन [[सार्वजनिक कुंजी क्रिप्टोग्राफी]] के विस्तार के रूप में देखा जा सकता है। होमोमोर्फिक बीजगणित में [[समरूपता]] को संदर्भित करने का कार्य करता है। एन्क्रिप्शन और डिक्रिप्शन फलनों को प्लेनटेक्स्ट और सिफरटेक्स्ट रिक्त स्थान के बीच समरूपता के रूप में माना जा सकता है।
+होमोमोर्फिक एन्क्रिप्शन, एन्क्रिप्शन का एक प्रकार है। जिसमें गुप्त [[कुंजी (क्रिप्टोग्राफी)]] तक पहुंचे बिना एन्क्रिप्टेड डेटा पर कंप्यूटिंग के लिए अतिरिक्त मूल्यांकन क्षमता होती है। ऐसी संगणना का परिणाम एन्क्रिप्टेड होता है। होमोमॉर्फिक एन्क्रिप्शन [[सार्वजनिक कुंजी क्रिप्टोग्राफी]] के विस्तार के रूप में देखा जा सकता है। होमोमोर्फिक बीजगणित में [[समरूपता]] को संदर्भित करने का कार्य करता है। एन्क्रिप्शन और डिक्रिप्शन फलनों को प्लेनटेक्स्ट और सिफरटेक्स्ट रिक्त स्थान के बीच समरूपता के रूप में माना जा सकता है।
 होमोमॉर्फिक एन्क्रिप्शन में कई प्रकार की एन्क्रिप्शन योजनाएँ सम्मिलित की गयी हैं। जो एन्क्रिप्टेड डेटा पर विभिन्न प्रकार की संगणनाएँ कर सकती हैं।<ref name=ABG15>
@@ Line 36: / Line 36: @@
 |url=https://eprint.iacr.org/2015/1192
 |date=2015}}
-</ref> गणनाओं को बूलियन या अंकगणितीय सर्किट के रूप में प्रदर्शित किया जा सकता है। होमोमोर्फिक एन्क्रिप्शन के कुछ सामान्य प्रकार आंशिक रूप से होमोमोर्फिक, कुछ सीमा तक होमोमोर्फिक, पूर्णतयः होमोमोर्फिक और पूर्णतयः होमोमोर्फिक एन्क्रिप्शन होते हैं।
+</ref> गणनाओं को बूलियन या अंकगणितीय परिपथ के रूप में प्रदर्शित किया जा सकता है। होमोमोर्फिक एन्क्रिप्शन के कुछ सामान्य प्रकार आंशिक रूप से होमोमोर्फिक, कुछ सीमा तक होमोमोर्फिक, पूर्णतयः होमोमोर्फिक और पूर्णतयः होमोमोर्फिक एन्क्रिप्शन होते हैं।
-* आंशिक रूप से होमोमोर्फिक एन्क्रिप्शन में ऐसी योजनाएँ सम्मिलित की गयी हैं। जो केवल एक प्रकार के गेट वाले सर्किट के मूल्यांकन का समर्थन करती हैं। जैसे- जोड़ या गुणा।
+* आंशिक रूप से होमोमोर्फिक एन्क्रिप्शन में ऐसी योजनाएँ सम्मिलित की गयी हैं। जो केवल एक प्रकार के गेट वाले परिपथ के मूल्यांकन का समर्थन करती हैं। जैसे- जोड़ या गुणा।
-* कुछ सीमा तक होमोमोर्फिक एन्क्रिप्शन योजनाएँ दो प्रकार के गेटों का मूल्यांकन कर सकती हैं। किन्तु केवल सर्किट के उप-समुच्चय के लिए।
+* कुछ सीमा तक होमोमोर्फिक एन्क्रिप्शन योजनाएँ दो प्रकार के गेटों का मूल्यांकन कर सकती हैं। किन्तु केवल परिपथ के उप-समुच्चय के लिए।
-* स्तरित पूर्णतयः होमोमोर्फिक एन्क्रिप्शन बाध्य (पूर्व-निर्धारित) गहराई के कई प्रकार के द्वारों से बने स्वयं निर्मित सर्किट के मूल्यांकन का समर्थन करता है।
+* स्तरित पूर्णतयः होमोमोर्फिक एन्क्रिप्शन बाध्य (पूर्व-निर्धारित) गहराई के कई प्रकार के द्वारों से बने स्वयं निर्मित परिपथ के मूल्यांकन का समर्थन करता है।
-* पूर्णतयः होमोमोर्फिक एन्क्रिप्शन (एफएचई) असीमित गहराई के कई प्रकार के गेटों से बने स्वयं निर्मित सर्किट के मूल्यांकन की अनुमति प्रदान करता है और होमोमोर्फिक एन्क्रिप्शन की सबसे शक्तिशाली धारणा है।
+* पूर्णतयः होमोमोर्फिक एन्क्रिप्शन (एफएचई) असीमित गहराई के कई प्रकार के गेटों से बने स्वयं निर्मित परिपथ के मूल्यांकन की अनुमति प्रदान करता है और होमोमोर्फिक एन्क्रिप्शन की सबसे शक्तिशाली धारणा है।
-अधिकांशतः होमोमोर्फिक एन्क्रिप्शन योजनाओं के लिए एन्क्रिप्टेड डेटा पर संगणना करने में सर्किट की गुणात्मक गहराई मुख्य व्यावहारिक सीमा है। होमोमॉर्फिक एन्क्रिप्शन योजनाएँ स्वाभाविक रूप से आघातवर्ध्यता (क्रिप्टोग्राफी) होती हैं। आघातवर्धनीयता के संदर्भ में होमोमोर्फिक एन्क्रिप्शन योजनाओं में गैर-होमोमोर्फिक योजनाओं की तुलना में अशक्त सुरक्षा गुण सम्मिलित होते हैं।
+अधिकांशतः होमोमोर्फिक एन्क्रिप्शन योजनाओं के लिए एन्क्रिप्टेड डेटा पर संगणना करने में परिपथ की गुणात्मक गहराई मुख्य व्यावहारिक लिमिट है। होमोमॉर्फिक एन्क्रिप्शन योजनाएँ स्वाभाविक रूप से आघातवर्ध्यता (क्रिप्टोग्राफी) होती हैं। आघातवर्धनीयता के संदर्भ में होमोमोर्फिक एन्क्रिप्शन योजनाओं में गैर-होमोमोर्फिक योजनाओं की तुलना में अशक्त सुरक्षा गुण सम्मिलित होते हैं।
 == इतिहास ==
@@ Line 55: / Line 55: @@
-=== प्री-एफएचई ===
+'''<u><big>प्री-एफएचई-</big></u>'''
 आरएसए योजना के प्रकाशन के एक वर्ष के अन्तर्गत 1978 में पूर्णतयः होमोमोर्फिक एन्क्रिप्शन योजना के निर्माण की समस्या पहली बार प्रस्तावित की गई थी।<ref>R. L. Rivest, L. Adleman, and M. L. Dertouzos. On data banks and privacy homomorphisms. In ''Foundations of Secure Computation'', 1978.</ref> 30 से अधिक वर्षों के लिए यह स्पष्ट नहीं था कि कोई समाधान उपस्थित है या नहीं। उस अवधि के समय आंशिक परिणामों में निम्नलिखित योजनाएँ सम्मिलित की गयीं थीं:
@@ Line 63: / Line 64: @@
 * [[ बेनलोह क्रिप्टोसिस्टम | बेनलोह क्रिप्टो प्रणाली]] (मॉड्यूलर परिवर्धन की असीमित संख्या)
 * [[पैलियर क्रिप्टोसिस्टम|पैलियर क्रिप्टो प्रणाली]] (मॉड्यूलर परिवर्धन की असीमित संख्या)
-* सैंडर-यंग-युंग प्रणाली (20 से अधिक वर्षों के बाद लॉगरिदमिक डेप्थ सर्किट के लिए समस्या का समाधान हो गया है।)<ref>
+* सैंडर-यंग-युंग प्रणाली (20 से अधिक वर्षों के बाद लॉगरिदमिक डेप्थ परिपथ के लिए समस्या का समाधान हो गया है।)<ref>
 {{cite book|last1=Sander|first1=Tomas |last2=Young|first2=Adam L.|last3=Yung|first3=Moti
 |chapter=Non-Interactive CryptoComputing For NC1|title=Focs1991|pages=554–566 |doi=10.1109/SFFCS.1999.814630 |year=1999 |isbn=978-0-7695-0409-4 |s2cid=1976588 }}</ref>
@@ Line 70: / Line 71: @@
-=== प्रथम पीढ़ी का एफएचई ===
+=== <u>प्रथम पीढ़ी का एफएचई-</u> ===
 [[क्रेग जेंट्री (कंप्यूटर वैज्ञानिक)]] ने लैटिस-आधारित क्रिप्टोग्राफी का उपयोग करते हुए 2009 में पूर्णतयः होमोमोर्फिक एन्क्रिप्शन योजना के लिए पहला प्रशंसनीय निर्माण वर्णित किया था।<ref>
-Craig Gentry. [http://portal.acm.org/citation.cfm?id=1536414.1536440 Fully Homomorphic Encryption Using Ideal Lattices]. In ''the 41st ACM Symposium on Theory of Computing (STOC)'', 2009.</ref> जेंट्री की योजना सिफरटेक्स्ट पर जोड़ और गुणा संचालन दोनों का समर्थन करती है। जिससे अनगिनत प्रकार से संगणना करने के लिए सर्किट का निर्माण संभव हुआ है। इसके निर्माण की कुछ सीमा तक होमोमोर्फिक एन्क्रिप्शन योजना से प्रारम्भ होती है। जो एन्क्रिप्टेड डेटा पर कम-डिग्री बहुपदों के मूल्यांकन तक सीमित होती है। यह सीमित है क्योंकि प्रत्येक सिफरटेक्स्ट कुछ अर्थों में न्वॉइस है और यह न्वॉइस को तब तक बढ़ता है। जब तक कोई सिफरटेक्स्ट को जोड़ता और गुणा करता है। जब तक कि न्वॉइस परिणामी सिफरटेक्स्ट को कोडेड रूप नहीं प्रदान करता है।
+Craig Gentry. [http://portal.acm.org/citation.cfm?id=1536414.1536440 Fully Homomorphic Encryption Using Ideal Lattices]. In ''the 41st ACM Symposium on Theory of Computing (STOC)'', 2009.</ref> जेंट्री की योजना सिफरटेक्स्ट पर जोड़ और गुणा संचालन दोनों का समर्थन करती है। जिससे अनगिनत प्रकार से संगणना करने के लिए परिपथ का निर्माण संभव हुआ है। इसके निर्माण की कुछ सीमा तक होमोमोर्फिक एन्क्रिप्शन योजना से प्रारम्भ होती है। जो एन्क्रिप्टेड डेटा पर कम-डिग्री बहुपदों के मूल्यांकन तक सीमित होती है। यह पूर्णतयः सीमित है क्योंकि प्रत्येक सिफरटेक्स्ट कुछ अर्थों में न्वॉइस उत्पन्न करते हैं और यह न्वॉइस को तब तक बढ़ता है। जब तक कोई सिफरटेक्स्ट को जोड़ता और गुणा करता है। जब तक कि न्वॉइस परिणामी सिफरटेक्स्ट को कोडेड रूप नहीं प्रदान करता है।
-जेंट्री यह प्रदर्शित करता है कि इस योजना को बूटस्ट्रैप करने योग्य बनाने के लिए कैसे थोड़ा संशोधित किया जाए। अर्थात् अपने स्वयं के डिक्रिप्शन सर्किट का मूल्यांकन करने में सक्षम और फिर कम से कम एक और ऑपरेशन करने में सक्षम होता है। अंत में वह प्रदर्शित करता है कि किसी भी बूटस्ट्रैपेबल कुछ होमोमोर्फिक एन्क्रिप्शन योजना को पुनरावर्ती स्व-एम्बेडिंग के माध्यम से पूर्णतयः होमोमोर्फिक एन्क्रिप्शन में परिवर्तित किया जा सकता है। जेंट्री की न्वॉइस योजना के लिए बूटस्ट्रैपिंग प्रक्रिया प्रभावी रूप से डिक्रिप्शन प्रक्रिया को होमोमोर्फिक रूप से संचालित करके सिफरटेक्स्ट को फ्रेश करती है। जिससे एक नया सिफरटेक्स्ट प्राप्त होता है। जो पहले के समान मूल्य को एन्क्रिप्ट करता है। किन्तु इसमें कम न्वॉइस होता है। जब भी न्वॉइस बहुत बड़ा हो जाता है। तब समय-समय पर सिफरटेक्स्ट को रीफ्रेश करके न्वॉइस को बहुत अधिक बढ़ाए बिना स्वयं के रूप से जोड़ और गुणा की गणना करना संभव होता है।
+जेंट्री यह प्रदर्शित करता है कि इस योजना को बूटस्ट्रैप करने योग्य बनाने के लिए कैसे थोड़ा संशोधित किया जाए। अर्थात् अपने स्वयं के डिक्रिप्शन परिपथ का मूल्यांकन करने में सक्षम और पुनः न्यूनतम एक और ऑपरेशन करने में सक्षम होता है। अंत में वह प्रदर्शित करता है कि किसी भी बूटस्ट्रैपेबल कुछ होमोमोर्फिक एन्क्रिप्शन योजना को पुनरावर्ती स्व-एम्बेडिंग के माध्यम से पूर्णतयः होमोमोर्फिक एन्क्रिप्शन में परिवर्तित किया जा सकता है। जेंट्री की न्वॉइस योजना के लिए बूटस्ट्रैपिंग प्रक्रिया प्रभावी रूप से डिक्रिप्शन प्रक्रिया को होमोमोर्फिक रूप से संचालित करके सिफरटेक्स्ट को फ्रेश करती है। जिससे एक नया सिफरटेक्स्ट प्राप्त होता है। जो पहले के समान मूल्य को एन्क्रिप्ट करता है। किन्तु इसमें कम न्वॉइस होता है। जब भी न्वॉइस बहुत अधिक हो जाता है। तब समय-समय पर सिफरटेक्स्ट को रीफ्रेश करके न्वॉइस को बहुत अधिक बढ़ाए बिना स्वयं के रूप से जोड़ और गुणा की गणना करना संभव होता है।
 जेंट्री ने अपनी योजना की सुरक्षा को दो समस्याओं की अनुमानित कठोरता पर आधारित किया: [[ आदर्श जाली क्रिप्टोग्राफी |आदर्श लैटिस क्रिप्टोग्राफी]] पर कुछ सबसे खराब स्थिति वाली समस्याएं और विरल (या कम वजन) उपसमुच्चय समस्या। जेंट्री की पीएच.डी. थीसिस<ref>
@@ Line 88: / Line 89: @@
 में मार्टन वैन डिज्क, क्रेग जेंट्री (कंप्यूटर वैज्ञानिक), [[Shai Halevi|शाई हलेवी]] और विनोद वैकुंठनाथन ने दूसरी पूर्णतयः होमोमोर्फिक एन्क्रिप्शन योजना प्रस्तुत की।<ref>
 {{cite journal|last1=Van Dijk|first1=Marten|last2=Gentry|first2=Craig|last3=Halevi|first3=Shai
-|last4=Vinod|first4=Vaikuntanathan |title=Fully Homomorphic Encryption over the Integers|journal=Eurocrypt 2010|url=http://eprint.iacr.org/2009/616|year=2009 }}</ref> जो जेंट्री के निर्माण के कई उपकरणों का उपयोग करता है। किन्तु जिसके लिए आइडियल लैटिस क्रिप्टोग्राफी की आवश्यकता नहीं होती है। इसके अतिरिक्त वे यह प्रदर्शित करते हैं कि जेंट्री की आदर्श लैटिस-आधारित योजना के कुछ सीमा तक होमोमोर्फिक घटक को पूर्णांकों का उपयोग करने वाली एक बहुत ही सरल कुछ समरूप योजना से बदला जा सकता है। इसलिए योजना जेंट्री की आदर्श लैटिस योजना की तुलना में वैचारिक रूप से सरल है। किन्तु होमोमोर्फिक संचालन और दक्षता के संबंध में समान गुण प्राप्त होते हैं। वैन डिज्क एट अल के कार्य में कुछ सीमा तक होमोमोर्फिक घटक 2008 में लेविइल और [[ डेविड नैकाचे |डेविड नैकाचे]] द्वारा प्रस्तावित एक एन्क्रिप्शन योजना के समान प्राप्त होते है<ref>
+|last4=Vinod|first4=Vaikuntanathan |title=Fully Homomorphic Encryption over the Integers|journal=Eurocrypt 2010|url=http://eprint.iacr.org/2009/616|year=2009 }}</ref> जो जेंट्री के निर्माण के कई उपकरणों का उपयोग करता है। किन्तु जिसके लिए आइडियल लैटिस क्रिप्टोग्राफी की आवश्यकता नहीं होती है। इसके अतिरिक्त वे यह प्रदर्शित करते हैं कि जेंट्री की आदर्श लैटिस-आधारित योजना के कुछ लिमिट तक होमोमोर्फिक घटक को पूर्णांकों का उपयोग करने वाली एक बहुत ही सरल समरूप योजना से बदला जा सकता है। इसलिए योजना जेंट्री की आदर्श लैटिस योजना की तुलना में वैचारिक रूप से सरल है। किन्तु होमोमोर्फिक संचालन और दक्षता के संबंध में समान गुण प्राप्त होते हैं। वैन डिज्क एट अल के कार्य में कुछ सीमा तक होमोमोर्फिक घटक 2008 में लेविइल और [[ डेविड नैकाचे |डेविड नैकाचे]] द्वारा प्रस्तावित एक एन्क्रिप्शन योजना के समान प्राप्त होते है<ref>
 {{cite web
 |title=Cryptographic Test Correction
@@ Line 112: / Line 113: @@
 {{cite journal|last1=Coron|first1=Jean-Sébastien|last2=Lepoint|first2=Tancrède|last3=Tibouchi|first3=Mehdi|title=Scale-Invariant Fully Homomorphic Encryption over the Integers|journal=PKC 2014|url=http://eprint.iacr.org/2014/032|year=2014}}</ref> इनमें से कुछ कार्यों में परिणामी योजनाओं का कार्यान्वयन भी सम्मिलित किया गया था।
-=== दूसरी पीढ़ी का एफएचई ===
+=== <u>दूसरी पीढ़ी का एफएचई-</u> ===
-इस दूसरी पीढ़ी के होमोमोर्फिक क्रिप्टो प्रणाली उन विधियों से प्राप्त हुए हैं। जिन्हें 2011-2012 में ज़्विका ब्रेकर्सकी, क्रेग जेंट्री (कंप्यूटर वैज्ञानिक), विनोद वैकुंठनाथन और अन्य द्वारा विकसित किया गया था। इन नवाचारों ने कुछ सीमा तक अधिक कुशल और पूर्णतयः होमोमोर्फिक क्रिप्टो प्रणाली के विकास का नेतृत्व किया। इसमे सम्मिलित है:
+इस दूसरी पीढ़ी के होमोमोर्फिक क्रिप्टो प्रणाली उन विधियों से प्राप्त हुए हैं। जिन्हें 2011-2012 में ज़्विका ब्रेकर्सकी, क्रेग जेंट्री (कंप्यूटर वैज्ञानिक), विनोद वैकुंठनाथन और अन्य द्वारा विकसित किया गया था। इन नये विचारों ने कुछ सीमा तक अधिक कुशल और पूर्णतयः होमोमोर्फिक क्रिप्टो प्रणाली के विकास का नेतृत्व किया। इसमे सम्मिलित है:
 * ब्रैकर्सकी-जेंट्री-वैकुंठनाथन (बीजीवी, 2011) योजना,<ref name=BGV12>Z. Brakerski, C. Gentry, and V. Vaikuntanathan. [http://eprint.iacr.org/2011/277 Fully Homomorphic Encryption without Bootstrapping], In ''ITCS 2012''</ref> ब्रकार्स्की-वैकुंठनाथन की विधियों पर निर्माण;<ref name=BV11b>Z. Brakerski and V. Vaikuntanathan. [http://eprint.iacr.org/2011/344 Efficient Fully Homomorphic Encryption from (Standard) LWE]. In ''FOCS 2011'' (IEEE)</ref>
 * लोपेज़-ऑल्ट, ट्रोमर और वैकुंठनाथन (एलटीवी, 2012) द्वारा [[एनटीआरयू]]-आधारित योजना;<ref name=LTV12>A. Lopez-Alt, E. Tromer, and V. Vaikuntanathan. [https://eprint.iacr.org/2013/094 On-the-Fly Multiparty Computation on the Cloud via Multikey Fully Homomorphic Encryption]. In ''STOC 2012'' (ACM)</ref>
@@ Line 128: / Line 129: @@
 * एनटीआरयू-आधारित योजना बॉस, लॉटर, लोफ्टस और नाह्रिग (बीएलएलएन 2013) द्वारा<ref name=BLLN13>J. Bos, K. Lauter, J. Loftus, and M. Naehrig. [https://eprint.iacr.org/2013/075 Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme]. In ''IMACC 2013'' (Springer)</ref> एलटीवी और ब्रैकर्सकी के स्केल-इनवेरिएंट क्रिप्टो प्रणाली पर निर्माण;<ref name=Bra12 />
-इन योजनाओं में से अधिकांशतः सुरक्षा [[त्रुटियों के साथ रिंग लर्निंग]] की कठोरता पर आधारित होती है।<ref name=ABD16>M. Albrecht, S. Bai, and L. Ducas. [https://eprint.iacr.org/2016/127 A subfield lattice attack on overstretched NTRU assumptions], In ''CRYPTO 2016'' (Springer)</ref> एनटीआरयू कम्प्यूटेशनल समस्या का संस्करण एनटीआरयू के इस संस्करण को बाद में सबफील्ड लैटिस आक्रमणों के प्रति संवेदनशील दिखाया गया।<ref name=CJL16>
+इन योजनाओं में से अधिकांशतः सुरक्षा [[त्रुटियों के साथ रिंग लर्निंग]] की कठोरता पर आधारित होती है।<ref name=ABD16>M. Albrecht, S. Bai, and L. Ducas. [https://eprint.iacr.org/2016/127 A subfield lattice attack on overstretched NTRU assumptions], In ''CRYPTO 2016'' (Springer)</ref> एनटीआरयू कम्प्यूटेशनल समस्या का संस्करण एनटीआरयू के इस संस्करण को बाद में सबफील्ड लैटिस आक्रमणों के प्रति संवेदनशील प्रदर्शित किया गया है।<ref name=CJL16>
-{{cite journal|last1=Cheon|first1=J. H.|last2=Jeong|first2=J|last3=Lee|first3=C.|title=An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero|journal=LMS Journal of Computation and Mathematics|volume=19|number=1|pages=255–266 |date=2016|doi=10.1112/S1461157016000371|doi-access=free}}</ref><ref name=ABD16 /> यही कारण है कि इन दोनों योजनाओं का व्यवहार में अब उपयोग नहीं किया जाता है।
+{{cite journal|last1=Cheon|first1=J. H.|last2=Jeong|first2=J|last3=Lee|first3=C.|title=An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero|journal=LMS Journal of Computation and Mathematics|volume=19|number=1|pages=255–266 |date=2016|doi=10.1112/S1461157016000371|doi-access=free}}</ref><ref name=ABD16 /> यह ही एक कारण है कि इन दोनों योजनाओं का व्यवहार में अब उपयोग नहीं किया जाता है।
 दूसरी पीढ़ी के सभी क्रिप्टो प्रणाली अभी भी जेंट्री के मूल निर्माण के मूल योजनाओँ का पालन करते हैं, अर्थात् वे पहले कुछ होमोमोर्फिक क्रिप्टो प्रणाली का निर्माण करते हैं और फिर बूटस्ट्रैपिंग का उपयोग करके इसे पूर्णतयः होमोमोर्फिक क्रिप्टो प्रणाली में परिवर्तित करने का कार्य करते हैं।
@@ Line 139: / Line 140: @@
 दूसरी पीढ़ी की योजनाओं की एक और विशिष्ट विशेषता यह है कि वे बूटस्ट्रैपिंग को निर्धारित किए बिना भी कई अनुप्रयोगों के लिए पर्याप्त रूप से कुशल हैं। इसके अतिरिक्त स्तरित एफएचई मोड में काम कर रहे हैं।
-=== तीसरी पीढ़ी का एफएचई ===
+=== '''<u>तीसरी पीढ़ी का एफएचई-</u>''' ===
-में क्रेग जेंट्री (कंप्यूटर वैज्ञानिक), [[अमित सहाई]], और [[ब्रेंट वाटर्स]] (जीएसडब्ल्यू) ने एफएचई योजनाओं के निर्माण के लिए एक नई विधि का प्रस्ताव दिया। जो होमोमोर्फिक गुणन में एक महंगे पुनर्निर्धारण कदम से बचती है।<ref name=GSW13>C. Gentry, A. Sahai, and B. Waters. [http://eprint.iacr.org/2013/340 Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based]. In ''CRYPTO 2013'' (Springer)</ref> ज़्विका ब्रकर्स्की और विनोद वैकुंठनाथन ने देखा कि कुछ प्रकार के सर्किटों के लिए जीएसडब्ल्यू क्रिप्टो प्रणाली में न्वॉइस की धीमी वृद्धि दर होती है और इसलिए उत्तम दक्षता और शक्तिशाली सुरक्षा होती है।<ref>Z. Brakerski and V. Vaikuntanathan. [http://eprint.iacr.org/2013/541 Lattice-Based FHE as Secure as PKE]. In ''ITCS 2014''</ref> जैकब एल्परिन-शेरिफ और क्रिस पिकर्ट ने इस अवलोकन के आधार पर एक बहुत ही कुशल बूटस्ट्रैपिंग विधि का वर्णन किया।<ref name=AP14>J. Alperin-Sheriff and C. Peikert. [http://eprint.iacr.org/2014/094 Faster Bootstrapping with Polynomial Error]. In ''CRYPTO 2014'' (Springer)</ref>
+में क्रेग जेंट्री (कंप्यूटर वैज्ञानिक), [[अमित सहाई]], और [[ब्रेंट वाटर्स]] (जीएसडब्ल्यू) ने एफएचई योजनाओं के निर्माण के लिए एक नई विधि का प्रस्ताव दिया। जो होमोमोर्फिक गुणन में एक महंगे पुनर्निर्धारण कदम से बचती है।<ref name=GSW13>C. Gentry, A. Sahai, and B. Waters. [http://eprint.iacr.org/2013/340 Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based]. In ''CRYPTO 2013'' (Springer)</ref> ज़्विका ब्रकर्स्की और विनोद वैकुंठनाथन ने देखा कि कुछ प्रकार के परिपथों के लिए जीएसडब्ल्यू क्रिप्टो प्रणाली में न्वॉइस की धीमी वृद्धि दर होती है और इसलिए उत्तम दक्षता और शक्तिशाली सुरक्षा होती है।<ref>Z. Brakerski and V. Vaikuntanathan. [http://eprint.iacr.org/2013/541 Lattice-Based FHE as Secure as PKE]. In ''ITCS 2014''</ref> जैकब एल्परिन-शेरिफ और क्रिस पिकर्ट ने इस अवलोकन के आधार पर एक बहुत ही कुशल बूटस्ट्रैपिंग विधि का वर्णन किया।<ref name=AP14>J. Alperin-Sheriff and C. Peikert. [http://eprint.iacr.org/2014/094 Faster Bootstrapping with Polynomial Error]. In ''CRYPTO 2014'' (Springer)</ref>
 जीएसडब्ल्यू क्रिप्टो प्रणाली के कुशल रिंग वेरिएंट को विकसित करने के लिए इन विधियों में और सुधार किया गया: एफएचईडब्लू (2014)<ref name="FHEW" />और टीएफएचई (2016)।<ref name="TFHE" />एफएचईडब्लू स्कीम पहली बार यह दिखाने वाली थी कि हर एक ऑपरेशन के बाद सिफरटेक्स्ट को रिफ्रेश करके, बूटस्ट्रैपिंग समय को सेकंड के एक अंश तक कम करना संभव है। एफएचईडब्लू ने एन्क्रिप्टेड डेटा पर बूलियन गेट्स की गणना करने के लिए एक नया उपाय प्रस्तुत किया। जो बूटस्ट्रैपिंग को बहुत सरल करता है और बूटस्ट्रैपिंग प्रक्रिया के एक संस्करण को संचालित करता है।<ref name="AP14" /> टीएफएचई योजना द्वारा एफएचईडब्लू की दक्षता में और सुधार किया गया है। जो बूटस्ट्रैपिंग प्रक्रिया के रिंग वेरिएंट को संचालित करता है।<ref name="GINX16">N. Gama, M. Izabachène, P.Q. Nguyen, and X. Xie [https://eprint.iacr.org/2014/283 Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions and Homomorphic Cryptosystems]. In ''EUROCRYPT 2016'' (Springer)</ref> एफएचईडब्लू में एक के समान एक विधि का उपयोग करता है।
-=== चौथी पीढ़ी का एफएचई ===
+=== <u>चौथी पीढ़ी का एफएचई-</u> ===
-में चेओन, किम, किम और सॉन्ग (सीकेकेएस)<ref name=CKKS17>
+में चेओन, किम और सॉन्ग (सीकेकेएस)<ref name=CKKS17>
 {{cite conference
 |last1=Cheon |first1=Jung Hee
@@ Line 158: / Line 159: @@
 |book-title=Takagi T., Peyrin T. (eds) Advances in Cryptology – ASIACRYPT 2017 |pages=409–437|doi=10.1007/978-3-319-70694-8_15 |isbn=978-3-319-70693-1
 }}
-</ref> एक अनुमानित होमोमोर्फिक एन्क्रिप्शन योजना प्रस्तावित की गई है। जो एक विशेष प्रकार के निश्चित-बिंदु अंकगणित का समर्थन करती है। जिसे सामान्यतः [[फ्लोटिंग पॉइंट को ब्लॉक करें]] अंकगणित कहा जाता है। सीकेकेएस योजना में एक कुशल रीस्केलिंग ऑपरेशन सम्मिलित है। जो गुणा के बाद एक एन्क्रिप्टेड संदेश को स्केल करता है। तुलना के लिए, इस प्रकार के पुनर्विक्रय के लिए बीजीवी और बीएफवी योजनाओं में बूटस्ट्रैपिंग की आवश्यकता होती है। रीस्केलिंग ऑपरेशन सीकेकेएस योजना को बहुपद अनुमानों के मूल्यांकन के लिए सबसे कुशल उपाय का निर्माण करता है और [https://www.youtube.com/watch?v=culuNbMPP0k&feature=youtu.be&t=3397 गोपनीयता-संरक्षण मशीन सीखने के अनुप्रयोगों को संचालित करने के लिए प्रथम उपाय है।] । योजना कई सन्निकटन त्रुटियों का परिचय प्रदान करती है। दोनों गैर-नियतात्मक और नियतात्मक हैं। जिन्हें व्यवहार में विशेष हैंडलिंग की आवश्यकता होती है।<ref name=HPS>Kim A., Papadimitriou A., Polyakov Y. [https://eprint.iacr.org/2020/1118 Approximate Homomorphic Encryption with Reduced Approximation Error], In ''CT-RSA 2022'' (Springer)</ref>
+</ref> एक अनुमानित होमोमोर्फिक एन्क्रिप्शन योजना प्रस्तावित की गई है। जो एक विशेष प्रकार के निश्चित-बिंदु अंकगणित का समर्थन करती है। जिसे सामान्यतः [[फ्लोटिंग पॉइंट को ब्लॉक करें]] अंकगणित कहा जाता है। सीकेकेएस योजना में एक कुशल रीस्केलिंग ऑपरेशन सम्मिलित है। जो गुणा के बाद एक एन्क्रिप्टेड संदेश को स्केल करता है। तुलना के लिए इस प्रकार के पुनर्विक्रय के लिए बीजीवी और बीएफवी योजनाओं में बूटस्ट्रैपिंग की आवश्यकता होती है। रीस्केलिंग ऑपरेशन सीकेकेएस योजना को बहुपद अनुमानों के मूल्यांकन के लिए सबसे कुशल उपाय का निर्माण करता है और [https://www.youtube.com/watch?v=culuNbMPP0k&feature=youtu.be&t=3397 गोपनीयता-संरक्षण मशीन सीखने के अनुप्रयोगों को संचालित करने के लिए प्रथम उपाय है।] । योजना कई सन्निकटन त्रुटियों का परिचय प्रदान करती है। दोनों अनियतात्मक और नियतात्मक हैं। जिन्हें व्यवहार में विशेष हैंडलिंग की आवश्यकता होती है।<ref name=HPS>Kim A., Papadimitriou A., Polyakov Y. [https://eprint.iacr.org/2020/1118 Approximate Homomorphic Encryption with Reduced Approximation Error], In ''CT-RSA 2022'' (Springer)</ref>
-बैयू ली और 2020 के डेनियल मिचियान्सियो का एक लेख सीकेकेएस के विरुद्ध निष्क्रिय आक्रमणों पर चर्चा करता है। यह सुझाव प्रदान करता है कि मानक आईएनडी-सीपीए परिभाषा उन परिदृश्यों में पर्याप्त नहीं हो सकती है। जहाँ डिक्रिप्शन परिणाम साझा किए जाते हैं।<ref>{{Cite journal|last1=Li|first1=Baily|last2=Micciancio|first2=Daniele|date=2020|title=अनुमानित संख्या पर होमोमोर्फिक एन्क्रिप्शन की सुरक्षा पर|url=https://eprint.iacr.org/2020/1533.pdf|journal=IACR ePrint Archive 2020/1533}}</ref> लेखक आक्रमण को चार आधुनिक होमोमोर्फिक एन्क्रिप्शन लाइब्रेरी (हीन, सील, हेलिब और पालिसेड) पर संचालित करते हैं और रिपोर्ट करते हैं कि कई पैरामीटर कॉन्फ़िगरेशन में डिक्रिप्शन परिणामों से गुप्त कुंजी को पुनर्प्राप्त करना संभव है। लेखक इन आक्रमणों के लिए नष्ट करने की रणनीतियों का भी प्रस्ताव करते हैं और कागज में एक उत्तरदायी प्रकटीकरण सम्मिलित करते हैं। जो यह सुझाव प्रदान करते हैं कि होमोमोर्फिक एन्क्रिप्शन पुस्तकालयों ने लेख के सार्वजनिक रूप से उपलब्ध होने से पहले ही आक्रमणों के लिए नष्ट करने की क्रिया को संचालित कर दिया था। होमोमोर्फिक एन्क्रिप्शन पुस्तकालयों में कार्यान्वित नष्ट करने की रणनीतियों पर और अधिक जानकारी भी प्रकाशित की गई है।<ref>{{Cite journal|last1=Cheon|first1=Jung Hee|first2=Seungwan|last2=Hong|first3=Duhyeong|last3=Kim|date=2020|title=अभ्यास में सीकेकेएस योजना की सुरक्षा पर टिप्पणी|url=https://eprint.iacr.org/2020/1581.pdf|journal=IACR ePrint Archive 2020/1581}}</ref><ref name="CKKSsec">{{cite web|title=सीकेकेएस की सुरक्षा|url=https://palisade-crypto.org/security-of-ckks|access-date=10 March 2021}}</ref>
+बैयू ली और 2020 के डेनियल मिचियान्सियो का एक सन्दर्भित लेख सीकेकेएस के विरुद्ध निष्क्रिय आक्रमणों पर चर्चा करता है। यह सुझाव प्रदान करता है कि मानक आईएनडी-सीपीए परिभाषा उन परिदृश्यों में पर्याप्त नहीं हो सकती है। जहाँ डिक्रिप्शन परिणाम साझा किए जाते हैं।<ref>{{Cite journal|last1=Li|first1=Baily|last2=Micciancio|first2=Daniele|date=2020|title=अनुमानित संख्या पर होमोमोर्फिक एन्क्रिप्शन की सुरक्षा पर|url=https://eprint.iacr.org/2020/1533.pdf|journal=IACR ePrint Archive 2020/1533}}</ref> लेखक आक्रमण को चार आधुनिक होमोमोर्फिक एन्क्रिप्शन लाइब्रेरी (हीन, सील, हेलिब और पालिसेड) पर संचालित करते हैं और रिपोर्ट करते हैं कि कई पैरामीटर कॉन्फ़िगरेशन में डिक्रिप्शन परिणामों से सीक्रेट की को पुनर्प्राप्त करना संभव है। लेखक इन आक्रमणों के लिए नष्ट करने की रणनीतियों का भी प्रस्ताव करते हैं और पेपर में एक उत्तरदायी प्रकटीकरण सम्मिलित करते हैं। जो यह सुझाव प्रदान करते हैं कि होमोमोर्फिक एन्क्रिप्शन पुस्तकालयों ने लेख के सार्वजनिक रूप से उपलब्ध होने से पहले ही आक्रमणों के लिए नष्ट करने की क्रिया को संचालित कर दिया था। होमोमोर्फिक एन्क्रिप्शन पुस्तकालयों में कार्यान्वित नष्ट करने की रणनीतियों पर विशेष रूप से अधिक जानकारी भी प्रकाशित की गई है।<ref>{{Cite journal|last1=Cheon|first1=Jung Hee|first2=Seungwan|last2=Hong|first3=Duhyeong|last3=Kim|date=2020|title=अभ्यास में सीकेकेएस योजना की सुरक्षा पर टिप्पणी|url=https://eprint.iacr.org/2020/1581.pdf|journal=IACR ePrint Archive 2020/1581}}</ref><ref name="CKKSsec">{{cite web|title=सीकेकेएस की सुरक्षा|url=https://palisade-crypto.org/security-of-ckks|access-date=10 March 2021}}</ref>
@@ Line 169: / Line 170: @@
 '''<u>बिना पैड वाला आरएसए-</u>'''
-यदि आरएसए क्रिप्टो प्रणाली सार्वजनिक कुंजी में <math>n</math> मॉड्यूलस और एन्क्रिप्शन प्रतिपादक <math>e</math> मापांक है। फिर किसी संदेश <math>m</math> का एन्क्रिप्शन E(m)= m<sup>e</sup> mod n द्वारा दिया गया है। तब होमोमोर्फिक गुण है-
+यदि आरएसए क्रिप्टो प्रणाली सार्वजनिक कुंजी में मॉड्यूलस <math>n</math> और एन्क्रिप्शन प्रतिपादक <math>e</math> मापांक है। इसके पश्चात किसी संदेश <math>m</math> का एन्क्रिप्शन '''E(m)= m<sup>e</sup> mod n''' द्वारा दिया गया है। तब होमोमोर्फिक गुण है-
 :<math>
@@ Line 180: / Line 181: @@
 '''<u>एलगमाल-</u>'''
-एलगमाल एन्क्रिप्शन में, एक चक्रीय समूह में <math>G</math> ऑडर <math>q</math> की जनरेटर <math>g</math> के साथ , यदि सार्वजनिक कुंजी <math>(G, q, g, h)</math> है। जहाँ <math>h = g^x</math> और <math>x</math> गुप्त कुंजी है। फिर संदेश <math>m</math> का एन्क्रिप्शन <math>\mathcal{E}(m) = (g^r,m\cdot h^r)</math> कुछ यादृच्छिक के लिए <math>r \in \{0, \ldots, q-1\}</math> है। तब होमोमोर्फिक गुण है-
+एलगमाल एन्क्रिप्शन में, एक चक्रीय समूह <math>G</math> में ऑडर <math>q</math> की जनरेटर <math>g</math> के साथ यदि सार्वजनिक कुंजी <math>(G, q, g, h)</math> है। जहाँ <math>h = g^x</math> और <math>x</math> सीक्रेट की है। इसके पश्चात संदेश <math>m</math> का एन्क्रिप्शन <math>\mathcal{E}(m) = (g^r,m\cdot h^r)</math> कुछ यादृच्छिक के लिए <math>r \in \{0, \ldots, q-1\}</math> है। तब होमोमोर्फिक गुण है-
 :<math>
@@ Line 191: / Line 192: @@
 '''<u>गोल्ड वेसर-मिकाली-</u>'''
-'''<u>गोल्ड वेसर-मिकाली</u>''' क्रिप्टो प्रणाली में, यदि सार्वजनिक कुंजी <math>n</math> और द्विघात गैर-अवशेष <math>x</math> मापांक है। फिर बिट <math>b</math> का एन्क्रिप्शन <math>\mathcal{E}(b) = x^b r^2 \;\bmod\; n</math> कुछ यादृच्छिक के लिए <math>r \in \{0, \ldots, n-1\}</math> है। तब होमोमोर्फिक गुण है-
+'''<u>गोल्ड वेसर-मिकाली</u>''' क्रिप्टो प्रणाली में, यदि सार्वजनिक कुंजी <math>n</math> और द्विघात गैर-अवशेष <math>x</math> मापांक है। इसके पश्चात बिट <math>b</math> का एन्क्रिप्शन <math>\mathcal{E}(b) = x^b r^2 \;\bmod\; n</math> कुछ यादृच्छिक के लिए <math>r \in \{0, \ldots, n-1\}</math> है। तब होमोमोर्फिक गुण है-
 :<math>
@@ Line 244: / Line 245: @@
 '''<big>पूर्णतयः समरूप एन्क्रिप्शन-</big>'''
-एक क्रिप्टो प्रणाली, जो सिफरटेक्स्ट पर अनगिनत संगणना का समर्थन करता है, उसे पूर्णतयः होमोमोर्फिक एन्क्रिप्शन (एफएचई) के रूप में जाना जाता है। ऐसी योजना किसी भी वांछित कार्यक्षमता के लिए प्रोग्राम के निर्माण को सक्षम बनाती है। जो परिणाम के एन्क्रिप्शन का उत्पादन करने के लिए एन्क्रिप्टेड इनपुट पर चलाया जा सकता है। चूंकि इस प्रकार के कार्यक्रम को कभी भी अपने इनपुट को डिक्रिप्ट करने की आवश्यकता नहीं होती है। यह एक अविश्वसनीय पार्टी द्वारा अपने इनपुट और आंतरिक स्थिति को प्रकट किए बिना चलाया जा सकता है। क्लाउड कंप्यूटिंग के संदर्भ में, पूर्णतयः होमोमोर्फिक क्रिप्टो प्रणाली के निजी संगणनाओं की आउटसोर्सिंग में बहुत व्यावहारिक प्रभाव हैं।<ref>{{cite web
+एक क्रिप्टो प्रणाली, जो सिफरटेक्स्ट पर अनगिनत संगणना का समर्थन करता है, उसे पूर्णतयः होमोमोर्फिक एन्क्रिप्शन (एफएचई) के रूप में जाना जाता है। ऐसी योजना किसी भी वांछित कार्यक्षमता के लिए प्रोग्राम के निर्माण को सक्षम बनाने का कार्य करती है। जो परिणाम के एन्क्रिप्शन का उत्पादन करने के लिए एन्क्रिप्टेड इनपुट पर चलाया जा सकता है। चूंकि इस प्रकार के कार्यक्रम को कभी भी अपने इनपुट को डिक्रिप्ट करने की आवश्यकता नहीं होती है। यह एक अविश्वसनीय पार्टी द्वारा अपने इनपुट और आंतरिक स्थिति को प्रकट किए बिना चलाया जा सकता है। क्लाउड कंप्यूटिंग के संदर्भ में, पूर्णतयः होमोमोर्फिक क्रिप्टो प्रणाली के निजी संगणनाओं की आउटसोर्सिंग में बहुत व्यावहारिक प्रभाव हैं।<ref>{{cite web
 |title=A First Glimpse of Cryptography's Holy Grail
 |author=Daniele Micciancio
@@ Line 255: / Line 256: @@
-=== कार्यान्वयन ===
-दूसरी पीढ़ी (बीजीवी/बीएफवी), तीसरी पीढ़ी (एफएचईडब्ल्यू/टीएफएचई) और/या चौथी पीढ़ी (सीकेकेएस) एफएचई योजनाओं को संचालित करने वाले ओपन-सोर्स एफएचई पुस्तकालयों की एक सूची नीचे दी गई है।
-पूर्णतयः होमोमोर्फिक एन्क्रिप्शन योजनाओं के कई ओपन-सोर्स कार्यान्वयन हैं। दूसरी पीढ़ी और चौथी पीढ़ी की एफएचई योजना कार्यान्वयन सामान्यतः समतल एफएचई मोड में काम करते हैं (चूंकि कुछ पुस्तकालयों में बूटस्ट्रैपिंग अभी भी उपलब्ध है) और डेटा की कुशल सिमड-जैसी पैकिंग का समर्थन करते हैं। वे सामान्यतः एन्क्रिप्टेड पूर्णांक या वास्तविक/जटिल संख्याओं पर गणना करने के लिए उपयोग किए जाते हैं। तीसरी पीढ़ी की एफएचई योजना कार्यान्वयन अधिकांशतः प्रत्येक ऑपरेशन के बाद बूटस्ट्रैप होता है। किन्तु पैकिंग के लिए सीमित समर्थन होता है। वे प्रारम्भ में एन्क्रिप्टेड बिट्स पर बूलियन सर्किट की गणना करने के लिए उपयोग किए गए थे। किन्तु पूर्णांक अंकगणित और यूनीवेरिएट फलन मूल्यांकन का समर्थन करने के लिए विस्तारित किया गया है। दूसरी पीढ़ी बनाम तीसरी पीढ़ी बनाम चौथी पीढ़ी योजना का उपयोग करने का विकल्प इनपुट डेटा प्रकार और वांछित गणना पर निर्भर करता है।
+'''<big>कार्यान्वयन-</big>'''
+दूसरी पीढ़ी (बीजीवी/बीएफवी), तीसरी पीढ़ी (एफएचईडब्ल्यू/टीएफएचई) और चौथी पीढ़ी (सीकेकेएस) एफएचई योजनाओं को संचालित करने वाले ओपन-सोर्स एफएचई पुस्तकालयों की एक सूची नीचे दी गई है।
+पूर्णतयः होमोमोर्फिक एन्क्रिप्शन योजनाओं के कई ओपन-सोर्स कार्यान्वयन हैं। दूसरी पीढ़ी और चौथी पीढ़ी की एफएचई योजना कार्यान्वयन सामान्यतः समतल एफएचई मोड में कार्य करते हैं (चूंकि कुछ पुस्तकालयों में बूटस्ट्रैपिंग अभी भी उपलब्ध है) और डेटा की कुशल सिमड-जैसी पैकिंग का समर्थन करते हैं। वे सामान्यतः एन्क्रिप्टेड पूर्णांक या वास्तविक या जटिल संख्याओं पर गणना करने के लिए उपयोग किए जाते हैं। तीसरी पीढ़ी की एफएचई योजना कार्यान्वयन अधिकांशतः प्रत्येक ऑपरेशन के बाद बूटस्ट्रैप होता है। किन्तु पैकिंग के लिए सीमित समर्थन होता है। वे प्रारम्भ में एन्क्रिप्टेड बिट्स पर बूलियन परिपथ की गणना करने के लिए उपयोग किए गए थे, किन्तु पूर्णांक अंकगणित और यूनीवेरिएट फलन मूल्यांकन का समर्थन करने के लिए विस्तारित किया गया है। दूसरी पीढ़ी, तीसरी पीढ़ी और चौथी पीढ़ी योजना का उपयोग करने का विकल्प इनपुट डेटा प्रकार और वांछित गणना पर निर्भर करता है।
 {| class="wikitable"
-|+ एफएचई पुस्तकालय
+|+ एफएचई लाइब्रेरी
 ! नाम!!डेवलपर
 !बीजीवी
@@ Line 285: / Line 288: @@
 |url=http://palisade-crypto.org
 |access-date=1 January 2019}}
-</ref> || [[New Jersey Institute of Technology|न्यू जर्सी प्रौद्योगिकी संस्थान]], द्वैत प्रौद्योगिकियां, [[Raytheon BBN Technologies|रेथियॉन बीबीएन टेक्नोलॉजीज, एमआईटी, कैलिफोर्निया विश्वविद्यालय, सैन डिएगो]] और अन्य || {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}} || {{No}} || {{Yes}} || सामान्य प्रयोजन जाली क्रिप्टोग्राफी पुस्तकालय। [[OpenFHE|ओपन एफएचई]] के पूर्ववर्ती।
+</ref> || [[New Jersey Institute of Technology|न्यू जर्सी प्रौद्योगिकी संस्थान]], द्वैत प्रौद्योगिकियां, [[Raytheon BBN Technologies|रेथियॉन बीबीएन टेक्नोलॉजीज, एमआईटी, कैलिफोर्निया विश्वविद्यालय, सैन डिएगो]] और अन्य || {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}} || {{No}} || {{Yes}} || सामान्य प्रयोजन लैटिस क्रिप्टोग्राफी पुस्तकालय। [[OpenFHE|ओपन एफएचई]] के पूर्ववर्ती।
 |-
 | [[HEAAN|हीन]]<ref name=HEAAN>
@@ Line 303: / Line 306: @@
 |website=[[GitHub]]
 |access-date=31 December 2014}}
-</ref> ||लियो डुकास और डेनियल माइकियानियो
+</ref> ||लियो डुकास और डेनियल माइकियानियो|| {{No}} || {{No}} || {{No}} || {{Yes}} || {{No}} || {{No}} ||
-|| No || {{No}} || {{No}} || {{Yes}} || {{No}} || {{No}} ||
 |-
 | टीएफएचई<ref name=TFHE>
@@ Line 319: / Line 321: @@
 |author=Crypto Experts
 |website=[[GitHub]]
-|access-date=1 November 2019}}</ref> ||क्रिप्टो विशेषज्ञ
+|access-date=1 November 2019}}</ref> ||क्रिप्टो विशेषज्ञ|| {{No}} || {{No}} || {{Yes}} || {{No}} || {{No}} || {{No}} ||
-||No
-|| {{No}} || {{Yes}} || {{No}} || {{No}} || {{No}} ||
 |-
 | नूएफएचई<ref name=NuFHE>{{cite web
@@ Line 335: / Line 335: @@
 |author=Trustworthy Computing (TwC) Group
 |website=[[GitHub]]
-|access-date=7 March 2023}}</ref> ||टीडब्ल्यूसी समूह
+|access-date=7 March 2023}}</ref> ||टीडब्ल्यूसी समूह|| {{No}} || {{No}} || {{No}} || {{No}} || {{No}} || {{Yes}} ||टीएफएचई का बहु-जीपीयू कार्यान्वयन।
-||No
-|| {{No}} || {{No}} || {{No}} || {{No}} || {{Yes}} ||टीएफएचई का बहु-जीपीयू कार्यान्वयन।
 |-
 | लैटिगो<ref name=Lattigo>{{cite web
@@ Line 352: / Line 350: @@
 |website=[[GitHub]]
 |date=20 May 2022
-|access-date=20 May 2022}}</ref> ||ज़ामा
+|access-date=20 May 2022}}</ref> ||ज़ामा|| {{No}} || {{No}} || {{No}} || {{No}} || {{No}} || {{Yes}} ||
-||No
-|| {{No}} || {{No}} || {{No}} || {{No}} || {{Yes}} ||
 टीएफएचई-विस्तारित, सपोर्टिंग बूलियन गेट्स, लेवलेड इंटीजर ऑपरेशंस और यूनीवेरिएट फंक्शन इवैल्यूएशन (प्रोग्रामेबल बूटस्ट्रैपिंग के माध्यम से) का रस्ट इम्प्लीमेंटेशन.<ref>{{cite journal |last1=Chillotti |first1=Ilaria |last2=Joye |first2=Marc |last3=Paillier |first3=Pascal |title=Programmable Bootstrapping Enables Efficient Homomorphic Inference of Deep Neural Networks |journal=Cyber Security Cryptography and Machine Learning |series=Lecture Notes in Computer Science |date=2021 |volume=12716 |pages=1–19 |doi=10.1007/978-3-030-78086-9_1 |isbn=978-3-030-78085-2 |s2cid=231732347 |url=https://eprint.iacr.org/2021/091.pdf |access-date=17 November 2022 |language=en}}</ref>
@@ Line 372: / Line 368: @@
 |access-date=27 July 2019|date=2019-07-24
 }}
-</ref> ||एनवाईयू अबू धाबी में मोमा लैब
+</ref> ||एनवाईयू अबू धाबी में मोमा लैब|| {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}} || {{No}}
-|| {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}} || {{No}}
 |-
 | शीप<ref name=SHEEP>
@@ Line 383: / Line 378: @@
 |access-date=1 November 2019|date=2019-11-01
 }}
-</ref> ||एलन ट्यूरिंग संस्थान
+</ref> ||एलन ट्यूरिंग संस्थान|| {{No}}|| {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}} || {{No}}
-|| {{No}} || {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}} || {{No}}
 |-
 | टी2<ref name=T2>
@@ Line 394: / Line 388: @@
 |access-date=3 February 2023|date=2023-03-02
 }}
-</ref> ||टीडब्ल्यूसी समूह
+</ref> ||टीडब्ल्यूसी समूह|| {{No}}|| {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}}
-|| {{No}} || {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}} || {{Yes}}
 |}
@@ Line 404: / Line 397: @@
 == यह भी देखें ==
-* [[ होमोमोर्फिक गुप्त साझाकरण | होमोमोर्फिक सीक्रेट शेयरिंग]]
+* [[ होमोमोर्फिक गुप्त साझाकरण |होमोमोर्फिक सीक्रेट शेयरिंग]]
 * [[नेटवर्क कोडिंग के लिए होमोमोर्फिक हस्ताक्षर]]
-* [[निजी बायोमेट्रिक्स]]
+* [[निजी बायोमेट्रिक्स|प्राइवेट बायोमेट्रिक्स]]
-* [[सत्यापन योग्य कंप्यूटिंग]]
+* [[सत्यापन योग्य कंप्यूटिंग|पूर्णरूप से होमोमोर्फिक योजना का उपयोग करके सत्यापन योग्य कंप्यूटिंग]]
 * [[क्लाइंट-साइड एन्क्रिप्शन]]
-* खोज योग्य सममित एन्क्रिप्शन
+* खोजने योग्य सममित एन्क्रिप्शन
 * सुरक्षित बहुदलीय अभिकलन
 * [[प्रारूप-संरक्षण एन्क्रिप्शन]]
@@ Line 426: / Line 419: @@
 * A [https://github.com/jonaschn/awesome-he list of homomorphic encryption implementations] maintained on [[GitHub]]
-{{DEFAULTSORT:Homomorphic Encryption}}[[Category: होमोमोर्फिक एन्क्रिप्शन]] [[Category: क्रिप्टोग्राफिक आदिम]] [[Category: सार्वजनिक कुंजी क्रिप्टोग्राफी]] [[Category: सूचना गोपनीयता]]
+{{DEFAULTSORT:Homomorphic Encryption}}
-[[Category: Machine Translated Page]]
+[[Category:CS1 English-language sources (en)|Homomorphic Encryption]]
-[[Category:Created On 11/05/2023]]
+[[Category:CS1 errors]]
+[[Category:CS1 maint]]
+[[Category:Created On 11/05/2023|Homomorphic Encryption]]
+[[Category:Machine Translated Page|Homomorphic Encryption]]
+[[Category:Pages with script errors|Homomorphic Encryption]]
+[[Category:Templates Vigyan Ready]]
+[[Category:क्रिप्टोग्राफिक आदिम|Homomorphic Encryption]]
+[[Category:सार्वजनिक कुंजी क्रिप्टोग्राफी|Homomorphic Encryption]]
+[[Category:सूचना गोपनीयता|Homomorphic Encryption]]
+[[Category:होमोमोर्फिक एन्क्रिप्शन|Homomorphic Encryption]]

Anonymous

Search

होमोमोर्फिक एन्क्रिप्शन: Difference between revisions

Latest revision as of 11:27, 8 June 2023

विवरण

इतिहास

प्रथम पीढ़ी का एफएचई-

दूसरी पीढ़ी का एफएचई-

तीसरी पीढ़ी का एफएचई-

चौथी पीढ़ी का एफएचई-

आंशिक रूप से होमोमोर्फिक क्रिप्टो प्रणाली

मानकीकरण

यह भी देखें

संदर्भ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Categories