컴퓨터 공부/Network and System security 16

[6월 25일 2교시] 비대칭키 알고리즘 2(RSA)

n = p*q (n은 공개키, mod하는 값) 파이(n) = (p-1)X(q-1) ※ 이 이유는 정수론을 참고하라. e*d = 1 mod 파이(n) d는 primary key가 된다. ※ e는 소수, 보통 65537로 정해서 사용한다. ※ d는 소수가 아니다. Data -> 5, Encryption -> 47 5^7 mod 77 = 47 - x^7 mod 77=47을 만족하는 x를 찾기 힘들다. 47^43 mod 77 = 5 ※ 공개키로 암호화 ..

[6월 25일 1교시] 비대칭키 알고리즘 1

unsigned char a = 110; unsigned char b = 230; unsigned char a+b = 84; (110+230)&255 = 84; x*256 = x<<8(수행능력 빠름) x/256 = 몫은 x>>8 나머지는 x&255 if(A&5==5) 단일키는 XOR연산 다중키는 곱하기 또는 미분 -> overflow존재. -> overflow를 신경쓰지 않기 위해 modula연산을 활용 a = r mod p yA = a^xA mod p, xA는 비밀키, yA는 공개키..