LSB സ്റ്റെഗനോഗ്രഫി

ഒരിക്കൽ ഞാൻ എന്റെ എഴുതി ഹബ്ബിലെ ആദ്യ പോസ്റ്റ്. ആ പോസ്റ്റ് വളരെ രസകരമായ ഒരു പ്രശ്നത്തിന് സമർപ്പിക്കപ്പെട്ടതാണ്, അതായത് സ്റ്റെഗാനോഗ്രഫി. തീർച്ചയായും, ആ പഴയ വിഷയത്തിൽ നിർദ്ദേശിച്ച പരിഹാരത്തെ വാക്കിന്റെ യഥാർത്ഥ അർത്ഥത്തിൽ സ്റ്റെഗാനോഗ്രഫി എന്ന് വിളിക്കാനാവില്ല. ഇത് ഫയൽ ഫോർമാറ്റുകളുള്ള ഒരു ഗെയിം മാത്രമാണ്, എന്നിരുന്നാലും വളരെ രസകരമായ ഒരു ഗെയിം.

ഇന്ന് നമ്മൾ അൽപ്പം ആഴത്തിൽ കുഴിച്ച് LSB അൽഗോരിതം നോക്കാൻ ശ്രമിക്കും. നിങ്ങൾക്ക് താൽപ്പര്യമുണ്ടെങ്കിൽ, പൂച്ചയുടെ കീഴിൽ സ്വാഗതം. (കട്ടിനു താഴെ ട്രാഫിക് ഉണ്ട്: ഏകദേശം ഒരു മെഗാബൈറ്റ്.)

ഒന്നാമതായി, ഒരു ചെറിയ ആമുഖം നടത്തേണ്ടത് ആവശ്യമാണ്. രഹസ്യവിവരങ്ങൾ വായിക്കുന്നത് അസാധ്യമാക്കുക എന്നതാണ് ക്രിപ്റ്റോഗ്രഫിയുടെ ഉദ്ദേശ്യമെന്ന് എല്ലാവർക്കും അറിയാം. തീർച്ചയായും, ക്രിപ്‌റ്റോഗ്രാഫിക്ക് അതിന്റെ പ്രയോഗങ്ങളുണ്ട്, പക്ഷേ ഡാറ്റ പരിരക്ഷയ്ക്ക് മറ്റൊരു സമീപനമുണ്ട്. ഞങ്ങൾക്ക് വിവരങ്ങൾ എൻക്രിപ്റ്റ് ചെയ്യേണ്ടതില്ല, പക്ഷേ അത് ഞങ്ങളുടെ പക്കലില്ലെന്ന് നടിക്കുക. അതുകൊണ്ടാണ് സ്റ്റെഗാനോഗ്രഫി കണ്ടുപിടിച്ചത്. വിക്കിപീഡിയ നമുക്ക് ഉറപ്പുനൽകുന്നത്, "സ്റ്റെഗനോഗ്രഫി (ഗ്രീക്കിൽ നിന്ന് στεγανοσ - മറഞ്ഞിരിക്കുന്നതും ഗ്രീക്ക് γραφω - ഞാൻ എഴുതുന്നു, അക്ഷരാർത്ഥത്തിൽ "രഹസ്യ എഴുത്ത്") പ്രക്ഷേപണത്തിന്റെ വസ്തുത രഹസ്യമായി സൂക്ഷിക്കുന്നതിലൂടെ വിവരങ്ങളുടെ മറഞ്ഞിരിക്കുന്ന പ്രക്ഷേപണത്തിന്റെ ശാസ്ത്രമാണ്.

തീർച്ചയായും, ക്രിപ്‌റ്റോഗ്രാഫിക്, സ്റ്റെഗനോഗ്രാഫിക് രീതികൾ സംയോജിപ്പിക്കുന്നത് ആരും വിലക്കുന്നില്ല. മാത്രമല്ല, പ്രായോഗികമായി അവർ ഇത് ചെയ്യുന്നു, പക്ഷേ അടിസ്ഥാനകാര്യങ്ങൾ മനസിലാക്കുക എന്നതാണ് ഞങ്ങളുടെ ചുമതല. നിങ്ങൾ വിക്കിപീഡിയ ലേഖനം ശ്രദ്ധാപൂർവ്വം പഠിക്കുകയാണെങ്കിൽ, സ്റ്റെഗനോഗ്രാഫി അൽഗോരിതം എന്ന് വിളിക്കപ്പെടുന്നവ ഉൾപ്പെടുന്നുവെന്ന് നിങ്ങൾ കണ്ടെത്തും. കണ്ടെയ്നറും സന്ദേശവും. നമ്മുടെ രഹസ്യ സന്ദേശം മറയ്ക്കാൻ സഹായിക്കുന്ന ഏതൊരു വിവരവും കണ്ടെയ്‌നർ ആണ്.

ഞങ്ങളുടെ കാര്യത്തിൽ, കണ്ടെയ്നർ BMP ഫോർമാറ്റിലുള്ള ഒരു ചിത്രമായിരിക്കും. ആദ്യം, ഈ ഫയലിന്റെ ഘടന നോക്കാം. ഫയലിനെ 4 ഭാഗങ്ങളായി തിരിക്കാം: ഫയൽ ഹെഡർ, ഇമേജ് ഹെഡർ, പാലറ്റ്, ഇമേജ് തന്നെ. ഞങ്ങളുടെ ആവശ്യങ്ങൾക്ക്, തലക്കെട്ടിൽ എന്താണ് എഴുതിയിരിക്കുന്നതെന്ന് മാത്രം അറിയേണ്ടതുണ്ട്.

ഹെഡറിലെ ആദ്യത്തെ രണ്ട് ബൈറ്റുകൾ BM സിഗ്നേച്ചർ ആണ്, തുടർന്ന് ബൈറ്റുകളിലെ ഫയൽ വലുപ്പം ഒരു ഇരട്ട വാക്കിൽ എഴുതിയിരിക്കുന്നു, അടുത്ത 4 ബൈറ്റുകൾ റിസർവ് ചെയ്‌തിരിക്കുന്നു, അവയിൽ പൂജ്യങ്ങൾ അടങ്ങിയിരിക്കണം, അവസാനമായി, മറ്റൊരു ഇരട്ട പദത്തിൽ ആരംഭത്തിൽ നിന്നുള്ള ഓഫ്‌സെറ്റ് അടങ്ങിയിരിക്കുന്നു. ചിത്രത്തിന്റെ യഥാർത്ഥ ബൈറ്റുകളിലേക്ക് ഫയൽ ചെയ്യുക. 24-ബിറ്റ് ബിഎംപി ഫയലിൽ, ഓരോ പിക്സലും മൂന്ന് ബിജിആർ ബൈറ്റുകൾ ഉപയോഗിച്ച് എൻകോഡ് ചെയ്തിരിക്കുന്നു.

ചിത്രത്തിലേക്ക് എങ്ങനെ എത്തിച്ചേരാമെന്ന് ഇപ്പോൾ നമുക്കറിയാം, അവിടെ നമുക്ക് ആവശ്യമായ വിവരങ്ങൾ എങ്ങനെ എഴുതാമെന്ന് മനസിലാക്കുക എന്നതാണ് അവശേഷിക്കുന്നത്. ഇതിനായി നമുക്ക് 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 to length(str) do
    ആരംഭിക്കുന്നു
      l1:=ബൈറ്റ്(str[i]) ശ്രീ 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);
 
    അവസാനം;

വായിക്കാനുള്ള കോഡ്:

ഞാൻ വേണ്ടി:=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