Rsa Guillou-Quisquater识别方案

Rsa Guillou-Quisquater识别方案,rsa,modulo,algebra,pki,Rsa,Modulo,Algebra,Pki,你能解释一下它是如何计算的吗?我绝望了。。。。我不知道我错过了什么 示例: 假设TA选择p=467和q=479,那么n=223693。假设b=503,Alice的秘密整数u=101576。然后她会计算 如何计算(u^(-1))^b大于n(或至少大于0)?我错过了什么 原始资料来源:我投票结束这个问题,因为这不是一个编程问题。u^(-1)可能意味着u^(-1)(mod n),所以它是一个模逆(扩展欧几里德算法)。然后,(u^(-1))^b(mod n)是模幂运算。

你能解释一下它是如何计算的吗?我绝望了。。。。我不知道我错过了什么

示例:

假设TA选择p=467和q=479,那么n=223693。假设b=503,Alice的秘密整数u=101576。然后她会计算

如何计算(u^(-1))^b大于n(或至少大于0)?我错过了什么


原始资料来源:

我投票结束这个问题,因为这不是一个编程问题。u^(-1)可能意味着u^(-1)(mod n),所以它是一个模逆(扩展欧几里德算法)。然后,(u^(-1))^b(mod n)是模幂运算。