एनटीआरयू: Difference between revisions

From Vigyanwiki
No edit summary
 
(4 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{Short description|Public-key cryptosystem that uses lattice-based cryptography}}
{{Short description|Public-key cryptosystem that uses lattice-based cryptography}}
एनटीआरयू एक खुला स्रोत सार्वजनिक-कुंजी क्रिप्टोसिस्टम है जो डेटा को एन्क्रिप्ट और डिक्रिप्ट करने के लिए जाली-आधारित क्रिप्टोग्राफी का उपयोग करता है। इसमें दो एल्गोरिदम होते हैं: [[एनटीआरयूएन्क्रिप्ट]], जिसका उपयोग एन्क्रिप्शन के लिए किया जाता है, और एनटीआरयूएसएग्न, जो डिजिटल हस्ताक्षर के लिए उपयोग किया जाता है। अन्य लोकप्रिय सार्वजनिक-कुंजी क्रिप्टो सिस्टम के विपरीत, यह शोर के एल्गोरिथम का उपयोग करके हमलों के लिए प्रतिरोधी है। एनटीआरयूएन्क्रिप्ट का पेटेंट कराया गया था, लेकिन इसे 2017 में पब्लिक डोमेन में रखा गया था।एनटीआरयूसाइन का पेटेंट कराया गया है, लेकिन इसे जीपीएल के तहत सॉफ्टवेयर द्वारा इस्तेमाल किया जा सकता है।<ref>{{cite web |title=सुरक्षा नवोन्मेष एनटीआरयूएन्क्रिप्ट को पेटेंट-मुक्त बनाता है|url=https://www.securityinnovation.com/company/news-and-events/press-releases/security-innovation-makes-ntruencrypt-patent-free |url-status=dead |archive-url=https://web.archive.org/web/20190218125625/https://www.securityinnovation.com/company/news-and-events/press-releases/security-innovation-makes-ntruencrypt-patent-free |archive-date=2019-02-18 |date=2017-03-28}}</ref><ref>{{Cite web |url=https://github.com/NTRUOpenSourceProject/ntru-crypto#is-ntru-patented |title=एनट्रू-क्रिप्टो|website=[[GitHub]] |date=25 November 2021}}</ref>
'''एनटीआरयू''' एक ओपन-सोर्स पब्लिक-की क्रिप्टोसिस्टम है जो डेटा को एन्क्रिप्ट और डिक्रिप्ट करने के लिए जाली-आधारित क्रिप्टोग्राफी का उपयोग करता है। इसमें दो एल्गोरिदम होते हैं: [[एनटीआरयूएन्क्रिप्ट]], जिसका उपयोग एन्क्रिप्शन के लिए किया जाता है, और एनटीआरयूएसएग्न, जो डिजिटल हस्ताक्षर के लिए उपयोग किया जाता है। अन्य लोकप्रिय सार्वजनिक-कुंजी क्रिप्टो सिस्टम के विपरीत, यह शोर के एल्गोरिथम का उपयोग करके हमलों के लिए प्रतिरोधी है। एनटीआरयूएन्क्रिप्ट का पेटेंट कराया गया था, लेकिन इसे 2017 में पब्लिक डोमेन में रखा गया था।एनटीआरयूसाइन का पेटेंट कराया गया है, लेकिन इसे जीपीएल के तहत सॉफ्टवेयर द्वारा उपयोग किया जा सकता है।<ref>{{cite web |title=सुरक्षा नवोन्मेष एनटीआरयूएन्क्रिप्ट को पेटेंट-मुक्त बनाता है|url=https://www.securityinnovation.com/company/news-and-events/press-releases/security-innovation-makes-ntruencrypt-patent-free |url-status=dead |archive-url=https://web.archive.org/web/20190218125625/https://www.securityinnovation.com/company/news-and-events/press-releases/security-innovation-makes-ntruencrypt-patent-free |archive-date=2019-02-18 |date=2017-03-28}}</ref><ref>{{Cite web |url=https://github.com/NTRUOpenSourceProject/ntru-crypto#is-ntru-patented |title=एनट्रू-क्रिप्टो|website=[[GitHub]] |date=25 November 2021}}</ref>
== इतिहास ==
== इतिहास ==
सिस्टम का पहला संस्करण, जिसे एनटीआरयू कहा जाता था, 1996 में गणितज्ञ [[जेफरी हॉफस्टीन]], [[जिल पाइपर]] और जोसेफ एच. सिल्वरमैन द्वारा विकसित किया गया था। उसी वर्ष, एनटीआरयू के विकासकर्ता [[डेनियल लेमन|डेनियल लीमन]] के साथ जुड़ गए और कंपनी एनटीआरयू क्रिप्टोसिस्टम्स, इंक. की स्थापना की, और उन्हें क्रिप्टोसिस्टम पर एक पेटेंट दिया गया।<ref>{{cite web |url=http://grouper.ieee.org/groups/802/15/pub/Patent_Letters/15.3/ntru%2015.3.pdf |title=RE: NTRU Public Key Algorithms IP Assurance Statement for 802.15.3 |last1=Robertson |first1=Elizabeth D. |date=August 1, 2002 |publisher=IEEE |accessdate=February 4, 2013}}</ref> "एनटीआरयू" नाम, कंपनी के लिए चुना गया और जल्द ही सिस्टम पर भी लागू हो गया, मूल रूप से संख्या सिद्धांतकार 'आर' अस से लिया गया था या, वैकल्पिक रूप से, नंबर थ्योरी रिसर्च यूनिट के लिए प्रतीकत्व था।<ref>{{cite web |url=https://www.brown.edu/Administration/George_Street_Journal/vol25/25GSJ01e.html |title=गणित के प्रोफेसर कंप्यूटर सुरक्षा प्रणाली का पेटेंट कराते हैं|last1=Kerlin |first1=Janet |date=September 1, 2000 |periodical=George Street Journal |publisher=Brown University |archive-url=https://web.archive.org/web/20010125192900/http://www.brown.edu/Administration/George_Street_Journal/vol25/25GSJ01e.html |archive-date=January 25, 2001 |url-status=dead}}</ref> 2009 में, कंपनी को एक सॉफ्टवेयर सुरक्षा निगम, सिक्योरिटी इनोवेशन द्वारा अधिग्रहित किया गया था।<ref>{{cite press release |last=Robinson |first=Maureen |title=सिक्योरिटी इनोवेशन एनटीआरयू क्रिप्टोसिस्टम्स का अधिग्रहण करता है, जो एम्बेडेड सुरक्षा बाजार के लिए एक प्रमुख सुरक्षा समाधान प्रदाता है|date=July 22, 2009 |publisher=Security Innovation |location=Wilmington, MA |url=https://www.securityinnovation.com/company/news-and-events/press-releases/acquires-ntru.html |accessdate=February 4, 2013 |archive-url=https://web.archive.org/web/20131217073347/https://www.securityinnovation.com/company/news-and-events/press-releases/acquires-ntru.html |archive-date=December 17, 2013 |url-status=dead }}</ref> 2013 में, डेमियन स्टाहले और रॉन स्टेनफेल्ड ने एनटीआरयू का एक काफी सुरक्षित संस्करण बनाया, <ref name=":0" /> जिसका अध्ययन यूरोपीय आयोग द्वारा चार्टर्ड पोस्ट-क्वांटम क्रिप्टो समूह द्वारा किया जा रहा है।<ref name=":1" />
सिस्टम का पहला संस्करण, जिसे एनटीआरयू कहा जाता था, 1996 में गणितज्ञ [[जेफरी हॉफस्टीन]], [[जिल पाइपर]] और जोसेफ एच. सिल्वरमैन द्वारा विकसित किया गया था। उसी वर्ष, एनटीआरयू के विकासकर्ता [[डेनियल लेमन|डेनियल लीमन]] के साथ जुड़ गए और कंपनी एनटीआरयू क्रिप्टोसिस्टम्स, इंक. की स्थापना की, और उन्हें क्रिप्टोसिस्टम पर पेटेंट दिया गया।<ref>{{cite web |url=http://grouper.ieee.org/groups/802/15/pub/Patent_Letters/15.3/ntru%2015.3.pdf |title=RE: NTRU Public Key Algorithms IP Assurance Statement for 802.15.3 |last1=Robertson |first1=Elizabeth D. |date=August 1, 2002 |publisher=IEEE |accessdate=February 4, 2013}}</ref> "एनटीआरयू" नाम, कंपनी के लिए चुना गया और जल्द ही सिस्टम पर भी लागू हो गया, मूल रूप से संख्या सिद्धांतकार 'आर' अस से लिया गया था या, वैकल्पिक रूप से, नंबर थ्योरी रिसर्च यूनिट के लिए प्रतीकत्व था।<ref>{{cite web |url=https://www.brown.edu/Administration/George_Street_Journal/vol25/25GSJ01e.html |title=गणित के प्रोफेसर कंप्यूटर सुरक्षा प्रणाली का पेटेंट कराते हैं|last1=Kerlin |first1=Janet |date=September 1, 2000 |periodical=George Street Journal |publisher=Brown University |archive-url=https://web.archive.org/web/20010125192900/http://www.brown.edu/Administration/George_Street_Journal/vol25/25GSJ01e.html |archive-date=January 25, 2001 |url-status=dead}}</ref> 2009 में, कंपनी को एक सॉफ्टवेयर सुरक्षा निगम, सिक्योरिटी इनोवेशन द्वारा अधिग्रहित किया गया था।<ref>{{cite press release |last=Robinson |first=Maureen |title=सिक्योरिटी इनोवेशन एनटीआरयू क्रिप्टोसिस्टम्स का अधिग्रहण करता है, जो एम्बेडेड सुरक्षा बाजार के लिए एक प्रमुख सुरक्षा समाधान प्रदाता है|date=July 22, 2009 |publisher=Security Innovation |location=Wilmington, MA |url=https://www.securityinnovation.com/company/news-and-events/press-releases/acquires-ntru.html |accessdate=February 4, 2013 |archive-url=https://web.archive.org/web/20131217073347/https://www.securityinnovation.com/company/news-and-events/press-releases/acquires-ntru.html |archive-date=December 17, 2013 |url-status=dead }}</ref> 2013 में, डेमियन स्टाहले और रॉन स्टेनफेल्ड ने एनटीआरयू का एक काफी सुरक्षित संस्करण बनाया, <ref name=":0" /> जिसका अध्ययन यूरोपीय आयोग द्वारा चार्टर्ड पोस्ट-क्वांटम क्रिप्टो समूह द्वारा किया जा रहा है।<ref name=":1" />


मई 2016 में, डैनियल बर्नस्टीन, चिट्चानोक चुएंगसटियनसुप, तनजा लैंग और [[क्रिस्टीन वैन व्रेडेनडाल]] ने एनटीआरयू प्राइम जारी किया,<ref>{{cite web |title=एनटीआरयू प्राइम|authors=D. J. Bernstein, C. Chuengsatiansup, T. Lange, C. van Vredendaal |date=2016-05-12 |url=https://ntruprime.cr.yp.to/ntruprime-20160511.pdf |website=एनटीआरयू प्राइम}}</ref> जो बीजगणितीय संरचनाओं को समाप्त करके एनटीआरयू पर संभावित हमले के खिलाफ बचाव को जोड़ता है, जिसे वे चिंताजनक मानते थे। हालांकि, 20 से अधिक वर्षों की जांच के बाद, मूल एनटीआरयू पर इसकी बीजीय संरचना का फायदा उठाने के लिए अब तक कोई ठोस दृष्टिकोण नहीं मिला है।
मई 2016 में, डैनियल बर्नस्टीन, चिट्चानोक चुएंगसटियनसुप, तनजा लैंग और [[क्रिस्टीन वैन व्रेडेनडाल]] ने एनटीआरयू प्राइम जारी किया,<ref>{{cite web |title=एनटीआरयू प्राइम|authors=D. J. Bernstein, C. Chuengsatiansup, T. Lange, C. van Vredendaal |date=2016-05-12 |url=https://ntruprime.cr.yp.to/ntruprime-20160511.pdf |website=एनटीआरयू प्राइम}}</ref> जो बीजगणितीय संरचनाओं को समाप्त करके एनटीआरयू पर संभावित हमले के खिलाफ बचाव को जोड़ता है, जिसे वे चिंताजनक मानते थे। हालांकि, 20 से अधिक वर्षों की जांच के बाद, मूल एनटीआरयू पर इसकी बीजीय संरचना का फायदा उठाने के लिए अब तक कोई ठोस दृष्टिकोण नहीं मिला है।
Line 11: Line 11:
समतुल्य क्रिप्टोग्राफिक शक्ति पर, एनटीआरयू महंगा निजी-कुंजी संचालन आरएसए की तुलना में बहुत तेजी से करता है।<ref>{{cite web |url=https://tbuktu.github.io/ntru/ |title=NTRU: Quantum-Resistant High Performance Cryptography}}</ref> कुंजी के आकार के घन के रूप में आरएसए निजी संचालन करने का समय बढ़ता है, जबकि एनटीआरयू संचालन का समय चतुष्कोणीय रूप से बढ़ता है।
समतुल्य क्रिप्टोग्राफिक शक्ति पर, एनटीआरयू महंगा निजी-कुंजी संचालन आरएसए की तुलना में बहुत तेजी से करता है।<ref>{{cite web |url=https://tbuktu.github.io/ntru/ |title=NTRU: Quantum-Resistant High Performance Cryptography}}</ref> कुंजी के आकार के घन के रूप में आरएसए निजी संचालन करने का समय बढ़ता है, जबकि एनटीआरयू संचालन का समय चतुष्कोणीय रूप से बढ़ता है।


2010 में, ल्यूवेन विश्वविद्यालय के इलेक्ट्रिकल इंजीनियरिंग विभाग ने नोट किया कि "[उपयोग करके] एक आधुनिक जीटीएक्स 280 जीपीयू, प्रति सेकंड 200000 एन्क्रिप्शन तक के थ्रूपुट को 256 बिट के सुरक्षा स्तर पर पहुँचा जा सकता है। इसकी तुलना एक सिमेट्रिक सिफर से की जा सकती है। (बहुत सामान्य तुलना नहीं), यह हाल के एईएस कार्यान्वयन की तुलना में केवल लगभग 20 गुना धीमी है।"<ref>{{cite journal |last1=Hermans |first1=Jens |last2=Vercauteren |first2=Frederik |last3=Preneel |first3=Bart |year=2010 |title=एनटीआरयू के लिए स्पीड रिकॉर्ड|journal=Topics in Cryptography – CT-RSA 2010 |volume=5985 |series=Lecture Notes in Computer Science |pages=73–88 |location=San Francisco, CA |publisher=Springer Berlin Heidelberg |editor1-first=Josef |editor1-last=Pieprzyk |isbn=978-3-642-11924-8 |issn=0302-9743 |doi=10.1007/978-3-642-11925-5_6 |accessdate=February 4, 2013 |url=http://homes.esat.kuleuven.be/~fvercaut/papers/ntru_gpu.pdf}}</ref>
2010 में, ल्यूवेन विश्वविद्यालय के इलेक्ट्रिकल इंजीनियरिंग विभाग ने नोट किया कि "आधुनिक जीटीएक्स 280 जीपीयू, प्रति सेकंड 200000 एन्क्रिप्शन तक के थ्रूपुट को 256 बिट के सुरक्षा स्तर पर पहुँचा जा सकता है। इसकी तुलना एक सिमेट्रिक सिफर से की जा सकती है। (बहुत सामान्य तुलना नहीं), यह हाल के एईएस कार्यान्वयन की तुलना में केवल लगभग 20 गुना धीमी है।"<ref>{{cite journal |last1=Hermans |first1=Jens |last2=Vercauteren |first2=Frederik |last3=Preneel |first3=Bart |year=2010 |title=एनटीआरयू के लिए स्पीड रिकॉर्ड|journal=Topics in Cryptography – CT-RSA 2010 |volume=5985 |series=Lecture Notes in Computer Science |pages=73–88 |location=San Francisco, CA |publisher=Springer Berlin Heidelberg |editor1-first=Josef |editor1-last=Pieprzyk |isbn=978-3-642-11924-8 |issn=0302-9743 |doi=10.1007/978-3-642-11925-5_6 |accessdate=February 4, 2013 |url=http://homes.esat.kuleuven.be/~fvercaut/papers/ntru_gpu.pdf}}</ref>


== क्वांटम-कंप्यूटर-आधारित हमलों का प्रतिरोध ==
== क्वांटम-कंप्यूटर-आधारित हमलों का प्रतिरोध ==
Line 22: Line 22:


== कार्यान्वयन ==
== कार्यान्वयन ==
मूल रूप से, एनटीआरयू केवल एक मालिकाना, फॉर-पे लाइब्रेरी के रूप में उपलब्ध था, और ओपन-सोर्स लेखकों को कानूनी कार्रवाई की धमकी दी गई थी।<ref>{{cite web |url=https://groups.google.com/d/msg/sci.crypt/OWSK-Dq1iBs/sF2iBuqRlj0J |title=Statement by the libtomcrypt (LTC) author }}</ref><ref>{{cite web|url=http://pastebin.com/bENihzyD |title=Email exchange between Security Innovation and a software author }}</ref> यह 2011 तक नहीं था कि पहला ओपन-सोर्स कार्यान्वयन सामने आया,<ref name="homepage"/>और 2013 में, सिक्योरिटी इनोवेशन ने ओपन-सोर्स प्रोजेक्ट्स को पेटेंट लाइसेंस प्राप्त करने से छूट दी<ref>{{cite web |url=https://github.com/NTRUOpenSourceProject/ntru-crypto/blob/master/FOSS%20Exception.md |title=एफओएसएस अपवाद|website=[[GitHub]] |access-date=2014-12-15 |archive-date=2019-02-14 |archive-url=https://web.archive.org/web/20190214045302/https://github.com/NTRUOpenSourceProject/ntru-crypto/blob/master/FOSS%20Exception.md |url-status=dead }}</ref> और GNU जनरल पब्लिक लाइसेंस|GPL v2 के तहत एक NTRU संदर्भ कार्यान्वयन जारी किया।<ref name="ntruopensourceproject"/>
मूल रूप से, एनटीआरयू केवल एक मालिकाना, भुगतान के लिए पुस्तकालय के रूप में उपलब्ध था, और ओपन-सोर्स लेखकों को कानूनी कार्रवाई की धमकी दी गई थी।<ref>{{cite web |url=https://groups.google.com/d/msg/sci.crypt/OWSK-Dq1iBs/sF2iBuqRlj0J |title=Statement by the libtomcrypt (LTC) author }}</ref><ref>{{cite web|url=http://pastebin.com/bENihzyD |title=Email exchange between Security Innovation and a software author }}</ref> यह 2011 तक नहीं था कि पहला ओपन-सोर्स कार्यान्वयन दिखाई दिया,<ref name="homepage"/> और 2013 में, सिक्योरिटी इनोवेशन ने ओपन-सोर्स प्रोजेक्ट्स को पेटेंट लाइसेंस प्राप्त करने से छूट दी <ref>{{cite web |url=https://github.com/NTRUOpenSourceProject/ntru-crypto/blob/master/FOSS%20Exception.md |title=एफओएसएस अपवाद|website=[[GitHub]] |access-date=2014-12-15 |archive-date=2019-02-14 |archive-url=https://web.archive.org/web/20190214045302/https://github.com/NTRUOpenSourceProject/ntru-crypto/blob/master/FOSS%20Exception.md |url-status=dead }}</ref> और जीपीएल v2 के तहत एनटीआरयू संदर्भ कार्यान्वयन जारी किया।<ref name="ntruopensourceproject"/>


कार्यान्वयन:
कार्यान्वयन:
* [[OpenSSH]] डिफ़ॉल्ट रूप से NTRU को X25519 ECDH कुंजी एक्सचेंज के साथ संयुक्त रूप से अगस्त 2022 से उपयोग करता है, संस्करण 9.0 में शामिल है।<ref>{{cite web |url=https://www.openssh.com/txt/release-9.0 |title=Changes since OpenSSH 8.9 (OpenSSH 9.0 release notes) |publisher=[[OpenBSD]]s [[OpenSSH]] developers |date=2022-04-08}}</ref>
 
* [[जीएनयू जनरल पब्लिक लाइसेंस]]-लाइसेंस संदर्भ कार्यान्वयन<ref name="ntruopensourceproject">{{cite web |url=https://github.com/NTRUOpenSourceProject/ntru-crypto |title=ओपन सोर्स एनटीआरयू पब्लिक की क्रिप्टोग्राफी और रेफरेंस कोड|website=[[GitHub]] |access-date=2014-12-08 |archive-date=2018-03-31 |archive-url=https://web.archive.org/web/20180331010135/https://github.com/NTRUOpenSourceProject/ntru-crypto |url-status=dead }}</ref>
* ओपनएसएसएच डिफ़ॉल्ट रूप से अगस्त 2022 से संस्करण 9.0 में सम्मिलित एक्स 25519 ईसीडीएच प्रमुख एक्सचेंज के साथ संयुक्त रूप से एनटीआरयू का उपयोग करता है।<ref>{{cite web |url=https://www.openssh.com/txt/release-9.0 |title=Changes since OpenSSH 8.9 (OpenSSH 9.0 release notes) |publisher=[[OpenBSD]]s [[OpenSSH]] developers |date=2022-04-08}}</ref>
* बीएसडी-लाइसेंस प्राप्त पुस्तकालय<ref name="homepage">{{cite web |url=https://tbuktu.github.io/ntru/ |title=NTRU: Quantum-Resistant cryptography |last=Buktu |first=Tim |publisher=Independent / not affiliated with NTRU Cryptosystems, Inc. |accessdate=February 4, 2013}}</ref>
* जीपीएल-लाइसेंसीकृत संदर्भ कार्यान्वयन<ref name="ntruopensourceproject">{{cite web |url=https://github.com/NTRUOpenSourceProject/ntru-crypto |title=ओपन सोर्स एनटीआरयू पब्लिक की क्रिप्टोग्राफी और रेफरेंस कोड|website=[[GitHub]] |access-date=2014-12-08 |archive-date=2018-03-31 |archive-url=https://web.archive.org/web/20180331010135/https://github.com/NTRUOpenSourceProject/ntru-crypto |url-status=dead }}</ref>
* [[उत्साह से भरा महल]]<ref name="bc">{{cite web |url=http://www.bouncycastle.org/latest_releases.html |title=-ext-|last= |first= |publisher=Independent / not affiliated with NTRU Cryptosystems, Inc. |accessdate=February 13, 2016}}</ref>
* बीएसडी-लाइसेंस प्राप्त लाइब्रेरी<ref name="homepage">{{cite web |url=https://tbuktu.github.io/ntru/ |title=NTRU: Quantum-Resistant cryptography |last=Buktu |first=Tim |publisher=Independent / not affiliated with NTRU Cryptosystems, Inc. |accessdate=February 4, 2013}}</ref>
* गोल्डबग मैसेंजर<ref>{{cite web |url=https://compendio.github.io/goldbug-manual/ |title=गोल्डबग-मैनुअल। गोल्डबग क्रिप्टो मैसेंजर का मैनुअल|author=Scott Edwards |website=GitHub Pages |date=2018 |accessdate=}}</ref> ओपन-सोर्स लाइसेंस के तहत एनटीआरयू एल्गोरिथम वाला पहला चैट और ई-मेल क्लाइंट था, जो स्पॉट-ऑन एन्क्रिप्शन सूट कर्नेल पर आधारित है।<ref>{{cite news
* बाउंसीकैसल<ref name="bc">{{cite web |url=http://www.bouncycastle.org/latest_releases.html |title=-ext-|last= |first= |publisher=Independent / not affiliated with NTRU Cryptosystems, Inc. |accessdate=February 13, 2016}}</ref>
* गोल्डबग मैसेंजर<ref>{{cite web |url=https://compendio.github.io/goldbug-manual/ |title=गोल्डबग-मैनुअल। गोल्डबग क्रिप्टो मैसेंजर का मैनुअल|author=Scott Edwards |website=GitHub Pages |date=2018 |accessdate=}}</ref> ओपन-सोर्स लाइसेंस के तहत एनटीआरयू एल्गोरिदम के साथ पहला चैट और ई-मेल क्लाइंट था, जो स्पॉट-ऑन एन्क्रिप्शन सूट कर्नेल पर आधारित है।<ref>{{cite news
  |title=Spot-On Encryption Suite with NTRU: Democratization of Multiple & Exponential Encryption
  |title=Spot-On Encryption Suite with NTRU: Democratization of Multiple & Exponential Encryption
  |url=https://textbrowser.github.io/spot-on/
  |url=https://textbrowser.github.io/spot-on/
Line 36: Line 37:
  |isbn=978-3749435067
  |isbn=978-3749435067
}}</ref>
}}</ref>
* इसके अतिरिक्त, [[wolfSSL]] एनटीआरयू सिफर सूट के लिए एक हल्के सी कार्यान्वयन में समर्थन प्रदान करता है।<ref>{{Cite news |url=https://www.wolfssl.com/products/wolfssl/ |title=wolfSSL Embedded SSL/TLS Library |website=wolfSSL Products |access-date=2018-10-09 |language=en-US}}</ref>
* इसके अतिरिक्त, वोल्फएसएसएल हल्के सी कार्यान्वयन में एनटीआरयू सिफर सुइट्स के लिए सहायता प्रदान करता है।<ref>{{Cite news |url=https://www.wolfssl.com/products/wolfssl/ |title=wolfSSL Embedded SSL/TLS Library |website=wolfSSL Products |access-date=2018-10-09 |language=en-US}}</ref><br />
 


==संदर्भ==
==संदर्भ==
Line 46: Line 46:
* [https://ntru.org/ NTRU NIST submission]
* [https://ntru.org/ NTRU NIST submission]
* [https://ntruprime.cr.yp.to/ NTRU Prime NIST submission]
* [https://ntruprime.cr.yp.to/ NTRU Prime NIST submission]
[[Category: जाली आधारित क्रिप्टोग्राफी]] [[Category: पोस्ट-क्वांटम क्रिप्टोग्राफी]] [[Category: 1996 परिचय]]


[[Category: Machine Translated Page]]
[[Category:1996 परिचय]]
[[Category:CS1 English-language sources (en)]]
[[Category:CS1 maint]]
[[Category:Created On 11/05/2023]]
[[Category:Created On 11/05/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:जाली आधारित क्रिप्टोग्राफी]]
[[Category:पोस्ट-क्वांटम क्रिप्टोग्राफी]]

Latest revision as of 18:00, 17 May 2023

एनटीआरयू एक ओपन-सोर्स पब्लिक-की क्रिप्टोसिस्टम है जो डेटा को एन्क्रिप्ट और डिक्रिप्ट करने के लिए जाली-आधारित क्रिप्टोग्राफी का उपयोग करता है। इसमें दो एल्गोरिदम होते हैं: एनटीआरयूएन्क्रिप्ट, जिसका उपयोग एन्क्रिप्शन के लिए किया जाता है, और एनटीआरयूएसएग्न, जो डिजिटल हस्ताक्षर के लिए उपयोग किया जाता है। अन्य लोकप्रिय सार्वजनिक-कुंजी क्रिप्टो सिस्टम के विपरीत, यह शोर के एल्गोरिथम का उपयोग करके हमलों के लिए प्रतिरोधी है। एनटीआरयूएन्क्रिप्ट का पेटेंट कराया गया था, लेकिन इसे 2017 में पब्लिक डोमेन में रखा गया था।एनटीआरयूसाइन का पेटेंट कराया गया है, लेकिन इसे जीपीएल के तहत सॉफ्टवेयर द्वारा उपयोग किया जा सकता है।[1][2]

इतिहास

सिस्टम का पहला संस्करण, जिसे एनटीआरयू कहा जाता था, 1996 में गणितज्ञ जेफरी हॉफस्टीन, जिल पाइपर और जोसेफ एच. सिल्वरमैन द्वारा विकसित किया गया था। उसी वर्ष, एनटीआरयू के विकासकर्ता डेनियल लीमन के साथ जुड़ गए और कंपनी एनटीआरयू क्रिप्टोसिस्टम्स, इंक. की स्थापना की, और उन्हें क्रिप्टोसिस्टम पर पेटेंट दिया गया।[3] "एनटीआरयू" नाम, कंपनी के लिए चुना गया और जल्द ही सिस्टम पर भी लागू हो गया, मूल रूप से संख्या सिद्धांतकार 'आर' अस से लिया गया था या, वैकल्पिक रूप से, नंबर थ्योरी रिसर्च यूनिट के लिए प्रतीकत्व था।[4] 2009 में, कंपनी को एक सॉफ्टवेयर सुरक्षा निगम, सिक्योरिटी इनोवेशन द्वारा अधिग्रहित किया गया था।[5] 2013 में, डेमियन स्टाहले और रॉन स्टेनफेल्ड ने एनटीआरयू का एक काफी सुरक्षित संस्करण बनाया, [6] जिसका अध्ययन यूरोपीय आयोग द्वारा चार्टर्ड पोस्ट-क्वांटम क्रिप्टो समूह द्वारा किया जा रहा है।[7]

मई 2016 में, डैनियल बर्नस्टीन, चिट्चानोक चुएंगसटियनसुप, तनजा लैंग और क्रिस्टीन वैन व्रेडेनडाल ने एनटीआरयू प्राइम जारी किया,[8] जो बीजगणितीय संरचनाओं को समाप्त करके एनटीआरयू पर संभावित हमले के खिलाफ बचाव को जोड़ता है, जिसे वे चिंताजनक मानते थे। हालांकि, 20 से अधिक वर्षों की जांच के बाद, मूल एनटीआरयू पर इसकी बीजीय संरचना का फायदा उठाने के लिए अब तक कोई ठोस दृष्टिकोण नहीं मिला है।

पोस्ट-क्वांटम क्रिप्टोग्राफी मानकीकरण परियोजना के तीसरे दौर में एनटीआरयू एक निणार्यक बन गया, जबकि एनटीआरयू प्राइम एक वैकल्पिक उम्मीदवार बन गया था।

प्रदर्शन

समतुल्य क्रिप्टोग्राफिक शक्ति पर, एनटीआरयू महंगा निजी-कुंजी संचालन आरएसए की तुलना में बहुत तेजी से करता है।[9] कुंजी के आकार के घन के रूप में आरएसए निजी संचालन करने का समय बढ़ता है, जबकि एनटीआरयू संचालन का समय चतुष्कोणीय रूप से बढ़ता है।

2010 में, ल्यूवेन विश्वविद्यालय के इलेक्ट्रिकल इंजीनियरिंग विभाग ने नोट किया कि "आधुनिक जीटीएक्स 280 जीपीयू, प्रति सेकंड 200000 एन्क्रिप्शन तक के थ्रूपुट को 256 बिट के सुरक्षा स्तर पर पहुँचा जा सकता है। इसकी तुलना एक सिमेट्रिक सिफर से की जा सकती है। (बहुत सामान्य तुलना नहीं), यह हाल के एईएस कार्यान्वयन की तुलना में केवल लगभग 20 गुना धीमी है।"[10]

क्वांटम-कंप्यूटर-आधारित हमलों का प्रतिरोध

आरएसए और दीर्घवृत्त-वक्र क्रिप्टोग्राफी के विपरीत, एनटीआरयू को क्वांटम कंप्यूटरों पर हमलों के लिए असुरक्षित नहीं माना जाता है। राष्ट्रीय मानक और प्रौद्योगिकी संस्थान ने 2009 के एक सर्वेक्षण में लिखा है कि "[वहाँ] सार्वजनिक कुंजी एन्क्रिप्शन और हस्ताक्षर दोनों के लिए व्यवहार्य विकल्प हैं जो शोर के एल्गोरिथम के लिए असुरक्षित नहीं हैं" और यह कि "विभिन्न जाली-आधारित क्रिप्टोग्राफ़िक योजनाएँ विकसित की गई हैं, क्रिप्टोग्राफ़िक एल्गोरिदम का एनटीआरयू परिवार सबसे अधिक व्यावहारिक प्रतीत होता है।[11] यूरोपीय संघ की पीक्यूक्रिप्टो परियोजना (क्षितिज 2020 आईसीटी-645622) एक संभावित यूरोपीय मानक के रूप में एनटीआरयू (स्वयं मूल एनटीआरयू एल्गोरिथम नहीं) के सिद्ध रूप से सुरक्षित स्टीहले-स्टाइनफेल्ड संस्करण का मूल्यांकन कर रही है।[7] हालांकि एनटीआरयू का स्टीहले-स्टाइनफेल्ड संस्करण "मूल योजना की तुलना में उल्लेखनीय रूप से कम कुशल है"।[6]

मानकीकरण

  • 2008 में जारी किया गया मानक आईईईई एसटीडी 1363.1, जालक-आधारित सार्वजनिक-कुंजी क्रिप्टोग्राफी, विशेष रूप से एनटीआरयूएन्क्रिप्ट को मानकीकृत करता है।[12]
  • मानक X9.98 वित्तीय सेवा उद्योग के लिए X9 मानकों के हिस्से के रूप में जाली-आधारित सार्वजनिक-कुंजी क्रिप्टोग्राफी, विशेष रूप से एनटीआरयूएन्क्रिप्ट का मानकीकरण करता है।[13]
  • यूरोपीय आयोग की पीक्यूक्रिप्टो परियोजना एनटीआरयू के प्रमाणित रूप से सुरक्षित स्टेहले-स्टाइनफेल्ड संस्करण के मानकीकरण पर विचार कर रही है।[6]

कार्यान्वयन

मूल रूप से, एनटीआरयू केवल एक मालिकाना, भुगतान के लिए पुस्तकालय के रूप में उपलब्ध था, और ओपन-सोर्स लेखकों को कानूनी कार्रवाई की धमकी दी गई थी।[14][15] यह 2011 तक नहीं था कि पहला ओपन-सोर्स कार्यान्वयन दिखाई दिया,[16] और 2013 में, सिक्योरिटी इनोवेशन ने ओपन-सोर्स प्रोजेक्ट्स को पेटेंट लाइसेंस प्राप्त करने से छूट दी [17] और जीपीएल v2 के तहत एनटीआरयू संदर्भ कार्यान्वयन जारी किया।[18]

कार्यान्वयन:

  • ओपनएसएसएच डिफ़ॉल्ट रूप से अगस्त 2022 से संस्करण 9.0 में सम्मिलित एक्स 25519 ईसीडीएच प्रमुख एक्सचेंज के साथ संयुक्त रूप से एनटीआरयू का उपयोग करता है।[19]
  • जीपीएल-लाइसेंसीकृत संदर्भ कार्यान्वयन[18]
  • बीएसडी-लाइसेंस प्राप्त लाइब्रेरी[16]
  • बाउंसीकैसल[20]
  • गोल्डबग मैसेंजर[21] ओपन-सोर्स लाइसेंस के तहत एनटीआरयू एल्गोरिदम के साथ पहला चैट और ई-मेल क्लाइंट था, जो स्पॉट-ऑन एन्क्रिप्शन सूट कर्नेल पर आधारित है।[22]
  • इसके अतिरिक्त, वोल्फएसएसएल हल्के सी कार्यान्वयन में एनटीआरयू सिफर सुइट्स के लिए सहायता प्रदान करता है।[23]

संदर्भ

  1. ↑ "सुरक्षा नवोन्मेष एनटीआरयूएन्क्रिप्ट को पेटेंट-मुक्त बनाता है". 2017-03-28. Archived from the original on 2019-02-18.
  2. ↑ "एनट्रू-क्रिप्टो". GitHub. 25 November 2021.
  3. ↑ Robertson, Elizabeth D. (August 1, 2002). "RE: NTRU Public Key Algorithms IP Assurance Statement for 802.15.3" (PDF). IEEE. Retrieved February 4, 2013.
  4. ↑ Kerlin, Janet (September 1, 2000). "गणित के प्रोफेसर कंप्यूटर सुरक्षा प्रणाली का पेटेंट कराते हैं". George Street Journal. Brown University. Archived from the original on January 25, 2001.
  5. ↑ Robinson, Maureen (July 22, 2009). "सिक्योरिटी इनोवेशन एनटीआरयू क्रिप्टोसिस्टम्स का अधिग्रहण करता है, जो एम्बेडेड सुरक्षा बाजार के लिए एक प्रमुख सुरक्षा समाधान प्रदाता है" (Press release). Wilmington, MA: Security Innovation. Archived from the original on December 17, 2013. Retrieved February 4, 2013.
  6. ↑ 6.0 6.1 6.2 Stehlé, Damien; Steinfeld, Ron. "एनटीआरयूएन्क्रिप्ट और एनटीआरयूसाइन को आइडियल लैटिस पर मानक वर्स्ट-केस समस्याओं के रूप में सुरक्षित बनाना". Cryptology ePrint Archive. Retrieved 2016-01-18.
  7. ↑ 7.0 7.1 Lange, Tanja (1 March 2015). "लंबी अवधि के सुरक्षित पोस्ट-क्वांटम सिस्टम की प्रारंभिक सिफारिशें" (PDF). PQCRYPTO.EU. Horizon 2020 ICT-645622. Retrieved 18 January 2015.
  8. ↑ D. J. Bernstein, C. Chuengsatiansup, T. Lange, C. van Vredendaal (2016-05-12). "एनटीआरयू प्राइम" (PDF). एनटीआरयू प्राइम.{{cite web}}: CS1 maint: uses authors parameter (link)
  9. ↑ "NTRU: Quantum-Resistant High Performance Cryptography".
  10. ↑ Hermans, Jens; Vercauteren, Frederik; Preneel, Bart (2010). Pieprzyk, Josef (ed.). "एनटीआरयू के लिए स्पीड रिकॉर्ड" (PDF). Topics in Cryptography – CT-RSA 2010. Lecture Notes in Computer Science. San Francisco, CA: Springer Berlin Heidelberg. 5985: 73–88. doi:10.1007/978-3-642-11925-5_6. ISBN 978-3-642-11924-8. ISSN 0302-9743. Retrieved February 4, 2013.
  11. ↑ Perlner, Ray A.; Cooper, David A. (2009). Seamons, Kent; McBurnett, Neal; Polk, Tim (eds.). "Quantum resistant public key cryptography: a survey" (PDF). Proceedings of the 8th Symposium on Identity and Trust on the Internet. New York, NY: ACM: 85–93. doi:10.1145/1527017.1527028. ISBN 978-1-60558-474-4. S2CID 12214601. Archived from the original (PDF) on May 14, 2012. Retrieved February 3, 2013.
  12. ↑ "IEEE P1363: Standard Specifications For Public Key Cryptography". Grouper.ieee.org. Archived from the original on 19 November 2008. Retrieved 7 December 2014.
  13. ↑ "Security Innovation's NTRUEncrypt Adopted as X9 Standard for Data Protection". Business Wire. 11 April 2011. Retrieved 7 December 2014.
  14. ↑ "Statement by the libtomcrypt (LTC) author".
  15. ↑ "Email exchange between Security Innovation and a software author".
  16. ↑ 16.0 16.1 Buktu, Tim. "NTRU: Quantum-Resistant cryptography". Independent / not affiliated with NTRU Cryptosystems, Inc. Retrieved February 4, 2013.
  17. ↑ "एफओएसएस अपवाद". GitHub. Archived from the original on 2019-02-14. Retrieved 2014-12-15.
  18. ↑ 18.0 18.1 "ओपन सोर्स एनटीआरयू पब्लिक की क्रिप्टोग्राफी और रेफरेंस कोड". GitHub. Archived from the original on 2018-03-31. Retrieved 2014-12-08.
  19. ↑ "Changes since OpenSSH 8.9 (OpenSSH 9.0 release notes)". OpenBSDs OpenSSH developers. 2022-04-08.
  20. ↑ "-ext-". Independent / not affiliated with NTRU Cryptosystems, Inc. Retrieved February 13, 2016.
  21. ↑ Scott Edwards (2018). "गोल्डबग-मैनुअल। गोल्डबग क्रिप्टो मैसेंजर का मैनुअल". GitHub Pages.
  22. ↑ "Spot-On Encryption Suite with NTRU: Democratization of Multiple & Exponential Encryption". Spot-On. 2016-12-20. ISBN 978-3749435067.
  23. ↑ "wolfSSL Embedded SSL/TLS Library". wolfSSL Products (in English). Retrieved 2018-10-09.


बाहरी संबंध

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=एनटीआरयू&oldid=162431’