짱짱해커가 되고 싶은 나

알고리즘 : 어떠한 문제를 해결하기 위한 여러 동작들의 모임. 유한성(언젠가는 끝나야함) 명확성 유한성(종결성) 효율성 : 모든 과정은 명백하게 실행 가능 분석 기준 - 정확성, 최적성, 작업량(running time), 사용량(memory) 딥러닝 알고리즘과 암호 알고리즘은 서로 유사함. [모듈로 연산(Modular Arithmetic)] Start Idea : 컴퓨터에서 무한한 정수를 다 사용할 수 없기 때문에 모듈로 연산을 이용해 유한한 정수 집합을 사용. 입력값 n : modulus(모듈러) 결과값 r : residue(나머지) = [0,n-1] 결과값인 나머지들로 이루어진 정수 체계를 사용하는 것. 이 정수 집합을 Zn (최소 잉여 집합) 이라고 한다. r이 음수일 경우, r = r + modu..

암호학(cryptography) : 정보 보호를 위한 언어적&수학적 방법론을 다루는 학문 기밀성(confidentiality) : 부적절한 노출 방지 무결성(integrity) : 부적절한 변경 방지 가용성(availability) : 부적절한 서비스 거부 방지 부인봉쇄(non-repudiation) : 메시지를 전달/전달받았다는 사실 부인 방지 [정수연산] + - * / 나눗셈 : a = q * n + r if a 컴퓨터에서는 + * q r 을 이용해 연산. 가분성(divisibility) n|a : a는 n으로 나누어 떨어진다. a|b이고 a|c라면, a|(m*b + n*c) [최대공약수(Greatest Common Divisor)]..