লিস্ট সিগনিফিক্যান্ট বিট (LSB) ইনসারশন হলো একটি সাধারণ এবং সহজ পদ্ধতি ইমেজ ফাইলে ডেটা এম্বেড করার। এই পদ্ধতিতে একটি বাইটের LSB একটি M-এর বিট দিয়ে রিপ্লেস করা হয়। এই টেকনিক ইমেজ স্টেগানোগ্রাফির জন্য ভালো কাজ করে। ইমেজের মধ্যে ডেটা লুকাতে, LSB (Least Significant Byte) পদ্ধতিই সাধারণত ব্যবহার করা হয়।
একটি ইমেজ ফাইল হলো একটি ফাইল যা একাধিক রঙ এবং আলোর ইন্টেনসিটি বিভিন্ন লোকেশনে দেখায়। ডেটা লুকানোর জন্য সেরা টাইপের ইমেজ ফাইল হলো ২৪ বিট BMP (বিটম্যাপ) ইমেজ।
যখন একটি ইমেজ উচ্চ গুণবত্তা এবং রেজোলিউশনের হয়, তখন ইমেজের মধ্যে তথ্য লুকানো সহজ। যদিও ২৪ বিট ইমেজ ডেটা লুকানোর জন্য সেরা তাদের সাইজের কারণে। কিছু লোক ৮ বিট BMP বা সম্ভবত অন্য ইমেজ ফরম্যাট যেমন GIF পছন্দ করতে পারে। কারণ ইন্টারনেটে উচ্চ ইমেজ পোস্ট করা সন্দেহ জাগাতে পারে।
লিস্ট সিগনিফিক্যান্ট বিট অর্থাৎ আটাম বিট একটি গোপন মেসেজের বিটে শিফট করতে ব্যবহার করা যেতে পারে। ২৪-বিট ইমেজ ব্যবহার করলে, প্রতিটি পিক্সেলে ৩ বিট সংরক্ষণ করা যায় রেড, গ্রিন এবং ব্লু কালার কম্পোনেন্টের প্রতিটিতে একটি বিট পরিবর্তন করে।
অনুমান করুন তিনটি সন্নিহিত পিক্সেল (৯ বাইট) আছে RGB এনকোডিং সহ।
10010101 00001101 11001001
10010110 00001111 11001011
10011111 00010000 11001011
যখন ৩০০ নম্বর, বাইনারি রিপ্রেজেন্টেশন 100101100 এই ৯ বাইটের লিস্ট সিগনিফিক্যান্ট বিটসে ইনসার্ট করা হয়। এই ৯ বিট কভার করলে ৯ বাইটের LSB পরিবর্তন করা হয় এবং নিচের ফলাফল পাওয়া যায় (বল্ড করা বিটগুলো পরিবর্তন হয়েছে):
10010101 00001100 11001000
10010111 00001110 11001011
10011111 00010000 11001010
অতএব ৩০০ নম্বর গ্রিডে এম্বেড করা হয়েছে, শুধু ৫ বিট পরিবর্তন করা লাগলো এম্বেডেড মেসেজ অনুযায়ী। গড়ে, একটি ইমেজের অর্ধেক বিট পরিবর্তন করা লাগে একটি গোপন মেসেজ লুকাতে मैক্সিমাম কভার সাইজ ব্যবহার করে।
LSB অ্যালগরিদম
- M*N সাইজের একটি কভার ইমেজ ইনপুট হিসেবে নেওয়া হয়।
- লুকানো মেসেজ শুধু ইমেজের RGB কম্পোনেন্টে এম্বেড করা হয়।
- কভার ইমেজে ইনফরমেশন লুকাতে সেরা লোকেশন পেতে একটি পিক্সেল সিলেকশন ফিল্টার দরকার।
- ফিল্টারটি প্রতিটি পিক্সেলের Least Significant Bit (LSB) ব্যবহার করে রেকর্ড লুকাতে, Most Significant Bits (MSB) বাদ দিয়ে।
- তারপর মেসেজ বিট রিপ্লেসমেন্ট মেথড ব্যবহার করে লুকানো হয়।
GIF ইমেজও LSB স্টেগানোগ্রাফির জন্য ব্যবহার করা যায়, যদিও বেশি সতর্কতা দরকার। GIF ইমেজের সাথে প্যালেট মেথডের সমস্যা হলো যদি কেউ একটি পিক্সেলের লিস্ট সিগনিফিক্যান্ট বিট পরিবর্তন করে, এবং এটি কালার প্যালেটের ইনডেক্স পরিবর্তন করলে একটি সম্পূর্ণ ভিন্ন কালার ফলাফল দেয়।
যদি আডজাসেন্ট প্যালেট এন্ট্রি একই থাকে, কম বা কোনো নোটিশেবল পরিবর্তন নেই, কিন্তু আডজাসেন্ট প্যালেট এন্ট্রি খুব ভিন্ন হলে, পরিবর্তন স্পষ্ট হতে পারে।
