Boolean Algebra

หรือพีชคณิตบูลีน เป็นการรวบรวมความหมายของการดำเนินการทางตรรกศาสตร์และทฤษฎีเซต ซึ่งมีเครื่องหมายการประมวลผลคือ ∧(AND), ∨(OR) และ ¬(NOT) และสมาชิกคือ 0 (FALSE) และ 1 (TRUE) โดยการประมวลผลเบื้องต้นคือ 1 ∧ 1 มีค่าเป็น 1 ที่เหลือเป็น 0, 0 ∨ 0 มีค่าเป็น 0 ที่เหลือเป็น 1 และ ¬1 มีค่าเป็น 0 และในทางกลับกัน ¬0 มีค่าเป็น 1

ซึ่งเราสามารถนำมาใช้เป็นพื้นฐานของคอมพิวเตอร์ได้และทำให้เกิดการประมวลผลแบบใหม่ขึ้นคือ >> (SHIFT RIGHT) และ << (SHIFT LEFT) คือการเลื่อนตำแหน่งของสมาชิกไป n ตำแหน่งไปทางซ้าย/ขวา ตามเครื่องหมายเช่น

10101 << 3 หมายความว่า ให้เลื่อนสมาชิกไปทางซ้าย 3 ครั้ง ผลที่ได้คือ 10101000, 10101 >> 2 หมายความว่า ให้เลื่อนสมาชิกไปทางซ้าย 2 ครั้ง ผลที่ได้คือ 101 จากนั้นนำตัวประมวลผลนี้ไปสร้างเป็น <<< (ROTATE LEFT) กับ >>> (ROTATE RIGHT)

ซึ่งการประมวลผลทั้งหมดที่ได้กล่าวไปนั้นจะมีประโยชน์มากต่อการสร้างโปรแกรมเข้ารหัสลับที่ต้องการคุณสมบัติที่เรียกว่า Avalanche effect

Avalanche effect

คือการที่ใส่ค่าสองค่าหรือมากกว่าที่มีความต่างกันเพียงเล็กน้อย แต่ให้ผลลัพธ์ออกมาต่างกันอย่างสิ้นเชิง เป็นคุณสมบัติที่ควรมีในการเข้ารหัสของยุคสมัยนี้

Next part: https://medium.com/@inkstar0000/cryptographic-hash-function-dc4f9660e891