รหัสการตรวจสอบความถูกต้องของข้อความคือบล็อกขนาดสองสามไบต์ที่สามารถใช้ตรวจสอบความถูกต้องของข้อความได้ ผู้รับสามารถทดสอบการบล็อกนี้และมั่นใจได้ว่าข้อความนั้นไม่ได้ถูกแก้ไขโดยบุคคลที่สาม
ตระกูลของฟังก์ชันการเข้ารหัสที่กำหนดพารามิเตอร์ด้วยคีย์สมมาตร แต่ละฟังก์ชันสามารถอำนวยความสะดวกในข้อมูลอินพุต (เรียกว่า "ข้อความ") ของความยาวผันแปรเพื่อสร้างค่าเอาต์พุตที่มีความยาวที่แน่นอน ค่าเอาต์พุตเรียกว่า MAC ของข้อความอินพุต
อัลกอริธึม MAC ที่ได้รับอนุมัติเป็นเรื่องปกติที่จะเป็นไปตามคุณสมบัติต่อไปนี้ (สำหรับแต่ละระดับความปลอดภัยที่มีให้):เป็นไปไม่ได้ในการคำนวณที่จะตัดสินใจ MAC ของข้อความโดยไม่ต้องเรียนรู้คีย์ แม้ว่าจะดูผลลัพธ์ของการใช้คีย์นั้นในการคำนวณแล้ว MAC ของข้อความอื่นๆ สามารถใช้อัลกอริธึม MAC เพื่อรองรับการรับรองความถูกต้องของต้นทางข้อมูลและการรักษาความปลอดภัยความสมบูรณ์ของข้อมูล
MAC เป็นการเข้ารหัสขั้นต้นและคำจำกัดความประกอบด้วยอัลกอริธึมสามแบบที่เรียกว่าการสร้างคีย์ การติดแท็ก และอัลกอริธึมการตรวจสอบ
การสร้างคีย์ อัลกอริทึมจะสร้างคีย์ของ "คุณภาพ" (ความยาว) ที่กำหนดโดยอินพุตซึ่งเป็นพารามิเตอร์ความปลอดภัย
การแท็ก อัลกอริทึมมีสองอินพุต เช่น คีย์และข้อความ และเอาต์พุตหนึ่งรายการคือแท็ก
การยืนยัน อัลกอริทึมมีสามอินพุต เช่น คีย์ ข้อความ และแท็ก มันให้ผลลัพธ์เล็กน้อยที่กำหนดความถูกต้องของแท็กสำหรับข้อความที่กำหนดและคีย์
MAC เป็นแบบสมมาตรดั้งเดิม ดังนั้นทั้งสองฝ่ายที่ต้องการแลกเปลี่ยนข้อความจึงใช้คีย์ (สมมาตร) ที่คล้ายกัน ลายเซ็นดิจิทัลเป็นแบบอสมมาตรดั้งเดิม และทั้งสองฝ่ายมีคีย์ที่แตกต่างกัน (แต่มีความเกี่ยวข้องทางคณิตศาสตร์)
นี่แปลว่าเป็นการเล่าเรื่องง่ายๆ ใครก็ตามที่ตรวจสอบ MAC ได้ก็สามารถคำนวณได้โดยใช้รหัสลับเดียวกัน
ในอีกแง่หนึ่ง มีเพียงเอนทิตีที่ครอบครองคีย์การลงนามส่วนตัวเท่านั้นที่สามารถสร้างลายเซ็นได้ ในขณะที่ใครก็ตามที่สามารถตรวจสอบลายเซ็นเหล่านี้ได้โดยใช้คีย์การตรวจสอบที่เรียกแบบสาธารณะว่าเป็นคีย์การตรวจสอบ แม้ว่าลายเซ็นดิจิทัลจะดูมีไดนามิกมากกว่าแบบดั้งเดิม แต่การคำนวณนั้นง่ายกว่าการคำนวณของ MAC มาก ดังนั้นจึงยังคงใช้ MACs ทุกครั้งที่ทำได้
MAC มีบทบาทสำคัญในการสื่อสารข้อมูล ข้อความที่แชร์ผ่านช่องทางที่ไม่ปลอดภัยจำเป็นต้องตรวจสอบสิทธิ์เพื่อหลีกเลี่ยงการโจมตีรวมถึงการปลอมข้อความโดยผู้บุกรุกที่สามารถอารมณ์กับช่องได้ รองรับการตรวจสอบความถูกต้องของข้อความ สมมติว่าเครื่องส่งและผู้รับส่งรหัสลับ ก็สามารถใช้ aMAC ได้
ในระบบ MAC ผู้ส่งจะสร้างแท็กซึ่งเป็นหน้าที่ของข้อความและรหัสลับ และรวมเข้ากับข้อความก่อนที่จะส่งผ่านช่องสัญญาณ
