1. 파일시스템디지털 저장매체- 하드디스크 : 자기장을 이용해 플래터[platter, 금속원판]에 데이터 기록- 광학 저장매체 [ Optical Disc ]CD-ROM [ Compact Disc ] : 기존 음성정보 저장을 위해 개발된 CD의 발전된 형태로 ISO 9660포맷 사용DVD-ROM [ Digital Versatile Disc ] : CD-ROM 의 7배 이상의 데이터를 저장기타 HD-DVD, BD[ Blue-Ray Disc ] : 등이 있음- ROM[ Read-Only Memory ]읽기만 가능한 기억장치이며 비휘발성- RAM [ Random Access Memory ]전원이 꺼지면 내용이 지워지는 휘발성 메모리 - FLASH종류 NAND NOR 구조 셀이 직렬로 연결 셀이 병렬로 연결 특징..
1. IPv6 HLEN, 단편화, Checksum 삭제됨간략하고 단순화 되어있다. 이외의 옵션들을 사용하기 위해서는 Next Header를 사용해서 확장 옵션을 추가할 수 있다. ToS -> Traffic ClassTotal Length삭제, Data Length -> Payload LengthTTL -> HOP COUNT 1. Version - 4bit0110 2. Traffic Class - 8bit패킷의 등급, 우선순위 3. Flow Label특수목적의 트래픽일때 사용 4. Payload Length - 16bitData Length 5. Next Header - 8bit확장헤더의 위치 6. Hop Limit전송거리를 홉단위로 제한할 때 사용 7. Source.Destination Address (..
1. 트리의 운행 - 트리의 각 노드를 한번씩만 순회해야함 1.1 이진트리 운행법 1 ) 전위 운행법 (PreOrder Traverse)1. 루트2. 왼쪽 서브트리를 전위 순회로 순회3. 오른쪽 서브트리를 전위 순회로 순회 2 ) 중위 운행법 (InOrder Traverse)1. 왼쪽 서브트리를 중위 순회로 순회2. 루트3. 오른쪽 서브트리를 중위 순회로 순회 3 ) 후위 운행법 (PostOrder Traverse)1. 왼쪽 서브트리를 후위 순회로 순회2. 오른쪽 서브트리르 후위 순회로 순회3. 루트 1.2 스레드 이진트리널 링크를 이용한 이진트리 1.3 트리의 경로길이 E(T)외부노드 : 모든 Internal 디그리를 2로함I(T)내부노드 : 일반적인 노드까지의 길이 E(T) = I(T) + 2*n
레지스트리 분석 1. 레지스트리란? 둔영체제에서 동작하는 환경설정 정보들을 저장하는 데이터베이스 HKEY_CLASSES_ROOT를 비롯하여 5개의 상위키(=루트키)를 가짐각 루트키 아래의 하위키부터 그 아래의 모든 하위키를 포함하는 트리구조를 하이브라고한다.폴더를 키라고 지칭 1.1 HKEY_CLASSES_ROOT확장자에 대한 매핑정보 1.2 HKEY_LOCAL_MACHINE시스템에 영향을 미치는 환경정보, 로그온 한 사용자와 관계없이 컴퓨터에 등록된 모든 사용자에게 동일하게 적용된다.HKLM/Software/CLASSES : HKEY_CLASSES_ROOT의 키 값과 연동 1.3 HKEY_USERS현재 동작하는 모든 사용자긴건 일반사용자짧은건 시스템 사용자 1.4 HKEY_CURRENT_USER현재 사..
1. 보조기억장치와 디스크 스케쥴링 - 목적 : 접근시간을 줄이기 위해 관리 - 보조기억장치의 접근방법1. 순차 기억 매체 : (카세트, 영화필름, 테이프)2. 직접 기억 매체 : (일반적 하드디스크, 주소를 지정하여 원하는 레코드로 접근)3. 임의 접근 : 직접접근의 확장, 색인(고유 주소)을 이용해 이차 접근 - 기억장치의 평가 요소디스크 접근 시간 : 탐색시간(Seek Time), 회전 지연시간, 전송시간블록화 인수 : 하나의 블록으로 블로킹하는 레코드들의 수데이터 전송률 : 데이터를 RW하여 전송하는 시간 - 디스크 접근시간탐색시간 : 헤드를 움직여 적절한 트랙 위에 갖다 놓기까지의 시간헤드활성화시간 : 트랙을 찾는데 걸리는 시간회전지연시간 : 헤드를 움직여 적절한 섹터위에 갖다놓는 시간전송시간 ..
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. - 복호화