luhn算法

作者: 菜six岁 | 来源:发表于2018-06-20 22:58 被阅读32次

    Luhn 算法或是Luhn 公式,也被称作“模10算法”。它是一种简单的校验公式,一般会被用于银行卡,身份证号码,IMEI号码,美国供应商识别号码,或是加拿大的社会保险号码的验证。该算法是由IBM的科学家Hans Peter Luhn所创造,于1954年1月6日提出该专利的申请。

    算法特点:
    1、从卡号最后一位数字开始,偶数位乘以2,如果乘以2的结果是两位数,将结果减去9。
    2、把所有数字相加,得到总和。
    3、如果号码是合法的,总和可以被10整除。(模10算法)

        /**
         * [checkBankCard luhn算法验证银行卡号]
         * @param  [type] $card      [description]
         * @param  [string] &$cardType [description]
         * @return [type]            [description]
         */
        public static function checkBankCard($card, &$cardType = '') {
            $len = strlen($card);
            if (!is_numeric($card) || ($len != 16 && $len != 19)) {
                return false;
            }
            $cardType = $len==16?"CC":"DC";// 区分借记卡和贷记卡,找不到如何区分准贷记卡和预付费卡,阿里的接口可以区分,但这两种卡应该是少数
    
            $odd = $even = 0;
            $card = strrev(trim($card));
            for ($i = 0; $i < $len; ++$i) {
                if ($i % 2) {
                    // 偶数位号码
                    if (($tmp = $card[$i] * 2) >= 10) {
                        $even += $tmp - 9;
                    }else {
                        $even += $card[$i] * 2;
                    }
                }else {
                    // 奇数位号码
                    $odd += $card[$i];
                }
            }
            return !(($odd + $even) % 10);
        }
    

    算法比较简单,就不多做解释了。
    如果有看官需要验证银行卡号码合法性,且需要结果比较详细的话,可以使用阿里的免费API:

    https://ccdcapi.alipay.com/validateAndCacheCardInfo.json?_input_charset=utf-8&cardBinCheck=true&cardNo=银行卡号
    

    返回格式如下:

    {
        "bank": "COMM",
        "validated": true,
        "cardType": "DC",
        "key": "cardNo***",
        "message":[],
        "stat": "ok"
    }
    

    从卡号分析获得银行名称,这个也可以自己去实现,不过就需要银行卡号开头数字的相关数据,可以在上网搜的到。

    相关文章

      网友评论

        本文标题:luhn算法

        本文链接:https://www.haomeiwen.com/subject/qydfyftx.html