LSB স্টেগানোগ্রাফি

এক সময় আমার লেখা হাবের প্রথম পোস্ট. এবং সেই পোস্টটি একটি খুব আকর্ষণীয় সমস্যার জন্য নিবেদিত ছিল, নাম স্টেগানোগ্রাফি। অবশ্যই, সেই পুরানো বিষয়ে প্রস্তাবিত সমাধানকে শব্দের প্রকৃত অর্থে স্টেগানোগ্রাফি বলা যায় না। এটি ফাইল ফরম্যাট সহ একটি গেম, কিন্তু তবুও একটি চমত্কার আকর্ষণীয় খেলা।

আজ আমরা একটু গভীরভাবে খনন করার চেষ্টা করব এবং LSB অ্যালগরিদমটি দেখতে চাই। আপনি আগ্রহী হলে, আপনি বিড়াল অধীনে স্বাগত জানাই. (কাটের নীচে ট্র্যাফিক রয়েছে: প্রায় এক মেগাবাইট।)

প্রথমত, একটি সংক্ষিপ্ত ভূমিকা তৈরি করা প্রয়োজন। সবাই জানে যে ক্রিপ্টোগ্রাফির উদ্দেশ্য হল গোপন তথ্য পড়া অসম্ভব। অবশ্যই, ক্রিপ্টোগ্রাফির অ্যাপ্লিকেশন রয়েছে, তবে ডেটা সুরক্ষার জন্য আরেকটি পদ্ধতি রয়েছে। আমাদের তথ্য এনক্রিপ্ট করতে হবে না, তবে ভান করতে হবে যে আমাদের কাছে এটি নেই। এই কারণেই স্টেগানোগ্রাফি আবিষ্কৃত হয়েছিল। উইকিপিডিয়া আমাদের আশ্বস্ত করে যে "স্টেগ্যানোগ্রাফি (গ্রীক στεγανοσ থেকে - লুকানো এবং গ্রীক γραφω - আমি লিখি, আক্ষরিক অর্থে "গোপন লেখা") হ'ল সংক্রমণের সত্যকে গোপন রেখে তথ্যের গোপন আদান-প্রদানের বিজ্ঞান৷

অবশ্যই, কেউ ক্রিপ্টোগ্রাফিক এবং স্টেগানোগ্রাফিক পদ্ধতিগুলিকে একত্রিত করতে নিষেধ করে না। তদুপরি, অনুশীলনে তারা এটি করে তবে আমাদের কাজটি মূল বিষয়গুলি বোঝা। আপনি যদি উইকিপিডিয়া নিবন্ধটি মনোযোগ সহকারে অধ্যয়ন করেন তবে আপনি জানতে পারবেন যে স্টেগানোগ্রাফি অ্যালগরিদম তথাকথিত অন্তর্ভুক্ত। ধারক এবং বার্তা। একটি ধারক হল যেকোনো তথ্য যা আমাদের গোপন বার্তা লুকিয়ে রাখতে সাহায্য করে।

আমাদের ক্ষেত্রে, ধারকটি BMP বিন্যাসে একটি চিত্র হবে। প্রথমে এই ফাইলটির গঠন দেখে নেওয়া যাক। ফাইলটিকে 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 দ্বারা বাম দিকে একটি বিটওয়াইজ শিফট, shr x হল x দ্বারা ডানদিকে একটি বিটওয়াইজ শিফট।

আমরা অনুমান করি যে আমরা কন্টেইনারে একটি স্ট্রিংয়ে সংরক্ষিত পাঠ্য লিখছি এবং নীচের দুটি বাইট প্রতিস্থাপন করছি:
রেকর্ডিং কোড:

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. অবস্থান:=f. অবস্থান-1;
      tmp:=((tmp shr 2) shl 2)+l1;
      f.WriteBuffer(tmp,1);
 
      f.ReadBuffer(tmp,1);
      f. অবস্থান:=f. অবস্থান-1;
      tmp:=((tmp shr 2) shl 2)+l2;
      f.WriteBuffer(tmp,1);
 
      f.ReadBuffer(tmp,1);
      f. অবস্থান:=f. অবস্থান-1;
      tmp:=((tmp shr 2) shl 2)+l3;
      f.WriteBuffer(tmp,1);
 
      f.ReadBuffer(tmp,1);
      f. অবস্থান:=f. অবস্থান-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