題組內容

四、

⑵令 N=P*Q，其中 P, Q 是兩個相異的質數，E*D=K(P-1)(Q-1)+1，K 為某一個正整 數，現在給定 public keys N=77, E=7，請問 private keys：P, Q, D 為何？（10 分）