전공수업3 [전공수업][정보보호] Discrete Logarithms 해당 내용은 20년 2학기 COSE354 "정보보호" 수업을 듣고 정리한 내용입니다.Asymmetric Property현대 암호 알고리즘은 수학에 기반한 Asymmetric Property를 활용해 암호화(encryption)는 쉽게, 복호화(decryption)는 어렵게 한다. 현대 공개키 암호는 한쪽 방향은 easy 하게, 반대쪽 방향은 hard 하게 하면서(oneway function), 더 나아가 key를 알면은 반대쪽 방향도 easy(trapdoor oneway function)하게 해결되도록 한다. 예를 들어, 대표적으로 Integer Factorization 문제가 있다. 큰 숫자를 소수의 곱으로 소인수분해 나타내는 것은 어렵지만, 소수를 곱해 큰 숫자를 계산하는건 비교적 쉽다. 소수를 곱해.. 2020. 11. 20. [전공수업][정보보호] Miller-Rabin Test 해당 내용은 20년 2학기 COSE354 "정보보호" 수업을 듣고 정리한 내용입니다.Primality Testing 수많은 암호 알고리즘은, 매우 큰 소수를 사용한다. (RSA가 대표적인 예시).이로써 주어진 매우 큰 숫자가 소수인지 판별하기 위한 효율적인 알고리즘을 찾는게 중요해졌다. 전통적으로, trial한 devision을 활용한 "sieve"의 방식으로 소수를 구했다.이 말은 즉슨, 주어진 숫자의 제곱근까지의 범위에서, 모든 소수들로 나눠보는 시도를 했다. 하지만 이는 매우 큰 숫자에 대해서는 적용하기 어렵다. 그래서 대안으로 고안된 방법이, 1. Use statistical primarility tests based on properties of primes2. Then use a slower .. 2020. 11. 20. [전공수업][정보보호][중간 프로젝트] Ciphertext Only Attack on Hill Cipher Using EnglishLanguage 해당 내용은 20년 2학기 COSE354 "정보보호" 수업 중간 텀 프로젝트로 제출한 최지현의 보고서입니다. 추가: 2020년도 암호경진대회 1번 문제라고 합니다. https://ghqls0210.tistory.com/6 Given project: "HRDKHUBHAAMAEQMTMZSHGBAKFUBHAASYRXUNKYUAATQCTLUTOGEWVAJGVEIIYTKIOTQRXXQVSQLISVVOCNGCUXPKPIUBOHTVKCFKWNJSEZYSSUTUOESIXKAPVFXNZHAOQTLCGYJVAEHLNNKEESQMKSHKKDFCNZSRHRDKHSDKFXVPTGMKRUPZBIKEVNYEKXMFXKFYMWYUDZDENEWNKDAOUXGPCXZDLCSNFGCMCSNUAOJDBLQTAHEWYZCHQJYKSNUWOK.. 2020. 10. 10. 이전 1 다음
