正确的ICCID算法

Posted 2023-02-22

【中文标题】正确的ICCID算法

【英文标题】：Correct ICCID algo

【发布时间】：2021-05-07 12:54:29

【问题描述】：

我需要验证 ICCID，我发现只有一个算法：

int numberStringLength = 18;

int cs = 0;
int dodd;
for (int i = 0; i < numberStringLength; i += 2)

    dodd = Convert.ToInt32(iccid.Substring(i + 1, 1)) << 1;
    cs += Convert.ToInt32(iccid.Substring(i, 1)) + (int)(dodd / 10) + (dodd % 10);

cs = (10-(cs % 10)) % 10;

if (cs == Convert.ToInt32(iccid.Substring(numberStringLength, 1)))

    return true;

else

    return false;

但它返回false 100% 正确的 ICCID (89148000005339755555)。我在哪里可以获得真正的 ICCID 算法？ 谢谢

【问题讨论】：

我不理解您的问题。首先，你有没有调试过这段代码，如果没有，我强烈推荐。其次，如果我是正确的，您想验证 ICCID，对吗？第三，根据您发现正确的算法，您的输出不正确？您还要求真正的 ICCID 算法这是什么意思？

您是否调试过代码并检查哪个计算没有按照预期给出结果？

@Codexer 对于有效的 ICCID，此算法返回“假”

不检查代码，我建议参考 ICCID 本身，看看它是如何构建的。它由 18 - 22 个字符组成（17 到 21 + 1 个校验位）。在您的情况下，您假设长度是静态的（18 位数字）。

你已经可以找到答案here 了。

【参考方案1】：

根据Wikipedia，ICCID 使用Luhn algorithm。

您发现的代码有点损坏，因为它假定该值具有奇数位（偶数位正常数字，加上 1 个校验位）。它从最左边的数字开始解析值，并假设这个最左边的数字（在您的示例中为“8”）没有加倍，而下一个（“9”）则加倍。但是，如果该值具有偶数位数，则这是不正确的。在您的情况下，“8”应该是加倍的。

谢天谢地，使用***页面作为参考，我们自己很容易正确地实现 Luhn 算法：

string input = "89148000005339755555";

int sum = 0;
// We'll use index i = 0 means the right-most digit, i = 1 is second-right, etc
for (int i = 0; i < input.Length; i++)

    // Get the digit at the i'th position from the right
    int digit = int.Parse(input[input.Length - i - 1].ToString());

    // If it's in an odd position (starting from the right), then double it.
    if (i % 2 == 1)
    
        digit *= 2;

        // If it's now >= 10, subtract 9
        if (digit >= 10)
        
            digit -= 9;
        
    

    sum += digit;


// It's a pass if the result is a multiple of 10
bool pass = sum % 10 == 0;
Console.WriteLine(pass ? "Pass" : "Fail");

See it on dotnetfiddle.net.

【讨论】：

它为00000000000000000000 返回“通过”。对于 luhn 算法，它可能是正确的值，但它不适合业务流程 :)

这是正确的，遵循 Luhn 算法，如果您阅读它。它在该 Wiki 页面的优缺点部分中明确指出