स्टेग्नोग्राफ़ी: अथाह कंटेनर और पुन: प्रयोज्य कुंजी

स्टेग्नोग्राफ़ी के बारे में Habré पर मेरे पहले प्रकाशन के बाद, मेरे पास कई विचार थे और परिणामस्वरूप कई दिलचस्प विचार थे। पिछले लेख के टिप्पणीकारों ने मुझे कुछ विचारों के लिए प्रेरित किया, मैं कुछ खुद के पास आया।

मैंने पिछली एल्गोरिथ्म के उदाहरण का उपयोग करते हुए स्टेग्नोग्राफ़ी की समस्याओं को देखा:

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

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

यह हमेशा स्टेग्नोग्राफ़ी का एक प्रमुख मुद्दा रहा है। और मैंने उसके फैसले के बारे में गंभीरता से सोचा। मैं अपने परिणामों को पाठकों के साथ साझा करूंगा।

कुंजी। शुरुआत करने के लिए, मैंने एक कुंजी के साथ स्टेग्नोग्राफ़िक कार्यक्रम बनाने का फैसला किया। कुंजी और स्टेग्नोग्राफ़ी से संबंधित पहला विचार कुंजी को अगले पिक्सेल के निर्देशांक को असमान रूप से परिवर्तित करना था (यदि यह एक छवि है), जिसमें जानकारी का अगला टुकड़ा होगा। लेकिन फिर मैंने कुछ और के बारे में सोचा ... और अगर समन्वय करें जो जानकारी के अगले टुकड़े को फिट करते हैं, तो कुंजी बन जाएगी। यही है, एक व्यक्ति एक कुंजी में प्रवेश नहीं करता है, लेकिन एक एल्गोरिथ्म एक कुंजी जारी करता है? मैं तुरंत कार्यान्वयन के लिए बैठ गया।

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

मैं आपको यह भी ध्यान देने के लिए कहता हूं कि मैं कंटेनर के लिए दो उदाहरण लेता हूं: छवि, पाठ।

सबसे पहले मैंने दो अक्षों x और y के साथ निर्देशांक देने के बारे में सोचा। लेकिन आरजीबी में तीन रंगों के सेट होने पर, आपको तीसरे जेड अक्ष की भी आवश्यकता होती है, जहां 0 से 2 तक का मान होगा। "अतिरिक्त समन्वय एक अतिरिक्त महत्वपूर्ण मूल्य है" - मैंने सोचा और चित्रण में दिखाया गया है।



इस प्रकार, मैंने एक्स-अक्ष का विस्तार तीन बार किया, आरजीबी मूल्य को चौड़ाई में विभाजित किया। अंत में, मैंने सोचा कि y का मान भी चौड़ाई में सब कुछ रखकर x में स्थानांतरित किया जा सकता है।



इस प्रकार, हमारे पास केवल एक एक्स अक्ष है और, तदनुसार, केवल एक समन्वय है।

लेकिन यह महत्वपूर्ण नहीं है। 2 और 3 निर्देशांक दोनों संभव हैं। मुझे ऐसा लग रहा था कि एक समन्वय के साथ कुंजी का आकार छोटा होगा।

जैसा कि हैबे पर प्रकाशित पिछले कार्यक्रम में, मैं ASCII तालिका में वर्ण मान के अनुरूप रंग मानों में से एक चाहूंगा। मेरा मानना ​​है कि इस तरह से कंटेनर अधिक जानकारी डाल सकता है, बाद में यह अन्य कारणों से अधिक सुविधाजनक निकला। लेकिन एक ही समय में, ASCII का उपयोग केवल उदाहरण के लिए है। अधिक जटिल एल्गोरिदम को एक अलग दृष्टिकोण की आवश्यकता होती है।

एल्गोरिथ्म का पूरा बिंदु इस तथ्य पर आराम करेगा कि यह एक समन्वय की तलाश करेगा जिसका मूल्य प्रतीक के मूल्य के अनुरूप होगा। यही है, एक कुंजी निर्देशांक का एक क्रम है।

पाठ में छिपने के मामले में, फिर इसी तरह पूरे टेक्स्ट कंटेनर को एक पंक्ति के रूप में दर्शाया जा सकता है, जिनमें से प्रत्येक तत्व का एक्स अक्ष के साथ अपना समन्वय होगा।

आप स्टेग्नोग्राफ़िक कार्यक्रम को देख सकते हैं और इसे कार्रवाई में देख सकते हैं ( चित्र में पाठ छिपाएं, पाठ में पाठ छिपाएं )।

URL छवि और संदेश दर्ज करें। नतीजतन, हमें कुंजी मिलती है। आप एक ही छवि URL छोड़ सकते हैं, कुंजी दर्ज कर सकते हैं, और आउटपुट पर एक स्टीगो संदेश प्राप्त कर सकते हैं। इस प्रकार, कंटेनर बिल्कुल नहीं बदला! इसका मतलब यह है कि इसमें स्टेगोअलगोरिदम के प्रभाव का पता लगाना असंभव है, क्योंकि कोई भी नहीं थे!

जब मैंने कार्यक्रम का परीक्षण शुरू किया, तो मैं दो बिंदुओं से भ्रमित हो गया।

सबसे पहले, मैं कुंजी के बड़े आकार के बारे में चिंतित था। वे अधिक स्टेगोस संदेश हैं। लेकिन किसी भी अभिलेखागार के साथ कुंजी को निचोड़ने से मुझे कुंजी के आकार के साथ भ्रमित करना बंद हो गया। कुंजी पाठ है और इसलिए भी अगर कुंजी ~ 60kb है, तो संपीड़न के बाद यह लगभग 500 बाइट्स (ज़िप संग्रह) है।

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

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

दूसरा वाला। किसी दिए गए चित्र में एक ही संदेश के लिए, कुंजियों की बहुलता हो सकती है। मेरा घातीय कार्यक्रम पहले पाया गया समन्वय का चयन करता है, लेकिन एल्गोरिथ्म को बदला जा सकता है ताकि समन्वय यादृच्छिक रूप से उपलब्ध के एक सेट से चुना जाए। इस प्रकार, एक ही संदेश के लिए कई कुंजी उत्पन्न की जा सकती हैं।



इसका उपयोग विभिन्न उद्देश्यों के लिए किया जा सकता है। मैं कुछ उदाहरण दूंगा।

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



दूसरे का उदाहरण। यह पहले से अनुसरण करता है। शायद हमें कभी-कभी विभिन्न जानकारी भेजने की आवश्यकता होती है। इसका क्या कारण है (अलग-अलग पहुंच स्तर, विभिन्न कार्य, आदि) महत्वपूर्ण नहीं है, लेकिन यह काम में आ सकता है। कुंजी, सब के बाद, विभिन्न निर्देशांक से मेल खाती है, और विभिन्न निर्देशांक में यह एक ही हो सकता है - या पूरी तरह से अलग जानकारी।



इसके अलावा, एक संदेश न केवल एक कंटेनर या यहां तक ​​कि एक प्रकार के कंटेनर द्वारा प्रेषित किया जा सकता है। अगर स्टेपो संदेश प्रसारित होते हैं, उदाहरण के लिए, एक ब्लॉग के माध्यम से, तो संदेश का हिस्सा एक तस्वीर में हो सकता है, पाठ में भाग, आदि (वीडियो, ऑडियो ...)।

इस प्रकार, इस स्टेग्नोग्राफ़िक पद्धति के अद्भुत लाभ हैं:

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

उदाहरण के लिए, इस तरह की एक छोटी छवि में संदेश "हैलो, Habrahabr!" मुझे लगता है कि यह और अधिक फिट हो सकता है। सच है, स्टेग्नो प्रतिरोध को बढ़ाने के लिए, एक कंटेनर को बहुत अधिक लिया जाना चाहिए।

कंटेनर विकृत नहीं है । सहमत हूं कि यह एक महान लाभ है। हमारे सामने एक कंटेनर या सिर्फ एक छवि / पाठ / ऑडियो / वीडियो कैसे पता चलेगा ... यदि कंटेनर किसी भी परिवर्तन के अधीन नहीं है?

अब मूल को नष्ट करने की कोई आवश्यकता नहीं है, क्योंकि मूल का उपयोग कंटेनर के रूप में किया जाता है!

कई चाबियों की उपस्थिति क्विल्टिंग प्रतिरोध में सुधार करती है । यदि आपको पता है कि "हां" या "नहीं" शब्द कंटेनर में प्रेषित किया गया है, अगर पहले और दूसरे दोनों को वहां पाया जा सकता है?

मैं वर्णित एल्गोरिथ्म के अनुसार दो शैक्षिक वेब एप्लिकेशन लाता हूं। पहले के रूप में कंटेनर छवियों का उपयोग करता है, और दूसरा पाठ।

1 डाउनलोड करें (चित्र में पाठ छिपाएं)
डाउनलोड 2 (हम पाठ में पाठ छिपाते हैं)

PS टिप्पणियों में उन्होंने सुझाव दिया कि एक समान सिद्धांत के पीछे Book_Cipher है