HJW's IT Blog

#블록암호 > 블럭암호는 평문 블록 전체를 가지고 동일한 길이의 암호문 블록을 생성하는 암/복호화 방식 > 많은 블럭암호가 Feistel 구조를 띈다 >> 동일한 라운드 수로 구성되어 동작 >> 각 라운드는 데이터의 절반이 치환, 이후 데이터의 두개의 반을 교환하는 순열 수행 > DES 는 최근까지 가장 널리 사용되는 암호 알고리즘 >Data Encryption Standard # 블록 암호의 원리 > 스트림 암호 - 한번에 1bit 혹은 1byte 의 디지털 데이터 스트림을 암호화 - 키 스트림 (ki) 혹은 평문 스트림(pi)만큼의 길이를 가짐 > 블록암호 - 평문 블록 전체를 가지고 같은 크기의 암호문 블록 생성 - 전형적으로 64bit or 128bit > Feistel 암호 구조의 동기 - 블럭..

# 치환 기법 > 치환기법과 전치는 모든 암호 기술의 기초 > 평문의 문자를 다른 문자, 숫자 혹은 심벌로 바꿈 (Caesar 암호) > Caesar 암호란? >> 안호화 및 복호화 알고리즘을 알고 있음 >> 가능한 키는 25개 >> 평문의 언어를 알고 있으며 쉽게 인식 가능 (전사적 키 해독 공격에 취약) > 단일문자 치환 암호 기법 >> 각 평문 문자를 임의의 문자로 치환하는 경우 (키의 수가 26일 때, 총 26!) > Playfair 암호 >> 다중문자 치환 암호 기법 >> 단일 문자가 아닌 다중 문자를 암호화 함으로서 안전도를 높임 >> 특정 키워드를 기반으로 5x5 matrix >> 보안 수준: 26 x 26 = 676 > if both letters fall in same row, repla..

# Basic Queries in SQL > SELECT > SQL: 테이블이 동일한 튜플 갖는것을 허용한다 >> 제약조건으로 set 을 만들 수 있다 (ex. key constraint, DISTINCT option) 5번 부서에 속한 사람들의 salary를 알고 싶을 경우 Employee table 에서, Dno 가 5인 값의 행을골라, Fname, Lname, Salary 출력 > SELECT : attribute names > FROM : relation names > WHERE : conditional expression (boolean) that identifies the tuples > EXAMPLE: Retrieve the birth..

# 컴퓨터 보안에 대한 정의 (NIST 95) - 정보 시스템 자원에 대한 무결성(integrity), 가용성(availability), 기밀성(secrecy) 유지와 적용되는 보호 -> 보안의 3요소 - 기밀성 > 데이터 기밀성: 개인적이거나 비밀스러운 정보를 권한이 없는자에게 노출/소유할 수 없도록함 > 프라이버시: 개인과 관련된 어떤 정보가 수집/저장/노출되는지를 통제 *** 권한이 있는 경우에만 개인정보에 대한 접근과 노출 허용 *** *** 기밀성 손실은 정보에 대한 불법적 노출을 의미 *** - 무결성 > 데이터 무결성: 정보와 프로그램이 오직 특정 인가된 방법에 의해서만 변경될 수 있도록 보장 > 시스템 무결성: 시스템이 원하는 기능을 손상되지 않은 형태로 수행되거나 고의적 혹은 우연에 의해..

# SQL : Standard Query Language > SQL Data Types >> Table, Row, Column >> SQL DDL: CREATE, ALTER, DROP >> Schema Evolution -> Schema를 다음 방법들로 변경 (dropping tables, attributes, constraints) > Schema & Catalog Concepts >> Schema -> 같은 DB application 내의 Table 과 다른 constructs -> Schema name, auth ID, descriptors -> Elements : Tables, constraints, views, domains .... { CREATE SCHEMA COMPANY AUTHORIZAT..

Chapter 5: The Relational Data Model and Relational Database Constraint > Relation: table of values (어떤 값들의 표) >> 행과 열 > Domain: atomic value의 집합 { 더 나누어 질 수 없는 값들} ex) phone numbers, names, age >> Domain 은 이름, 데이터 타입, 형식이 주어진다 > Relation Schema : Relation 의 구조만 간단히 보여주는 형식 R(A1, A2, ... , An) >> Ai: R 내에 있는 특정 domain 의 역할의 이름 # n: 차수 (number of attributes) > r(R): n-tuple ti 들의 집합 : r = {t1,t2,..

Chapter 1: DB & DB Users # 기초 개념 - Data: 기록될 수 있는 명시적 정보 - Database: 서로 연관되어 있는 data 의 집합 - Mini-World: DB 에 저장되어 있는 현실의 정보 - Database Management System(DBMS): Database 를 관리하기 위한 sw 시스템 # Database 의 특성 - 현실을 어느정도 반영한다 (Mini World) - 논리적으로 연과노딘 데이터의 집합 - 특정 목적을 가져 설계된다 # DBMS - 사용자들이 DB를 생성 및 유지보수할 수 있도록 하는 프로그램들 - Defining, Constructing, Manipulating, Sharing, Protecting, Maintaining # DB Approa..

# 부분배열의 합 # 배열 A 가 주어졌을 때, 이 배열의 부분배열 A[i:j]의 최대값을 구하시오 > Brute force : O(n^3) > 만약 A[i] + ... + A[j] 까지의 합을 구했다면, (A[i] + ... + A[j]) + A[j+1] 은 O(1) 에 구할 수 있다 >> 총 O(n^2) > 방법 3: 모든 구간은 어디선가 끝나야 하므로 각 위치마다 여기서 끝나는 값의 최대 값을 저장 >> 전체의 최대는 이 중 최대값 >> S[i] : i 위치에서 끝나는 합의 최대값 - ex) S[1] = max (0, A[1]), S[i] = max(0, S[i-1] + a[i]) # 부분배열의 합 변형 # 위와 동일하지만 자연수 k 가 주어지는데, 이때 j >= i + k 이다. # 즉 최소 k개..

# Multiple Label Switching (MPLS) > 목표: 고정 길이 label 을 사용해 빠른 속도의 ip forwarding >> 고정 길이 식별자를 통해 빠른 검색 (faster than prefix matching) >> > MPLS cable routers >> Label 값만 사용해 forwarding >> Ip forwarding table 과 MPLS forwarding table 은 다르다 >> Flexibility: MPLS forwarding 결정은 ip 와 다를 수 있다 - Dest 와 source 주소를 이용해 다른 목적지 다른 경로로 - 만약 link fail시 미리 계산해둔 다른 경로 사용 > MPLS vs IP >> IP: 목적지 주소로만 경로가 결정됨 >> MP..

1 File => 하나의 inode(index node) 를 가르킨다 inode list 1 open file table, 1 active inode table, many per-process file table #File System Issues > Important to user: >> Persistence: 데이터는 전원이 꺼지거나 시스템 충돌이 발생해도 유지된다 >> Easy to Use: 쉽게 찾고, 읽고, 변경이 가능하다 >> Efficiency: 디스크 공간을 효율적으로 사용 >> Speed: 데이터에 빠르게 접근 가능 >> Protection: 다른 사람이 데이터를 손상시키지 못하게 보호 > OS 는 다음 기능을 제공한다 >> Directory and Naming: 위치가 아닌 디렉토리 및..