chinese-remainder-theorem

    0热度

    1回答

    我是密码学的新手,我想知道是否有任何已经实现的方法来获取公钥。 我发现有关公用其余以下声明: 的Issuer Public Key Modulus分为 两个部分,一个部分由N- CA 的 - 的 模量(的最左边的数字的36最显著字节发卡行公钥)和第二部分由 剩余的N的 我 - (N CA - 36)的弹性模量的至少显著字节 (the Issuer Public Key Remainder) 本书

    4热度

    2回答

    我有一个长整数,但它不是以十进制形式存储,而是作为余数集存储。 所以,我没有N数量,但设置这样的余数: r_1 = N % 2147483743 r_2 = N % 2147483713 r_3 = N % 2147483693 r_4 = N % 2147483659 r_5 = N % 2147483647 r_6 = N % 2147483629 我知道,N小于这些素数的乘积,

    0热度

    3回答

    我搜索了这个问题的答案,我得到了各种有用的链接,但是当我实现这个想法时,我得到了错误的答案。 这是我明白的: 如果m是素数,那么它是非常简单的。任何数量的逆模量“A”可以计算为:inverse_mod(a) = (a^(m-2))%m 但是当m不是素数,则我们必须找到m的首要因素, 即m= (p1^a1)*(p2^a2)*....*(pk^ak).这里P1,P2,...,PK是m的主要因素,a1,

    6热度

    3回答

    我需要用C#实现RSA加密/解密 我有以下参数私钥: mod n,exponent,p ,q,dP,dQ,并(p-1mod q) 以上参数解释编辑在RSA的Chinese remainder algorithm 但是C#.NET实现具有不同的参数设置如下: Modulus,Exponent,P,Q,DP,DQ,D,InverseQ 当我试图将数据从CRT映射到DOTNET,我得到错误Bad Dat

    0热度

    3回答

    /* 3/4下一页下一页我有本段下面直接列出的代码。我需要它来打印剩下的部分,但似乎无法正确完成。我知道使用模运算符是这个函数的关键,但是我对如何正确使用它失去了兴趣。 result = num1/num2; /* Division */ printf("When 63 is divided by 6 you get %i\n\n", result); */ #include <st

    1热度

    1回答

    我试图让中国剩余定理算法运行起来,所以我一直在网上寻找帮助。我试图在haskell中得到这个CRT的例子来编译,但是我收到了这些错误。我已经实现了我自己的extGCD函数。 extGCD :: Integer -> Integer -> (Integer, Integer, Integer) extGCD a 0 = (a, 1, 0) extGCD a b = let (q, r) = di

    0热度

    1回答

    我明白,为了使这个功能起作用,crtHasSolution必须是真实的,我很难证明n可能是一个解决方案任何想法或提示如何编写或检查haskell? 我知道N的条件是它必须大于或等于0且小于m,这是所有mod基的乘积。 crtHasSolution :: [Integer] -> [Integer] -> Bool crtHasSolution as ms = length as > 0 &&