RSA에 관해서 최근 배우고 있는데 헷갈리는 문제가 있음


A가 B에게 M = 15 라는 메세지를 보냄


이때 p = 51, q = 47, e = 3이며 (e,n) = (3, 2397), (d,n) = (767, 2397) 임


이 경우 M -> C로 C는 978이 되는데...


문제는 C -> R로 갈 때 R이 1566이 됨 

분명 이론상으로는 R = M이어야 되는데 왜 15 가 1566이 되는 거임?


질문 내에서도 계산은 완벽히 수행되었다 하길래 계산기 돌려보니까 진짜 그렇게 나오더라


근데 인터넷에 있는 계산기로


15 대신에 M=1566 하고 다시 M -> C -> R 하니까 15 나오는데 이게 정답임?


원래 encrypt 와 decrypt 를 여러 번 하는 건가?? 뭐지?