본문 바로가기
728x90
반응형

분류 전체보기265

[정보보안기사 필기 요약] 전자서명과 PKI 1) 공개키 암호와 전자서명 키 사용 방법공개키 암호 암호모드 : 수신자 공개키로 암호화 -> 수신자 개인키로 복호화 전자서명 인증모드 : 송신자 개인키로 서명 -> 송신자 공개키로 검증 -> 개인키(비밀키)는 개인이 갖고, 공개키는 누구나 소유할 수 있음 2) 전자서명의 주요 기능 -> 기밀성X - 위조 불가(Unforgeable) 합법적인 서명자만이 전자서명 생성 가능 - 서명자 인증(User authentication) 전자서명의 서명자를 불특정 다수가 특정할 수 있음 - 부인 방지(Non-repudiation) 서명자는 서명한 사실을 부인할 수 없음 - 변경 불가(Unalterable) 서명한 문서의 내용을 변경할 수 없음 - 재사용 불가(Not reusable) 전자문서의 서명을 다른 전자문서.. 2025. 5. 21.
[정보보안기사 필기 요약] 해시함수 해시함수와 응용1) 일방향 해시함수- One-Wayness-Function으로 무결성체크에 이용되며, 주로 포렌식에 사용 - 임의의 길이를 갖는 메시지를 고정된 길이의 해시값, 또는 해시함수로 출력하는 함수 - 고정 길이, 고속 계산 - 메시지가 다르면 해시값 다름 12345/6789 = 1.18...XXXX -> 앞에 버리고 XXXX만 사용 12348/6789 = 1.18...XXXX -> 앞에 버리고 XXXX만 사용 → 앞의 내용을 버리기때문에 역방향 계산 불가, 복호화 불가능 2) 해시함수의 보안 요구사항 ★5 프리이미지 저항성(역상 저항성)제2프리이미지 저항성(두번째 역상 저항성, 약한 충돌 내성)충돌 저항성(강한 충돌 내성)설명y=h(x)를 만족하는 x값을 찾는 것이 계산적으로 불가능h(x1).. 2025. 5. 20.
[정보보안기사 필기 요약] 비대칭키 암호 비대칭키 암호 - 공개키 알고리즘(1) 소인수분해 -> 시간 오래 걸림 (x-α)(x-β) = p ex) RSA, Rabin (2) 이산대수 -> 구하기 힘듦 Gⁿmod P = □ ex) ElGamal, DSA, ECC(타원곡선) ** 대칭키는 평문을 복잡한 형태로 변환해서 기밀성을 유지하고, 공개키는 수학적으로 해결하기 곤란한 문제를 토대로 해서 기밀성 유지 1) 키 배송 문제 해결 방법 -> 비대칭키의 치명적 단점 - 키의 사전 공유에 의한 해결 키 관리기관(TA, Trusted Authority)이 사전에 임의의 두 사용자에게 비밀 경로를 통하여 임의 키를 선택하여 전달하는 방법 Kab = Kba n명이 사용시 키의 개수 = nC2 = n(n-1)/2 = 조합 -.. 2025. 5. 19.
[정보보안기사 필기 요약] 대칭키 암호 대칭키 암호 1) 확산과 혼돈확산(Diffusion) -> 암호문/평문 - 암호문과 평문 사이의 관계를 숨기는 것 - 암호문에 대한 통계 테스트를 통하여 평문을 찾고자 하는 공격자를 좌절시킴 혼돈(Confusion) -> 암호문/키 - 암호문과 키의 관계를 숨기는 것 - 암호문을 이용하여 키를 찾고자 하는 공격자를 좌절시킴 - 키의 단일 비트가 변하면 암호문의 거의 모든 비트가 변함 2) 페이스텔(Feistel)과 SPN 구조 -> 블록 암호 ★5Feistel (개미와 베짱이 임무 교대) - 입력을 좌우 블록으로 분할하여 한 블록을 라운드 함수에 적용시킨 후의 출력 값을 다른 블록에 적용하는 과정을 좌우블록에 대해 반복적으로 시행(교대) - 강도를 결정짓는 요소는 평문 블록의 길이, 키의 길이(무차별공.. 2025. 5. 16.
[정보보안기사 필기 요약] 암호학의 개요 암호화/복호화 -> 암호화를 통해 기밀성이 달성된다. K1 = K2 : 대칭키 암호화 -> 동일한 키를 갖는 것 K1 != K2 : 비대칭키, 공개키 암호화 -> (개인키/공개키) 퍼즐암호화 : Encrypt 복호화 : Decrypt 평문 : Plaintext 암호문 : Cipher text C = Eｋ(P) : 평문 P를 키 K로 암호화(E)하여 암호문 C를 만든 것 P = Dｋ(C) : 암호문 C를 키 K로 복호화(D)하여 평문 P를 만든 것 평문 암호문 암호화 시스템 ★101. 양방향 1) 대칭키 -> 기밀성, 대용량 데이터 ① Stream 방식 -> XOR연산(비트, 바이트) - 동기식 : 난수열(키스트림) 독립적 생성 OTP, FSR, LFSR, LNFSR,.. 2025. 5. 15.
[정보보안기사 필기 요약] 정보보호의 개요 CIA Trade -> 정보보호의 3대 목표1. 기밀성 C -> 소극적 공격 스누핑(스니핑과 유사), 트래픽분석 -> 방어방법 : 암호화 2. 무결성 I -> 적극적 공격 변경, 가장, 재연(재전송), 부인 -> 방어방법 : 해시함수 3. 가용성 A -> 적극적 공격 서비스 거부 -> 방어방법 : 백업, 복구 +a 인증(==인감도장에 비유), 부인방지(==오리발 금지) 정보보호의 목표 ★101. 기밀성 오직 인가된 사람, 프로세스, 시스템만이 알 필요성(최소 권한) 에 근거하여 시스템에 접근해야 한다는 원칙 2. 무결성 정보의 내용이 생성, 변경, 삭제되지 않도록 보호되어야 하는 성질 3. 가용성 정당한 사용자가 정보시스템의 데이터 또는 자원이 필요할때 지체 없이 원하는 적재 또는 자원에 접근하여 사용.. 2025. 5. 15.
[정보보안기사필기] 운영체제 구조 운영체제(Operating System)컴퓨터 시스템의 자원들을 효율적으로 관리, 사용자가 편리하고 효과적으로 사용할 수 있도록 환경을 제공하는 여러 프로그램의 모임-> 처리 능력 향상, 신뢰성 향상, 응답시간의 단축, 자원 활용률 향상, 가용성 향상 운영체제의 분류-> Batch Processing System : 일괄처리-> Multi Programming System : CPU가동률 극대화, 스케줄링에 의해 작업 수행-> Time Sharing / Multi-tasking System : 멀티 프로그래밍의 논리적 확장-> Multi-Processing System : 가용성 증대를 위한 여러 개의 CPU를 활용한 다중작업 가능-> Real-time System : 시간에 제약을 두어 즉시 처리하고 .. 2025. 5. 7.
[정보보안기사필기] 정보시스템의 범위 및 이해 가상 메모리 관리 기법Paging : 메모리 크기를 고정으로 분할 -> 내부 단편화Segmentation : 메모리 크기를 가변으로 분할 -> 외부 단편화 캐시 메모리CPU와 주기억장치간의 속도 차이를 극복하기 위해 만들어진 고속 버퍼캐시 메모리의 Memory Mapping 방법직접매핑(Direct Mapping)연관매핑(Associative Mapping)집합연관매핑(Set Associative Mapping) 캐시 메모리 교체 알고리즘Random - 오버헤드가 적음FIFO - 자주 사용되는 페이지 교체 가능성LFU 사용 횟수 가장 적은 페이지 - 최근 적재된 페이지 교체 가능성 있음LRU 가장 오랫동안 사용되지 않은 페이지 - 타임 스탬핑에 의한 오버헤드 존재Optimal 향후 가장 참조되지 않을 페.. 2025. 4. 29.
[코테] 프로그래머스 코딩테스트 : 정수 내림차순으로 배치하기 정수 내림차순으로 배치하기 문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이상 8000000000 이하인 자연수입니다. 입출력 예 n return 118372 873211 import java.util.*;class Solution { public long solution(long n) { String[] list = String.valueOf(n).split(""); //Arrays.sort(list); // 오름차순 배열 정렬 Arrays.sort(list, Collec.. 2025. 2. 12.
[코테] 프로그래머스 코딩테스트 : 문자열 내 p와 y의 개수 문자열 내 p와 y의 개수 문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다. 제한사항 문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. 입출력 예 s answer "pPoooyY" true "Pyy" false 입출력 예 설명 입출력 예 #1 'p'의 개수 2개, 'y'의 개수 2개로 같으므로.. 2025. 2. 12.
[코테] 프로그래머스 코딩테스트 : 두 정수 사이의 합 두 정수 사이의 합 문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. 입출력 예 a b return 3 5 12 3 3 3 5 3 12 class Solution { public long solution(int a, int b) { long answer = 0; if(a == b) { an.. 2025. 2. 12.
[코테] 프로그래머스 코딩테스트 : 자연수 뒤집어 배열로 만들기 자연수 뒤집어 배열로 만들기 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 [5,4,3,2,1] class Solution { public int[] solution(long n) { int length = Long.toString(n).length(); int[] answer = new int[length]; for (int i = 0; i 2025. 2. 12.
728x90
반응형

티스토리툴바