सूचना सुरक्षा में लीस्ट सिग्निफिकेंट बिट एल्गोरिदम क्या है?

सूचना सुरक्षा में लीस्ट सिग्निफिकेंट बिट (LSB) एल्गोरिदम

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

एक इमेज फ़ाइल एक फ़ाइल है जो इमेज के विभिन्न स्थानों पर कई रंगों और प्रकाश की तीव्रता को दर्शाती है। डेटा छिपाने के अंदर सबसे अच्छा प्रकार का इमेज फ़ाइल 24 बिट BMP (बिटमैप) इमेज है।

जब एक इमेज बड़ी गुणवत्ता और रिज़ॉल्यूशन की होती है तो इमेज के भीतर जानकारी छिपाना सरल होता है। हालांकि 24 बिट इमेज उनके आकार के कारण डेटा छिपाने के लिए सर्वोत्तम हैं।

कुछ लोग 8 बिट BMP या संभवतः GIF जैसे अन्य इमेज फॉर्मेट चुन सकते हैं। कारण यह है कि इंटरनेट पर उच्च इमेज की प्रविष्टि संदेह जगा सकती है।

लीस्ट सिग्निफिकेंट बिट यानी आठवां बिट गुप्त संदेश के बिट को स्थानांतरित करने के लिए उपयोग किया जा सकता है। जब 24-बिट इमेज का उपयोग किया जाता है, तो लाल, हरे और नीले रंग के तत्व के एक बिट को बदलकर प्रत्येक पिक्सेल में 3 बिट्स सहेजे जा सकते हैं।

मान लीजिए कि तीन आसन्न पिक्सेल (9 बाइट्स) हैं जिनमें RGB एन्कोडिंग है।

10010101 00001101 11001001
10010110 00001111 11001011
10011111 00010000 11001011

जब संख्या 300, जिसका बाइनरी विवरण 100101100 है, को इस इमेज तत्व के लीस्ट सिग्निफिकेंट बिट्स में स्थापित किया जाता है। यदि ये 9 बिट्स 9 बाइट्स के LSB को कवर करते हैं और निम्नलिखित प्राप्त किया जा सकता है (जहां बोल्ड में बिट्स संशोधित किए गए हैं)

10010101 00001100 11001000
10010111 00001110 11001011
10011111 00010000 11001010

इसलिए संख्या 300 को ग्रिड में एम्बेड किया गया था, एम्बेडेड संदेश के अनुसार केवल 5 बिट्स को बदलने की आवश्यकता थी। औसतन, इमेज में केवल आधे बिट्स को अधिकतम कवर आकार का उपयोग करके एक गुप्त संदेश छिपाने के लिए बदलने की आवश्यकता होगी।

LSB एल्गोरिदम

आकार M*N की एक कवर इमेज को इनपुट के रूप में चुनें।
छिपाए जाने वाला संदेश केवल इमेज के RGB तत्व में एम्बेडेड है।
कवर इमेज में जानकारी छिपाने के लिए सर्वोत्तम स्थान प्राप्त करने के लिए पिक्सेल चयन फ़िल्टर की आवश्यकता होती है ताकि बेहतर लागत प्राप्त हो सके।
फ़िल्टर का उपयोग प्रत्येक पिक्सेल के लीस्ट सिग्निफिकेंट बिट (LSB) पर रिकॉर्ड छुपाने के लिए किया जा सकता है, जिससे मोस्ट सिग्निफिकेंट बिट्स (MSB) छोड़ दिए जाते हैं।
उसके बाद बिट प्रतिस्थापन विधि का उपयोग करके संदेश छिपा हुआ है।

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

यदि आसन्न पैलेट प्रविष्टियां समान हैं, तो थोड़ा या कोई ध्यान देने योग्य परिवर्तन नहीं हो सकता है, लेकिन यह आसन्न पैलेट प्रविष्टियां बहुत विविध होनी चाहिए, परिवर्तन स्पष्ट हो सकता है।