LSB steganography

ມີຄັ້ງຫນຶ່ງຂ້າພະເຈົ້າຂຽນຂອງຂ້າພະເຈົ້າ ປະກາດທໍາອິດໃນສູນ. ແລະການຕອບນັ້ນໄດ້ອຸທິດຕົນເພື່ອບັນຫາທີ່ຫນ້າສົນໃຈຫຼາຍ, ຄື steganography. ແນ່ນອນ, ການແກ້ໄຂທີ່ສະເຫນີໃນຫົວຂໍ້ເກົ່ານັ້ນບໍ່ສາມາດຖືກເອີ້ນວ່າ steganography ໃນຄວາມຫມາຍທີ່ແທ້ຈິງຂອງຄໍາສັບ. ມັນເປັນພຽງແຕ່ເກມທີ່ມີຮູບແບບໄຟລ໌, ແຕ່ເປັນເກມທີ່ຫນ້າສົນໃຈ pretty ຢ່າງໃດກໍຕາມ.

ມື້​ນີ້​ພວກ​ເຮົາ​ຈະ​ພະ​ຍາ​ຍາມ​ຂຸດ​ຄົ້ນ​ເລິກ​ເລັກ​ນ້ອຍ​ແລະ​ເບິ່ງ LSB algorithm​. ຖ້າຫາກວ່າທ່ານມີຄວາມສົນໃຈ, ທ່ານຍິນດີຕ້ອນຮັບພາຍໃຕ້ cat. (ພາຍໃຕ້ການຕັດແມ່ນການຈະລາຈອນ: ປະມານ megabyte.)

ຫນ້າທໍາອິດຂອງການທັງຫມົດ, ມັນເປັນສິ່ງຈໍາເປັນເພື່ອເຮັດໃຫ້ການແນະນໍາສັ້ນ. ທຸກຄົນຮູ້ວ່າຈຸດປະສົງຂອງການເຂົ້າລະຫັດລັບແມ່ນເພື່ອເຮັດໃຫ້ມັນບໍ່ສາມາດອ່ານຂໍ້ມູນລັບໄດ້. ແນ່ນອນ, ການເຂົ້າລະຫັດລັບມີຄໍາຮ້ອງສະຫມັກຂອງມັນ, ແຕ່ມີວິທີການປ້ອງກັນຂໍ້ມູນອື່ນ. ພວກເຮົາບໍ່ຈໍາເປັນຕ້ອງເຂົ້າລະຫັດຂໍ້ມູນ, ແຕ່ທໍາທ່າວ່າພວກເຮົາບໍ່ມີມັນ. ນີ້ແມ່ນແນ່ນອນວ່າເປັນຫຍັງ steganography ໄດ້ຖືກປະດິດ. Wikipedia ຮັບປະກັນພວກເຮົາວ່າ "steganography (ຈາກກເຣັກ στεγανοσ - ເຊື່ອງໄວ້ແລະກເຣັກ γραφω - ຂ້ອຍຂຽນ, "ການຂຽນຄວາມລັບ") ແມ່ນວິທະຍາສາດຂອງການຖ່າຍທອດຂໍ້ມູນທີ່ເຊື່ອງໄວ້ໂດຍການຮັກສາຄວາມລັບຂອງການຖ່າຍທອດຂໍ້ມູນ.

ແນ່ນອນ, ບໍ່ມີໃຜຫ້າມການລວມເອົາວິທີການ cryptographic ແລະ steganographic. ຍິ່ງໄປກວ່ານັ້ນ, ໃນການປະຕິບັດພວກເຂົາເຮັດແນວນີ້, ແຕ່ວຽກງານຂອງພວກເຮົາແມ່ນເພື່ອເຂົ້າໃຈພື້ນຖານ. ຖ້າທ່ານສຶກສາບົດຄວາມ Wikipedia ຢ່າງລະອຽດ, ທ່ານຈະພົບວ່າ steganography algorithms ປະກອບມີອັນທີ່ເອີ້ນວ່າ. ບັນຈຸແລະຂໍ້ຄວາມ. ກ່ອງບັນຈຸແມ່ນຂໍ້ມູນໃດໆທີ່ຊ່ວຍເຊື່ອງຂໍ້ຄວາມລັບຂອງພວກເຮົາ.

ໃນກໍລະນີຂອງພວກເຮົາ, ຕູ້ຄອນເທນເນີຈະເປັນຮູບພາບໃນຮູບແບບ BMP. ທໍາອິດ, ໃຫ້ເບິ່ງໂຄງສ້າງຂອງໄຟລ໌ນີ້. ໄຟລ໌ສາມາດແບ່ງອອກເປັນ 4 ສ່ວນ: ຫົວໄຟລ໌, ຫົວຮູບພາບ, palette ແລະຮູບພາບຕົວມັນເອງ. ສໍາລັບຈຸດປະສົງຂອງພວກເຮົາ, ພວກເຮົາພຽງແຕ່ຕ້ອງການຮູ້ວ່າສິ່ງທີ່ຂຽນຢູ່ໃນສ່ວນຫົວ.

ສອງ bytes ທໍາອິດຂອງ header ແມ່ນລາຍເຊັນ BM, ຫຼັງຈາກນັ້ນ, ຂະຫນາດໄຟລ໌ໃນ bytes ແມ່ນຂຽນເປັນສອງຄໍາ, 4 bytes ຕໍ່ໄປແມ່ນສະຫງວນໄວ້ແລະຕ້ອງມີສູນ, ແລະສຸດທ້າຍ, ຄໍາຄູ່ອື່ນມີ offset ໃນຕອນຕົ້ນຂອງ. ໄຟລ໌ໄປຫາ bytes ຕົວຈິງຂອງຮູບພາບ. ໃນໄຟລ໌ bmp 24-bit, ແຕ່ລະ pixels ຈະຖືກເຂົ້າລະຫັດດ້ວຍສາມ BGR bytes.

ໃນປັດຈຸບັນພວກເຮົາຮູ້ວິທີການໄປຫາຮູບພາບ, ທັງຫມົດທີ່ຍັງຄົງຢູ່ແມ່ນເພື່ອເຂົ້າໃຈວິທີທີ່ພວກເຮົາສາມາດຂຽນຂໍ້ມູນທີ່ພວກເຮົາຕ້ອງການຢູ່ທີ່ນັ້ນ. ສໍາລັບນີ້ພວກເຮົາຈະຕ້ອງການວິທີການ LSB. ໂດຍເນື້ອແທ້ແລ້ວຂອງວິທີການແມ່ນດັ່ງຕໍ່ໄປນີ້: ພວກເຮົາທົດແທນ bits ຫນ້ອຍທີ່ສໍາຄັນໃນ bytes ທີ່ຮັບຜິດຊອບສໍາລັບການເຂົ້າລະຫັດສີ. ສົມມຸດວ່າຖ້າ byte ຕໍ່ໄປຂອງຂໍ້ຄວາມລັບຂອງພວກເຮົາແມ່ນ 11001011, ແລະ bytes ໃນຮູບແມ່ນ...11101100 01001110 01111100 0101100111..., ຫຼັງຈາກນັ້ນການເຂົ້າລະຫັດຈະມີລັກສະນະນີ້. ພວກເຮົາຈະແຍກ byte ຂໍ້ຄວາມລັບອອກເປັນ 4 ພາກສ່ວນສອງບິດ: 11, 00, 10, 11, ແລະທົດແທນ bits ຕ່ໍາຂອງຮູບພາບທີ່ມີ fragments ຜົນໄດ້ຮັບ: ...11101111 01001100 01111110 0101100111…. ການທົດແທນດັ່ງກ່າວໂດຍທົ່ວໄປແມ່ນບໍ່ສັງເກດເຫັນກັບຕາຂອງມະນຸດ. ຍິ່ງໄປກວ່ານັ້ນ, ອຸປະກອນຜົນຜະລິດທີ່ເກົ່າແກ່ຫຼາຍຈະບໍ່ສາມາດສະແດງການປ່ຽນແປງເລັກນ້ອຍດັ່ງກ່າວໄດ້.

ມັນເປັນທີ່ຊັດເຈນວ່າທ່ານສາມາດປ່ຽນບໍ່ພຽງແຕ່ 2 bits ຫນ້ອຍທີ່ສໍາຄັນ, ແຕ່ຈໍານວນໃດກໍ່ຕາມ. ມີຮູບແບບດັ່ງຕໍ່ໄປນີ້: ຫຼາຍບິດທີ່ພວກເຮົາປ່ຽນແປງ, ຂໍ້ມູນຫຼາຍທີ່ພວກເຮົາສາມາດຊ່ອນ, ແລະການແຊກແຊງຫຼາຍນີ້ຈະເຮັດໃຫ້ເກີດຮູບພາບຕົ້ນສະບັບ. ສໍາລັບຕົວຢ່າງ, ນີ້ແມ່ນສອງຮູບພາບ:

ເຖິງວ່າຈະມີຄວາມພະຍາຍາມທີ່ດີທີ່ສຸດຂອງຂ້ອຍ, ຂ້ອຍບໍ່ສາມາດເຫັນຄວາມແຕກຕ່າງລະຫວ່າງພວກມັນ, ແຕ່ຢ່າງໃດກໍ່ຕາມ, ໃນຮູບພາບທີສອງ, ການນໍາໃຊ້ວິທີການອະທິບາຍ, ບົດກະວີຂອງ Lewis Carroll "ການລ່າສັດຂອງ Snark" ໄດ້ຖືກເຊື່ອງໄວ້. ຖ້າທ່ານໄດ້ອ່ານນີ້ໄກ, ຫຼັງຈາກນັ້ນທ່ານອາດຈະມີຄວາມສົນໃຈໃນການຮຽນຮູ້ກ່ຽວກັບການຈັດຕັ້ງປະຕິບັດ. ມັນຂ້ອນຂ້າງງ່າຍດາຍ, ແຕ່ຂ້ອຍຈະເຕືອນເຈົ້າທັນທີວ່າທຸກສິ່ງທຸກຢ່າງແມ່ນສໍາເລັດໃນ Delphi. ມີສອງເຫດຜົນສໍາລັບການນີ້: 1. ຂ້າພະເຈົ້າຄິດວ່າ Delphi ເປັນພາສາທີ່ດີ; 2. ໂປຣແກມນີ້ເກີດມາໃນຂະບວນການກະກຽມຫຼັກສູດພື້ນຖານຄອມພິວເຕີວິໄສທັດ, ຜູ້ຊາຍທີ່ຂ້ອຍກໍາລັງສອນຫຼັກສູດນີ້ຍັງບໍ່ທັນຮູ້ຫຍັງນອກຈາກ Delphi. ສໍາລັບຜູ້ທີ່ບໍ່ຄຸ້ນເຄີຍກັບ syntax, ສິ່ງຫນຶ່ງຕ້ອງໄດ້ຮັບການອະທິບາຍ: shl x ແມ່ນການປ່ຽນເລັກນ້ອຍໄປທາງຊ້າຍໂດຍ x, shr x ແມ່ນການປ່ຽນ bitwise ໄປທາງຂວາໂດຍ x.

ພວກເຮົາສົມມຸດວ່າພວກເຮົາກໍາລັງຂຽນຂໍ້ຄວາມທີ່ເກັບໄວ້ໃນ string ເຂົ້າໄປໃນ container ແລະປ່ຽນແທນສອງ bytes ຕ່ໍາ:
ລະຫັດການບັນທຶກ:

ສໍາລັບ i:=1 ກັບ length(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.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);
 
    ສິ້ນສຸດ

ລະ​ຫັດ​ທີ່​ຈະ​ອ່ານ​:

ສໍາລັບ 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