Cybersecurity
1.Substitution cipher, classification of Attacks
computational complexity 1. classification mordern app of cybersecurity cloud computting, email encrypt credit card vpn E passport LLM cybersecurity
2.Modular Arithmetic, ultiplicative Inverse, Shift & Affine Cipher
Classical Cryptography & Modular Arithmetic 1.Substitution Cipher (치환 암호)와 보안성 분석 개념: 평문의 각 문자를 고정된 다른 문자로 1:1 대응하여 변환하는 방식. 수신자는 송신자가 수행한 치환의 역과정을 통해
3.Stream Cipher, Random Number Generator
1. 스트림 암호 (Stream Cipher) 개요 개념: 데이터를 비트(Bit) 단위로 하나씩 암호화하는 방식입니다. 원리: 평문(xi)과 키 스트림(si)을 XOR(Modular 2 addition) 연산하여 암호문(yi)을 생성합니다. 수식: Encry 암호
4.DES (Data Encryption Standard)
(DES) Data Encrytion standardIBM = Horst FiestelNBS1974,NSA -> IBM DES1977-1999, US standardBest studied $ applied cipher in the worldunsecure today (
5.AES Basic, GF(Galois Field)
AES is by now the important symm key algorithm in the worldNSA allows AES for classified data up to Top Secret w/192 or 256 bits keyRecall:Fiestel Net
6.AES Architecture
the last round does not have the mixcolumn layerAt the beginning of AES, a subkey is added.<-> Key whiteningQ: What happens inside the layers?128bi
7.Block Ciphers , ECB, CBC
필기 상단의 그림은 AES와 같은 블록 암호가 데이터를 처리하는 기본적인 데이터 패스(Data path)를 보여줍니다.입력 (Plaintext): 암호화할 긴 데이터가 있을 때, 이를 128비트 단위의 고정된 크기인 블록($x_1, x_2, \\dots$)으로 자릅니다
8.OFB, 2DES, 3DES
Keystream Generator필기 최상단에 "idea: use the block cipher as a keystream generator"라고 적혀 있습니다. 이것이 OFB 모드의 정체성입니다.이전 모드(ECB, CBC): 평문($x_i$)이 직접 AES 같은 암
9.Euclidean algorithm, RSA
목표: 주어지는 두 수 $I_0$과 $I_1$의 최대공약수(GCD)를 빠르고 효율적으로 찾기 위함입니다.핵심 아이디어: "큰 수를 작은 수로 나눈 나머지를 구하는 과정을, 나머지가 0이 될 때까지 반복한다."수학적으로 표현하면 $gcd(I_0, I_1) = gcd(I_
10.Square-and-Multiply algorithm, Diffie-Hellman Key Exchange
지수가 $2^{1024}$처럼 거대할 때, 곱셈 횟수를 획기적으로 줄여 컴퓨터가 실시간으로 계산할 수 있게 해주는 마법 같은 알고리즘입니다.동작 원리1\. 이진수 변환: 먼저 지수(Exponent)를 이진수(Binary Number)로 변환합니다. (예: $26 \\r
11.Review of DLP
We consider the ring ℤ4. Construct a table which describes the addition of all elements in the ring with each other:(1) Construct the multiplication t
13.Mid Term Example
1) Please draw the general structure inside Round 1 of DES (i.e., the Feistel network for Round 1).2) Please draw the general structure of AES within