알고리즘 (3) 썸네일형 리스트형 1. 처음부터 시작하는 머신러닝과 딥러닝: 입문자를 위한 완벽 가이드 영어 공부를 하면서 그동안 놓고 있었던, 머신러닝, 인공지능 공부를 다시 시작하려고 한다. 처음부터 천천히 다시 시작해보자. 머신러닝이란?어떤 작업 T에 대해 컴퓨터 프로그램의 성능을 P로 측정했을 때 경험 E로 성능 P가 향상됬다면, 컴퓨터는 경험 E를 통해 학습한 것이라고 한다. - 톰 미첼 머신러닝을 사용하는 이유?전통적인 프로그래밍 기법을 사용해서 스팸 필터를 만든다고 했을 때, 스팸 메일에서 나타나는 공통적인 단어들을 알고리즘으로 작성해 이를 스팸메일로 분류할 수 있는데, 이런식으로 공통적인 단어들을 모두 찾아 작성하기에는 한계가 있다, 반면에 머신러닝 기법을 사용한다면? 알고리즘을 컴퓨터가 직접 학습해 최적의 기준을 만들어 스팸메일을 자동으로 구분하기 때문에, 유지보수에 있어 편하고, 성능 또.. RSA 키 암호화 복호화 과정 n = p x q (p와 q는 소수) C = M^e mod n M = C^d mod n 1. p와 q를 선택 -> p x q인 n을 구하기 2. 토션트 (n) 을 구하기. 3. 정수 값 e를 선택 -> gcd(토션트(n) , e) 수행 4. gcd 연산에 대한 역원 d를 구하기 --> 공개키, 개인키 도출 Public Key = { e, n} Private Key = {d, n} C = M^e mod n M = C^d mod n 위 식에 대입해서 각각 값을 구하면 된다. 예제 GF 내용 정리 GF(n) 두 가지의 경우로 나눌 수 있다. GF의 조건 1. 두개의 원소에 대한 모든 연산의 결과는 반드시 그 GF 집합 속에 존재해야 한다. 2. 덧셈, 곱셈 연산에 대해 반드시 역원이 존재해야 한다. 위 조건을 맞추기 위해서는 GF(n)에서 n은 소수 일 것이다. 예를 들어 GF(2)에 대해 연산을 진행해 보겠다. 따라서 GF(2)는 조건을 만족한다. 그렇다면 이 때 다항식 연산을 해보자. 1. 덧셈 2. 뺄셈 곱셈과 나눗셈은 따로 해보도록 해야지 다음으로는 GF(n) 에서 n이 거듭제곱이라고 생각해보자. 이 때 n은 소수의 조건을 갖기 어렵기 때문에 원소들의 조건을 살짝 바꾼다. 예를들어 GF(2^3) 의 경우 -> 원소들은 원래 {0, 1, 2, 3, 4, 5, 6, 7} 이다 하지만 이 원소들.. 이전 1 다음
