1. Birthday Paradox 의외로 적은 인원인 23명이 모이게 되면 생일이 같은 확률은 50%이다. 2. 타원곡선 암호(Elliptic Curve Cryptosystem) Miller 와 Koblitz가 거의 동시에, 독립적으로 고안유한체 위에 정의된 타원곡선상의 이산대수 문제를 이용한 공개키 암호 방식 - 키의 길이가 짧고 안정적, 서명할 때 계산이 고속- 스마트카드, 휴대폰 등 길이가 제한적인 무선환경 시스템에 적합하다. 3. Hybrid 암호 평문은 비밀키로 암호화 ( 비밀키 = 세션키 )비밀키는 의사난수 생성기로 난수를 발생비밀키는 공개키로 암호화의사난수, 비밀키, 공개키 기술의 사용 4. 전자서명 자신이 아니면 계산할 수 없는 수치 - 기능 인증무결성부인방지 - 조건위조불가( Unfor..
1. 2WAY 합병정렬기억공간 : S = 2N수행시간 : O(nlog2n) 2개씩 묶어서 선택정렬을 호출 2. 기수정렬(Radix) = 버킷정렬기수 : K값이 취할 수 있는 값의 개수(10진수는 0-9로 10개, 8진수는 0-8은 9개)큐의 길이 : n개, n은 최대크기 1. 기수의 개수만큼 버킷을 생성2. LSK(일의자리부터) MSK(십의자리부터) 선택3. 정렬 [ LSK 정렬 ]19, 01, 26, 43, 92, 87, 21, 38, 11, 73 [1단계]01 - 01, 21, 112 - 923 - 43, 73456 - 267 - 878 - 389 - 19 01, 21, 11, 92, 43, 73, 26, 87, 38, 19 [2단계]0 - 011 - 11, 192 - 21, 263 - 384 - 4..
1. 윈도우즈 포렌식LIVE RESPONSE (실시간 대응) 1.1 실시간 대응의 중요성 - 실시간 시스템을 내리면 큰 금전적 손실이 발생- 전원을 내리고 이미징하더라도 많은 시간이 소요- 메모리에 상주된 데이터를 전원을 내리면 찾지 못한다.(범죄에 이용되는 프로그램은 메모리에만 존재할 수 있다. 임시파일의 경우도 사라질 수 있다.)- 클라우드 환경의 시스템 전체 이미징 불가(크기, 법적권한) 1.2 수집자료 - 기본정보OS Version, Update, Accounts, SP()기본정보를 수집하는 이유는 시스템 특징을 파악하면 수집할 범위와 시간이 줄어든다. - 시간컴퓨터의 시간과 현재 시간의 차이, 동기화하여야함 - 파일MAC TIME(Modify, Access, Create) - 여기서 Access..
1. 페이지 교체 알고리즘 - 페이지 부재 ( Page Fault ) : 원하는 페이지가 메모리에 없는것 ( 하드에 존재 )- 스래슁 : CPU가 임의의 작업을 해야하는데 하드에서 가져오기만 반복 (페이지 부재가 원인) 페이지 교체 알고리즘은 페이지부재의 최소화가 목적이다. 1.1 FIFO 프레임 개수가 늘어남에 따라 밸러디 변이 또는 어노말리 현상이 발생할 수 있다.(페이지 부재가 많아진다.) 1 2 3 4 2 4 1 2 3 5 4 1 2 4 5 1 1 1 4 ` ` 4 4 3 3 3 1 1 ` 1 2 2 2 ` ` 1 1 1 5 5 5 2 ` 2 3 3 ` ` 3 2 2 2 4 4 4 ` 5 1.2 무작위1.3 2차 기회1.4 NUR 참조비트(read), 변형비트(write)가 존재한다. 1. 00의..
1. RSA에 대한 공격 - 암호문으로부터 평문 구하기 - Brute Force- e와 n으로부터 d를 구하기 - ★Man in the Middle Attack 2. Rabin 암호 - 소인수분해의 어려움을 이용- 암호화 과정이 RSA보다 빠름- 소인수분해가 어렵다면 선택 평문 공격에 계산적으로 안전 3. Knapsack 암호 - 부분집합의 합 문제에 기초- ★초증가 수열을 이용( 수열의 각 합이 이전 항들의 모두의 합 보다 큰 수열 ) 4. Elgamal 암호 - 이산대수 문제에 바탕- ★같은 평문이라도 암호화가 이루어질때마다 암호문이 달라지며 암호문이 평문의 2배- RSA보다 안전하지만 속도는 느리다. - 암호화 Y, 공개키X, 개인키 1. 소수 P, 원시원소 G2. 3. 난수 R 설정, 4. - 복호화