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

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



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



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



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



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



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



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



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









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



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

लिखने के लिए कोड:

i : = 1 से लंबाई ( str ) करते हैं

शुरू करना

l1 : = बाइट ( str [ i ] ) shr 6 ;

l2 : = बाइट ( str [ i ] ) श्ल 2 ; l2 : = l2 shr 6 ;

l3 : = बाइट ( str [ i ] ) श्ल 4 ; l3 : = l3 shr 6 ;

l4 : = बाइट ( str [ i ] ) श्ल 6 ; l4 : = l4 shr 6 ;



च । ReadBuffer ( tmp , 1 ) ;

च । पद : = एफ । स्थिति - 1 ;

tmp : = ( ( tmp shr 2 ) shl 2 ) + l1 ;

च । WriteBuffer ( tmp , 1 ) ;



च । ReadBuffer ( tmp , 1 ) ;

च । पद : = एफ । स्थिति - 1 ;

tmp : = ( ( tmp shr 2 ) shl 2 ) + l2 ;

च । WriteBuffer ( tmp , 1 ) ;



च । ReadBuffer ( tmp , 1 ) ;

च । पद : = एफ । स्थिति - 1 ;

tmp : = ( ( tmp shr 2 ) shl 2 ) + l3 ;

च । WriteBuffer ( tmp , 1 ) ;



च । ReadBuffer ( tmp , 1 ) ;

च । पद : = एफ । स्थिति - 1 ;

tmp : = ( ( tmp shr 2 ) shl 2 ) + l4 ;

च । WriteBuffer ( tmp , 1 ) ;



अंत ;

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

i : = 1 के लिए MsgSize करते हैं

शुरू करना

च । ReadBuffer ( tmp , 1 ) ;

l1 : = tmp shl 6 ;

च । ReadBuffer ( tmp , 1 ) ;

l2 : = tmp shl 6 ; l2 : = l2 shr 2 ;

च । ReadBuffer ( tmp , 1 ) ;

l3 : = tmp shl 6 ; l3 : = l3 shr 4 ;

च । ReadBuffer ( tmp , 1 ) ;

l4 : = tmp shl 6 ; l4 : = l4 shr 6 ;

str : = str + char ( l1 + l2 + l3 + l4 ) ;

अंत ;

खैर, बहुत आलसी के लिए - कार्यक्रम और इसके स्रोत कोड के लिए एक लिंक ।



आपका धन्यवाद