강의/암호학

암호수학 - 유클리드 알고리즘, 확장 유클리드 알고리즘과 일차 디오판투스 방정식 (Euclidean Algorithm, Extended Euclidean Algorithm, Linear Diophantine Equation)

유클리드 알고리즘 (Euclidean Algorithm) gcd (a, 0) = a gcd (a, b) = gcd (b, r) (r = a % b) 의 두 가지 사실을 이용해, 두 양의 정수 a, b의 최대공약수를 구하는 알고리즘. Example a: gcd(25, 65) = ? ⇒ gcd(25, 65) = 5 확장 유클리드 알고리즘 (Extended Euclidean Algorithm) 두 정수 a, b가 주어졌을 때, 아래 식을 만족하는 다른 두 정수 s, t와 gcd(a, b)까지 동시에 구하는 방법. Example : a = 161, b = 28. s, t, gcd(161, 28) = ? ⇒ gcd(161, 28) = 7, s = -1, t = 6. 일차 디오판투스 방정식 (Linear Dioph..

암호학과네트워크보안 - 01. 서론(Introduction)

암호학의 3가지 보안 목표(SECURITY GOALS) 기밀성 무결성 가용성 1. 기밀성 기밀 정보는 보호되어야 함 조직은 기밀성을 위협하는 악의적인 행동에 대응해야 함 etc 2. 무결성 정보는 지속적으로 변경되어야 함 이 변경이, 변경이 인가된 자에 의해 인가된 매커니즘을 통해서만 이루어져야 한다는 것이 무결성. 무결성 왜곡이 항상 악의적인 행동의 결과는 아님. 3. 가용성 정보를 인가된 자가 사용할 수 있어야 함 (가용해야 함) 정보가 지속적으로 변경되어야 함 → 인가된 자가 접근할 수 있어야 함 공격(Attack) 보안의 3가지 목표는 보안 공격에 의해 위협받음. 1. 기밀성을 위협하는 공격 스누핑(Snooping) 데이터에 대한 비인가 접근, 탈취 트래픽 분석(Traffic analysis) 도..