Download presentation
Presentation is loading. Please wait.
1
Modulo 연산
2
modulo 정의 modulo 연산은 나누기(division)과 나머지(remainder)에 대한 연산이다. 다음과 같이 정의한다. 2
3
11 mod 7 = 4, 왜냐하면 11 = 7X1 +4 4 mod 7 = ? 4 = 7 X(-1) + 11 , 따라서 4 mod 7 = 11 -11 mod 7 = ? -11 = 7X(-2) + 3, 따라서 -11 mod 7 = 3 3 mod 7 = ? 3 = 7X2 -11, 따라서 3 mod 7 = -11
4
Knapsack에서 modulo 연산도 여러가지 연산 규칙이 성립한다. 여기서는 공개키 암호 방식을 공부할 때 나온 것을 이해하기 위한 규칙만 따져 본다. 41-1 mod 491 = 12 왜? 492 = 41 X 12 = 41 X 41-1 mod 491 ⇒ 41-1 mod 491 = (41과 491은 서로 소)
5
RSA에서 x = x’ mod a 이고 y = y’ mod a ⇒ xy = x’y’ mod a M = Cd mod N
= (Me mod N)d mod N = (Med mod N) mod N = Med mod N Med = M(ed 1) + 1 = MMed 1 = MMk(N) = M(M(N))k mod N = M1k mod N = M mod N
Similar presentations
![1 단계 -CD 를 삽입 1.CD 를 넣는다 2. 전원을 다시켠다 3.[ENTER] 키를 친다 ( 계속 엔터를 침 ) : 자동으로 컴퓨터가 시스템을 체크하고있다.](/40/11091491/big_thumb.jpg "1 단계 -CD 를 삽입 1.CD 를 넣는다 2. 전원을 다시켠다 3.[ENTER] 키를 친다 ( 계속 엔터를 침 ) : 자동으로 컴퓨터가 시스템을 체크하고있다.>")
![[학생용] 학생 여러분 안녕하세요 오늘은 저작권에 대해 알아보겠습니다..](/86/14120358/big_thumb.jpg "[학생용] 학생 여러분 안녕하세요 오늘은 저작권에 대해 알아보겠습니다..>")
