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

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

算法导论上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