알고리즘
정수론 중에서...
하늘흐늘
2009. 12. 31. 20:12
반응형
주기적인 두 이벤트가 동시에 일어나는 주기 구하기
-> 최소공배수
올해 생일의 요일을 알고 있을때 내년 생일의 요일을 구하기
-> 365/7의 나머지를 요일에 더해주면 된다.
RSA 알고리즘
-> 메시지를 어떤 정수 m으로 코딩한 다음 k승을 구하는데, k가 공개 키또는 암호화 키이다. 그리고 결과를 n으로 나눈 나머지를 구한다. m,n,k는 모두 매우 큰 정수이다. 결과적으로 m^k mod n을 모듈러 계산을 활용하여 효율적으로 구해야 한다.
반응형