Gae Ko's Blog

R u Ronald Rivest 재승이 블로그에 있는 라이트업을 보고 풀이 흐름을 깨닫고 모르는 부분에 대해 찾아서 알아가는 식으로 공부하였습니다. 문제 풀이에 앞서서 RSA에 관한 기본적인 설명---------------------------------------------------------------------------------------RSA- 공개키 암호 시스템으로 공개키와 개인키를 사용- 공개키는 모두에게 알려져 있으며 암호화할 때 사용하고 개인키를 가진 자만이 암호화된 것을 복호화할 수 있음 - 키 생성 과정n = pq (p와 q는 서로 다른 두 소수)Φ(n) = (p-1)(q-1)gcd(e, Φ(n))= 1인 e선택하여 ed mod Φ(n)=1인 d 생성 이 때 확장된 유클리드 호제법..

http://sage.skku.edu/

이 문제를 풀기 전에 RSA와 중국인의 나머지 정리에 대해 공부하였다.이 문제를 풀고 이해하기에 필요한 정도로 설명하면 다음과 같다. RSA- 공개키 암호 시스템으로 공개키와 개인키를 사용- 공개키는 모두에게 알려져 있으며 암호화할 때 사용하고 개인키를 가진 자만이 암호화된 것을 복호화할 수 있음 - 키 생성 과정n = pq (p와 q는 서로 다른 두 소수)Φ(n) = (p-1)(q-1)gcd(e, Φ(n))= 1인 e선택하여 ed mod Φ(n)=1인 d 생성 이 때 확장된 유클리드 호제법을 사용하여 d를 구한다 - 암호화 : c = m^e mod n - 복호화 : m = c^d mod n 중국인의 나머지정리 (CRT : Chinese Remainder Theorem)- 서로소인 자연수들에 대한 연립합..

[문제] 암호문 oWdnreuf.lY uoc nar ae dht eemssga eaw yebttrew eh nht eelttre sra enic roertco drre . Ihtni koy uowlu dilekt oes eoyrup sawsro don:wp pegrfdmooi.r [풀이] 전치 암호에 대한 문제인가보다. 역시나 잘 몰라서 찾아보았다. 전치 암호(Tranposition cipher)란 평문의 순서를 재배치하여 암호화하는 방법이다. 만약 key가 "54231"이고 문자열의 위치를 [이동전 -> 이동후]라고 표현한다면 다음과 같이 이동한다. [1->5][2->4][3->2][4->3][5->1]그럼 복호화하는 경우에는 거꾸로 생각해주면 되겠다. 이 문제에서는 앞부분 oWdnreuf.lY 를 통..

[문제] [풀이] 시저 암호에 관한 문제인거 같다. 처음 들어보는 나는 시저암호가 무엇인지 찾아보았다. 시저 암호(Ceasar cipher)란 암호학에서 다루는 간단한 치환암호의 일종이다. 암호화하고자 하는 내용을 알파벳별로 일정한 거리만큼 밀어서 다른 알파벳으로 치환하는 방식이다. -wiki- 처음엔 뭣도 모르고 손으로 써가면서 찾아보았는데 코드로 돌리면 된다는 말을 듣고 코드를 짜보았다. 1234567891011121314151617## WeChall cryto-Ceasar 1 # a : 암호화된 문장a = "NBY KOCWE VLIQH ZIR DOGJM IPYL NBY FUTS XIA IZ WUYMUL UHX SIOL OHCKOY MIFONCIH CM JAYLJMIYYFFG" for j in ran..

Prediction and Forecast prediction과 forecast라는 단어를 굳이 번역하자면 예측과 예상인데, 한국어로는 이 둘의 단어는 비슷한 느낌이라 헷갈리므로 영어 자체로의 의미를 생각하면 다음과 같은 차이가 있다. ● prediction : 구체적인 명시 ● forecast : 확률적인 진술 회귀분석을 배우고 있는 입장에서의 Prediction과 Forecast의 의미 차이 주어진 데이터 (X, Y)를 바탕으로 회귀모델을 세운 경우에 모델링한 X의 범위 내에서 새로운 X*값에 대한 Y값을 알고자하는 것을 Prediction 라고 보고,모델링하는 X의 범위를 벗어난 새로운 X의 값에 대한 Y값을 알고자 하는 것을 Forecast 라고 보면 됨. 이유는 벗어난 부분에서 패턴이 변할 지도..

[ 정규분포 N ] [ 표준정규분포 Z] [ 카이제곱분포 ] [ T 분포 (Student's t-distribution)] [ F 분포 ] .

>> c언어 수업 듣고 알게된 점 정리 포인터 JAVA에서는 포인터를 숨겼다. (c보다 고등언어)객체생성시에 new연산자와 생성자를 이용해 메모리를 할당하면 컴퓨터내부에서 참조값(≠주소값)을 객체변수에 던져준다. C에서는 객체라는 것이 없으니 변수 선언하는 동시에 메모리를 할당되며 주소값을 받게 된다.각 변수를 통해 주소값에 접근하는 방법은 &(엠퍼센드) 연산자를 사용하면 됨. &연산자 : 피연산자의 주소값을 반환 main()밖에서 main()내 변수값을 접근하고자 한다. → 포인터 사용 포인터 변수 : 변수의 주소값을 담는 변수로 선언시 *를 사용 // 포인터변수는 주소값만 가리킨다. ex. int* numpt; 또는 int *numpt; 상관없다. 컴파일이 인식하길 공백은 무시하기 때문. 포인터변수를..

구조체 123struct 구조체이름 { 자료형 멤버이름;};cs 구조체를 위와 같이 정의하였으면 반드시 변수로 선언해서 사용하여야만 한다. struct 구조체이름 변수이름; // 구조체 변수 선언 123struct 구조체이름 { 자료형 멤버이름;} 변수;cs 위와 같이 구조체를 정의와 동시에 변수를 선언할 수 있다. // 대부분 구조체 정의는 main함수 밖에 쓴다. main함수 내에 쓰면 그 안에서만 사용할 수 있으니까// 구조체 정의를 두번째 방법으로 하면 이때 생성되는 변수는 전역변수가 된다. 구조체 변수를 선언할 때마다 struct을 써주는게 너무 귀찮다...쓰기 싫어... 어떻게 하면?typedef를 사용하면 struct키워드를 생략할 수 있다. typedef로 구조체를 정의하면서 별칭(alia..

적합시킬 모형 : y = β0 + β₁x₁ + β₂x₂ + β₃x₃ + ε > correlation 결과 (with y) x1 : 0.44892 약간 퍼져있다.x2 : 0.84797 상관계수 높다.x3 : 0.08978 오... 전혀 상관성이 없어 보인다. 피어슨 상관 계수, N = 12 H0: Rho=0 가정하에서 Prob > |r| x1 x2 x3 y x1 1.00000 0.00000 1.0000 0.00000 1.0000 0.44892 0.1432 x2 0.00000 1.0000 1.00000 0.00000 1.0000 0.84797 0.0005 x3 0.00000 1.0000 0.00000 1.0000 1.00000 0.08978 0.7814 y 0.44892 0.1432 0.84797 0.000..