본문 바로가기

자격증/정보보안기사6

다익스트라(Dijkstra) 알고리즘이란? 다익스트라 알고리즘다익스트라 알고리즘은 그래프에서 한 정점에서 다른 정점까지의 최단 경로를 찾는 알고리즘입니다. 1956년 에드가 다익스트라에 의해 제안되었으며, 주로 비가중치 그래프에서 사용됩니다. 다음은 이 알고리즘의 주요 특징과 작동 방식입니다:주요 특징:가중치가 있는 그래프: 다익스트라 알고리즘은 모든 엣지(간선)의 가중치가 비음수일 때 작동합니다.단일 출발지: 하나의 출발 정점에서 다른 모든 정점까지의 최단 경로를 찾습니다.탐욕적 알고리즘: 매 단계에서 가장 가까운 정점을 선택하고 그 정점의 경로를 업데이트합니다.작동 방식:초기화: 시작 정점의 거리를 0으로 설정하고, 나머지 모든 정점의 거리를 무한대로 설정합니다.우선순위 큐: 가장 가까운 정점을 찾기 위해 우선순위 큐(또는 최소 힙)를 사용합.. 2024. 9. 27.
PAM(Pluggable Authentication Module) 공부 ▶ PAM(Pluggable Authentication Module)은 리눅스와 유닉스 시스템에서 인증 방식을 모듈화하여 관리하는 시스템입니다. PAM을 사용하면 다양한 인증 방법(비밀번호, 생체 인식 등)을 쉽게 추가하거나 변경할 수 있습니다.주요 구성 요소모듈: 각 인증 방법을 담당하는 라이브러리로, /etc/pam.d/ 디렉토리 내의 서비스별 설정 파일에 정의됩니다.서비스: PAM을 사용하는 애플리케이션(예: 로그인, SSH 등).설정 파일: 각 서비스에 대한 PAM 모듈을 설정하는 파일로, 일반적으로 /etc/pam.d/에 위치합니다.기본 동작PAM은 각 서비스에 대해 다음과 같은 네 가지 기본적인 관리 태그를 사용합니다:auth: 사용자 인증.account: 사용자 계정 관리.session: 세.. 2024. 9. 26.
/etc/rc.d/rc.local 파일의 역할 ▶ /etc/rc.d/rc.local 파일은 Unix 및 Linux 시스템에서 부팅 시 자동으로 실행되는 스크립트입니다. 시스템이 부팅될 때 마지막 단계에서 실행되며, 사용자 정의 명령어나 스크립트를 추가하여 특정 작업을 수행할 수 있습니다.주요 특징사용자 정의 스크립트: 시스템 관리자나 사용자가 필요로 하는 명령어를 추가하여 특정 서비스를 시작하거나 설정을 적용할 수 있습니다.부팅 프로세스: 일반적으로 부팅 프로세스가 완료된 후 실행되므로, 기존 서비스가 모두 시작된 상태에서 추가 작업을 수행할 수 있습니다.파일 권한: 실행 가능하도록 적절한 권한을 설정해야 하며, 일반적으로 root 권한으로 실행됩니다.예시#!/bin/sh# Custom commands to run at startupecho "Sta.. 2024. 9. 26.
LSA, SAM, SRM 차이점 ▶ LSA (Local Security Authority)  역할: Windows의 보안 정책을 관리하고 인증을 처리합니다.  기능: 사용자 로그온, 패스워드 검증, 보안 정책 적용 등을 담당하며, 시스템의 보안 상태를 유지합니다, 모든 계정의 로그인에 대한 검증을 하고, 비밀번호 변경을 처리  ▶ SAM (Security Account Manager)  역할: 사용자 계정 정보와 관련된 데이터베이스입니다.  기능: 사용자 계정, 그룹, 암호 해시 등을 저장하며, LSA와 연계하여 사용자 인증을 지원합니다.    ▶SRM (Security Reference Monitor)  역할: 보안 검사를 수행하고 액세스 권한을 관리합니다.  기능: 객체에 대한 접근 권한을 확인하고, 보안 규칙을 적용하여 사용자의 .. 2024. 9. 26.
728x90
반응형

티스토리툴바