개발바닥에서 살아남기

목차 모듈러 연산 모듈러 연산의 정의 최소 잉여 집합과 모듈러 합동 잉여류와 모듈러 연산의 성질 모듈러 역원 모듈러 연산 모듈러 연산 : 나머지 연산의 두 결과 값 중 나머지 r (≥ 0)만 출력하는 연산 나눗셈은 관계식이다. 모듈러 연산에서는 나머지만 출력하므로 연산자다. 최소 잉여 집합(set of least residues modulo) 모듈러 n을 이용하는 모듈러 연산의 결과는 0 ~ n-1 사이의 값을 갖는다. 이 때, 정수 n에 대한 모듈러 연산 결과는 하나의 집합을 생성하는데, 이 집합을 "모듈러 n의 최소 잉여 집합 Z$_n$"이라고 한다. Z$_n$ = { 0, 1, 2, ... , (n-1) } 모듈러 합동(Modular congruent) 모듈러 연산 "mod 10"을 2, 12, 2..

Contents 기본 수 체계 항등원과 역원 나눗셈과 가분성 약수와 최대 공약수 유클리드 알고리즘 확장 유클리드 알고리즘 최대 공약수의 활용 기본 수 체계 수 체계 항등원과 역원 항등원(Identity element) 임의의 원소 x에 특정 연산 ⊙를 수행하였을 때, x가 나오게 하는 원소 y 1. 덧셈, 뺄셈 연산에 대한 항등원 → 0 ( ∵ x + y = x, x - y = x ) 2. 곱셈, 나눗셈 연산에 대한 항등원 → 1 ( ∵ x * y = x, x/y = x ) 역원(Inverse element) 임의의 원소 x에 특정 연산 ⊙를 수행하였을 때, 해당 연산의 항등원이 나오게 하는 원소 y 1. 덧셈 연산에 대한 역원 → -x ( ∵ x + y = 0, x - y = 0 ) 2. 곱셈 연산에 ..

암호의 정의 암호의 정의 보안을 요구하는 중요한 정보(비밀 정보)를 해독하기 어려운 값으로 변환하여 제 3자가 해당 내용을 파악할 수 없도록 하는 기술 암호기술의 안정성은 수학적인 원리에 기반하며, 보안에 있어서 중요한 정보를 직접적으로 보호하는 네트워크 보안의 핵심 기술 암호학이란? 비밀 정보인 평문 메시지를 암호문으로 변환하는 암호화 알고리즘과, 암호문을 다시 평문으로 변환하는 복호화 알고리즘 그리고 이들을 활용한 다양한 네트워크 보안 기술과 응용에 대한 연구를 수행하는 학문 암호학의 주요 개념 - 용어 정리 평문(Plaintext) 암호기술을 통해 보호하고자 하는 원본 데이터 암호문(Ciphertext) 평문에 암호기술을 적용한 것 암호화(Encryption) 평문에 암호기술을 적용하여 암호문으로 ..

교과목 소개 학습 목표 ① 컴퓨터 보안시스템의 기본개념과 구성 및 핵심요소들을 이해하고 보안에 실질적으로 위협이 되는 다양한 요인들을 설명할 수 있다. ② 현대 컴퓨터 보안시스템에서 암호기술의 필요성을 이해하고, 암호기술의 수학적 원리를 논리적으로 분석할 수 있다. ③ 현대 암호시스템의 특징을 이해하고 이를 실제 컴퓨터 보안시스템에 적용하기 위해 필요한 다양한 기술적 이슈를 설명할 수 있다. ④ 대칭 키 암호와 비대칭 키 암호 시스템의 차이를 이해하고, 이에 기반한 인증시스템, 디지털서명 등 우리 생활에서 널리 사용되는 보안 기술들이 실제로 어떻게 설계 및 구현되는가를 분석할 수 있다. ⑤ 최신 보안기술의 종류와 핵심 원리를 이해하고 이를 실제로 구현할 수 있는 이론적,실무적 능력을 구비할 수 있다. 교..