S1, S2, S3 구하는 과정에 대하여

기본적인 CRT 정리 내용에 대해서는 구현도 했고 크기가 작은 수에 대해서는 정상적으로 연산되는것까지 확인 하였습니다.

해당 문제에서는 수의 크기가 일반적인 연산으로는 해결하기엔 오래걸릴만큼 충분히 큰 수여서 안되는 듯 한데

사용할만한 모듈이 있을까요

#crypto
작성자 정보
답변 1
avatar
1s0m0rph1sm
암호학 입문

modular inverse를 말씀하시는 거면 extended euclidean algorithm을 찾아보시는 것을 추천합니다.

2022.11.07. 16:07
질문에 대한 답을 알고 계신가요?
지식을 나누고 포인트를 획득해보세요.
답변하고 포인트 받기