본문 바로가기
반응형

전체 글

2. Math of crpytography (3) additive inverse 덧셈 역multiplicative inverse 곱셈 역 n : 양의 정수Zn = {0, 1, ... , n-1} Zn에서의 역원 additive inversea, b ∈ Zn(a+b) mod n = 0,a, b는 서로의 덧셈 역원(a+b) ≡ 0 mod n b = n-a ex) n=10(1, 9), (2, 8), (3, 7), (4, 6), (5, 5), (0, 0)Z_10 = {0,1,2, ..., 9} multiplicative inverseab mod n = 1 ab ≡ 1 mod na, b는 서로의 곱셈역n = 10, Z10 = {0, 1, ..., 9} ex) 3의 곱셈 역? -> 3b mod 10 = 1b = 7 1의 곱셈 역? 10의 곱셈 역은 undefine.. 더보기
2. Math of cryptography (2) 1. Extended Euclid Algorithm given Integer a, b >0find intetger s and t such thatsa + tb = gcd(a,b) ex) a= 161, b =29gcd(a,b) =7 s=-1 , t= 6-1*161 + 6*28 = 7 r1 더보기
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꼴일때 즉,.. 더보기
1. Introduction Information Security computer 등장과 함께 생겨난 여러 종류의 System들shared system distributed system network system 위와 같은 시스템에 정보보호를 위한 Software가 필요해지게 됨 Security goals Confidentiality - 기밀성To be hidden from unauthorized access (비인가 접근 차단) Integrity - 무결성To be protected from unauthorized change(비인가 데이터 수정 3. Availability - 가용성To be available to authorized entities when needed (필요한 때에 정보에 인가된 접근이 가능해야 함) Atta.. 더보기
Jupyter NoteBook 시작 path 바로가기 설정 (윈도우) Jupyter NoteBook 실행시에 일반적으로 윈도우에서 별도의 설정을 하지않으면 'C:\Users\UserName'이 루트 디렉토리로 마운트되어 실행된다. 프로젝트를 진행할때 매번 해당 경로에서 프로젝트가 있는 경로로 이동하는 것은 번거로움이 따른다. 이러한 불편함을 해소하기 위한 방법은 크게 2가지 있다. 1. 시작 경로 바꾸기 1) 시작 경로를 jupyter notebook --generate-config 명령어를 실행 2) 명령어를 통해 생성된 'C:\Users\UserName\.jupyter\'경로에 jupyter notebook --generate-config.py 파일을 텍스트 편집기로 실행 3) 214번줄로 이동하면 아래와 같은 경로와 관련된 문장이 있다. 4) 주석(#)을 제거하고 따.. 더보기
Unsupervised Learning사례, data preprocessing Unsupervised Learning 이란 알고 있는 출력값이나 정보 없이 학습 알고리즘을 가르쳐야 하는 모든 종류의 머신러닝을 의미한다. 학습 알고리즘은 input만을 통해서 데이터에서 지식을 추출할 수 있어야 한다. 근래의 대표적인 unsupervised learning 분야에 하나로는 GAN있다. Unsupervised Learning의 종류와 도전 과제 앞으로 살펴볼 것은 크게 두 종류의 학습이다. 1. 비지도 변환 Unsupervised Transformation 데이터를 새롭게 표현하여 사람이나 다른 머신러닝 알고리즘이 원래 데이터보다 쉽게 해석할 수 있도록 만드는 알고리즘 특히 널리 쓰이는 분야로 Dimensionality Reduction이 있는데, 특성 수를 줄이면서 꼭 필요한 특징을 .. 더보기
soft-max함수, numerical instability 확률적인 모델링에 유리한 softmax function단순한 linear classification이나 Neural Network에서 label score로 mapping 하기 위해 사용된다. SVM을 사용할때와 다르게 확률적인 모델링을 하기 때문에 W에 대해서 input x를 PDF로 mapping 하기 위한 parameter로도 해석할 수도 있다.이를 통해, cross entropy loss(data loss)는 MLE, Regularization penalty(regularization loss)는 MAP로도 직관적인 해석이 가능해진다. numerical instability 실제 컴퓨터내부 연산에서 생각해보면, 단순한 Softmax 함수는 numerical instability하다.e의 지수연산을.. 더보기
CodeCraft-19 and Codeforces Round #537 (Div. 2) A - Superhero Transformation 단순 구현 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include using namespace std; char s[1001];char t[1001]; int main(void){ int i = 0, j = 0; char temp = 'a'; while (temp != '\n') { scanf("%c", &temp); s[i++] = temp; } temp = 'a'; while (temp != '\n') { scanf("%c", &temp); t[j++] = temp; } if (i != j) { pr.. 더보기
반응형

티스토리툴바