[컴퓨터보안] 정보보호의 목표 - 기밀성, 무결성, 가용성 💡 정보보호의 핵심 목표 - 기밀성(Confidentiality) - 무결성(Integrity) - 가용성(Availability) 💡 정보보호의 기타 목표 - 부인방지(Non-Repudiation) - 인증(Authentication) - 접근제어(Access Control) 1. 정보보호의 핵심 목표 기밀성(Confidentiality), 무결성(Integrity), 가용성(Availability)의 CIA Triad 기밀성(Confidentiality) 허락되지 않은 자가 정보의 내용을 알 수 없도록 하는 것 예) 고객 정보 보호 접근 제어와 암호화 무결성(Integrity) 허락되지 않은 자가 정보를 수정하거나 위변조할 수 없도록 하는 것..

[컴퓨터공학/소프트웨어공학] 소프트웨어 공학 개요 1. 소프트웨어의 정의 포괄적/소프트웨어 공학 관점의 소프트웨어 정의 : 👉 좁은 의미의 소프트웨어(프로그램과 관련 데이터의 묶음)에 더하여 관련 문서들을 포함한 개념 2. 소프트웨어의 분류 기능에 따른 분류 시스템 소프트웨어 응용 소프트웨어 사용자에 따른 분류 일반(Generic) 소프트웨어 : = 패키지 소프트웨어 = 범용 소프트웨어 맞춤형(Custom) 소프트웨어 : = 비스포크 소프트웨어 3. 소프트웨어의 성질 무형의 인공물 - 물질적인 성질 없음 (H/W에 비해) 컴포넌트들의 조립을 통해 만들기 어려움 설계 과정의 품질 보증 활동 중요 (cf. H/W : 구현/제작 과정이 중요) 개발 비용 ≒ 인건비 (H/W에 비해) 변경 용이 - 소프트웨어의 ..

[알고리즘] 알고리즘의 설계와 분석 - 시간 복잡도와 점근성능 1. 알고리즘 설계 기법 주어진 문제, 속성, 조건 등에 따라 매우 다양한 알고리즘이 존재할 수 있다. 따라서 일반적이고 범용적인 알고리즘 설계 기법은 존재하지 않지만 그 중 대표적인 설계 기법 세 가지를 꼽으면 다음과 같다. 분할 정복 방법(Divide-and-Conquer) 동적 프로그래밍 방법(Dynamic Programming) 욕심쟁이 방법(Greedy) 따라서 알고리즘을 공부하며 위 세 가지 설계 기법은 꼭 알아둬야 할것이다. 2. 알고리즘의 효율성 분석 알고리즘의 효율성 분석은 알고리즘 수행에 필요한 메모리 양과 수행 시간을 계산하는 것이다. 메모리 양 → 공간 복잡도(Space Complexity) = 정적 공간 + 동적 공간 ..

[알고리즘] 알고리즘의 개념과 기본 자료구조 1. 알고리즘의 정의와 조건 1) 알고리즘의 정의 주어진 문제를 풀기 위한 명령어들의 단계적 나열 2) 알고리즘의 조건 입력 : 0개 이상의 외부 입력 출력 : 1개 이상의 출력 명확성 : 각 명령은 모호하지 않고 명확해야 함 유한성 : 한정된 수의 단계를 거쳐 반드시 종료됨 유효성 : 모든 명령은 컴퓨터에서 수행 가능해야 함 알고리즘의 조건을 합쳐서 정의하자면 알고리즘이란 주어진 문제에 대한 결과를 생성하기 위해 모호하지 않고 컴퓨터가 수행 가능한 일련의 유한개의 명령들을 순서적으로 구성한 것이다. 2. 알고리즘 생성 단계 3. 알고리즘의 표현/기술 방법 알고리즘은 크게 일상 언어, 의사 코드(Pseudo code), 순서도의 세 가지 방법으로 표현할 수 있..

1. 리스트의 개념 리스트의 예 - 리스트는 배열과 달리 원소들 간의 논리적인 순서를 위한 자료구조이다. - 원소들 간의 순서는 논리적으로(추상적으로) 지켜지며 원소가 저장되는 물리적인 위치는 상관하지 않는다. - 배열의 순서 : 물리적 VS 리스트의 순서 : 논리적=추상적=의미적 - 배열을 이용해 리스트를 구현하면 논리적인 순서를 지키기 위해 원소의 이동이 많아진다. - 따라서 리스트는 일반적으로 포인터 변수를 이용한 연결 리스트를 이용한다. - 포인터 변수 : 다음 원소를 가리키는 위치 저장 - 포인터 변수와 동적 메모리 할당을 이용해 메모리 낭비를 막을 수 있다. 2. 배열을 이용한 리스트의 구현 자료의 삽입, 삭제가 빈번히 발생하는 상황에서 리스트를 배열로 구현하는 것은 자료 이동으로 인해 컴퓨팅..

1. 큐(queue)의 개념 큐는 줄을 선 순서대로 처리되는 모습으로 표현할 수 있다. - 큐의 스택의 공통점은 객체와 그 객체가 저장되는 순서를 기억하는 방법에 관한 추상 자료형이라는 것 - 가장 먼저 입력된 자료가 가장 먼저 출력되는 관계를 표현한다. - FIFO(First In First Out, 선입선출) - FCFS(First Come First Servce, 선착순 서브) - 한쪽 끝에서는 원소의 삽입 연산만, 다른 한쪽 끝에서는 삭제 연산만 발생 - 두개의 큐 포인터 변수(일반적으로 front, rear로 명명)를 사용한다. - front는 큐의 삭제가 발생하는 지점을 가리킨다. - rear는 큐의 삽입이 발생하는 지점을 가리킨다. - 삽입 시 rear를 증가시키고 삭제 시 front를 감소..

1. 스택(Stack)의 개념 스택은 이 동전 더미처럼 위로 쌓아올린 모습으로 표현할 수 있다. - 스택은 객체와 그 객체가 저장되는 순서를 기억하는 방법에 관한 추상 자료형이다. - 가장 늦게 입력된 자료가 가장 먼저 출력되는 관계를 표현한다. - LIFO(Last In First Out, 후입선출) - 하나의 스택 포인터 변수(일반적으로 top으로 명명)를 사용한다. - top은 스택의 삽입과 삭제가 일어나는 지점을 가리킨다. - 삽입 시 top을 증가시키고 삭제 시 감소시킨다. 2. 스택의 추상 자료형(ADT) * Object(객체) 0개 이상의 원소를 갖는 유한 순서 리스트 * Functions(연산) stack∈Stack, item∈element, maxStackSize∈positive inte..

1. 배열의 정의 배열(Array) : - 인덱스와 원소값의 쌍()으로 구성된 집합 - 배열의 각 원소들은 자료형과 기억 공간의 크기가 같다. - 메모리의 물리적인 위치를 순서적으로 결정하는 특징이 있다. - 배열의 논리적인 순서(인덱스)는 메모리에 저장되는 원소값의 물리적인 순서(메모리 주소)와 동일하다. - 배열의 첫 번째 원소의 메모리 주소와 인덱스를 통해 특정 원소의 주소값을 계산할 수 있다. - 직접 접근(direct access) : 인덱스를 이용해 접근하므로 - 자료구조의 유형 중 선형 구조에 해당한다. - 각 원소의 이름은 고유한 이름이 없고 원소의 위치에 따라 정해진다. 메모리 영역의 추상화와 구체화(출처: 한국방송통신대학교) 그림의 좌측은 16진수로 표현되는 메모리의 실제 주소, 가운데..

1. 자료와 정보의 관계 자료(data) : 현실 세계에서 관찰이나 측정을 통해 수집된 값(value)이나 사실(fact) 정보(information) : - 어떤 상황에 대해 적절한 의사결정(decision)을 할 수 있게 하는 지식(knowledge)으로서 자료의 유효한 해설(interpretation)이나 자료 상호간의 관계(relationship)을 표현하는 내용 - 자료의 2차 처리 결과물 자료와 정보의 관계는 수식 I = P(D)로 표현할 수 있다. (I : Information, P : Process, D : Data) 2. 추상화의 개념 추상화 : 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것 자료의 추상화는 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 ..

제어장치와 처리장치의 관계 - 제어장치는 외부 입력신호(컴퓨터 명령)을 받아 이 신호에 해당하는 제어신호(마이크로 연산)을 처리장치로 보낸다. - 처리장치에서 제어신호에 의해 입력 데이터를 받아 처리한 후 결과를 출력 데이터로 내보낸다. - 처리장치에서 연산 결과로 나타나는 상태신호를 제어장치로 보낸다. - 상태신호는 분기, 조건판단 등을 위한 판단기준을 제공한다. 제어장치 구성 제어장치는 기억장치에서 명령을 하나씩 읽어 해독한 후 해당되는 회로가 동작할 지시신호를 보내 모든 장치가 유기적으로 동작할 수 있도록 한다. (1) 명령어 레지스터(IR: Instruction Register) - 기억장치에서 읽어온 명령어를 저장하는 레지스터 - 명령어가 IR에 저장되기 전에 메모리 버퍼 레지스터(MBR: Me..