อัลกอริทึม Luhn คืออะไร
อัลกอริทึม Luhn เป็นอัลกอริทึมที่ใช้ในการตรวจสอบหมายเลขบัตรเครดิตหรือหมายเลขอื่น ๆ เช่นหมายเลขประกันสังคม อัลกอริธึม Luhn หรือที่เรียกว่าสูตร Luhn หรือโมดูลัส 10 ตรวจสอบผลรวมของตัวเลขในหมายเลขบัตรและระบุว่าจำนวนรวมเท่าที่คาดหวังหรือมีข้อผิดพลาดในลำดับหมายเลข หลังจากทำงานผ่านอัลกอริทึมแล้วถ้าโมดูลัสรวม 10 เท่ากับศูนย์แสดงว่าจำนวนนั้นถูกต้องตามวิธี Luhn
ในขณะที่อัลกอริทึมสามารถใช้ในการตรวจสอบหมายเลขประจำตัวอื่น ๆ แต่ส่วนใหญ่จะเกี่ยวข้องกับการตรวจสอบบัตรเครดิต อัลกอริทึมใช้งานได้กับบัตรเครดิตทุกประเภท
ทำลายอัลกอริทึม Luhn
กระบวนการตรวจสอบบัตรเครดิตกำหนดให้ธุรกิจและ บริษัท บัตรเครดิตต้องสามารถเข้ารหัสและถอดรหัสข้อมูลทางการเงินที่สำคัญเกี่ยวกับบัตรผู้ออกและผู้ถือบัตรเกือบจะทันที ปริมาณการทำธุรกรรมผ่านบัตรเครดิตทำให้กระบวนการนี้ซับซ้อนและ บริษัท ต่างๆในการทำธุรกรรมเหล่านี้มองหาวิธีการ จำกัด ปริมาณทรัพยากรที่จำเป็นในการตรวจสอบการทำธุรกรรมให้มากที่สุด วิธีหนึ่งที่พวกเขาสามารถเพิ่มความเร็วในกระบวนการตรวจสอบได้คือการใช้อัลกอริทึม Luhn อัลกอริทึม Luhn มีประโยชน์อย่างยิ่งเมื่อทำธุรกรรมมากขึ้นออนไลน์ซึ่งการละเมิดข้อมูลสามารถทำได้ง่ายขึ้น
อัลกอริทึม Luhn ไม่ได้ถูกออกแบบมาเพื่อปกป้องความปลอดภัยของฝ่ายต่างๆที่เกี่ยวข้องในการทำธุรกรรมบัตรเครดิตเท่าที่มันถูกออกแบบมาเพื่อตรวจสอบข้อผิดพลาดที่เกิดขึ้นในการส่งหมายเลขบัตร ตัวอย่างเช่นผู้ถือบัตรอาจพิมพ์ตัวเลขที่ไม่ถูกต้องขณะทำการซื้อทางออนไลน์ แทนที่จะทำตามกระบวนการตรวจสอบทั้งหมดเท่านั้นเพื่อตรวจสอบว่าหมายเลขนั้นพิมพ์ผิดอัลกอริทึมจะตรวจสอบตัวเลขก่อนหน้าในกระบวนการและส่งคืนข้อความแสดงข้อผิดพลาดหากมีสิ่งผิดปกติ
ในการตรวจสอบว่าหมายเลขบัตรเครดิตถูกต้องหรือไม่ผลรวมของตัวเลขทั้งหมด แต่ไม่ใช่ตัวเลขเช็คจะถูกคำนวณเพื่อค้นหาหน่วยหลักก่อน ความแตกต่างระหว่างหน่วยหลักของผลรวมและเลขสิบคือตัวเลขเช็คโดยประมาณ หากตัวเลขการตรวจสอบโดยประมาณและตัวเลขการตรวจสอบจริงเหมือนกันแสดงว่าบัตรนั้นได้รับการตรวจสอบแล้ว
ประวัติความเป็นมาของอัลกอริทึม Luhn
อัลกอริทึมสูตร LUHN ได้รับการพัฒนาจริงในปี 1960 โดยกลุ่มนักคณิตศาสตร์ หลังจากความคิดของมันอัลกอริทึมถูกนำมาใช้สำหรับการใช้งานครั้งแรกโดย บริษัท บัตรเครดิต อย่างไรก็ตามเนื่องจากอัลกอริทึมนั้นเป็นโดเมนสาธารณะทุกคนสามารถเข้าถึงและใช้ประโยชน์ได้ในทางทฤษฎี