2. Math of crptography (1)
암호학에서 수학은 기본적으로 정수 혹은 이산적인 데이터만 사용한다.왜냐하면, 기본적으로 암호화와 복호화 혹은 역의 (변환) 과정에서 정보 손실이 발생하면 안된다.컴퓨터상에서 실수가 올바르게 표현되지 않으므로, 암호학에서 대부분의 경우에는 정수기반의 수학만을 사용한다. Integer Arithmetic정수 z = {..., -2, -1, 0, 1, 2, ...}+, -, *, /a/n ?a = qn + r quotient : 몫remainder : 나머지 암호학에서의 규약암호학에서 대부분의 n은 양의 정수를 의미한다.또한, r값은 항상 0이상의 정수로 취급한다. a=-255 n=11a/n?-255=-23*11+(-2) (x)-255 = -24 *11+9 q = 11r =9 Divisor a=qn꼴일때 즉,..
더보기