목록암호 수학 (1)
개발자 끄적끄적
암호 수학
- 암호는 정수론, 선형 대수, 대수 구조를 포함한 수학의 몇몇 특정 분야에 기반을 두고 있다 - 정수 연산에서는 집합(Set)과 몇 개의 연산을 사용 - 정수 집합 Z는 음의 무한대에서 양의 무한대까지의(분수가 아닌)모든 정수 - 암호에서는 정수 집합에 적용되는 세 가지 이진 연산을 주로 사용한다 - 이진 연산(Binary operation)은 입력값 2개에 대해서 하나의 결과값을 산출한다 - 정수에 대한 세 가지 일반적인 2인 연산은 덧셈(Add), 뺄셈(Subtract), 곱셈(Multiply) - 정수연산에서, a를 n으로 나누면, q와 r을 얻는다 이 네 정수 사이의 관계(나눗셈 관계식, Division relation)은 다음과 같다 -> a = q*n+r - 제수(Divisor)는 양의 정수..
정보보안
2023. 3. 6. 00:18