전공수업 썸네일형 리스트형 [전공수업][정보보호] 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 .. 더보기 [전공수업][정보보호][중간 프로젝트] Ciphertext Only Attack on Hill Cipher Using EnglishLanguage 해당 내용은 20년 2학기 COSE354 "정보보호" 수업 중간 텀 프로젝트로 제출한 최지현의 보고서입니다. 추가: 2020년도 암호경진대회 1번 문제라고 합니다. https://ghqls0210.tistory.com/6 Given project: "HRDKHUBHAAMAEQMTMZSHGBAKFUBHAASYRXUNKYUAATQCTLUTOGEWVAJGVEIIYTKIOTQRXXQVSQLISVVOCNGCUXPKPIUBOHTVKCFKWNJSEZYSSUTUOESIXKAPVFXNZHAOQTLCGYJVAEHLNNKEESQMKSHKKDFCNZSRHRDKHSDKFXVPTGMKRUPZBIKEVNYEKXMFXKFYMWYUDZDENEWNKDAOUXGPCXZDLCSNFGCMCSNUAOJDBLQTAHEWYZCHQJYKSNUWOK.. 더보기 이전 1 다음
