너와 나의 스토리

Definitions Plaintext 암호화하려는 대상(숨기려는 대상) Ciphertext (암호문) 암호화가 된 결과물 그냥 봐서는 내용을 알아볼 수 없다 Enciphering/encryption (암호화) plaintext를 ciphertext로 변환하는 과정 Deciphering/decryption (복호화) ciphertext로부터 plaintext를 복구하는 것 Cryptography 암호화 기술을 연구하는 학문 Cryptographic system/cipher 암호화하는 알고리즘, 논리 Cryptanalysis 암호화된 것들을 공격하는 것 enciphering 지식이 없이 메시지를 deciphering하는 데 사용되는 기술 예: Ciphertext로부터 plaintext를 얻거나, 암호화할 ..

Groups(G) : 집합과 연산(·) 한 가지를 합쳐서 정의 연산(·)이 덧셈인 경우 additive group이라고 부른다. 곱셈인 경우 multiplicative group. Group은 하단의 A1~A4의 성질을 만족한다.. (A1) Closure a와 b가 G에 속하면, a·b는 G에 속한다. 집합의 원소와 관계가 있는 원소가 항상 그 집합에 속한다는 성질 (A2) Associative(결합 법칙)이 성립 a·(b·c)=(a·b)·c for all a, b, c in G (A3) Identity element(항등원)이 존재 a가 G에 속할 때, a·e = e·a = a라면 e는 G에 속한다. 항등원 e를 가지는 것 (A4) Inverse element(역원)이 존재 각 a가 G에 속할 때, a..

* 해당 글의 최하단에 Miller-Robin test 설명이 요약되어있습니다. Prime Number(소수) : 1과 자기 자신으로만 나눠지는 수 number theory에서 중요한 역할 1보다 큰 모든 정수는 소수의 거듭제곱의 곱으로 유일하게 표현 가능하다. Fermat's Theorem(페르마 정리) [p: 소수, a: p로 나눠지지 않는 양의 정수]라면 $a^{p-1}$ ≡ 1 (mod p) [p: 소수, a: 양의 정수]라면 $a^{p}$ ≡ a (mod p) 위 식은 a가 p로 나눠지는지더라도 성립 Euler's Theorem(오일러 정리) Euler totien function ϕ(n) ϕ(n): 1부터 n까지의 양의 정수 중에 n과 서로소인 것의 개수 n이 두 소수의 곱이라면 -> n = ..

2020/10/22 - [Computer Security] - [컴퓨터 보안] 정수론 기초 - Divisibiliy, GCD, Congruences, Modular, 역원 Euclidean Algorithm(유클리드 호제법) 2개의 자연수의 최대공약수를 구하는 알고리즘의 하나. a%b == r (a를 b로 나눈 나머지 r) a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, gcd(a, b) = gcd(b, r) = ... 를 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다. 코드: int gcd(int a, int b) { if (b == 0) return a; gcd(b, a%b); } Extended Euclidean Algorithm GCD(1759, 5..

Divisibility a|b a는 b의 약수 b÷a의 나머지는 0 ex) 13|182 특징 a|1이면 -> a=±1 a|b이고 b|a이면 -> a=±b b!=0인 모든 b는 0을 나눔 a|b이고 b|c이면 -> a|c b|g이고 b|h이면 -> b|(mg+nh) GCD(Greatest Common Divisor) a, b의 최대 공약수 gcd(a, b)로 표현 [gcd(0, 0) = 0]으로 정의 gcd(a, b) =c c는 양의 정수 c는 a와 b의 약수 a와 b의 모든 약수는 c의 약수 Congruences (a mod n) = (b mod n)인 경우 두 정수 a, b를 "congruent modulo n"이라고 한다. 표현: a ≡ b (mod n) a ≡ 0 (mod n)이면 n|a이다. 특징..

EPP (Endpoint Protection Platform) (예: 안티 바이러스, 데이터 암호화) 같이 endpoint 보호 기술을 모아 놓은 것 endpoint에서 다양한 위협을 탐지하고 중지시킴 EDR (Endpoint Detection and Response) 사이버 위협을 지속적으로 모니터링하고 대응하여 사이버 위협을 완화하고 endpoint를 보호하는 사이버 기술 EPP는 위협 탐지만 시키는데 이건 대응도 함. + CTI (Cyber Threat Intelligence) 사이버 위협에 대응할 수 있도록 도움을 주는 증거 기반의 지식 어떤 위협이나 공격이 발생하면 IP address, C&C server, IOC(Indicator Of Compromise, 침해지표) 등을 공유 이런 보안 정보..

웹의 기본 개념 웹 사이트/애플리케이션의 주요 컴포넌트 사용자 마우스 클릭이나 키보드 입력 등을 이용해서 웹 프레임워크와 상호작용 브라우저 웹 서버에 정보를 제공 및 제공 받음 - 통신 단말의 역할 서버의 데이터(html, css, js, media file 등)를 해석하고, 이를 사용자가 실제로 볼 수 있도록 처리 키보드, 마우스, 터치스크린 등의 입력 장치를 거쳐 전달된 사용자 인터렉션을 처리 웹 서버 백엔드 브라우저와 웹 서버 간의 통신 HTTP 또는 HTTPS 프로토콜을 이용하여 통신 HTTP 프로토콜로 전송되는 데이터는 쉽게 감청 및 도청될 수 있다. HTTPS는 HTTP보다 보안성 있는 통신을 제공 보안 계층인 SSL/TLS 추가되어 있음 암호화된 통신을 수행하여 데이터를 감청당하더라고 공격자..