공통수학2
+ 정보과학
심화
이공
모듈러 연산과 합동식
유클리드 호제법과 모듈러 역원
탐구 방법
[모듈러 연산 도구 구현] 파이썬으로 유클리드 호제법과 확장 유클리드 호제법을 직접 구현하여 모듈러 역원을 계산하고, 빠른 거듭제곱 알고리즘과 단순 반복 곱셈의 연산 횟수를 비교하여 효율 차이를 측정
확장 연결
확장 유클리드 호제법으로 모듈러 역원을 구하는 알고리즘을 단계별로 추적하고, 빠른 거듭제곱(square-and-multiply)을 통한 모듈러 지수 연산의 효율성을 탐구
추천 탐구 주제
페르마 소정리와 소수 판정(밀러-라빈 검정)
중국인의 나머지 정리와 응용
이산 로그 문제와 디피-헬만 키 교환