Every keyed DNA operation is affine: algebraic limits of DNA diffusion layers in image encryption
यह शोध पत्र यह सिद्ध करता है कि इमेज एन्क्रिप्शन में प्रयुक्त प्रत्येक कीड (keyed) DNA ऑपरेशन बाइनरी फील्ड पर संरचनात्मक रूप से अफ़ाइन (affine) है, जो ऐसे डिफ्यूजन लेयर्स को बीजगणितीय रूप से कमजोर और हमलों के प्रति संवेदनशील बनाता है, जबकि इन अंतर्निहित सीमाओं को दूर करने के लिए एक सत्यापित, शून्य-लागत वाले प्रतिस्थापन का प्रस्ताव देता है।
मूल पेपर CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
डिजिटल दुनिया में, किसी छवि को ताक-झांक करने वाली आँखों से बचाने के लिए अक्सर इसके डेटा को इतनी गहराई से उलझा दिया जाता है कि मूल तस्वीर पहचान में नहीं आती। पंद्रह वर्षों से अधिक समय से, इसे करने के एक लोकप्रिय तरीके ने जीव विज्ञान से एक अवधारणा उधार ली है: डीएनए (DNA)। जिस प्रकार जैविक डीएनए आनुवंशिक निर्देशों को संग्रहीत करने के लिए चार रासायनिक आधारों का उपयोग करता है, ये एन्क्रिप्शन योजनाएं इन चार आधारों—एडेनिन, साइटोसिन, गुआनिन और थाइमिन—को इमेज पिक्सेल के लिए एक गुप्त कोड के रूप में मानती हैं। यह प्रक्रिया एक चित्र को बनाने वाली संख्याओं को इन चार अक्षरों में अनुवादित करने, उन्हें एक अराजक, अप्रत्याशित कुंजी के साथ मिलाने और फिर उन्हें वापस अनुवादित करने के माध्यम से काम करती है। उम्मीद यह रही है कि यह जैविक रूपक जटिलता की एक ऐसी परत जोड़ता है जो छवि को तोड़ना असंभव बना देता है। शोधकर्ताओं ने इन प्रणालियों को डिजाइन करने, उन्हें मानक सांख्यिकीय जांचों के साथ परीक्षण करने में वर्षों बिताए हैं ताकि यह सुनिश्चित किया जा सके कि उलझी हुई छवियां यादृच्छिक दिखें और मूल चित्र के एक एकल पिक्सेल को बदलने से एन्क्रिप्टेड संस्करण में एक विशाल, अराजक परिवर्तन हो।
हालाँकि, एक नया विश्लेषण बताता है कि यह संपूर्ण क्षेत्र एक संरचनात्मक गलतफहमी पर आधारित रहा है। तेब्रिज़ विश्वविद्यालय के गणितज्ञों की एक टीम ने खोजा है कि जिस विशेषता को डिजाइनरों ने लचीलापन देने वाला माना था—चार डीएनए अक्षरों को किसी भी क्रम में पुनर्व्यवस्थित करने की क्षमता—वह वास्तव में एक घातक कमजोरी है। उन्होंने पाया कि क्योंकि वर्णमाला में केवल चार अक्षर हैं, इसलिए उन्हें पुनर्व्यवस्थित करने का हर संभव तरीका एक सरल, अनुमानित गणितीय पैटर्न का अनुसरण करता है। यह ऐसा ही है जैसे, चाहे आप चार कार्डों के डेक को कैसे भी शफल करें, परिणाम हमेशा एक ही बुनियादी नियम का रूपांतरण होता है। यह अहसास बताता है कि एक दशक से अधिक समय से, डीएनए परत पर निर्भर एन्क्रिप्शन विधियाँ गणितीय रूप से रैखिक (linear) रही हैं, जो एक ऐसा गुण है जिसके कारण उन्हें सरल तकनीकों से तोड़ा जा सकता है, चाहे शेष प्रणाली कितनी भी जटिल क्यों न दिखाई दे।
शोधकर्ताओं ने केवल एक विशिष्ट डिजाइन में दोष नहीं बताया; उन्होंने संपूर्ण डिजाइन स्पेस का परीक्षण किया। उन्होंने संचालन के उन हर संभव तालिकाओं की जांच की जिनका उपयोग डीएनए अक्षरों को मिलाने के लिए किया जा सकता था, जिसमें लाखों विविधताएं शामिल थीं, और उन्हें प्रत्येक संभावित एन्कोडिंग नियम और शेड्यूलिंग पद्धति के तहत परखा। उनका निष्कर्ष पूर्ण है: इन सभी में से प्रत्येक ऑपरेशन गणितीय रूप से "एफाइन" (affine) है, जो एक ऐसे संबंध का वर्णन करता है जो अनिवार्य रूप से एक सीधी रेखा है। क्रिप्टोग्राफी की दुनिया में, सीधी रेखाएं खतरनाक होती हैं क्योंकि उन्हें आसानी से हल किया जा सकता है। टीम ने सिद्ध किया कि चाहे डिजाइनर प्रक्रिया को कितनी भी बार दोहराए या नियमों को कैसे भी बदले, परिणाम एक सीधी रेखा ही रहता है। यही कारण है कि पिछले कई वर्षों में विभिन्न समूहों द्वारा प्रस्तावित कई अलग-अलग एन्क्रिप्शन योजनाएं लगभग समान हमलों के सामने विफल रही हैं। यह विफलता किसी खराब डिजाइन विकल्प का दुर्घटना नहीं थी; यह चार प्रतीकों वाली वर्णमाला का एक अपरिहार्य परिणाम था।
अध्ययन ने एक नए दृष्टिकोण की भी जांच की जहाँ डिजाइनरों ने इस उम्मीद में दो अलग-अलग भागों को एक साथ मिलाकर अधिक जटिल, गैर-रैखिक प्रभाव पैदा करने की कोशिश की कि इससे जटिलता बढ़ जाएगी। हालांकि यह विधि जटिलता को थोड़ा बढ़ाती है, शोधकर्ताओं ने पाया कि यह एक कठिन सीमा (ceiling) से टकरा जाती है। दो इनपुट के साथ भी, गणितीय जटिलता एक बहुत ही निम्न स्तर से ऊपर नहीं बढ़ सकती। इसके अलावा, हालिया डिजाइनों में उपयोग किए जाने वाले विशिष्ट ऑपरेशंस में एक दूसरी समस्या है: वे "एसोसिएटिव" (associative) हैं, जिसका अर्थ है कि मिश्रण होने का क्रम मायने नहीं रखता। यह गुण मिश्रण की पूरी श्रृंखला को एक साधारण योग में ढहा देता है, जिससे छिपे हुए पैटर्न जमा हो जाते हैं जिन्हें हमलावर गुप्त कुंजी की आवश्यकता के बिना पहचान सकते हैं। शोधकर्ताओं ने पहचान की कि वर्तमान में उपयोग किए जा रहे आधे ऑपरेशंस पूरी तरह से रैखिक हैं, और अन्य आधे, हालांकि थोड़े अधिक जटिल हैं, फिर भी आवश्यक सुरक्षा प्रदान करने में विफल रहते हैं।
इन मुद्दों के समाधान के लिए, टीम ने एक सरल, शून्य-लागत प्रतिस्थापन प्रस्तावित किया। उन्होंने मिश्रण नियमों का एक विशिष्ट सेट की पहचान की जो एसोसिएटिव नहीं हैं और जो मिश्रण श्रृंखला लंबी होने पर जटिलता को बढ़ने देते हैं। यह नई विधि छिपे हुए पैटर्न को हटा देती है और यह सुनिश्चित करती है कि प्रणाली सुरक्षा के लिए संयोग पर निर्भर न रहे। जब उन्होंने वास्तविक चिकित्सा छवियों पर इस प्रतिस्थापन का परीक्षण किया, तो परिणाम पूरी तरह से प्रतिवर्ती (reversible) पाए गए, जिसका अर्थ है कि मूल छवि को ठीक से पुनः प्राप्त किया जा सकता था, जबकि सुरक्षा गुणों में काफी सुधार हुआ। महत्वपूर्ण रूप से, सुरक्षा का निर्णय लेने के लिए उपयोग किए जाने वाले मानक सांख्यिकीय परीक्षण टूटे हुए डिजाइनों और बेहतर एक के बीच अंतर करने में विफल रहे। मानक परीक्षणों ने सभी के लिए समान "आदर्श" परिणाम दिखाए, जिससे यह सिद्ध हुआ कि ये सामान्य मेट्रिक्स उन बीजगणितीय कमजोरियों के प्रति अंधे हैं जो वास्तव में सुरक्षा निर्धारित करती हैं।
पत्र यह निष्कर्ष निकालता है कि यह क्षेत्र शक्ति के प्रमाण के लिए गलत जगह देख रहा था। शोधकर्ता तर्क देते हैं कि समुदाय को केवल सांख्यिकीय जांच पर निर्भर रहने के बजाय मिश्रण ऑपरेशंस की बीजगणितीय जटिलता को सीधे मापना शुरू करना चाहिए। यह माप सेकंडों में किया जा सकता है और तुरंत प्रकट कर सकता है कि कोई डिजाइन मौलिक रूप से सुरक्षित है या विफल होने के लिए अभिशप्त है। उन्होंने पाया कि सौ से अधिक डिजाइन पत्रों में, बीजगणितीय जटिलता की अवधारणा का कभी उल्लेख नहीं किया गया, जबकि डीएनए व्यवस्था की संभावित संख्या का बार-बार उल्लेख किया गया। शोधकर्ताओं ने दिखाया कि यह संख्या, जिसे डिजाइनर विविधता के संकेत के रूप में देखते थे, वास्तव में एक जाल है। चार-अक्षर वाली वर्णमाला से आगे बढ़कर या सावधानीपूर्वक गैर-एसोसिएटिव ऑपरेशंस का चयन करके, डिजाइनर इस जाल से बच सकते हैं, लेकिन चार-अक्षर वाले डीएनए रूपक पर वर्तमान निर्भरता ने एक ऐसी संरचनात्मक बाधा उत्पन्न कर दी है जिसे कोई भी सांख्यिकीय सुधार पार नहीं कर सकता।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।