[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는 공개키

yB = a^xB mod p

복호화 과정

yA^xB = (a^xA)^xB

yB^xA = (a^xB)^xA