LSB स्टेग्नोग्राफी

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

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

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

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

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

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

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

यो स्पष्ट छ कि तपाईले 2 कम से कम महत्त्वपूर्ण बिट मात्र परिवर्तन गर्न सक्नुहुन्छ, तर ती मध्ये कुनै पनि संख्या। त्यहाँ निम्न ढाँचा छ: हामीले जति धेरै बिटहरू परिवर्तन गर्छौं, हामी जति धेरै जानकारी लुकाउन सक्छौं, र यसले मूल छविमा थप हस्तक्षेप गर्नेछ। उदाहरणका लागि, यहाँ दुई तस्बिरहरू छन्:

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

हामी मान्दछौं कि हामी कन्टेनरमा स्ट्रिङमा भण्डार गरिएको पाठ लेखिरहेका छौं र तल्लो दुई बाइटहरू प्रतिस्थापन गर्दैछौं:
रेकर्डिङ कोड:

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