卢恩算法——单个数字的哈希

卢恩算法 (Luhn algorithm) 是一种简单的校验码算法，主要用于验证号码，但算法算是公开的，所以只能作为校验是否输入错误的校验码使用，不能当作校验签名之类的，卢恩算法主要在信用卡、IMEI 号以及一些地方的社保帐号和身份证号有使用。

虽然卢恩算法不能作为校验真实性的签名（因为非常容易恶意攻击），但它符合密码散列函数（哈稀函数）的定义，所以卢恩算法被追认为了一种非常简单哈希函数。

1960 年时，可能此算法有被当作签名的想法，所以有人申请了 专利，可以滑动数字计算校验码，以此确认此号码是否正确，但最终此机器未能生产出实物。

封面图片来自 US2950048A 专利。

#历史