Hong's 공부일기

[정보보안기사 요약 1]UNIX/ LINUX 기본 학습

Hong's_Computer — Fri, 1 May 2026 22:12:03 +0900

passwd 파일: 사용자의 개인정보 저장, 콜론(:)을 구분자로 7개의 필드

cat /etc/passwd

cat /etc/shadow

쉘(Shell): 사용자와 커널 간 인터페이스 역할을 하는 프로그램
id 사용자계정: UID와 GID 정보 확인
passwd 계정: 사용자 패스워드 변경, 본인의 비밀번호 변경, root는 전계정 비밀번호 변경 가능

group 파일: 그룹 정보를 저장한 파일, 4개의 필드로 구성

cat /etc/group

입출력 재지정(I/O Redirection) 기능: 키보드나 모니터가 아닌 파일로 재지정

FD: 프로세스 별로 오픈한 파일을 식별하기 위해 부여한 파일 번호를 의미
- 표준 입력(STDIN, FD:0)
- 표준 출력(STDOUT, FD:1)
- 표준 에러(STDERR, FD:2)

리다이렉션 기호(Operator)

기호	기능	설명 및 예시
>	표준 출력(1) 덮어쓰기(Overwrite)	ls > list.txt (기존 내용 지우고 새로 씀)
>>	표준 출력(1) 이어쓰기(Append)	ls >> list.txt (기존 내용 밑에 추가함)
<	표준 입력(0)	cat < list.txt (파일의 내용을 입력으로 받음)
2>	표준 에러(2) 덮어쓰기	find / -name "test" 2> error.txt (에러 메시지만 저장)
2>>	표준 에러(2) 이어쓰기	에러 로그를 지속적으로 누적할 때 사용

파이프 또는 파이프라인 기능: 프로세스간 통신을 위한 기법

명령어1 | 명령어2: 명령어1의 표준 출력(FD:1)을 명령어2의 표준 입력(FD:0)으로 연결(IPC 기법)

주의 사항: 표준 에러(FD:2)는 파이프를 통과하지 않으므로 에러까지 넘기려면 2>&1 | 처리가 필요함.

특수문자(Meta Character)

기호	설명
~	홈 디렉터리
.	현재 디렉터리
..	상위 디렉터리
#	주석
$	쉘 변수($쉘변수명)
&	백그라운드 모드로 실행(명령어 &)
*	임의의 0개 이상 문자 대체
?	임의의 1개 문자 대체
;	쉘 명령 구분자
\|	파이프
<	입력 재지정
>	출려 재지정

특수문자 기능 무력화

기호	설명
\	바로 뒤에 오는 특수문자 1개의 기능을 무력화
' '	따옴표 안의 모든 특수문자 기능을 무력화하고 단순 문자열로 취급
" "	묶인 문자열 중 $, `(백틱), \ 세 개를 제외한 나머지 특수문자만 무력화

논리적인 명령어 제어

기호	설명
&&	앞의 명령어가 성공(정상 종료) 했을 때만 뒤의 명령어를 실행
\|\|	앞의 명령어가 실패(에러 발생) 했을 때만 뒤의 명령어를 실행

파일 시스템: 논리적인 자료구조

Boot Block: 운영체제 부팅/초기화를 위한 부트스트랩 코드 저장
Super Block: 파일 시스템 전체의 메타데이터(총 블록 수, 여유 블록 수, 블록 크기 등) 관리
Inode List: 각 파일 및 디렉터리의 고유한 inode 구조체들이 모여있는 구역
Data Block: 실제 파일의 내용(데이터)이 저장되는 공간

파일 시스템과 링크(Link, 기존 파일에 대한 또 다른 접근 포인트를 만들어주는 기능) 파일

구분	하드 링크(Hard Link)	심볼릭/소프트 링크(Symbolic Link)
개념	원본과 완벽히 동일한 파일(이름만 다름)	원본 파일의 '경로(Path)'를 담고 있는 새로운 파일
명령어	ln 원본 링크명	ln -s [원본_file \| 원본_directory] 링크명
Inode	원본과 동일한 inode 번호 공유	원본과 다른 독립적인 inode 번호 할당
디렉터리	연결 불가	연결 가능
파티션 교차	다른 파티션(파일 시스템)에 연결 불가능	다른 파티션에도 자유롭게 연결 가능
원본 삭제 시	링크 파일로 여전히 데이터 접근 가능	접근 불가 (단절된 링크, Broken Link 발생)
확인 방법	ls -l 시 링크 카운트(Link count) 증가 확인	ls -l 시 권한 앞자리가 l이며, -> 로 원본을 가리킴

디렉터리 관리

디렉터리 내용 출력(ls 명령어)

ls [옵션] [file_name | directory_name]

ls 옵션

옵션	설명
-l	목록 형태로 자세히 보여줌
-a	모든 디렉터리와 파일(숨김 포함) 보여줌
-R	하위 디렉터리까지 출력
-F	파일 종류와 기호 출력
-i	inode number 출력

ls 파일 종류

종류	설명
-	일반 정규 파일
d	디렉터리
b	블록장치 파일
c	문자장치 파일
l	심볼릭 링크 파일
p	이름 있는 파이프
s	유닉스 도메인 소켓

접근 권한(r, w, x의 숫자(8진수) 값)
- r(Read, 읽기): 4
- w(Write, 쓰기): 2
- x(Execute, 실행): 1
- 예시: rwxr-xr-- = (4+2+1) / (4+0+1) / (4+0+0) = 754

cd [directory_name]: 디렉터리간 이동 명령어

mkdir [-p] directory_name: 새로운 디렉터리 생성

-p: 계층 구조를 가지는 디렉터리 모두 생성

rmdir [-p] directory_name: 기존의 빈 디렉터리 삭제(단, 해당 디렉터리에 아무것도 없어야함)

rm -r directory_name: 파일이 있더라도 삭제

chmod [-R] 접근권한 [file_name | directory_name ...]: 파일 접근권한 변경

-R: 하위 디렉터리와 파일의 권한까지 변경

접근권한(예시: u+x \| g=rwx \| 755 \| 126 ...)
대상	u(user), g(group), o(other), a(all)
연산자	+(추가), -(제거), =(설정)
접근권한	r(읽기, 4), w(쓰기, 2), x(실행, 1)

chown [-hR] 소유자:소유그룹 [file_name | directory_name ...]: 파일 소유자 및 소유그룹 변경(root만 실행 가능)

chgrp [-hR] 소유그룹 [file_name | directory_name ...]: 파일 소유 그룹 변경(root만 실행 가능)

-h: 심볼릭 링크 파일 자체의 소유자나 소유그룹 변경

접근권한 마스크 설정(umask): 파일(기본값: 666) 또는 디렉터리(기본값: 777) 생성시 설정하는 값으로 제거할 접근권한 정보가 설정됨(권장 설정 값은 mask 022)

umask 숫자: 기본 설정 변경

find path [expression] [action]: 시스템 내의 파일 중 사용자가 원하는 파일을 찾아줌

path: 절대경로(/: 최상위, /파일명: 해당 파일 이하) or 상대경로(.: 현재 디렉터리 이하)

expression 종류(옵션)	설명
-name "파일명"	파일명으로 검색(와일드카드 *, ? 사용 시 반드시 따옴표로 묶을 것)
-type 파일종류	f(일반 파일), d(디렉터리), l(심볼릭 링크), b(블록), c(문자)
-user 소유자명	특정 사용자(소유자)의 파일 검색
-group 소유그룹명	특정 그룹 소유의 파일 검색
-size [+-]num[단위]	파일 크기로 검색(단위: c(바이트), k(KB), M(MB), G(GB))
-perm [-]mode	특정 권한(퍼미션)을 가진 파일 검색
-atime [+-]n	최근 n일 기준 접근(Access)된 파일(예: +7은 7일 이전, -7은 7일 이내)
-ctime [+-]n	최근 n일 기준 속성 변경(Change)된 파일
-mtime [+-]n	최근 n일 기준 내용 수정(Modify)된 파일
-exec 명령어 {} \;	검색된 파일({})에 대해 지정한 명령어를 수행하고 \;로 종료

디렉터리 관리 명령어: ls, cd, pwd(현재 작업 디렉터리의 절대경로 출력), mkdir, rmdir

파일 관리 명령어

cat file_name: 파일 내용을 한 번에 출력 또는 병합
more file_name: 내용이 길 때 페이지 단위로 출력(Space: 다음 페이지, Enter: 한 줄씩)
head [-n 숫자] file_name: 내용의 앞부분 출력(default 10줄)
tail [-n 숫자 | -f]: 내용의 뒷 부분 출력(default 10줄), -f: 실시간 출력
mv old_name [new_name | directory_name]: 이름 변경 및 위치 변경
cp [-r] 원본파일 새파일: 원본 파일 내용을 새 파일로 복사(-r: 전체 복사)
rm [-rf] file_name | directory_name: 강제 삭제
ln [-s] 목표파일 link_name: 하드 링크 또는 심볼릭 링크 파일을 생성

파일 권한 관리 명령어: chmod, chown, chgrp, touch(0Byte 파일 생성 및 파일의 시간 변경), umask

파일 응용 명령어

wc [-l] file_name: 파일의 행(Line), 단어, 문자 수 출력(-l: 몇 줄인지 출력)
cut [옵션] fime_name: 파일 내용에서 특정 필드(열, Column)나 문자를 잘라내어 추출
paste file_name1 file_name2: 두 파일의 내용을 같은 줄(Line)끼리 옆으로 이어 붙임
tr "기본문자" "치환문자": 문자를 치환하거나 삭제(-d). 예시는 소문자를 전부 대문자로 바꾸는 명령어
sort [-r] file_name: 파일 내용을 알파벳/숫자 순으로 정렬
split: 파일 분할
uniq: 연속된 중복 줄을 제거(예: sort test.txt | uniq)
cmp file_name1 file_name2: 두 파일을 바이트(Byte) 단위로 비교하여 처음으로 내용이 달라지는 위치를 출력
comm file_name1 file_name2: 두 파일을 줄 단위로 비교하여 3개의 열(1열: 1에만 있음, 2열: 2에만 있음, 3열: 공통)로 출력
diff file_name1 file_name2: 두 파일 간의 내용 차이점을 비교해서 출력
grep "패턴" /경로: 특정 문자열(패턴)이 포함된 줄만 출력

포르세스 개요

프로세스 A와 프로세스 B가 동일한 test.txt 파일을 동시에 열었다고 가정해 봅시다. 실제 파일(Vnode)은 1개지만 A와 B가 파일을 읽고 있는 위치(Offset)나 열기 모드(Read/Write)는 서로 다를 수 있습니다. 따라서 Vnode는 하나만 유지하여 메모리를 아끼고 각 프로세스의 현재 상태(Offset 등)는 System Open-File Table에 따로따로 기록하는 효율적이고 안전한 방식을 쓰는 것이다.

Process 메모리 구조

Code(Text) Area: 작성한 프로그램의 실제 코드(기계어 명령어)가 저장되는 공간(Read-Only로 보호됨)
Data Area: 전역 변수(Global)와 정적 변수(Static)가 저장되는 공간, 프로그램 시작 시 할당되고 종료 시 해제됨.
Heap Area: 프로그래머가 필요할 때 동적으로 할당하는 메모리 공간(아래에서 위로 주소가 자라남)
Stack Area: 함수 호출 시 생성되는 지역 변수, 매개변수, 리턴 주소 등이 임시로 저장되는 공간(위에서 아래로 주소가 자라남)

PCB(Process Control Block): 각 프로세스를 관리하기 위해 유지하는 정보를 담고 있음

Process Number: PID가 저장됨
Program Counter: 문맥교환 발생시 다음에 실행할 명령어 위치 저장
- 문맥 교환(Context Switching): CPU에서 실행중인 프로세스가 새로운 프로세스로 교환될 때 현재 상태 저장 후 새로운 프로세스의 상태를 복원하는 과정
Register Save Area: 문맥교환 발생시 현재 프로세스의 실행 상태 저장
- 레지스터(Register): CPU 내부의 고속 소량의 임시 기억장치
Process State: 해당 프로세스가 현재 라이프사이클 중 어느 단계에 있는지를 나타낸다.
Memory Limits: 프로세스가 사용하는 메모리 정보

FDT(File Descriptor Table): 프로세스마다 개별적으로 가지는 파일 테이블, FD 0(입력)·1(출력)·2(에러)는 기본 할당되며 새로 파일을 열면 사용 가능한 가장 작은 숫자(3번부터)가 부여됨.

System Open-File Table: 시스템 전체에서 열려있는 파일들의 상태를 관리

Open Mode: 파일의 읽기/쓰기 모드
Offset: 파일 입출력(I/O)을 수행하기 위한 현재 위치 값
Reference Count: 해당 파일의 참조 개수

Active Vnode Table: 저장 매체(디스크)에 있는 실제 파일의 고유한 정보(inode 기반)를 메모리상에 캐싱해 둔 객체(중재자)

fork(): 나랑 똑같은 복사본(자식) 만들기

exec(): 복사본(자식)의 뇌를 완전히 다른 새로운 프로그램으로 덮어씌워 실행하기

wait(): 부모가 자식이 종료될 때까지 대기하며 자식의 '종료 상태 정보'를 회수하는 함수

sleep(n): 지정한 n초 동안 프로세스 실행을 일시 대기(Sleep) 상태로 전환

PPID: 부모 프로세스의 PID

kill -15 PID(SIGTERM): 프로세스 정상 종료(기본값)

kill -9 PID(SIGKILL): 프로세스 강제 종료

좀비 프로세스: 종료 상태 정보를 부모에게 반환하지 못해서 또는 부모 프로세스 오류 등으로 소멸하지 않고 남아있는 프로세스(시스템 가용성의 문제 발생 → 부모 프로세스 강제 종료 or 커널 정보 초기화 → 고아 프로세스가 됨)

고아 프로세스: 자식 프로세스가 살아있는 상태에서 부모 프로세스 종료시 남아있는 자식 프로세스로 이 경우 init 프로세스(PID 1)가 대리모 역할을 수행한다.

ps [옵션]

옵션	설명
-e	모든 프로세스
-u 사용자명	해당 사용자의 프로세
-f	상세한 정보
-l	더 상세한 정보
-o [필드 1, ...]	선택된 필드 정보만 출력

프로세스 그룹(PGID): 여러 프로세스들을 하나로 묶어 관리하기 위한 집합(주로 시그널을 한 번에 보내기 위해 사용)

세션(SID): 터미널과의 논리적인 연결 단위, 사용자가 로그인해서 로그아웃할 때까지 생성된 모든 프로세스 그룹의 집합.

터미널 제어권: 키보드 입력 및 제어 시그널(Ctrl+C 등)을 받을 수 있는 권한.

포그라운드 모드: 터미널에 대한 제어권을 가지고 동작하는 모드, 사용자와 상호작용 가능
백그라운드 모드: 터미널에 대한 제어권 없이 동작하는 모드, 키보드 시그널을 받지 않음

명령어	문법 및 활용 예시	설명
&	find / -name "test" > log.txt &	명령어 맨 뒤에 붙이면 해당 작업을 처음부터 백그라운드로 실행
jobs	jobs	현재 터미널 세션에서 백그라운드로 돌고 있거나 일시 정지된 작업들의 목록과 작업 번호(%n)를 출력
fg	fg %1	백그라운드에 있는 1번 작업을 포그라운드로 가져 온다(제어권 획득)
bg	bg %2	Ctrl+Z로 일시 정지된 2번 작업을 백그라운드에서 다시 실행(재개)
nohup	nohup ./server_start.sh &	로그아웃하여 세션(터미널)이 끊겨도 프로세스가 죽지 않고 계속 백그라운드에서 실행되도록 보장하는 명령어

프로세스 간 통신(IPC: Inter-Process Communication): 프로세스는 각자 독립된 메모리 공간을 가지므로 서로 직접 대화할 수 없다. 따라서 커널이 제공하는 우체국 같은 기능(파이프, 시그널, 메시지 큐, 공유 메모리 등)을 통해 통신해야 한다.

kill -[signal_number | signal_name] PID: PID 종료 명령어(기본값: SIGTERM)

Signal_name	Signal_number	설명
SIGINT	2	Ctrl + C 입력 시 발생(실행 중인 포그라운드 프로세스 중지)
SIGKILL	9	무시하거나 임의로 처리 못하는 시그널, 강제 종료
SIGSTOP	19	무시하거나 임의로 처리 못하는 시그널, 강제 정지
SIGTERM	15	정상 default 종료(기본값)
SIGFPE	8	0으로 나누기 등 치명적인 산술 연산 오류 발생
SIGCHLD	17	프로세스 종료시 부모 프로세스가 받는 시그널(부모에게 보내는 사망 시그널)
SIGALRM	14	alarm() 함수로 설정한 타이머의 시간이 다 되었을 때 발생
SIGQUIT	3	Ctrl + \ 입력 시 발생(종료와 동시에 상태 정보인 Core Dump를 남김)
SIGSEGV	11	커널에 의해 발생(잘못된 메모리 참조 오류)
SIGHUP	1	터미널 연결이 끊어진 프로세스가 받는 시그널

[정보보안기사 요약 1] 윈도우 기본 학습

Hong's_Computer — Thu, 2 Apr 2026 08:44:04 +0900

윈도우 인증 과정

LSA(Local Security Authority): 윈도우 보안 서브시스템의 중심(핵심 프로세스), 로컬 로그인인지 도메인 로그인인지 판단하여 적절한 인증 패키지(NTLM, Kerberos 등) 호출, 인증 성공 시 사용자에게 접근 토큰(Access Token) 생성 및 부여, 로컬 보안 정책 관리 및 SRM이 전달한 감사 메시지를 기반으로 보안 이벤트 로그 기록
SAM(Security Account Manager): 로컬 사용자 및 그룹 계정 정보(패스워드 해시값 등)를 저장하는 데이터베이스, LSA의 인증 요청을 받아 사용자가 입력한 패스워드 정보와 DB 속 해시값을 비교하여 인증 타당성 검증, 시스템 내 물리적 파일(C:\Windows\System32\config\SAM)과 레지스트리에 존재하므로 접근통제 및 암호화(Syskey 등) 관리가 필수적
SRM(Security Reference Monitor): 시스템 자원(파일, 디렉터리 등 객체)에 대한 실제 접근 통제 수행, LSA가 부여한 사용자의 접근 토큰(Access Token)과 객체에 설정된 접근 제어 목록(DACL)을 비교하여 접근 허용/거부 결정, 자원 접근 시도에 대한 감사 메시지(Audit Message)를 생성하여 LSA로 전달
NTLM(NT Lan Manager): 윈도우 환경에서 사용되는 인증 프로토콜, Challenge/Response (질의/응답) 방식을 사용하여 네트워크상에 평문 패스워드를 노출하지 않고 인증 수행, 현재 AD 환경의 기본 인증은 Kerberos이지만 주로 이전 시스템과의 하위 호환성을 위해 사용됨

로컬 인증 과정

원격 도메인 인증

원격 도메인 인증 흐름: 사용자의 로그인 시도가 Winlogon → 로컬 LSA(Kerberos SSP) → 도메인 컨트롤러(DC)의 KDC 서비스 → Active Directory(AD) 순으로 전달되어 중앙 데이터베이스를 통해 검증받는 과정, 검증 성공 시 DC가 결과를 반환하고 로컬 LSA가 접근 토큰(Access Token)을 생성·발급하여 로그인을 완료함

로컬 LSA(Local Security Authority): 도메인 로그인 시 내부 Kerberos SSP를 호출하여 도메인 컨트롤러(DC)와 Kerberos 프로토콜을 사용해 통신 수행, DC에서 수신한 최종 인증 결과와 PAC 정보를 기반으로 사용자에게 로컬 접근 토큰(Access Token)을 생성 및 부여
도메인 컨트롤러 LSA(DC LSA): 도메인 컴퓨터에서 보낸 원격 인증 요청을 수신, 내부적으로 Active Directory와 Kerberos KDC 서비스를 활용하여 실제 인증 및 티켓 발급 처리 후 최종 결과를 로컬 LSA로 반환
Active Directory(AD): 도메인 환경의 모든 사용자 계정과 비밀번호 해시, 그룹 정보 등을 중앙 집중식으로 저장하는 디렉터리 데이터베이스, DC LSA의 요청에 따라 인증 시도자의 계정 유무와 정보를 제공
Kerberos KDC(Key Distribution Center): 도메인 컨트롤러 내부에서 Kerberos 프로토콜의 핵심 서비스(AS, TGS)를 수행, 사용자가 정당한지 확인하고 (AS 서비스) 보안 티켓(TGT, TGS)을 발급하여 안전한 네트워크 인증을 제공

SID(Security Identifier) 구조

윈도우 보안 식별자(SID, Security Identifier): 윈도우 시스템에서 각 사용자, 그룹, 컴퓨터 계정에 부여되는 고유한 식별 번호. 사용자가 로그인 성공 시 LSA에 의해 접근 토큰(Access Token)이 발급되며 해당 토큰 내에 SID 정보가 포함되어 객체(파일, 디렉터리 등) 접근 시 권한 제어 기준으로 사용됨.

S(SID): 해당 문자열 체계가 보안 식별자(SID) 구조임을 나타내는 선행 지시자.
1(버전): SID 구조의 리비전(Revision) 레벨 또는 버전 정보. (현재 윈도우 시스템에서는 항상 1을 사용)
5(기관 식별, Identifier Authority): SID를 발급한 최상위 기관. '5'는 윈도우 보안 기관(NT Authority)에서 발급하고 관리함을 의미함.
21 및 고유 식별자(Subauthority): 시스템이 설치된 로컬 컴퓨터나 도메인을 고유하게 식별하는 고유 식별 대역. 21 뒤에 이어지는 3개의 난수 값 블록으로 구성되어 서로 다른 시스템 간의 SID 충돌을 방지함.
RID(Relative ID, 상대 식별자): SID 구조의 가장 마지막 블록으로 해당 도메인이나 로컬 시스템 내에서 특정 사용자나 그룹을 고유하게 구분 짓는 사용자 식별자.
- RID 500: 시스템 최고 관리자(Administrator) 계정
- RID 501: 게스트(Guest) 계정
- RID 1000 이상: 일반 사용자 계정(운영체제 버전에 따라 다르나 일반적으로 새 계정 생성 시 1000번부터 순차적으로 부여됨)

윈도우 인증 구조(Challenge&Response 방식)

Challenge&Response 인증 방식: 네트워크상에 사용자의 패스워드를 평문으로 전송하지 않기 위해 고안된 안전한 인증 프로토콜(스니핑 및 재전송 공격 방어 목적)

인증 요청: 클라이언트(사용자)가 서버(윈도우 시스템)에 로그인을 요청
Challenge 전달: 서버는 클라이언트에게 매번 바뀌는 임의의 난수 값인 'Challenge(도전)'를 생성하여 전송
Response 전송: 클라이언트는 사용자가 입력한 패스워드의 해시값을 암호화 키로 사용하여 서버가 보낸 Challenge 값을 암호화한 후 이를 'Response(응답)'로 서버에 전송
인증 확인: 서버는 로컬 SAM 파일(또는 도메인 컨트롤러)에 저장된 사용자 패스워드 해시값으로 동일하게 Challenge 값을 암호화해 보고 클라이언트가 보낸 Response 값과 일치하는지 비교하여 인증을 승인

LM(LAN Manager) 해시: 윈도우 초기 버전에서 사용되던 패스워드 해시 알고리즘. 패스워드를 대소문자 구분 없이 최대 14자로 제한하고 7자리씩 두 블록으로 나눈 뒤 DES 알고리즘으로 암호화함. 구조적으로 매우 취약하여 무차별 대입 공격(Brute-force)에 쉽게 뚫리므로 현재는 사용이 권장되지 않음.

NTLM(NT LAN Manager) 해시: LM 해시의 보안 취약점을 해결하기 위해 등장한 알고리즘. 대소문자를 구분하고 길이에 제한이 없는 패스워드를 UTF-16LE(유니코드) 방식으로 인코딩한 후 MD4 알고리즘을 사용하여 해시값을 생성함.

NTLMv2 해시: 현재 윈도우 시스템에서 사용되는 향상된 기본 NTLM 인증 프로토콜. 사용자 패스워드의 NTLM 해시값에 서버와 클라이언트가 생성한 난수, 타임스탬프 등을 결합하고 HMAC-MD5 알고리즘을 적용하여 생성함. 기존 NTLM 방식보다 암호화 수준이 높아 재전송 공격(Replay Attack) 등에 대해 강력한 보안성을 제공함.

패스워드 크래킹(Password Cracking) 기법

무차별 대입 공격(Brute-force Attack): 패스워드에 사용될 수 있는 문자, 숫자, 특수문자의 가능한 '모든 경우의 수'를 조합하여 일치할 때까지 무작위로 대입하는 공격. 이론상 시간과 자원만 충분하다면 100% 성공하지만 패스워드의 길이가 길고 복잡도가 높을수록 크래킹에 소요되는 시간이 기하급수적으로 증가함.
레인보우 테이블 공격(Rainbow Table Attack): 평문 패스워드들을 해시(Hash) 함수와 R(Reduction) 함수를 수없이 반복 적용하여 가능한 모든 평문 패스워드와 그에 매칭되는 해시값들을 미리 계산해 놓은 거대한 데이터베이스인 '레인보우 테이블(해시 체인)'을 사용하여 탈취한 해시값과 일치하는 평문을 빠르게 역산하는 공격.
- 이 공격을 무력화하기 위한 가장 대표적인 방어 기법은 패스워드를 해싱하기 전에 임의의 문자열을 추가하는 솔팅(Salting) 기법과 해시 함수를 여러 번 반복 수행하는 키 스트레칭(Key Stretching)임.

혼합 공격(Hybrid Attack): 사전 공격 + 무차별 대입 공격. 일반적으로 사전 파일에 있는 의미 있는 단어의 앞뒤에 기호나 숫자를 무작위로 추가하여 대입함.(예: 사전에 있는 'apple'이라는 단어에 '123'이나 '!' 등을 덧붙여 'apple123!' 등으로 변형하여 공격)
사전 대입 공격(Dictionary Attack): 사용자들이 자주 쓰는 단어, 이름, 생일 등이 저장된 '사전(Dictionary) 파일'을 만들어두고 이를 하나씩 대입하여 해시값을 비교하는 공격. 무차별 대입보다 속도는 빠르지만 사전 파일 목록에 없는 복잡한 패스워드는 알아낼 수 없다는 한계가 있음.

정보보안기사 취득(2025.12.19)

Hong's_Computer — Wed, 1 Apr 2026 09:12:24 +0900

정보처리기사 취득후 빅데이터분석기사 vs 정보보안기사 고민을 하다가 공부할 시간의 여유가 좀 있는 편이여서 정보보안기사를 취득했다.

필기가 오히려 어려웠고 실기는 쉬웠던거 같다.

알기사? 책으로 공부했었는데

문제 1200문제중 대략 600문제정도 푸니까 바로 합격할 수 있다.(실기, 필기 둘 다)

이렇게 공부했습니다

첫째, 필기는 접수와 동시에 시작하기. 필기 원서를 넣은 날부터 바로 책을 폈다. 대충 암기하고 넘어가기보다는 머릿속으로 완벽히 이해가 될 때까지 꽤 세세하게 파고들며 공부했던 게 큰 도움이 됐다.

둘째, 필기 가합격을 확인했다면 바로 실기 모드로 전환하기. 필기시험 후 가채점으로 합격을 확인한 순간, 쉬지 않고 곧바로 실기 공부를 시작했다. 흐름을 놓치지 않는 게 포인트다.

[Level.0] 옹알이(1)

Hong's_Computer — Wed, 25 Mar 2026 14:14:09 +0900

문제 설명: 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ babbling의 길이 ≤ 100
1 ≤ babbling[i]의 길이 ≤ 15
babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.
즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.
문자열은 알파벳 소문자로만 이루어져 있습니다.

문제 해결

def solution(babbling):
answer = 0
arr=['aya', 'ye', 'woo', 'ma']
for bab in babbling:
temp = bab
for ar in arr:
temp = temp.replace(ar, ' ')
temp = temp.replace(' ', '')
if not temp:
answer += 1
return answer

import re
def solution(babbling):
answer = 0
pattern = re.compile(r'^(aya|ye|woo|ma)+$')
for bab in babbling:
if pattern.match(bab):
answer += 1
return answer

[Level.0] 정수를 나선형으로 배치하기

Hong's_Computer — Wed, 25 Mar 2026 13:36:40 +0900

문제 설명: 양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 [0][0]부터 시계방향 나선형으로 배치한 이차원 배열을 return 하는 solution 함수를 작성해 주세요.

제한사항

1 ≤ n ≤ 30

문제 해결

def solution(n):
answer = [[0] * n for _ in range(n)]
dx = [0, 1, 0, -1]
dy = [1, 0, -1, 0]
x, y, direction = 0, 0, 0
for cnt in range(1, n**2 + 1):
answer[x][y] = cnt
nx, ny = x + dx[direction], y + dy[direction]
if not (0 <= nx < n and 0 <= ny < n) or answer[nx][ny] != 0: # () 계산후 not을 수행, 그 다음 or 수행
direction = (direction + 1) % 4
nx, ny = x + dx[direction], y + dy[direction]
x, y = nx, ny
return answer

[Level.0] 평행

Hong's_Computer — Wed, 25 Mar 2026 13:01:17 +0900

문제 설명: 점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다.

[[x1, y1], [x2, y2], [x3, y3], [x4, y4]]

주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요.

제한사항

dots의 길이 = 4
dots의 원소는 [x, y] 형태이며 x, y는 정수입니다.
0 ≤ x, y ≤ 100
서로 다른 두개 이상의 점이 겹치는 경우는 없습니다.
두 직선이 겹치는 경우(일치하는 경우)에도 1을 return 해주세요.
임의의 두 점을 이은 직선이 x축 또는 y축과 평행한 경우는 주어지지 않습니다.

문제 해결

def get_dots(dot1, dot2):
return (dot2[1]-dot1[1]) / (dot2[0]-dot1[0]) # 기울기를 구하는 공식임, (y2-y1)/(x2-x1)
def solution(dots):
if get_dots(dots[0], dots[1]) == get_dots(dots[2], dots[3]):
return 1
if get_dots(dots[0], dots[2]) == get_dots(dots[1], dots[3]):
return 1
if get_dots(dots[0], dots[3]) == get_dots(dots[1], dots[2]):
return 1
return 0

[Level.0] 겹치는 선분의 길이

Hong's_Computer — Wed, 25 Mar 2026 11:15:38 +0900

문제 설명: 선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해보세요.

제한사항

lines의 길이 = 3
lines의 원소의 길이 = 2
모든 선분은 길이가 1 이상입니다.
lines의 원소는 [a, b] 형태이며, a, b는 각각 선분의 양 끝점 입니다.
-100 ≤ a < b ≤ 100

문제 해결

def solution(lines):
dicti = {}
for start, end in lines:
for i in range(start, end):
dicti[i] = dicti.get(i, 0) + 1
return sum(1 for val in dicti.values() if val > 1)

주석: 각 선분이 차지하는 정수 단위 구간을 딕셔너리에 기록하고 중복 횟수가 2 이상인 구간의 총 개수를 반환

[Level.0] 주사위 게임(3)

Hong's_Computer — Wed, 25 Mar 2026 10:08:42 +0900

문제 설명: 1부터 6까지 숫자가 적힌 주사위가 네 개 있습니다. 네 주사위를 굴렸을 때 나온 숫자에 따라 다음과 같은 점수를 얻습니다.

네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻습니다.
세 주사위에서 나온 숫자가 p로 같고 나머지 다른 주사위에서 나온 숫자가 q(p ≠ q)라면 (10 × p + q)2 점을 얻습니다.
주사위가 두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q(p ≠ q)라고 한다면 (p + q) × |p - q|점을 얻습니다.
어느 두 주사위에서 나온 숫자가 p로 같고 나머지 두 주사위에서 나온 숫자가 각각 p와 다른 q, r(q ≠ r)이라면 q × r점을 얻습니다.
네 주사위에 적힌 숫자가 모두 다르다면 나온 숫자 중 가장 작은 숫자 만큼의 점수를 얻습니다.

네 주사위를 굴렸을 때 나온 숫자가 정수 매개변수 a, b, c, d로 주어질 때, 얻는 점수를 return 하는 solution 함수를 작성해 주세요.

제한사항

a, b, c, d는 1 이상 6 이하의 정수입니다.

문제 해결

def solution(a, b, c, d):
array = sorted([a, b, c, d])
dicti = {}
for arr in array:
dicti[arr] = array.count(arr)
keys = sorted(dicti.keys(), key=lambda x: dicti[x], reverse=True) # 빈도수가 높은 순서대로 키를 정렬
if len(keys) == 1:
return 1111 * keys[0]
elif len(keys) == 2:
if dicti[keys[0]] == 3: # keys[0] == 3이라는 것은 keys[1] == 1임
return (10 * keys[0] + keys[1])**2
else: # keys[0] != 3이 아니라면 이는 keys[0] == 2라는 의미
return (keys[0] + keys[1]) * abs(keys[0] - keys[1])
elif len(keys) == 3:
return keys[1] * keys[2]
else:
return array[0]

[Level.0] 안전지대

Hong's_Computer — Wed, 25 Mar 2026 09:15:39 +0900

문제 설명: 다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다. 지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다. 지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요.

제한사항

board는 n * n 배열입니다.
1 ≤ n ≤ 100
지뢰는 1로 표시되어 있습니다.
board에는 지뢰가 있는 지역 1과 지뢰가 없는 지역 0만 존재합니다.

문제 해결

def solution(board):
row = len(board)
col = len(board[0])
answer = [[0] * col for _ in range(row)]
for i in range(row):
for j in range(col):
if board[i][j] == 1:
answer[i-1 if i>0 else i][j-1 if j>0 else j] = 1
answer[i-1 if i>0 else i][j] = 1
answer[i-1 if i>0 else i][j+1 if j<col-1 else j] = 1
answer[i][j-1 if j>0 else j] = 1
answer[i][j] = 1
answer[i][j+1 if j<col-1 else j] = 1
answer[i+1 if i<row-1 else i][j-1 if j>0 else j] = 1
answer[i+1 if i<row-1 else i][j] = 1
answer[i+1 if i<row-1 else i][j+1 if j<col-1 else j] = 1
count = 0
for answe in answer:
for answ in answe:
if answ == 0:
count += 1
return count

def solution(board):
n = len(board)
danger_zones = set()
for row in range(n):
for col in range(n):
if board[row][col] == 1:
for dr in [-1, 0, 1]:
for dc in [-1, 0, 1]:
nr, nc = row + dr, col + dc
if 0 <= nr < n and 0 <= nc < n:
danger_zones.add((nr, nc))
return n * n - len(danger_zones)

주석: 지뢰 위치 기준 8방향 좌표를 생성하여 유효한 인덱스만 set에 저장한 뒤 전체 격자 크기에서 제외함

[Level.0] 연속된 수의 합

Hong's_Computer — Tue, 24 Mar 2026 10:25:00 +0900

문제 설명: 연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return하도록 solution함수를 완성해보세요.

제한사항

1 ≤ num ≤ 100
0 ≤ total ≤ 1000
num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없습니다.

문제 해결

def solution(num, total):
start = (2*total//num - num+1)//2
return [start + i for i in range(num)]

주석: total = (num * (2 * start + num - 1)) / 2 == start = (2*total//num - num+1)//2, 등차수열의 합 공식을 변형하여 첫 번째 항을 구한 뒤 range 함수로 연속된 수열을 생성