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

एके काळी मी माझ्या हब वर पहिले पोस्ट. आणि ती पोस्ट एका अतिशय मनोरंजक समस्येला समर्पित होती, म्हणजे स्टेग्नोग्राफी. अर्थात, त्या जुन्या विषयात मांडलेल्या उपायाला खर्‍या अर्थाने स्टेग्नोग्राफी म्हणता येणार नाही. हा फक्त फाईल फॉरमॅटसह एक गेम आहे, परंतु तरीही एक अतिशय मनोरंजक गेम आहे.

आज आपण थोडे खोलवर जाऊन LSB अल्गोरिदम पाहण्याचा प्रयत्न करू. आपल्याला स्वारस्य असल्यास, मांजरीच्या खाली आपले स्वागत आहे. (कट अंतर्गत रहदारी आहे: सुमारे एक मेगाबाइट.)

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

अर्थात, कोणीही क्रिप्टोग्राफिक आणि स्टेगॅनोग्राफिक पद्धती एकत्र करण्यास मनाई करत नाही. शिवाय, व्यवहारात ते हे करतात, परंतु आमचे कार्य मूलभूत गोष्टी समजून घेणे आहे. आपण विकिपीडिया लेखाचा काळजीपूर्वक अभ्यास केल्यास, आपल्याला आढळेल की स्टेग्नोग्राफी अल्गोरिदममध्ये तथाकथित समाविष्ट आहे. कंटेनर आणि संदेश. कंटेनर म्हणजे कोणतीही माहिती जी आमचा गुप्त संदेश लपवण्यात मदत करते.

आमच्या बाबतीत, कंटेनर बीएमपी स्वरूपात एक प्रतिमा असेल. प्रथम, या फाईलची रचना पाहू. फाइल 4 भागांमध्ये विभागली जाऊ शकते: फाइल शीर्षलेख, प्रतिमा शीर्षलेख, पॅलेट आणि प्रतिमा स्वतः. आमच्या हेतूंसाठी, आम्हाला फक्त हेडरमध्ये काय लिहिले आहे हे माहित असणे आवश्यक आहे.

हेडरचे पहिले दोन बाइट्स हे BM स्वाक्षरी आहेत, नंतर बाइट्समधील फाइल आकार दुहेरी शब्दात लिहिला जातो, पुढील 4 बाइट्स राखीव असतात आणि त्यात शून्य असणे आवश्यक असते आणि शेवटी, दुसर्या दुहेरी शब्दात सुरवातीपासून ऑफसेट समाविष्ट असतो. प्रतिमेच्या वास्तविक बाइट्सवर फाइल करा. 24-बिट bmp फाइलमध्ये, प्रत्येक पिक्सेल तीन BGR बाइट्ससह एन्कोड केलेला असतो.

आता आपल्याला प्रतिमेवर कसे जायचे हे माहित आहे, आपल्याला आवश्यक असलेली माहिती आपण तेथे कशी लिहू शकतो हे समजून घेणे बाकी आहे. यासाठी आपल्याला LSB पद्धतीची आवश्यकता असेल. पद्धतीचे सार खालीलप्रमाणे आहे: आम्ही रंग एन्कोडिंगसाठी जबाबदार असलेल्या बाइट्समधील कमीतकमी महत्त्वपूर्ण बिट्स पुनर्स्थित करतो. समजा जर आमच्या गुप्त संदेशाचा पुढील बाइट 11001011 असेल आणि इमेजमधील बाइट्स...11101100 01001110 01111100 0101100111... असतील तर एन्कोडिंग असे दिसेल. आम्ही गुप्त संदेश बाइटला 4 द्वि-बिट भागांमध्ये विभाजित करू: 11, 00, 10, 11, आणि परिणामी तुकड्यांसह प्रतिमेचे लो-ऑर्डर बिट बदलू: ...11101111 01001100 01111110 0101100111…. अशी बदली सामान्यतः मानवी डोळ्यांना लक्षात येत नाही. शिवाय, अनेक जुनी आउटपुट उपकरणे असे किरकोळ बदल प्रदर्शित करण्यास सक्षम नसतील.

हे स्पष्ट आहे की आपण केवळ 2 कमीत कमी लक्षणीय बिट्सच बदलू शकत नाही तर त्यापैकी कितीही बदलू शकता. खालील पॅटर्न आहे: आपण जितके अधिक बिट बदलू, तितकी अधिक माहिती आपण लपवू शकतो आणि यामुळे मूळ प्रतिमेत अधिक हस्तक्षेप होईल. उदाहरणार्थ, येथे दोन प्रतिमा आहेत:

माझ्या सर्वोत्तम प्रयत्नांनंतरही, मला त्यांच्यातील फरक दिसत नव्हता, परंतु तरीही, वर्णन केलेल्या पद्धतीचा वापर करून, दुसऱ्या प्रतिमेत, लुईस कॅरोलची "द हंटिंग ऑफ द स्नार्क" ही कविता लपलेली आहे. जर तुम्ही आतापर्यंत हे वाचले असेल, तर तुम्हाला कदाचित अंमलबजावणीबद्दल जाणून घेण्यात रस असेल. हे अगदी सोपे आहे, परंतु मी तुम्हाला ताबडतोब चेतावणी देईन की सर्व काही डेल्फीमध्ये झाले आहे. याची दोन कारणे आहेत: 1. माझ्या मते डेल्फी ही एक चांगली भाषा आहे; 2. हा प्रोग्राम संगणकाच्या दृष्टीच्या मूलभूत गोष्टींवर अभ्यासक्रम तयार करण्याच्या प्रक्रियेत जन्माला आला आणि ज्या मुलांना मी हा अभ्यासक्रम शिकवत आहे त्यांना अद्याप डेल्फीशिवाय दुसरे काहीही माहित नाही. ज्यांना वाक्यरचना माहीत नाही त्यांच्यासाठी, एक गोष्ट स्पष्ट करणे आवश्यक आहे: shl x हे x द्वारे डावीकडे bitwise शिफ्ट आहे, shr x हे x द्वारे उजवीकडे bitwise शिफ्ट आहे.

आम्ही असे गृहीत धरतो की आम्ही कंटेनरमध्ये स्ट्रिंगमध्ये संग्रहित मजकूर लिहित आहोत आणि खालील दोन बाइट्स बदलत आहोत:
रेकॉर्डिंग कोड:

i:=1 ते लांबी(str) साठी करा
    सुरू
      l1:=byte(str[i]) shr 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;
 
      f.ReadBuffer(tmp,1);
      f.Position:=f.Position-1;
      tmp:=((tmp shr 2) shl 2)+l1;
      f.WriteBuffer(tmp,1);
 
      f.ReadBuffer(tmp,1);
      f.Position:=f.Position-1;
      tmp:=((tmp shr 2) shl 2)+l2;
      f.WriteBuffer(tmp,1);
 
      f.ReadBuffer(tmp,1);
      f.Position:=f.Position-1;
      tmp:=((tmp shr 2) shl 2)+l3;
      f.WriteBuffer(tmp,1);
 
      f.ReadBuffer(tmp,1);
      f.Position:=f.Position-1;
      tmp:=((tmp shr 2) shl 2)+l4;
      f.WriteBuffer(tmp,1);
 
    शेवट

वाचण्यासाठी कोड:

i:=1 ते MsgSize करण्यासाठी
    सुरू
      f.ReadBuffer(tmp,1);
      l1:=tmp shl 6;
      f.ReadBuffer(tmp,1);
      l2:=tmp shl 6; l2:=l2 shr 2;
      f.ReadBuffer(tmp,1);
      l3:=tmp shl 6; l3:=l3 shr 4;
      f.ReadBuffer(tmp,1);
      l4:=tmp shl 6; l4:=l4 shr 6;
      str:=str+char(l1+l2+l3+l4);
    शेवट

बरं, खरोखर आळशी लोकांसाठी - प्रोग्राम आणि त्याच्या स्त्रोत कोडशी दुवा.

Спасибо.

स्त्रोत: www.habr.com