ফাইল সিস্টেমে স্টেগানোগ্রাফি

আরে হাবর।

আমি আপনাকে একটি ছোট প্রকল্প উপস্থাপন করতে চাই স্টেগনোগ্রাফিআমার অবসর সময়ে তৈরি।

আমি ফাইল সিস্টেমে তথ্য লুকানো স্টোরেজের উপর একটি প্রকল্প তৈরি করেছি (আরও এফএস).
এটি শিক্ষাগত উদ্দেশ্যে গোপনীয় তথ্য চুরি করতে ব্যবহার করা যেতে পারে।

একটি খুব পুরানো লিনাক্স এফএস একটি প্রোটোটাইপ হিসাবে বেছে নেওয়া হয়েছিল ext2.

বাস্তবায়ন

বাস্তবায়ন বিবেচনা

যদি ext2 স্ট্যান্ডার্ডটিকে "বিরক্ত" করা ভাল হয়, তবে আমরা এটি প্রতিস্থাপন করতে পারি যে FS-এ একটি তথাকথিত আছে সুপারব্লক, যা সিস্টেম সম্পর্কে প্রাথমিক তথ্য প্রদান করে। পরে আমাকে পাওয়া গেল বিটম্যাপ ব্লক করুন и ইনোড টেবিল. প্রায় অবিলম্বে, বর্তমানে খালি এফএস ব্লকগুলিতে তথ্য লেখার ধারণার জন্ম হয়েছিল। এখন এটি সশস্ত্র প্রোগ্রামার থেকে সুরক্ষা বিবেচনা করা মূল্যবান ছিল হেক্স সম্পাদক.

আপনি যদি এনক্রিপশন ছাড়াই লুকানো তথ্য সঞ্চয় করেন, তাহলে, এটি FS-এ ঝাপসা হলেও, এটি এখনও খুব স্পষ্ট হবে, বিশেষ করে যদি প্রোগ্রামার জানেন কী খুঁজতে হবে। অতএব, সোর্স ফাইলের সমস্ত ব্লক এনক্রিপ্ট করার সিদ্ধান্ত নেওয়া হয়েছিল। আমি ব্লক সাইফার বেছে নিলাম AES, কিন্তু আপনি দেখতে পারেন, এটা কোন ব্যাপার না.

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

সিস্টেমের সাধারণ নীতি।

অ্যালগরিদম লিখুন

পয়েন্ট:

• প্রথমে, মূল ফাইল সিস্টেমে কিছু তথ্য লিখুন;
• এই তথ্য মুছুন (অগত্যা সব);
• একটি মার্কার যোগ করে একই দৈর্ঘ্যের ব্লকগুলিতে লুকানোর জন্য ফাইলটি বিভক্ত করুন;
• এই ব্লক এনক্রিপ্ট করুন;
• খালি FS ব্লকে এনক্রিপ্ট করা ব্লক রাখুন।

ফ্লোচার্ট প্রেমীদের জন্য

নীচে রেকর্ডিং অ্যালগরিদমের একটি ব্লক ডায়াগ্রাম রয়েছে। অ্যালগরিদম ইনপুট হিসাবে চারটি ফাইল গ্রহণ করে:
- পরিবর্তনযোগ্য ফাইল সিস্টেমের ছবি;
- ফাইল স্টেগানোগ্রাফির বিষয়;
- AES এর জন্য এনক্রিপশন কী সহ ফাইল;
- একটি মার্কার দিয়ে ফাইল করুন।

এটি এখনই উল্লেখ করা উচিত যে এই অ্যালগরিদমের একটি ত্রুটি রয়েছে: এফএস-এ ফাইলটি লেখার পরে, না করতে পারেন এফএস-এ নতুন কিছু লিখুন, যেহেতু যেকোনো নতুন তথ্য আমাদের জিপ করা ফাইলে বরাদ্দ করা ব্লকগুলিতে প্রবেশ করতে পারে, যদিও এটি "দ্রুত চিহ্নগুলি ঢেকে রাখার" সম্ভাবনাও খুলে দেয়।

তবে এটি কীভাবে ঠিক করা যেতে পারে তা বেশ সুস্পষ্ট: এফএস-এ ব্লক লেখার জন্য অ্যালগরিদম পুনর্লিখন করা প্রয়োজন। এটি একটি বোধগম্য, কিন্তু অবিশ্বাস্যভাবে সময় সাপেক্ষ কাজ।
ধারণার প্রমাণের জন্য, আমি এটি বাস্তবায়ন করিনি।

ফলাফল এফএস-এ নিম্নলিখিত পরিবর্তনগুলি হবে, স্টেগানোগ্রাফির আগে এফএস দেখতে এইরকমই ছিল (একটি অডিও ফাইল আগে রেকর্ড করা হয়েছিল)।

এবং ইতিমধ্যেই জিপ করা তথ্যের সাথে এফএস দেখতে কেমন লাগে।

অ্যালগরিদম পড়া

পয়েন্ট:

• কী এবং মার্কার নির্মাণের পদ্ধতির জ্ঞানের সাথে, প্রথম N মার্কারগুলি রচনা করুন, এই গ্যারান্টি সহ যে ফাইল সিস্টেম ব্লকের দৈর্ঘ্য দ্বারা N গুণ করলে জিপ করা ফাইলের দৈর্ঘ্যের চেয়ে বেশি হবে;
• মার্কার দিয়ে শুরু করে FS-এ ব্লকের জন্য অনুসন্ধান করুন;
• প্রাপ্ত ব্লক এবং পৃথক মার্কার ডিক্রিপ্ট করুন;
• সঠিক ক্রমে ফলস্বরূপ ব্লকগুলি একত্রিত করুন এবং উত্স ফাইলটি পান।

ফ্লোচার্ট প্রেমীদের জন্য

নীচে রেকর্ডিং অ্যালগরিদমের একটি ব্লক ডায়াগ্রাম রয়েছে। অ্যালগরিদম ইনপুট হিসাবে তিনটি ফাইল গ্রহণ করে:
- ইমেজ ফাইল সিস্টেম;
- AES এর জন্য এনক্রিপশন কী সহ ফাইল;
- একটি মার্কার দিয়ে ফাইল করুন।

প্রোগ্রামটি চালানোর পরে, রিড ফাইলটি উপস্থিত হয়, যা স্টেগানোগ্রাফড এফএস থেকে নিষ্কাশিত ফাইল হবে, যদি কী বা মার্কারটি ভুলভাবে নির্দিষ্ট করা হয়, তাহলে রিড ফাইলটি খালি থাকবে।
(সুন্দরতা প্রেমীদের জন্য, আপনি কেবল ফাইলটিকেই নয়, মেটা-তথ্য ধারণকারী "হেডার" ছেদ করতে পারেন: ফাইলের নাম, অধিকার, শেষ পরিবর্তিত সময়, ইত্যাদি)

অটোমেশন চালু করুন

সুবিধার জন্য, ব্যাশ স্ক্রিপ্টগুলি লেখা হয়েছে যা লিনাক্সে লঞ্চকে স্বয়ংক্রিয় করে (উবুন্টু 16.04.3 এলটিএস-এ পরীক্ষা করা হয়েছে)।
চলুন ধাপে ধাপে লঞ্চটি দেখে নেওয়া যাক।
রেকর্ড:

1. sudo Copy_Flash.sh "DEVICE" - DEVICE (ফ্ল্যাশ) থেকে FS ইমেজ পান;
2. ./Write.sh "FILE" "KEY" "MARKER" - একটি ভার্চুয়াল পরিবেশ তৈরি করুন, প্রয়োজনীয় লাইব্রেরি ডাউনলোড করুন এবং লেখার স্ক্রিপ্ট চালান;
3. sudo ./Write_Flash.sh "DEVICE" - DEVICE-এ পরিবর্তিত FS লিখুন।

পড়া:

1. sudo Copy_Flash.sh "DEVICE" - DEVICE (ফ্ল্যাশ) থেকে FS ইমেজ পান;
2. ./Read.sh “KEY” 'MARKER” - একটি ভার্চুয়াল পরিবেশ তৈরি করুন, প্রয়োজনীয় লাইব্রেরি ডাউনলোড করুন এবং পড়ার জন্য স্ক্রিপ্ট চালান;
3. বর্তমান ডিরেক্টরিতে, রিড ফাইলটি খুলুন - এটি জিপ করা তথ্য।

উপসংহার

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

সমস্ত কোড পাইথন সংস্করণ 3.5.2 এ প্রয়োগ করা হয়েছে। কাজের উদাহরণ আমার ইউটিউব চ্যানেলে প্রদর্শিত। সম্পূর্ণ প্রকল্প কোড এখানে উপলব্ধ GitHub.
(হ্যাঁ, হ্যাঁ, আমি জানি যে প্রোডাকশন সংস্করণের জন্য আপনাকে "দ্রুত" কিছু লিখতে হবে, উদাহরণস্বরূপ, সি 😉 )
এই বাস্তবায়নে, স্টেগানোগ্রাফির জন্য ইনপুট ফাইলের আকার 1000 kB এর বেশি হওয়া উচিত নয়।

আমি ব্যবহারকারীকে ধন্যবাদ জানাতে চাই পাভেল এমএসটিইউ অধ্যয়নের পরিকল্পনায় মূল্যবান পরামর্শের জন্য এবং নিবন্ধটির নকশার জন্য সুপারিশের জন্য।

উত্স: www.habr.com