算法导论上31章数论算法的证明题31.7-2 证明:如果Alice的公开指数e等于3,并且对方获得Alice的秘密指数d,0

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 22:51:07
算法导论上31章数论算法的证明题31.7-2 证明:如果Alice的公开指数e等于3,并且对方获得Alice的秘密指数d,0

算法导论上31章数论算法的证明题31.7-2 证明:如果Alice的公开指数e等于3,并且对方获得Alice的秘密指数d,0
算法导论上31章数论算法的证明题
31.7-2 证明:如果Alice的公开指数e等于3,并且对方获得Alice的秘密指数d,0

算法导论上31章数论算法的证明题31.7-2 证明:如果Alice的公开指数e等于3,并且对方获得Alice的秘密指数d,0
由ed=1(mod φ(n)),可设 ed = k*φ(n)+1,k∈Z
由e = 3,0