我的example签名例子有什么问题？
我的example签名例子有什么问题？
提问于 2019-06-02 10:33:58
我试着用El数字签名。到目前为止，我还无法验证我使用digital所做的数字签名。
我使用素数，p= 8369。素根g= 3031。私钥参数x= 61。和消息m= 9876
我把Y和r算成：
- Y= 3031^61 mod 8369 = 3400
- R= 3031^11 mod 8369 = 2954
签名电文s，S= k^-1 (m ) mod (p-1)
- S= 11^-1(9876 - 61*2954)
- S= 13788/11，这是不对的
然后，我尝试从我在另一个例子中看到的11中移除逆幂，这个例子产生了以下结果
- S= 11(9876 - 61*2954)模8368 = 934
当我使用v= g^m mod p和w= y^r ^r^m时，我得到了
- V= 3031^9876 mod 8369 = 6346
- W= 3400^2954 * 2954^934 mod 8369 = 855
V和W不匹配，意味着签名无效，我在验证中犯了错误。我哪里错了，我在正确的轨道上吗？
回答 2
Cryptography用户
回答已采纳
发布于 2019-06-02 12:31:03
在一般情况下，k^{-1}等于x，因此x \cdot k=1。在您的问题中，要计算11^{-1}，您必须找到x这样的x\cdot11=1 \pmod {8368}。您可以使用扩展的欧几里德算法计算x。
Cryptography用户
发布于 2019-06-02 18:19:18
在这种情况下，应该是11^(-1)= 3043 mod 8368。
例如，您可以使用这台计算器。
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://crypto.stackexchange.com/questions/71005
复制相关文章
相似问题
腾讯云开发者
