पैडिंग (क्रिप्टोग्राफी): Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
[[क्रिप्टोग्राफी]] में, पैडिंग कई अलग-अलग प्रथाओं में से | [[क्रिप्टोग्राफी]] में, पैडिंग कई अलग-अलग प्रथाओं में से है जिसमें सभी को एन्क्रिप्शन से पहले संदेश की शुरुआत, मध्य या अंत में डेटा जोड़ना शामिल है। शास्त्रीय क्रिप्टोग्राफी में, पैडिंग में संदेश में बकवास वाक्यांश जोड़ना शामिल हो सकता है ताकि इस तथ्य को अस्पष्ट किया जा सके कि कई संदेश पूर्वानुमेय तरीके से समाप्त होते हैं। | ||
== शास्त्रीय क्रिप्टोग्राफी == | == शास्त्रीय क्रिप्टोग्राफी == | ||
आधिकारिक संदेश अक्सर पूर्वानुमेय तरीकों से शुरू और समाप्त होते हैं: मेरे प्रिय राजदूत, मौसम की रिपोर्ट, भवदीय आपका, आदि। [[शास्त्रीय सिफर]] के साथ पैडिंग का प्राथमिक उपयोग क्रिप्टैनालिस्ट को ज्ञात-सादा पाठ हमले को खोजने के लिए उस भविष्यवाणी का उपयोग करने से रोकना है।<ref>[[Gordon Welchman]], ''The Hut Six Story: Breaking the Enigma Codes'', p. 78.</ref> जो एन्क्रिप्शन को तोड़ने में मदद करता है। रैंडम लेंथ पैडिंग हमलावर को प्लेनटेक्स्ट संदेश की सटीक लंबाई जानने से भी रोकता है। | आधिकारिक संदेश अक्सर पूर्वानुमेय तरीकों से शुरू और समाप्त होते हैं: मेरे प्रिय राजदूत, मौसम की रिपोर्ट, भवदीय आपका, आदि। [[शास्त्रीय सिफर]] के साथ पैडिंग का प्राथमिक उपयोग क्रिप्टैनालिस्ट को ज्ञात-सादा पाठ हमले को खोजने के लिए उस भविष्यवाणी का उपयोग करने से रोकना है।<ref>[[Gordon Welchman]], ''The Hut Six Story: Breaking the Enigma Codes'', p. 78.</ref> जो एन्क्रिप्शन को तोड़ने में मदद करता है। रैंडम लेंथ पैडिंग हमलावर को प्लेनटेक्स्ट संदेश की सटीक लंबाई जानने से भी रोकता है। | ||
क्लासिकल पैडिंग का | क्लासिकल पैडिंग का प्रसिद्ध उदाहरण जिसने बड़ी गलतफहमी पैदा की, [[दुनिया हैरान है]] घटना है, जिसने लेटे गल्फ की बड़ी लड़ाई का हिस्सा, समर से WWII युद्ध में मित्र राष्ट्रों को लगभग नुकसान पहुंचाया। उस उदाहरण में, [[एडमिरल चेस्टर निमित्ज़]], CINCPACFLT|द्वितीय विश्व युद्ध में यूएस पैसिफिक फ्लीट के कमांडर इन चीफ, ने लेटे गल्फ की लड़ाई में टास्क फोर्स थर्टी फोर (मुख्य सहयोगी बेड़े) के कमांडर [[एडमिरल बुल हैल्सी]] को निम्नलिखित संदेश भेजा , 25 अक्टूबर, 1944 को:<ref name=Willmott>{{Cite book| publisher = Indiana University Press| isbn = 9780253003515| last = Willmott| first = H. P.| title = The Battle of Leyte Gulf: The Last Fleet Action| date = 19 August 2005 |section=The Great Day of Wrath: 25 October 1944}}</ref> | ||
{{quote |Where is, repeat, where is Task Force Thirty Four?<ref name=Tuohy/>}} | {{quote |Where is, repeat, where is Task Force Thirty Four?<ref name=Tuohy/>}} | ||
| Line 16: | Line 16: | ||
{{quote |Where is, repeat, where is Task Force Thirty Four? The world wonders<ref name=Tuohy/>}} | {{quote |Where is, repeat, where is Task Force Thirty Four? The world wonders<ref name=Tuohy/>}} | ||
एडमिरल हैल्सी ने पैडिंग वाक्यांश द वर्ल्ड वंडर्स की | एडमिरल हैल्सी ने पैडिंग वाक्यांश द वर्ल्ड वंडर्स की व्यंग्यात्मक फटकार के रूप में व्याख्या की, जिससे वह भावनात्मक रूप से भड़क उठे और फिर अपने पुल में खुद को बंद कर लिया और समर से युद्ध में सहायता करने के लिए अपनी सेना को स्थानांतरित करने से पहले घंटे के लिए डूब गए।<ref name=Willmott />हैल्सी के रेडियो ऑपरेटर को आरआर पत्रों द्वारा इत्तला दे दी जानी चाहिए थी कि दुनिया के अजूबे पैडिंग कर रहे थे; एडमिरल निमित्ज़ का संदेश प्राप्त करने वाले अन्य सभी रेडियो ऑपरेटरों ने दोनों पैडिंग वाक्यांशों को सही ढंग से हटा दिया।<ref name=Willmott /> | ||
कई शास्त्रीय सिफर सादे पाठ को विशेष पैटर्न (जैसे, वर्ग, आयत, आदि) में व्यवस्थित करते हैं और यदि सादा पाठ बिल्कुल फिट नहीं होता है, तो पैटर्न को भरने के लिए अतिरिक्त अक्षरों की आपूर्ति करना अक्सर आवश्यक होता है। इस उद्देश्य के लिए बकवास अक्षरों का उपयोग करने से कुछ प्रकार के क्रिप्ट विश्लेषण को और अधिक कठिन बनाने का | कई शास्त्रीय सिफर सादे पाठ को विशेष पैटर्न (जैसे, वर्ग, आयत, आदि) में व्यवस्थित करते हैं और यदि सादा पाठ बिल्कुल फिट नहीं होता है, तो पैटर्न को भरने के लिए अतिरिक्त अक्षरों की आपूर्ति करना अक्सर आवश्यक होता है। इस उद्देश्य के लिए बकवास अक्षरों का उपयोग करने से कुछ प्रकार के क्रिप्ट विश्लेषण को और अधिक कठिन बनाने का साइड बेनिफिट होता है। | ||
== सममित क्रिप्टोग्राफी == | == सममित क्रिप्टोग्राफी == | ||
| Line 32: | Line 32: | ||
वर्तमान में है{{when|date=November 2013}} ऑपरेशन के ब्लॉक मोड के बजाय ऑपरेशन के स्ट्रीमिंग मोड का उपयोग करने के लिए एक बदलाव।{{Citation needed|date=November 2013}} स्ट्रीमिंग मोड एन्क्रिप्शन का एक उदाहरण ऑपरेशन का ब्लॉक सिफर मोड है#Counter .28CTR.29।<ref>https://www.cs.columbia.edu/~smb/classes/s09/l05.pdf, pg 17</ref> संचालन के स्ट्रीमिंग मोड किसी भी आकार के संदेशों को एन्क्रिप्ट और डिक्रिप्ट कर सकते हैं और इसलिए पैडिंग की आवश्यकता नहीं होती है। किसी संदेश को समाप्त करने के अधिक जटिल तरीके जैसे कि [[सिफरटेक्स्ट चोरी]] या [[अवशिष्ट ब्लॉक समाप्ति]] पैडिंग की आवश्यकता से बचती है। | वर्तमान में है{{when|date=November 2013}} ऑपरेशन के ब्लॉक मोड के बजाय ऑपरेशन के स्ट्रीमिंग मोड का उपयोग करने के लिए एक बदलाव।{{Citation needed|date=November 2013}} स्ट्रीमिंग मोड एन्क्रिप्शन का एक उदाहरण ऑपरेशन का ब्लॉक सिफर मोड है#Counter .28CTR.29।<ref>https://www.cs.columbia.edu/~smb/classes/s09/l05.pdf, pg 17</ref> संचालन के स्ट्रीमिंग मोड किसी भी आकार के संदेशों को एन्क्रिप्ट और डिक्रिप्ट कर सकते हैं और इसलिए पैडिंग की आवश्यकता नहीं होती है। किसी संदेश को समाप्त करने के अधिक जटिल तरीके जैसे कि [[सिफरटेक्स्ट चोरी]] या [[अवशिष्ट ब्लॉक समाप्ति]] पैडिंग की आवश्यकता से बचती है। | ||
पैडिंग का | पैडिंग का नुकसान यह है कि यह संदेश के सादे पाठ को पैडिंग ऑरेकल हमलों के लिए अतिसंवेदनशील बनाता है। पैडिंग ऑरेकल हमलों से हमलावर को ब्लॉक सिफर आदिम पर हमला किए बिना सादे पाठ का ज्ञान प्राप्त करने की अनुमति मिलती है। पैडिंग ऑरैकल हमलों से यह सुनिश्चित करके बचा जा सकता है कि हमलावर पैडिंग बाइट्स को हटाने के बारे में ज्ञान प्राप्त नहीं कर सकता है। पैडिंग बाइट्स को हटाने से पहले [[संदेश प्रमाणीकरण कोड]] | संदेश प्रमाणीकरण कोड (मैक) या डिजिटल हस्ताक्षर की पुष्टि करके, या संचालन के स्ट्रीमिंग मोड में स्विच करके इसे पूरा किया जा सकता है। | ||
==== बिट पैडिंग ==== | ==== बिट पैडिंग ==== | ||
बिट पैडिंग को किसी भी आकार के संदेशों पर लागू किया जा सकता है। | बिट पैडिंग को किसी भी आकार के संदेशों पर लागू किया जा सकता है। | ||
संदेश में | संदेश में एकल सेट ('1') बिट जोड़ा जाता है और फिर आवश्यकतानुसार कई रीसेट ('0') बिट्स जोड़े जाते हैं (संभवतः कोई नहीं)। जोड़े गए रीसेट ('0') बिट्स की संख्या उस ब्लॉक सीमा पर निर्भर करेगी जिस तक संदेश को विस्तारित करने की आवश्यकता है। थोड़े शब्दों में यह 1000 ... 0000 है। | ||
इस पद्धति का उपयोग उन संदेशों को पैड करने के लिए किया जा सकता है जो कितने भी लंबे हों, जरूरी नहीं कि पूरी संख्या में बाइट्स हों। उदाहरण के लिए, 23 बिट्स का | इस पद्धति का उपयोग उन संदेशों को पैड करने के लिए किया जा सकता है जो कितने भी लंबे हों, जरूरी नहीं कि पूरी संख्या में बाइट्स हों। उदाहरण के लिए, 23 बिट्स का संदेश जो 32-बिट ब्लॉक को भरने के लिए 9 बिट्स के साथ पैडेड है: | ||
... | 1011 1001 1101 0100 0010 0111 0000 0000 | | ... | 1011 1001 1101 0100 0010 0111 0000 0000 | | ||
| Line 49: | Line 49: | ||
==== [[बाइट]] पैडिंग ==== | ==== [[बाइट]] पैडिंग ==== | ||
बाइट पैडिंग को उन संदेशों पर लागू किया जा सकता है जिन्हें बाइट्स की | बाइट पैडिंग को उन संदेशों पर लागू किया जा सकता है जिन्हें बाइट्स की अभिन्न संख्या के रूप में एन्कोड किया जा सकता है। | ||
== एएनएसआई X9.23 == | == एएनएसआई X9.23 == | ||
| Line 72: | Line 72: | ||
पैडिंग पूरे बाइट्स में है। प्रत्येक जोड़े गए बाइट का मान जोड़े गए बाइट्स की संख्या है, अर्थात। {{Var|N}} बाइट्स, प्रत्येक मान {{Var|N}} जुड़ गए है। जोड़े गए बाइट्स की संख्या उस ब्लॉक सीमा पर निर्भर करेगी जिस पर संदेश को विस्तारित करने की आवश्यकता है। | पैडिंग पूरे बाइट्स में है। प्रत्येक जोड़े गए बाइट का मान जोड़े गए बाइट्स की संख्या है, अर्थात। {{Var|N}} बाइट्स, प्रत्येक मान {{Var|N}} जुड़ गए है। जोड़े गए बाइट्स की संख्या उस ब्लॉक सीमा पर निर्भर करेगी जिस पर संदेश को विस्तारित करने की आवश्यकता है। | ||
गद्दी इनमें से | गद्दी इनमें से होगी: | ||
01 | 01 | ||
| Line 89: | Line 89: | ||
... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी 04 04 04 04 | | ... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी 04 04 04 04 | | ||
यदि मूल डेटा की लंबाई ब्लॉक आकार का | यदि मूल डेटा की लंबाई ब्लॉक आकार का पूर्णांक गुणक है {{Var|B}}, फिर मान के साथ बाइट्स का अतिरिक्त ब्लॉक {{Var|B}} जोड़ दिया गया है। यह आवश्यक है इसलिए डिक्रिफ़रिंग एल्गोरिथ्म निश्चित रूप से निर्धारित कर सकता है कि क्या अंतिम ब्लॉक का अंतिम बाइट पैड बाइट है जो जोड़े गए पैडिंग बाइट्स की संख्या या सादे पाठ संदेश का हिस्सा दर्शाता है। सादा पाठ संदेश पर विचार करें जो पूर्णांक एकाधिक है {{Var|B}} बाइट जिसमें प्लेनटेक्स्ट की अंतिम बाइट 01 है। बिना किसी अतिरिक्त जानकारी के, डिक्रिफ़रिंग एल्गोरिथ्म यह निर्धारित करने में सक्षम नहीं होगा कि अंतिम बाइट प्लेनटेक्स्ट बाइट है या पैड बाइट। हालाँकि, जोड़कर {{Var|B}} प्रत्येक मान को बाइट करता है {{Var|B}} 01 प्लेनटेक्स्ट बाइट के बाद, डिक्रिफ़रिंग एल्गोरिथम हमेशा अंतिम बाइट को पैड बाइट के रूप में मान सकता है और सिफरटेक्स्ट के अंत से उचित संख्या में पैड बाइट्स को हटा सकता है; अंतिम बाइट के मान के आधार पर छीनी जाने वाली बाइट्स की संख्या। | ||
PKCS#5 पैडिंग PKCS#7 पैडिंग के समान है, सिवाय इसके कि इसे केवल 64-बिट (8-बाइट) ब्लॉक आकार का उपयोग करने वाले ब्लॉक सिफर के लिए परिभाषित किया गया है। व्यवहार में, दोनों का परस्पर उपयोग किया जा सकता है। | PKCS#5 पैडिंग PKCS#7 पैडिंग के समान है, सिवाय इसके कि इसे केवल 64-बिट (8-बाइट) ब्लॉक आकार का उपयोग करने वाले ब्लॉक सिफर के लिए परिभाषित किया गया है। व्यवहार में, दोनों का परस्पर उपयोग किया जा सकता है। | ||
अधिकतम ब्लॉक आकार 255 है, क्योंकि यह | अधिकतम ब्लॉक आकार 255 है, क्योंकि यह बाइट में समाहित सबसे बड़ी संख्या है। | ||
== आईएसओ/आईईसी 7816-4 == | == आईएसओ/आईईसी 7816-4 == | ||
आईएसओ/आईईसी 7816-4:2005<ref>[http://www.iso.org/iso/home/store/catalogue_tc/catalogue_detail.htm?csnumber=36134 ISO catalog, ''ISO/IEC 7816-4:2005'']</ref> बिट पैडिंग योजना के समान है, जो एन बाइट्स के सादे पाठ पर लागू होती है। व्यवहार में इसका मतलब यह है कि पहली बाइट | आईएसओ/आईईसी 7816-4:2005<ref>[http://www.iso.org/iso/home/store/catalogue_tc/catalogue_detail.htm?csnumber=36134 ISO catalog, ''ISO/IEC 7816-4:2005'']</ref> बिट पैडिंग योजना के समान है, जो एन बाइट्स के सादे पाठ पर लागू होती है। व्यवहार में इसका मतलब यह है कि पहली बाइट अनिवार्य बाइट है जिसका मान '80' (हेक्साडेसिमल) है, इसके बाद, यदि आवश्यक हो, 0 से N − 1 बाइट्स को '00' पर सेट किया जाता है, जब तक कि ब्लॉक के अंत तक नहीं पहुंच जाता। ISO/IEC 7816-4 स्वयं फ़ाइल सिस्टम वाले स्मार्ट कार्ड के लिए संचार मानक है, और अपने आप में कोई क्रिप्टोग्राफ़िक विनिर्देश शामिल नहीं करता है। | ||
उदाहरण: | उदाहरण: | ||
| Line 104: | Line 104: | ||
... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी '80 00 00 00' | | ... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी '80 00 00 00' | | ||
अगला उदाहरण केवल | अगला उदाहरण केवल बाइट की पैडिंग दिखाता है | ||
... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी डीडी डीडी डीडी '80' | | ... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी डीडी डीडी डीडी '80' | | ||
| Line 116: | Line 116: | ||
... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी 00 00 00 00 | | ... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी 00 00 00 00 | | ||
यदि मूल फ़ाइल | यदि मूल फ़ाइल या अधिक शून्य बाइट्स के साथ समाप्त होती है, तो शून्य पैडिंग प्रतिवर्ती नहीं हो सकती है, जिससे प्लेनटेक्स्ट डेटा बाइट्स और पैडिंग बाइट्स के बीच अंतर करना असंभव हो जाता है। इसका उपयोग तब किया जा सकता है जब संदेश की लंबाई आउट-ऑफ़-बैंड डेटा | आउट-ऑफ़-बैंड प्राप्त की जा सकती है। यह अक्सर बाइनरी एन्कोडेड पर लागू होता है [[ स्ट्रिंग (कंप्यूटर विज्ञान) |स्ट्रिंग (कंप्यूटर विज्ञान)]] ([[ अशक्त-समाप्त स्ट्रिंग ]]) को अशक्त वर्ण के रूप में आमतौर पर [[व्हाइटस्पेस चरित्र]] के रूप में अलग किया जा सकता है। | ||
शून्य पैडिंग को कभी-कभी शून्य पैडिंग या शून्य बाइट पैडिंग भी कहा जाता है। कुछ कार्यान्वयन शून्य बाइट्स का | शून्य पैडिंग को कभी-कभी शून्य पैडिंग या शून्य बाइट पैडिंग भी कहा जाता है। कुछ कार्यान्वयन शून्य बाइट्स का अतिरिक्त ब्लॉक जोड़ सकते हैं यदि प्लेनटेक्स्ट पहले से ही ब्लॉक आकार से विभाज्य है। | ||
== [[सार्वजनिक कुंजी क्रिप्टोग्राफी]] == | == [[सार्वजनिक कुंजी क्रिप्टोग्राफी]] == | ||
सार्वजनिक कुंजी क्रिप्टोग्राफी में, पैडिंग एन्क्रिप्शन के लिए | सार्वजनिक कुंजी क्रिप्टोग्राफी में, पैडिंग एन्क्रिप्शन के लिए संदेश तैयार करने या किसी विनिर्देश या योजना जैसे PKCS1|PKCS#1 v2.2, [[OAEP]], [[संभाव्य हस्ताक्षर योजना]], PSSR, IEEE P1363 EMSA2 और EMSA5 का उपयोग करने की प्रक्रिया है। असममित आदिम के लिए पैडिंग का आधुनिक रूप [[आरएसए (एल्गोरिदम)]] पर लागू [[इष्टतम असममित एन्क्रिप्शन पैडिंग]] है, जब इसका उपयोग सीमित संख्या में बाइट्स को एन्क्रिप्ट करने के लिए किया जाता है। | ||
ऑपरेशन को पैडिंग के रूप में संदर्भित किया जाता है क्योंकि मूल रूप से, यादृच्छिक सामग्री को आदिम के लिए पर्याप्त रूप से लंबे समय तक बनाने के लिए संदेश में जोड़ा गया था। पैडिंग का यह रूप सुरक्षित नहीं है और इसलिए इसे अब लागू नहीं किया जाता है। | ऑपरेशन को पैडिंग के रूप में संदर्भित किया जाता है क्योंकि मूल रूप से, यादृच्छिक सामग्री को आदिम के लिए पर्याप्त रूप से लंबे समय तक बनाने के लिए संदेश में जोड़ा गया था। पैडिंग का यह रूप सुरक्षित नहीं है और इसलिए इसे अब लागू नहीं किया जाता है। आधुनिक पैडिंग योजना का उद्देश्य यह सुनिश्चित करना है कि हमलावर आदिम की गणितीय संरचना का फायदा उठाने के लिए प्लेनटेक्स्ट में हेरफेर नहीं कर सकता है और आमतौर पर प्रमाण के साथ होगा, अक्सर यादृच्छिक ऑरेकल मॉडल में, कि पैडिंग योजना को तोड़ना उतना ही कठिन है जितना कठिन को हल करना आदिम अंतर्निहित समस्या। | ||
== ट्रैफिक विश्लेषण और पैडिंग के माध्यम से सुरक्षा == | == ट्रैफिक विश्लेषण और पैडिंग के माध्यम से सुरक्षा == | ||
यहां तक कि अगर सही क्रिप्टोग्राफ़िक रूटीन का उपयोग किया जाता है, तो हमलावर उत्पन्न होने वाले ट्रैफ़िक की मात्रा का ज्ञान प्राप्त कर सकता है। हमलावर को पता नहीं हो सकता है कि [[ऐलिस और बॉब]] किस बारे में बात कर रहे थे, लेकिन यह जान सकते हैं कि वे बात कर रहे थे और उन्होंने कितनी बात की थी। कुछ परिस्थितियों में यह रिसाव अत्यधिक समझौताकारी हो सकता है। उदाहरण के लिए विचार करें जब | यहां तक कि अगर सही क्रिप्टोग्राफ़िक रूटीन का उपयोग किया जाता है, तो हमलावर उत्पन्न होने वाले ट्रैफ़िक की मात्रा का ज्ञान प्राप्त कर सकता है। हमलावर को पता नहीं हो सकता है कि [[ऐलिस और बॉब]] किस बारे में बात कर रहे थे, लेकिन यह जान सकते हैं कि वे बात कर रहे थे और उन्होंने कितनी बात की थी। कुछ परिस्थितियों में यह रिसाव अत्यधिक समझौताकारी हो सकता है। उदाहरण के लिए विचार करें जब सेना दूसरे राष्ट्र के खिलाफ गुप्त हमले का आयोजन कर रही है: यह दूसरे राष्ट्र को केवल यह जानने के लिए सचेत करने के लिए पर्याप्त हो सकता है कि बहुत सी गुप्त गतिविधि चल रही है। | ||
अन्य उदाहरण के रूप में, वीओआइपी धाराओं को एन्क्रिप्ट करते समय जो चर बिट दर एन्कोडिंग का उपयोग करते हैं, समय की प्रति यूनिट बिट्स की संख्या अस्पष्ट नहीं होती है, और बोले गए वाक्यांशों का अनुमान लगाने के लिए इसका फायदा उठाया जा सकता है।<ref>{{cite journal|title=आईपी वार्तालापों पर एन्क्रिप्टेड वॉयस में बोले गए वाक्यांशों को उजागर करना|first1=Charles V.|last1=Wright|first2=Lucas|last2=Ballard|first3=Scott E.|last3=Coull|first4=Fabian|last4=Monrose|first5=Gerald M.|last5=Masson|date=1 December 2010|journal=ACM Transactions on Information and System Security |volume=13|issue=4|pages=35|doi=10.1145/1880022.1880029|citeseerx=10.1.1.363.1973|s2cid=9622722}}</ref> इसी तरह, सामान्य वीडियो एन्कोडर द्वारा उत्पादित बर्स्ट पैटर्न अक्सर उस स्ट्रीमिंग वीडियो की पहचान करने के लिए पर्याप्त होते हैं जिसे उपयोगकर्ता विशिष्ट रूप से देख रहा है।<ref>{{cite conference|url=https://www.usenix.org/conference/usenixsecurity17/technical-sessions/presentation/schuster|title=Beauty and the Burst: Remote Identification of Encrypted Video Streams|first1=Roei|last1=Schuster|first2=Vitaly|last2=Shmatikov|first3=Eran|last3=Tromer|conference=USENIX Security Symposium|conference-url=https://www.usenix.org/conference/usenixsecurity17|date=August 2017}}</ref> यहां तक कि किसी वस्तु का कुल आकार, जैसे कि वेबसाइट, फ़ाइल, सॉफ्टवेयर पैकेज डाउनलोड, या ऑनलाइन वीडियो, किसी वस्तु की विशिष्ट पहचान कर सकता है, यदि हमलावर जानता है या उस ज्ञात सेट का अनुमान लगा सकता है जिससे वस्तु आती है।<ref>{{cite conference|chapter=Fingerprinting Websites Using Traffic Analysis|first1=Andrew|last1=Hintz|title=गोपनीयता बढ़ाने वाली तकनीकें|series=Lecture Notes in Computer Science |conference=International Workshop on Privacy Enhancing Technologies|date=April 2002|volume=2482 |pages=171–178 |doi=10.1007/3-540-36467-6_13|isbn=978-3-540-00565-0 }}</ref><ref>{{cite conference|chapter=Statistical Identification of Encrypted Web Browsing Traffic|first1=Qixiang|last1=Sun|first2=D.R.|last2=Simon|first3=Yi-Min|last3=Wang|first4=W.|last4=Russell|first5=V.N.|last5=Padmanabhan|first6=Lili|last6=Qiu|title=Proceedings 2002 IEEE Symposium on Security and Privacy |conference=IEEE Symposium on Security and Privacy|date=May 2002|pages=19–30 |doi=10.1109/SECPRI.2002.1004359|isbn=0-7695-1543-6 }}</ref><ref name="pets19">{{cite journal|url=https://petsymposium.org/2019/files/papers/issue4/popets-2019-0056.pdf|title=एन्क्रिप्टेड फाइलों से मेटाडेटा रिसाव को कम करना और PURBs के साथ संचार|first1=Kirill|last1=Nikitin|first2=Ludovic|last2=Barman|first3=Wouter|last3=Lueks|first4=Matthew|last4=Underwood|first5=Jean-Pierre|last5=Hubaux|first6=Bryan|last6=Ford|journal=Proceedings on Privacy Enhancing Technologies (PoPETS)|volume=2019|issue=4|pages=6–33|doi=10.2478/popets-2019-0056|year=2019|arxiv=1806.03160 |s2cid=47011059|doi-access=free}}</ref> जाने-माने [[CRIME]] और [[BREACH]] हमलों में [[HTTPS]] संचार से पासवर्ड निकालने के लिए एन्क्रिप्टेड सामग्री लंबाई के [[ साइड-चैनल हमला |साइड-चैनल हमला]] |साइड-चैनल का उपयोग किया गया था।<ref>{{cite report|url=https://tools.ietf.org/html/rfc7457|title= ट्रांसपोर्ट लेयर सिक्योरिटी (TLS) और डेटाग्राम TLS (DTLS) पर ज्ञात हमलों का सारांश|first1=Y.|last1=Sheffer|first2=R.|last2=Holz|first3=P.|last3=Saint-Andre|date= February 2015}}</ref> | |||
एन्क्रिप्टेड संदेश को पैड करने से उसके पेलोड की सही लंबाई को अस्पष्ट करके ट्रैफ़िक विश्लेषण कठिन हो सकता है। किसी संदेश को पैड करने के लिए लंबाई का चुनाव या तो निश्चित रूप से या यादृच्छिक रूप से किया जा सकता है; प्रत्येक दृष्टिकोण में ताकत और कमजोरियां होती हैं जो विभिन्न संदर्भों में लागू होती हैं। | |||
===यादृच्छिक पैडिंग=== | ===यादृच्छिक पैडिंग=== | ||
संदेश के अंत में अतिरिक्त पैडिंग बिट्स या बाइट्स की यादृच्छिक संख्या जोड़ी जा सकती है, अंत में संकेत के साथ कि कितना पैडिंग जोड़ा गया था। यदि पैडिंग की मात्रा को 0 और कुछ अधिकतम एम के बीच समान यादृच्छिक संख्या के रूप में चुना जाता है, उदाहरण के लिए, तो ईव्सड्रॉपर उस सीमा के भीतर संदेश की लंबाई निर्धारित करने में असमर्थ होगा। यदि संदेश के कुल आकार की तुलना में अधिकतम पैडिंग एम छोटा है, तो यह पैडिंग अधिक [[ओवरहेड (कंप्यूटिंग)]] नहीं जोड़ेगी, लेकिन पैडिंग ऑब्जेक्ट की कुल लंबाई के केवल सबसे कम-महत्वपूर्ण बिट्स को अस्पष्ट करेगी, बड़ी वस्तुओं की अनुमानित लंबाई को छोड़कर आसानी से देखा जा सकता है और इसलिए अभी भी संभावित रूप से उनकी लंबाई से विशिष्ट रूप से पहचाना जा सकता है। यदि अधिकतम पैडिंग एम पेलोड के आकार के बराबर है, तो इसके विपरीत, संदेश के वास्तविक पेलोड आकार के बारे में प्रच्छन्न व्यक्ति की अनिश्चितता बहुत बड़ी है, इस कीमत पर कि पैडिंग 100% ओवरहेड तक जोड़ सकती है ({{math|2×}} ब्लो-अप) संदेश के लिए। | |||
इसके अलावा, सामान्य परिदृश्यों में जिसमें | इसके अलावा, सामान्य परिदृश्यों में जिसमें छिपकर सुनने वाले के पास ही प्रेषक से लगातार कई संदेशों को देखने का अवसर होता है, और वे संदेश उन तरीकों से समान होते हैं जिन्हें हमलावर जानता है या अनुमान लगा सकता है, तो छिपकर सुनने वाला सांख्यिकीय तकनीकों का उपयोग कम करने और अंततः समाप्त करने के लिए भी कर सकता है। यादृच्छिक गद्दी का लाभ। उदाहरण के लिए, मान लें कि किसी उपयोगकर्ता का एप्लिकेशन नियमित रूप से समान लंबाई के संदेश भेजता है, और ईव्सड्रॉपर उदाहरण के लिए उपयोगकर्ता के एप्लिकेशन को फ़िंगरप्रिंट करने के आधार पर तथ्य जानता है या अनुमान लगा सकता है। वैकल्पिक रूप से, सक्रिय हमलावर नियमित रूप से संदेश भेजने के लिए समापन बिंदु को प्रेरित करने में सक्षम हो सकता है, जैसे कि पीड़ित सार्वजनिक सर्वर है। ऐसे मामलों में, नियमित संदेश के पेलोड की लंबाई निर्धारित करने के लिए प्रच्छन्न व्यक्ति कई अवलोकनों पर औसत की गणना कर सकता है। | ||
=== नियतात्मक पैडिंग === | === नियतात्मक पैडिंग === | ||
निर्धारक पैडिंग योजना हमेशा निश्चित लंबाई के संदेश पेलोड को विशेष संबंधित आउटपुट लंबाई के एन्क्रिप्टेड संदेश बनाने के लिए पैड करती है। जब कई पेलोड की लंबाई ही गद्देदार आउटपुट लंबाई के लिए मैप की जाती है, तो समान-लंबाई वाले संदेशों के प्रसारित होने के कई अवलोकनों के बाद भी ईव्सड्रॉपर पेलोड की वास्तविक लंबाई के बारे में कोई जानकारी नहीं सीख सकता है। इस संबंध में, नियतात्मक पैडिंग योजनाओं में समान पेलोड आकार के प्रत्येक क्रमिक संदेश के साथ कोई अतिरिक्त जानकारी लीक न करने का लाभ है। | |||
दूसरी ओर, मान लीजिए कि | दूसरी ओर, मान लीजिए कि प्रच्छन्न व्यक्ति पेलोड आकार में छोटे बदलावों के बारे में सीखने से लाभान्वित हो सकता है, जैसे कि उदाहरण के लिए पासवर्ड-अनुमान लगाने वाले हमले में प्लस या माइनस सिर्फ बाइट। यदि संदेश भेजने वाला बहुत से संदेश भेजने के लिए पर्याप्त रूप से अशुभ है, जिनके पेलोड की लंबाई केवल बाइट से भिन्न होती है, और वह लंबाई नियतात्मक पैडिंग वर्गों में से दो के बीच की सीमा पर है, तो ये प्लस-या-माइनस पेलोड लंबाई लगातार अलग-अलग उपज देगी गद्दीदार लंबाई भी (उदाहरण के लिए प्लस-या-माइनस ब्लॉक), हमलावर इच्छाओं की ठीक-ठाक जानकारी लीक करना। इस तरह के जोखिमों के खिलाफ, यादृच्छिक पैडिंग संदेश लंबाई के कम से कम महत्वपूर्ण बिट्स को स्वतंत्र रूप से अस्पष्ट करके अधिक सुरक्षा प्रदान कर सकती है। | ||
सामान्य नियतात्मक पैडिंग विधियों में | सामान्य नियतात्मक पैडिंग विधियों में स्थिर ब्लॉक आकार के लिए पैडिंग और दो की अगली-बड़ी शक्ति के लिए पैडिंग शामिल है। छोटी अधिकतम राशि एम के साथ यादृच्छिक पैडिंग की तरह, हालांकि, संदेश पेलोड की तुलना में बहुत छोटे ब्लॉक आकार के लिए निश्चित रूप से पैडिंग संदेशों की वास्तविक लंबाई के केवल सबसे कम-महत्वपूर्ण बिट्स को अस्पष्ट करती है, जिससे संदेशों की वास्तविक अनुमानित लंबाई काफी हद तक असुरक्षित हो जाती है। संदेशों को दो (या किसी अन्य निश्चित आधार) की शक्ति में पैडिंग करने से [[एंट्रॉपी (सूचना सिद्धांत)]] की अधिकतम मात्रा कम हो जाती है जिससे संदेश इसकी लंबाई से लीक हो सकता है {{math|''O''(log ''M'')}} को {{math|''O''(log log ''M'')}}. दो की शक्ति के लिए पैडिंग संदेश आकार ओवरहेड को 100% तक बढ़ा देता है, हालांकि, और बड़े पूर्णांक आधारों की शक्तियों के लिए पैडिंग अधिकतम ओवरहेड को और बढ़ा देती है। | ||
PADMÉ योजना, [[PURB (क्रिप्टोग्राफी)]] के लिए प्रस्तावित, निश्चित रूप से [[IEEE 754]] के रूप में प्रतिनिधित्व करने योग्य लंबाई के संदेशों को पैड करती है, जिसका मंटिसा अब इसके प्रतिपादक की तुलना में नहीं है (यानी, इसमें अधिक महत्वपूर्ण बिट्स नहीं हैं)।<ref name="pets19" /> यह लंबाई बाधा सुनिश्चित करती है कि | PADMÉ योजना, [[PURB (क्रिप्टोग्राफी)]] के लिए प्रस्तावित, निश्चित रूप से [[IEEE 754]] के रूप में प्रतिनिधित्व करने योग्य लंबाई के संदेशों को पैड करती है, जिसका मंटिसा अब इसके प्रतिपादक की तुलना में नहीं है (यानी, इसमें अधिक महत्वपूर्ण बिट्स नहीं हैं)।<ref name="pets19" /> यह लंबाई बाधा सुनिश्चित करती है कि संदेश अधिक से अधिक लीक हो {{math|''O''(log log ''M'')}} इसकी लंबाई के माध्यम से जानकारी के बिट्स, जैसे दो की शक्ति के लिए पैडिंग, लेकिन छोटे संदेशों के लिए अधिक से अधिक 12% का ओवरहेड और संदेश आकार के साथ धीरे-धीरे घटता है। | ||
== यह भी देखें == | == यह भी देखें == | ||
* भूनना और फटकना, भेजने से पहले बड़ी मात्रा में बकवास मिलाना | * भूनना और फटकना, भेजने से पहले बड़ी मात्रा में बकवास मिलाना | ||
* सिफरटेक्स्ट चोरी, संदेशों से निपटने के लिए | * सिफरटेक्स्ट चोरी, संदेशों से निपटने के लिए और तरीका जो ब्लॉक की लंबाई के गुणक नहीं हैं | ||
* [[प्रारंभिक वेक्टर]], सॉल्ट (क्रिप्टोग्राफी), जिसे कभी-कभी पैडिंग समझ लिया जाता है | * [[प्रारंभिक वेक्टर]], सॉल्ट (क्रिप्टोग्राफी), जिसे कभी-कभी पैडिंग समझ लिया जाता है | ||
* [[कुंजी एनकैप्सुलेशन]], सममित कुंजियों का आदान-प्रदान करने के लिए उपयोग की जाने वाली सार्वजनिक कुंजी प्रणालियों के लिए पैडिंग का विकल्प | * [[कुंजी एनकैप्सुलेशन]], सममित कुंजियों का आदान-प्रदान करने के लिए उपयोग की जाने वाली सार्वजनिक कुंजी प्रणालियों के लिए पैडिंग का विकल्प | ||
* PURB (क्रिप्टोग्राफी) या पैडेड यूनिफॉर्म रैंडम ब्लॉब, | * PURB (क्रिप्टोग्राफी) या पैडेड यूनिफॉर्म रैंडम ब्लॉब, एन्क्रिप्शन अनुशासन जो मेटाडेटा या लंबाई से रिसाव को कम करता है | ||
* रूसी मैथुन, पालना रोकने की | * रूसी मैथुन, पालना रोकने की और तकनीक | ||
==संदर्भ== | ==संदर्भ== | ||
Revision as of 01:50, 22 May 2023
क्रिप्टोग्राफी में, पैडिंग कई अलग-अलग प्रथाओं में से है जिसमें सभी को एन्क्रिप्शन से पहले संदेश की शुरुआत, मध्य या अंत में डेटा जोड़ना शामिल है। शास्त्रीय क्रिप्टोग्राफी में, पैडिंग में संदेश में बकवास वाक्यांश जोड़ना शामिल हो सकता है ताकि इस तथ्य को अस्पष्ट किया जा सके कि कई संदेश पूर्वानुमेय तरीके से समाप्त होते हैं।
शास्त्रीय क्रिप्टोग्राफी
आधिकारिक संदेश अक्सर पूर्वानुमेय तरीकों से शुरू और समाप्त होते हैं: मेरे प्रिय राजदूत, मौसम की रिपोर्ट, भवदीय आपका, आदि। शास्त्रीय सिफर के साथ पैडिंग का प्राथमिक उपयोग क्रिप्टैनालिस्ट को ज्ञात-सादा पाठ हमले को खोजने के लिए उस भविष्यवाणी का उपयोग करने से रोकना है।[1] जो एन्क्रिप्शन को तोड़ने में मदद करता है। रैंडम लेंथ पैडिंग हमलावर को प्लेनटेक्स्ट संदेश की सटीक लंबाई जानने से भी रोकता है।
क्लासिकल पैडिंग का प्रसिद्ध उदाहरण जिसने बड़ी गलतफहमी पैदा की, दुनिया हैरान है घटना है, जिसने लेटे गल्फ की बड़ी लड़ाई का हिस्सा, समर से WWII युद्ध में मित्र राष्ट्रों को लगभग नुकसान पहुंचाया। उस उदाहरण में, एडमिरल चेस्टर निमित्ज़, CINCPACFLT|द्वितीय विश्व युद्ध में यूएस पैसिफिक फ्लीट के कमांडर इन चीफ, ने लेटे गल्फ की लड़ाई में टास्क फोर्स थर्टी फोर (मुख्य सहयोगी बेड़े) के कमांडर एडमिरल बुल हैल्सी को निम्नलिखित संदेश भेजा , 25 अक्टूबर, 1944 को:[2]
Where is, repeat, where is Task Force Thirty Four?[3]
पैडिंग (बोल्ड) और मेटा डेटा जोड़ने के साथ, संदेश बन गया:
TURKEY TROTS TO WATER GG FROM CINCPAC ACTION COM THIRD FLEET INFO COMINCH CTF SEVENTY-SEVEN X WHERE IS RPT WHERE IS TASK FORCE THIRTY FOUR RR THE WORLD WONDERS[3]
हैल्सी के रेडियो ऑपरेटर ने संदेश के लिए कुछ पैडिंग को गलत समझा, इसलिए एडमिरल हैल्से ने निम्नलिखित संदेश को पढ़ना समाप्त कर दिया:
Where is, repeat, where is Task Force Thirty Four? The world wonders[3]
एडमिरल हैल्सी ने पैडिंग वाक्यांश द वर्ल्ड वंडर्स की व्यंग्यात्मक फटकार के रूप में व्याख्या की, जिससे वह भावनात्मक रूप से भड़क उठे और फिर अपने पुल में खुद को बंद कर लिया और समर से युद्ध में सहायता करने के लिए अपनी सेना को स्थानांतरित करने से पहले घंटे के लिए डूब गए।[2]हैल्सी के रेडियो ऑपरेटर को आरआर पत्रों द्वारा इत्तला दे दी जानी चाहिए थी कि दुनिया के अजूबे पैडिंग कर रहे थे; एडमिरल निमित्ज़ का संदेश प्राप्त करने वाले अन्य सभी रेडियो ऑपरेटरों ने दोनों पैडिंग वाक्यांशों को सही ढंग से हटा दिया।[2]
कई शास्त्रीय सिफर सादे पाठ को विशेष पैटर्न (जैसे, वर्ग, आयत, आदि) में व्यवस्थित करते हैं और यदि सादा पाठ बिल्कुल फिट नहीं होता है, तो पैटर्न को भरने के लिए अतिरिक्त अक्षरों की आपूर्ति करना अक्सर आवश्यक होता है। इस उद्देश्य के लिए बकवास अक्षरों का उपयोग करने से कुछ प्रकार के क्रिप्ट विश्लेषण को और अधिक कठिन बनाने का साइड बेनिफिट होता है।
सममित क्रिप्टोग्राफी
हैश फ़ंक्शन
अधिकांश आधुनिक क्रिप्टोग्राफ़िक हैश फ़ंक्शन निश्चित-लंबाई वाले ब्लॉकों में संदेशों को संसाधित करते हैं; शुरुआती हैश कार्यों को छोड़कर सभी में कुछ प्रकार की पैडिंग योजना शामिल है। क्रिप्टोग्राफ़िक हैश फ़ंक्शंस के लिए समाप्ति योजनाओं को नियोजित करना महत्वपूर्ण है जो हैश को लंबाई विस्तार के हमलों के प्रति संवेदनशील होने से रोकते हैं।
कई पैडिंग योजनाएँ अंतिम ब्लॉक में अनुमानित डेटा को जोड़ने पर आधारित हैं। उदाहरण के लिए, संदेश की कुल लंबाई से पैड प्राप्त किया जा सकता है। इस तरह की पैडिंग स्कीम आमतौर पर हैश एल्गोरिदम पर लागू होती है जो मर्कल-डैमगार्ड निर्माण का उपयोग करती है जैसे MD5|MD-5, SHA-1, और SHA-2|SHA-2 परिवार जैसे SHA-224, SHA-256, SHA -384, SHA-512, SHA-512/224, और SHA-512/256Cite error: Closing </ref> missing for <ref> tag संचालन के स्ट्रीमिंग मोड किसी भी आकार के संदेशों को एन्क्रिप्ट और डिक्रिप्ट कर सकते हैं और इसलिए पैडिंग की आवश्यकता नहीं होती है। किसी संदेश को समाप्त करने के अधिक जटिल तरीके जैसे कि सिफरटेक्स्ट चोरी या अवशिष्ट ब्लॉक समाप्ति पैडिंग की आवश्यकता से बचती है।
पैडिंग का नुकसान यह है कि यह संदेश के सादे पाठ को पैडिंग ऑरेकल हमलों के लिए अतिसंवेदनशील बनाता है। पैडिंग ऑरेकल हमलों से हमलावर को ब्लॉक सिफर आदिम पर हमला किए बिना सादे पाठ का ज्ञान प्राप्त करने की अनुमति मिलती है। पैडिंग ऑरैकल हमलों से यह सुनिश्चित करके बचा जा सकता है कि हमलावर पैडिंग बाइट्स को हटाने के बारे में ज्ञान प्राप्त नहीं कर सकता है। पैडिंग बाइट्स को हटाने से पहले संदेश प्रमाणीकरण कोड | संदेश प्रमाणीकरण कोड (मैक) या डिजिटल हस्ताक्षर की पुष्टि करके, या संचालन के स्ट्रीमिंग मोड में स्विच करके इसे पूरा किया जा सकता है।
बिट पैडिंग
बिट पैडिंग को किसी भी आकार के संदेशों पर लागू किया जा सकता है।
संदेश में एकल सेट ('1') बिट जोड़ा जाता है और फिर आवश्यकतानुसार कई रीसेट ('0') बिट्स जोड़े जाते हैं (संभवतः कोई नहीं)। जोड़े गए रीसेट ('0') बिट्स की संख्या उस ब्लॉक सीमा पर निर्भर करेगी जिस तक संदेश को विस्तारित करने की आवश्यकता है। थोड़े शब्दों में यह 1000 ... 0000 है।
इस पद्धति का उपयोग उन संदेशों को पैड करने के लिए किया जा सकता है जो कितने भी लंबे हों, जरूरी नहीं कि पूरी संख्या में बाइट्स हों। उदाहरण के लिए, 23 बिट्स का संदेश जो 32-बिट ब्लॉक को भरने के लिए 9 बिट्स के साथ पैडेड है:
... | 1011 1001 1101 0100 0010 0111 0000 0000 |
यह पैडिंग MD5 और सुरक्षित हैश एल्गोरिथ्म (बहुविकल्पी)बहुविकल्पी) सहित कई हैश कार्य करता है में उपयोग की जाने वाली दो-चरणीय पैडिंग योजना का पहला चरण है। इस संदर्भ में, यह RFC1321 चरण 3.1 द्वारा निर्दिष्ट किया गया है।
इस पैडिंग योजना को ISO/IEC 9797-1 द्वारा पैडिंग विधि 2 के रूप में परिभाषित किया गया है।
बाइट पैडिंग
बाइट पैडिंग को उन संदेशों पर लागू किया जा सकता है जिन्हें बाइट्स की अभिन्न संख्या के रूप में एन्कोड किया जा सकता है।
एएनएसआई X9.23
ANSI X9.23 में, 1 और 8 बाइट्स के बीच हमेशा पैडिंग के रूप में जोड़े जाते हैं। ब्लॉक यादृच्छिक बाइट्स के साथ गद्देदार है (हालांकि कई कार्यान्वयन 00 का उपयोग करते हैं) और ब्लॉक का अंतिम बाइट जोड़े गए बाइट्स की संख्या पर सेट है।[4]उदाहरण: निम्नलिखित उदाहरण में ब्लॉक का आकार 8 बाइट्स है, और 4 बाइट्स के लिए पैडिंग आवश्यक है (हेक्साडेसिमल प्रारूप में)
... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी 00 00 00 04 |
आईएसओ 10126
आईएसओ 10126 (वापस ले लिया, 2007[5][6]) निर्दिष्ट करता है कि पैडिंग उस अंतिम ब्लॉक के अंत में यादृच्छिक बाइट्स के साथ की जानी चाहिए, और पैडिंग सीमा को अंतिम बाइट द्वारा निर्दिष्ट किया जाना चाहिए।
उदाहरण: निम्नलिखित उदाहरण में ब्लॉक का आकार 8 बाइट्स है और 4 बाइट्स के लिए पैडिंग आवश्यक है
... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी 81 ए6 23 04 |
पीकेसीएस#5 और पीकेसीएस#7
PKCS|PKCS#7 RFC 5652 में वर्णित है।
पैडिंग पूरे बाइट्स में है। प्रत्येक जोड़े गए बाइट का मान जोड़े गए बाइट्स की संख्या है, अर्थात। N बाइट्स, प्रत्येक मान N जुड़ गए है। जोड़े गए बाइट्स की संख्या उस ब्लॉक सीमा पर निर्भर करेगी जिस पर संदेश को विस्तारित करने की आवश्यकता है।
गद्दी इनमें से होगी:
01 02 02 03 03 03 04 04 04 04 05 05 05 05 05 06 06 06 06 06 06 वगैरह।
यह पैडिंग विधि (साथ ही पिछले दो) अच्छी तरह से परिभाषित है अगर और केवल अगर N 256 से कम है।
उदाहरण: निम्नलिखित उदाहरण में, ब्लॉक का आकार 8 बाइट्स है और 4 बाइट्स के लिए पैडिंग आवश्यक है
... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी 04 04 04 04 |
यदि मूल डेटा की लंबाई ब्लॉक आकार का पूर्णांक गुणक है B, फिर मान के साथ बाइट्स का अतिरिक्त ब्लॉक B जोड़ दिया गया है। यह आवश्यक है इसलिए डिक्रिफ़रिंग एल्गोरिथ्म निश्चित रूप से निर्धारित कर सकता है कि क्या अंतिम ब्लॉक का अंतिम बाइट पैड बाइट है जो जोड़े गए पैडिंग बाइट्स की संख्या या सादे पाठ संदेश का हिस्सा दर्शाता है। सादा पाठ संदेश पर विचार करें जो पूर्णांक एकाधिक है B बाइट जिसमें प्लेनटेक्स्ट की अंतिम बाइट 01 है। बिना किसी अतिरिक्त जानकारी के, डिक्रिफ़रिंग एल्गोरिथ्म यह निर्धारित करने में सक्षम नहीं होगा कि अंतिम बाइट प्लेनटेक्स्ट बाइट है या पैड बाइट। हालाँकि, जोड़कर B प्रत्येक मान को बाइट करता है B 01 प्लेनटेक्स्ट बाइट के बाद, डिक्रिफ़रिंग एल्गोरिथम हमेशा अंतिम बाइट को पैड बाइट के रूप में मान सकता है और सिफरटेक्स्ट के अंत से उचित संख्या में पैड बाइट्स को हटा सकता है; अंतिम बाइट के मान के आधार पर छीनी जाने वाली बाइट्स की संख्या।
PKCS#5 पैडिंग PKCS#7 पैडिंग के समान है, सिवाय इसके कि इसे केवल 64-बिट (8-बाइट) ब्लॉक आकार का उपयोग करने वाले ब्लॉक सिफर के लिए परिभाषित किया गया है। व्यवहार में, दोनों का परस्पर उपयोग किया जा सकता है।
अधिकतम ब्लॉक आकार 255 है, क्योंकि यह बाइट में समाहित सबसे बड़ी संख्या है।
आईएसओ/आईईसी 7816-4
आईएसओ/आईईसी 7816-4:2005[7] बिट पैडिंग योजना के समान है, जो एन बाइट्स के सादे पाठ पर लागू होती है। व्यवहार में इसका मतलब यह है कि पहली बाइट अनिवार्य बाइट है जिसका मान '80' (हेक्साडेसिमल) है, इसके बाद, यदि आवश्यक हो, 0 से N − 1 बाइट्स को '00' पर सेट किया जाता है, जब तक कि ब्लॉक के अंत तक नहीं पहुंच जाता। ISO/IEC 7816-4 स्वयं फ़ाइल सिस्टम वाले स्मार्ट कार्ड के लिए संचार मानक है, और अपने आप में कोई क्रिप्टोग्राफ़िक विनिर्देश शामिल नहीं करता है।
उदाहरण: निम्नलिखित उदाहरण में ब्लॉक का आकार 8 बाइट्स है और 4 बाइट्स के लिए पैडिंग आवश्यक है
... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी '80 00 00 00' |
अगला उदाहरण केवल बाइट की पैडिंग दिखाता है
... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी डीडी डीडी डीडी '80' |
जीरो पैडिंग
पैडेड होने के लिए आवश्यक सभी बाइट्स शून्य के साथ पैडेड हैं। एन्क्रिप्शन के लिए जीरो पैडिंग स्कीम को मानकीकृत नहीं किया गया है, हालांकि यह ISO/IEC 10118-1 में पैडिंग विधि 1 के रूप में हैश और MACs के लिए निर्दिष्ट है[8] और आईएसओ/आईईसी 9797-1।[9] उदाहरण: निम्नलिखित उदाहरण में ब्लॉक का आकार 8 बाइट्स है और 4 बाइट्स के लिए पैडिंग आवश्यक है
... | डीडी डीडी डीडी डीडी डीडी डीडी डीडी डीडी | डीडी डीडी डीडी डीडी 00 00 00 00 |
यदि मूल फ़ाइल या अधिक शून्य बाइट्स के साथ समाप्त होती है, तो शून्य पैडिंग प्रतिवर्ती नहीं हो सकती है, जिससे प्लेनटेक्स्ट डेटा बाइट्स और पैडिंग बाइट्स के बीच अंतर करना असंभव हो जाता है। इसका उपयोग तब किया जा सकता है जब संदेश की लंबाई आउट-ऑफ़-बैंड डेटा | आउट-ऑफ़-बैंड प्राप्त की जा सकती है। यह अक्सर बाइनरी एन्कोडेड पर लागू होता है स्ट्रिंग (कंप्यूटर विज्ञान) (अशक्त-समाप्त स्ट्रिंग ) को अशक्त वर्ण के रूप में आमतौर पर व्हाइटस्पेस चरित्र के रूप में अलग किया जा सकता है।
शून्य पैडिंग को कभी-कभी शून्य पैडिंग या शून्य बाइट पैडिंग भी कहा जाता है। कुछ कार्यान्वयन शून्य बाइट्स का अतिरिक्त ब्लॉक जोड़ सकते हैं यदि प्लेनटेक्स्ट पहले से ही ब्लॉक आकार से विभाज्य है।
सार्वजनिक कुंजी क्रिप्टोग्राफी
सार्वजनिक कुंजी क्रिप्टोग्राफी में, पैडिंग एन्क्रिप्शन के लिए संदेश तैयार करने या किसी विनिर्देश या योजना जैसे PKCS1|PKCS#1 v2.2, OAEP, संभाव्य हस्ताक्षर योजना, PSSR, IEEE P1363 EMSA2 और EMSA5 का उपयोग करने की प्रक्रिया है। असममित आदिम के लिए पैडिंग का आधुनिक रूप आरएसए (एल्गोरिदम) पर लागू इष्टतम असममित एन्क्रिप्शन पैडिंग है, जब इसका उपयोग सीमित संख्या में बाइट्स को एन्क्रिप्ट करने के लिए किया जाता है।
ऑपरेशन को पैडिंग के रूप में संदर्भित किया जाता है क्योंकि मूल रूप से, यादृच्छिक सामग्री को आदिम के लिए पर्याप्त रूप से लंबे समय तक बनाने के लिए संदेश में जोड़ा गया था। पैडिंग का यह रूप सुरक्षित नहीं है और इसलिए इसे अब लागू नहीं किया जाता है। आधुनिक पैडिंग योजना का उद्देश्य यह सुनिश्चित करना है कि हमलावर आदिम की गणितीय संरचना का फायदा उठाने के लिए प्लेनटेक्स्ट में हेरफेर नहीं कर सकता है और आमतौर पर प्रमाण के साथ होगा, अक्सर यादृच्छिक ऑरेकल मॉडल में, कि पैडिंग योजना को तोड़ना उतना ही कठिन है जितना कठिन को हल करना आदिम अंतर्निहित समस्या।
ट्रैफिक विश्लेषण और पैडिंग के माध्यम से सुरक्षा
यहां तक कि अगर सही क्रिप्टोग्राफ़िक रूटीन का उपयोग किया जाता है, तो हमलावर उत्पन्न होने वाले ट्रैफ़िक की मात्रा का ज्ञान प्राप्त कर सकता है। हमलावर को पता नहीं हो सकता है कि ऐलिस और बॉब किस बारे में बात कर रहे थे, लेकिन यह जान सकते हैं कि वे बात कर रहे थे और उन्होंने कितनी बात की थी। कुछ परिस्थितियों में यह रिसाव अत्यधिक समझौताकारी हो सकता है। उदाहरण के लिए विचार करें जब सेना दूसरे राष्ट्र के खिलाफ गुप्त हमले का आयोजन कर रही है: यह दूसरे राष्ट्र को केवल यह जानने के लिए सचेत करने के लिए पर्याप्त हो सकता है कि बहुत सी गुप्त गतिविधि चल रही है।
अन्य उदाहरण के रूप में, वीओआइपी धाराओं को एन्क्रिप्ट करते समय जो चर बिट दर एन्कोडिंग का उपयोग करते हैं, समय की प्रति यूनिट बिट्स की संख्या अस्पष्ट नहीं होती है, और बोले गए वाक्यांशों का अनुमान लगाने के लिए इसका फायदा उठाया जा सकता है।[10] इसी तरह, सामान्य वीडियो एन्कोडर द्वारा उत्पादित बर्स्ट पैटर्न अक्सर उस स्ट्रीमिंग वीडियो की पहचान करने के लिए पर्याप्त होते हैं जिसे उपयोगकर्ता विशिष्ट रूप से देख रहा है।[11] यहां तक कि किसी वस्तु का कुल आकार, जैसे कि वेबसाइट, फ़ाइल, सॉफ्टवेयर पैकेज डाउनलोड, या ऑनलाइन वीडियो, किसी वस्तु की विशिष्ट पहचान कर सकता है, यदि हमलावर जानता है या उस ज्ञात सेट का अनुमान लगा सकता है जिससे वस्तु आती है।[12][13][14] जाने-माने CRIME और BREACH हमलों में HTTPS संचार से पासवर्ड निकालने के लिए एन्क्रिप्टेड सामग्री लंबाई के साइड-चैनल हमला |साइड-चैनल का उपयोग किया गया था।[15] एन्क्रिप्टेड संदेश को पैड करने से उसके पेलोड की सही लंबाई को अस्पष्ट करके ट्रैफ़िक विश्लेषण कठिन हो सकता है। किसी संदेश को पैड करने के लिए लंबाई का चुनाव या तो निश्चित रूप से या यादृच्छिक रूप से किया जा सकता है; प्रत्येक दृष्टिकोण में ताकत और कमजोरियां होती हैं जो विभिन्न संदर्भों में लागू होती हैं।
यादृच्छिक पैडिंग
संदेश के अंत में अतिरिक्त पैडिंग बिट्स या बाइट्स की यादृच्छिक संख्या जोड़ी जा सकती है, अंत में संकेत के साथ कि कितना पैडिंग जोड़ा गया था। यदि पैडिंग की मात्रा को 0 और कुछ अधिकतम एम के बीच समान यादृच्छिक संख्या के रूप में चुना जाता है, उदाहरण के लिए, तो ईव्सड्रॉपर उस सीमा के भीतर संदेश की लंबाई निर्धारित करने में असमर्थ होगा। यदि संदेश के कुल आकार की तुलना में अधिकतम पैडिंग एम छोटा है, तो यह पैडिंग अधिक ओवरहेड (कंप्यूटिंग) नहीं जोड़ेगी, लेकिन पैडिंग ऑब्जेक्ट की कुल लंबाई के केवल सबसे कम-महत्वपूर्ण बिट्स को अस्पष्ट करेगी, बड़ी वस्तुओं की अनुमानित लंबाई को छोड़कर आसानी से देखा जा सकता है और इसलिए अभी भी संभावित रूप से उनकी लंबाई से विशिष्ट रूप से पहचाना जा सकता है। यदि अधिकतम पैडिंग एम पेलोड के आकार के बराबर है, तो इसके विपरीत, संदेश के वास्तविक पेलोड आकार के बारे में प्रच्छन्न व्यक्ति की अनिश्चितता बहुत बड़ी है, इस कीमत पर कि पैडिंग 100% ओवरहेड तक जोड़ सकती है (2× ब्लो-अप) संदेश के लिए।
इसके अलावा, सामान्य परिदृश्यों में जिसमें छिपकर सुनने वाले के पास ही प्रेषक से लगातार कई संदेशों को देखने का अवसर होता है, और वे संदेश उन तरीकों से समान होते हैं जिन्हें हमलावर जानता है या अनुमान लगा सकता है, तो छिपकर सुनने वाला सांख्यिकीय तकनीकों का उपयोग कम करने और अंततः समाप्त करने के लिए भी कर सकता है। यादृच्छिक गद्दी का लाभ। उदाहरण के लिए, मान लें कि किसी उपयोगकर्ता का एप्लिकेशन नियमित रूप से समान लंबाई के संदेश भेजता है, और ईव्सड्रॉपर उदाहरण के लिए उपयोगकर्ता के एप्लिकेशन को फ़िंगरप्रिंट करने के आधार पर तथ्य जानता है या अनुमान लगा सकता है। वैकल्पिक रूप से, सक्रिय हमलावर नियमित रूप से संदेश भेजने के लिए समापन बिंदु को प्रेरित करने में सक्षम हो सकता है, जैसे कि पीड़ित सार्वजनिक सर्वर है। ऐसे मामलों में, नियमित संदेश के पेलोड की लंबाई निर्धारित करने के लिए प्रच्छन्न व्यक्ति कई अवलोकनों पर औसत की गणना कर सकता है।
नियतात्मक पैडिंग
निर्धारक पैडिंग योजना हमेशा निश्चित लंबाई के संदेश पेलोड को विशेष संबंधित आउटपुट लंबाई के एन्क्रिप्टेड संदेश बनाने के लिए पैड करती है। जब कई पेलोड की लंबाई ही गद्देदार आउटपुट लंबाई के लिए मैप की जाती है, तो समान-लंबाई वाले संदेशों के प्रसारित होने के कई अवलोकनों के बाद भी ईव्सड्रॉपर पेलोड की वास्तविक लंबाई के बारे में कोई जानकारी नहीं सीख सकता है। इस संबंध में, नियतात्मक पैडिंग योजनाओं में समान पेलोड आकार के प्रत्येक क्रमिक संदेश के साथ कोई अतिरिक्त जानकारी लीक न करने का लाभ है।
दूसरी ओर, मान लीजिए कि प्रच्छन्न व्यक्ति पेलोड आकार में छोटे बदलावों के बारे में सीखने से लाभान्वित हो सकता है, जैसे कि उदाहरण के लिए पासवर्ड-अनुमान लगाने वाले हमले में प्लस या माइनस सिर्फ बाइट। यदि संदेश भेजने वाला बहुत से संदेश भेजने के लिए पर्याप्त रूप से अशुभ है, जिनके पेलोड की लंबाई केवल बाइट से भिन्न होती है, और वह लंबाई नियतात्मक पैडिंग वर्गों में से दो के बीच की सीमा पर है, तो ये प्लस-या-माइनस पेलोड लंबाई लगातार अलग-अलग उपज देगी गद्दीदार लंबाई भी (उदाहरण के लिए प्लस-या-माइनस ब्लॉक), हमलावर इच्छाओं की ठीक-ठाक जानकारी लीक करना। इस तरह के जोखिमों के खिलाफ, यादृच्छिक पैडिंग संदेश लंबाई के कम से कम महत्वपूर्ण बिट्स को स्वतंत्र रूप से अस्पष्ट करके अधिक सुरक्षा प्रदान कर सकती है।
सामान्य नियतात्मक पैडिंग विधियों में स्थिर ब्लॉक आकार के लिए पैडिंग और दो की अगली-बड़ी शक्ति के लिए पैडिंग शामिल है। छोटी अधिकतम राशि एम के साथ यादृच्छिक पैडिंग की तरह, हालांकि, संदेश पेलोड की तुलना में बहुत छोटे ब्लॉक आकार के लिए निश्चित रूप से पैडिंग संदेशों की वास्तविक लंबाई के केवल सबसे कम-महत्वपूर्ण बिट्स को अस्पष्ट करती है, जिससे संदेशों की वास्तविक अनुमानित लंबाई काफी हद तक असुरक्षित हो जाती है। संदेशों को दो (या किसी अन्य निश्चित आधार) की शक्ति में पैडिंग करने से एंट्रॉपी (सूचना सिद्धांत) की अधिकतम मात्रा कम हो जाती है जिससे संदेश इसकी लंबाई से लीक हो सकता है O(log M) को O(log log M). दो की शक्ति के लिए पैडिंग संदेश आकार ओवरहेड को 100% तक बढ़ा देता है, हालांकि, और बड़े पूर्णांक आधारों की शक्तियों के लिए पैडिंग अधिकतम ओवरहेड को और बढ़ा देती है।
PADMÉ योजना, PURB (क्रिप्टोग्राफी) के लिए प्रस्तावित, निश्चित रूप से IEEE 754 के रूप में प्रतिनिधित्व करने योग्य लंबाई के संदेशों को पैड करती है, जिसका मंटिसा अब इसके प्रतिपादक की तुलना में नहीं है (यानी, इसमें अधिक महत्वपूर्ण बिट्स नहीं हैं)।[14] यह लंबाई बाधा सुनिश्चित करती है कि संदेश अधिक से अधिक लीक हो O(log log M) इसकी लंबाई के माध्यम से जानकारी के बिट्स, जैसे दो की शक्ति के लिए पैडिंग, लेकिन छोटे संदेशों के लिए अधिक से अधिक 12% का ओवरहेड और संदेश आकार के साथ धीरे-धीरे घटता है।
यह भी देखें
- भूनना और फटकना, भेजने से पहले बड़ी मात्रा में बकवास मिलाना
- सिफरटेक्स्ट चोरी, संदेशों से निपटने के लिए और तरीका जो ब्लॉक की लंबाई के गुणक नहीं हैं
- प्रारंभिक वेक्टर, सॉल्ट (क्रिप्टोग्राफी), जिसे कभी-कभी पैडिंग समझ लिया जाता है
- कुंजी एनकैप्सुलेशन, सममित कुंजियों का आदान-प्रदान करने के लिए उपयोग की जाने वाली सार्वजनिक कुंजी प्रणालियों के लिए पैडिंग का विकल्प
- PURB (क्रिप्टोग्राफी) या पैडेड यूनिफॉर्म रैंडम ब्लॉब, एन्क्रिप्शन अनुशासन जो मेटाडेटा या लंबाई से रिसाव को कम करता है
- रूसी मैथुन, पालना रोकने की और तकनीक
संदर्भ
- ↑ Gordon Welchman, The Hut Six Story: Breaking the Enigma Codes, p. 78.
- ↑ 2.0 2.1 2.2 Willmott, H. P. (19 August 2005). "The Great Day of Wrath: 25 October 1944". The Battle of Leyte Gulf: The Last Fleet Action. Indiana University Press. ISBN 9780253003515.
- ↑ 3.0 3.1 3.2 Tuohy, William (2007). America's Fighting Admirals: Winning the War at Sea in World War II. MBI Publishing Company. ISBN 9780760329856.
- ↑ "ANSI X9.23 cipher block chaining". IBM Knowledge Center. IBM. Retrieved 31 December 2018.
- ↑ ISO catalog, ISO 10126-1:1991
- ↑ ISO catalog, ISO 10126-2:1991
- ↑ ISO catalog, ISO/IEC 7816-4:2005
- ↑ ISO/IEC 10118-1:2016 Information technology – Security techniques – Hash-functions – Part 1: General
- ↑ ISO/IEC 9797-1:2011 Information technology – Security techniques – Message Authentication Codes (MACs) – Part 1: Mechanisms using a block cipher
- ↑ Wright, Charles V.; Ballard, Lucas; Coull, Scott E.; Monrose, Fabian; Masson, Gerald M. (1 December 2010). "आईपी वार्तालापों पर एन्क्रिप्टेड वॉयस में बोले गए वाक्यांशों को उजागर करना". ACM Transactions on Information and System Security. 13 (4): 35. CiteSeerX 10.1.1.363.1973. doi:10.1145/1880022.1880029. S2CID 9622722.
{{cite journal}}: zero width space character in|title=at position 6 (help) - ↑ Schuster, Roei; Shmatikov, Vitaly; Tromer, Eran (August 2017). Beauty and the Burst: Remote Identification of Encrypted Video Streams. USENIX Security Symposium.
- ↑ Hintz, Andrew (April 2002). "Fingerprinting Websites Using Traffic Analysis". गोपनीयता बढ़ाने वाली तकनीकें. International Workshop on Privacy Enhancing Technologies. Lecture Notes in Computer Science. Vol. 2482. pp. 171–178. doi:10.1007/3-540-36467-6_13. ISBN 978-3-540-00565-0.
- ↑ Sun, Qixiang; Simon, D.R.; Wang, Yi-Min; Russell, W.; Padmanabhan, V.N.; Qiu, Lili (May 2002). "Statistical Identification of Encrypted Web Browsing Traffic". Proceedings 2002 IEEE Symposium on Security and Privacy. IEEE Symposium on Security and Privacy. pp. 19–30. doi:10.1109/SECPRI.2002.1004359. ISBN 0-7695-1543-6.
- ↑ 14.0 14.1 Nikitin, Kirill; Barman, Ludovic; Lueks, Wouter; Underwood, Matthew; Hubaux, Jean-Pierre; Ford, Bryan (2019). "एन्क्रिप्टेड फाइलों से मेटाडेटा रिसाव को कम करना और PURBs के साथ संचार" (PDF). Proceedings on Privacy Enhancing Technologies (PoPETS). 2019 (4): 6–33. arXiv:1806.03160. doi:10.2478/popets-2019-0056. S2CID 47011059.
- ↑ Sheffer, Y.; Holz, R.; Saint-Andre, P. (February 2015). ट्रांसपोर्ट लेयर सिक्योरिटी (TLS) और डेटाग्राम TLS (DTLS) पर ज्ञात हमलों का सारांश (Report).
