एलएसबी स्टेग्नोग्राफ़ी

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

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

सबसे पहले एक संक्षिप्त परिचय देना जरूरी है. हर कोई जानता है कि क्रिप्टोग्राफी का उद्देश्य गुप्त जानकारी को पढ़ना असंभव बनाना है। बेशक, क्रिप्टोग्राफी के अपने अनुप्रयोग हैं, लेकिन डेटा सुरक्षा के लिए एक और दृष्टिकोण भी है। हमें जानकारी को एन्क्रिप्ट नहीं करना है, लेकिन दिखावा करना है कि यह हमारे पास नहीं है। यही कारण है कि स्टेग्नोग्राफ़ी का आविष्कार किया गया था। विकिपीडिया हमें आश्वस्त करता है कि "स्टेग्नोग्राफ़ी (ग्रीक στεγανοσ से - छिपा हुआ और ग्रीक γραφω - मैं लिखता हूं, शाब्दिक रूप से "गुप्त लेखन") ट्रांसमिशन के तथ्य को गुप्त रखते हुए सूचना के छिपे हुए प्रसारण का विज्ञान है।

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

हमारे मामले में, कंटेनर बीएमपी प्रारूप में एक छवि होगी। सबसे पहले, आइए इस फ़ाइल की संरचना को देखें। फ़ाइल को 4 भागों में विभाजित किया जा सकता है: फ़ाइल हेडर, इमेज हेडर, पैलेट और स्वयं छवि। अपने उद्देश्यों के लिए, हमें केवल यह जानना होगा कि हेडर में क्या लिखा है।

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

अब हम जानते हैं कि छवि तक कैसे पहुँचें, बस यह समझना बाकी है कि हम वहां अपनी आवश्यक जानकारी कैसे लिख सकते हैं। इसके लिए हमें LSB विधि की आवश्यकता होगी. विधि का सार इस प्रकार है: हम रंग एन्कोडिंग के लिए जिम्मेदार बाइट्स में कम से कम महत्वपूर्ण बिट्स को प्रतिस्थापित करते हैं। मान लीजिए कि यदि हमारे गुप्त संदेश का अगला बाइट 11001011 है, और छवि में बाइट्स हैं...11101100 01001110 01111100 0101100111..., तो एन्कोडिंग इस तरह दिखेगी। हम गुप्त संदेश बाइट को 4 दो-बिट भागों में विभाजित करेंगे: 11, 00, 10, 11, और छवि के निम्न-क्रम बिट्स को परिणामी टुकड़ों से बदल देंगे: ...11101111 0100110 0 011111 10 0101100111… ऐसा प्रतिस्थापन आम तौर पर मानव आंखों के लिए ध्यान देने योग्य नहीं होता है। इसके अलावा, कई पुराने आउटपुट डिवाइस ऐसे छोटे बदलाव भी प्रदर्शित नहीं कर पाएंगे।

यह स्पष्ट है कि आप न केवल 2 सबसे कम महत्वपूर्ण बिट्स को, बल्कि उनमें से किसी भी संख्या को बदल सकते हैं। निम्नलिखित पैटर्न है: जितने अधिक बिट्स हम बदलते हैं, उतनी अधिक जानकारी हम छिपा सकते हैं, और इससे मूल छवि में उतना ही अधिक हस्तक्षेप होगा। उदाहरण के लिए, यहां दो छवियां हैं:

अपने सर्वोत्तम प्रयासों के बावजूद, मैं उनके बीच अंतर नहीं देख सका, लेकिन फिर भी, दूसरी छवि में, वर्णित विधि का उपयोग करते हुए, लुईस कैरोल की कविता "द हंटिंग ऑफ द स्नार्क" छिपी हुई है। यदि आपने इसे अब तक पढ़ा है, तो संभवतः आप कार्यान्वयन के बारे में जानने में रुचि रखते हैं। यह काफी सरल है, लेकिन मैं आपको तुरंत चेतावनी दूंगा कि सब कुछ डेल्फ़ी में किया जाता है। इसके दो कारण हैं: 1. मुझे लगता है कि डेल्फ़ी एक अच्छी भाषा है; 2. इस कार्यक्रम का जन्म कंप्यूटर विज़न की बुनियादी बातों पर एक पाठ्यक्रम तैयार करने की प्रक्रिया में हुआ था, और जिन लोगों को मैं यह पाठ्यक्रम पढ़ा रहा हूँ, वे अभी तक डेल्फ़ी के अलावा कुछ भी नहीं जानते हैं। जो लोग सिंटैक्स से परिचित नहीं हैं, उनके लिए एक बात समझाने की जरूरत है: एसएचएल एक्स, एक्स द्वारा बाईं ओर एक बिटवाइज़ शिफ्ट है, एसएचआर एक्स, एक्स द्वारा दाईं ओर एक बिटवाइज़ शिफ्ट है।

हम मानते हैं कि हम एक स्ट्रिंग में संग्रहीत पाठ को कंटेनर में लिख रहे हैं और निचले दो बाइट्स को बदल रहे हैं:
रिकॉर्डिंग कोड:

i:=1 से length(str) के लिए करें
    शुरू करना
      l1:=बाइट(str[i]) श्र 6;
      l2:=byte(str[i]) shl 2; l2:=l2 shr 6;
      l3:=byte(str[i]) shl 4; l3:=l3 shr 6;
      l4:=byte(str[i]) shl 6; l4:=l4 shr 6;
 
      एफ.रीडबफ़र(टीएमपी,1);
      एफ.स्थिति:=एफ.स्थिति-1;
      टीएमपी:=((टीएमपी श्र 2) एसएचएल 2)+एल1;
      f.WriteBuffer(tmp,1);
 
      एफ.रीडबफ़र(टीएमपी,1);
      एफ.स्थिति:=एफ.स्थिति-1;
      टीएमपी:=((टीएमपी श्र 2) एसएचएल 2)+एल2;
      f.WriteBuffer(tmp,1);
 
      एफ.रीडबफ़र(टीएमपी,1);
      एफ.स्थिति:=एफ.स्थिति-1;
      टीएमपी:=((टीएमपी श्र 2) एसएचएल 2)+एल3;
      f.WriteBuffer(tmp,1);
 
      एफ.रीडबफ़र(टीएमपी,1);
      एफ.स्थिति:=एफ.स्थिति-1;
      टीएमपी:=((टीएमपी श्र 2) एसएचएल 2)+एल4;
      f.WriteBuffer(tmp,1);
 
    अंत;

पढ़ने के लिए कोड:

i:=1 के लिए MsgSize करें
    शुरू करना
      एफ.रीडबफ़र(टीएमपी,1);
      एल1:=टीएमपी एसएचएल 6;
      एफ.रीडबफ़र(टीएमपी,1);
      l2:=tmp shl 6; l2:=l2 shr 2;
      एफ.रीडबफ़र(टीएमपी,1);
      l3:=tmp shl 6; l3:=l3 shr 4;
      एफ.रीडबफ़र(टीएमपी,1);
      l4:=tmp shl 6; l4:=l4 shr 6;
      str:=str+char(l1+l2+l3+l4);
    अंत;

खैर, वास्तव में आलसी लोगों के लिए - प्रोग्राम और उसके स्रोत कोड से लिंक करें.

धन्यवाद.

स्रोत: www.habr.com