อัลกอริทึมบิตที่มีนัยสำคัญน้อยที่สุดในความปลอดภัยของข้อมูลคืออะไร

การแทรกบิตที่มีนัยสำคัญน้อยที่สุด (LSB) เป็นวิธีการทั่วไปและเรียบง่ายในการฝังข้อมูลในไฟล์รูปภาพ ในแนวทางนี้ LSB ของไบต์จะถูกกู้คืนด้วยบิตของ M เทคนิคนี้ใช้ได้ดีสำหรับการลบล้างภาพ สำหรับการซ่อนข้อมูลภายในรูปภาพ โดยทั่วไปจะใช้วิธีการ LSB (Least Significant Byte)

ไฟล์รูปภาพคือไฟล์ที่แสดงสีและความเข้มของแสงที่หลากหลายในตำแหน่งต่างๆ ของรูปภาพ ไฟล์รูปภาพประเภทที่ดีที่สุดที่จะซ่อนข้อมูลภายในคือรูปภาพ 24 บิต BMP (บิตแมป)

เมื่อรูปภาพมีคุณภาพและความละเอียดขนาดใหญ่ การซ่อนข้อมูลภายในรูปภาพจะง่ายกว่า แม้ว่ารูปภาพ 24 บิตจะดีที่สุดสำหรับการซ่อนข้อมูลเนื่องจากขนาด

บางคนสามารถเลือก 8 บิต BMP หรือรูปแบบภาพอื่นรวมถึง GIF เหตุผลก็คือการเข้าสู่ภาพที่สูงบนอินเทอร์เน็ตสามารถทำให้เกิดความสงสัยได้

บิตที่มีนัยสำคัญน้อยที่สุด เช่น บิตที่แปดสามารถใช้เพื่อเปลี่ยนเป็นข้อความลับได้ เมื่อสามารถใช้รูปภาพแบบ 24 บิต เราสามารถบันทึก 3 บิตในทุกพิกเซลโดยแปลงองค์ประกอบสีแดง สีเขียว และสีน้ำเงินแต่ละส่วนเล็กน้อย

สมมติว่าสามารถมีพิกเซลที่อยู่ติดกันได้สามพิกเซล (9 ไบต์) ด้วยการเข้ารหัส RGB

10010101 00001101 11001001

10010110 00001111 11001011

10011111 00010000 11001011

เมื่อหมายเลข 300 คำอธิบายไบนารีคือ 100101100 ติดตั้งไว้ในบิตที่มีนัยสำคัญน้อยที่สุดขององค์ประกอบนี้ของรูปภาพ หากสามารถครอบคลุม 9 บิตเหล่านี้ได้สำเร็จ LSB ของ 9 ไบต์ที่ยกขึ้นและสามารถรับสิ่งต่อไปนี้ (โดยที่บิตที่เป็นตัวหนาได้รับการแก้ไข)

10010101 00001100 11001000

10010111 00001110 11001011

10011111 00010000 11001010

ดังนั้นตัวเลข 300 จึงถูกฝังลงในตาราง มีเพียง 5 บิตที่ต้องแปลงตามข้อความที่ฝังไว้ โดยเฉลี่ยแล้ว จะต้องเปลี่ยนเพียงครึ่งหนึ่งของบิตในภาพเพื่อซ่อนข้อความลับโดยใช้ขนาดหน้าปกสูงสุด

อัลกอริทึม LSB

• สามารถเลือกภาพหน้าปกขนาด M*N เป็นอินพุตได้

• ข้อความที่จะซ่อนถูกฝังอยู่ในองค์ประกอบ RGB ของรูปภาพเท่านั้น

• อาจต้องใช้ตัวกรองการเลือกพิกเซลเพื่อให้ได้ตำแหน่งที่ดีที่สุดเพื่อซ่อนข้อมูลในภาพหน้าปกเพื่อให้ได้ราคาที่ดีขึ้น

• ตัวกรองสามารถใช้กับบิตที่มีนัยสำคัญน้อยที่สุด (LSB) ของแต่ละพิกเซลเพื่อซ่อนเรกคอร์ด โดยทิ้งบิตที่สำคัญที่สุด (MSB)

• หลังจากนั้นข้อความนั้นจะถูกซ่อนโดยใช้วิธีการเปลี่ยนบิต

สามารถใช้ภาพ GIF ในการลอบสังหาร LSB ได้ แม้ว่าจะต้องใช้ความระมัดระวังมากขึ้น ปัญหาของวิธีการจานสีที่ใช้กับรูปภาพ GIF คือควรเปลี่ยนบิตที่มีนัยสำคัญน้อยที่สุด และอาจส่งผลให้มีสีหลายสีเนื่องจากดัชนีของจานสีถูกแก้ไข

หากรายการจานสีที่อยู่ติดกันเหมือนกัน อาจมีการเปลี่ยนแปลงเล็กน้อยหรือไม่มีเลย แต่หากรายการจานสีที่อยู่ติดกันมีความหลากหลายมาก การเปลี่ยนแปลงก็จะปรากฏชัด