암호학

암호학 상식을 뛰어넘는 혁신적인 발상으로 공개키 암호 방식이라는 새로운 암호방식을 발표함으로써 기존의 관용 암호 방식에서 발생하는 키 관리의 문제점으로 지적되던 키 분배 방식을 해결한 암호 방식을 제안하였다.공개키 암호 방식은 키를 두 개로 나누어 하나는 암호화 키로 또 하나는복호화 키로 사용하게 되는데 암호화 키는 공개 목록에 등록 공개하게 되고 복호화 키는 개인이 비밀리에 보관하게 된다. 그러므로 암호화 키는 공개키, 복

RSA의 원리집 합 1, 2, . , n-1 의 원소들 중에서 n 과 서로소의 관계에 있는 원소들의 개수를 φ(n)으로 나타내고 이를 Euler의 φ-function이라고 한다. 특별히 소수 p에 대해서 φ(p) = p-1 이다. 큰 정수 n에 대해 φ(n)의 값을 알기 위해서는 n의 소인수 분해가 필수적이다. 즉, n이 두 소수 p와 q의 곱일 때 φ(n) = (p-1)(q-1)이다. 따라서 소인수 분해 없이 φ(n)을 구하기는 매우 어렵다. Euler의 정리란, 서로 소인 두 양의 정수 a, n에 대해 aφ(n) ≡ 1 (mod n) 이 성립한다는 것

하이브리드 암호 시스템에 대하여 조사하고 암호화 과정 및 복호화 알고리즘을 정리1. 하이브리드 암호 시스템일반적으로 서로 다른 2개의 방식을 조합한 것을 하이브리드라고 합니다. 이 글에서는 대칭 암호와 공개 키 암호를 조합한 하이브리드 암호 시스템을 다룰 것입니다. 메시지는 대칭 암호로 암호화하고, 메시지를 암호화한 키를 공개 키 암호로 암호화하는 시스템입니다. 단계별로 나타내보자면 다음과 같습니다.- 메시지는 대칭 암호로 암

1. 키 값 생성 과정키값 : 00101000 10001101 01100011 01000111 00100100 10100101 00010111 1010000 PC1 : 1010001 0100011 0000110 1011100 0100110 0011110 1000000 0110000 left key (C0) : 1010001 0100011 0000110 1011100 right key (D0) : 0100110 0011110 1000000 0110000 2. Shift 연산 과정1번째키 : shift연산후 : 1왼쪽비트 (L1) : 0100010 1000110 0001101 0111001 오른쪽비트 (R1) : 1001100 0111101 0000000 1100000 키1 : 000100 010110 111001 000011 000100 011010 001000 011011 2번째키 : shift연산후 : 1왼쪽비트 (L2) : 1000101 0001100 0011010 1110010 오른

암호학은 정수론에 바탕을 두고 있으며 최근 급부상 하고 있는 금융수학 등은 수학이 미래의 지식 기반 정보화 사회를 살아가는 데 필수적임을 보여주는 좋은 예라고 할 수 있다.2.유클리드의 공리와 공준 (유클리드의 《기하학원본》에 있는 공리 중에서 기하학적인 내용을 지닌 공리이다.)A1. 동일한 것과 같은 것들은 모두 서로 같다.A2. 같은 것에 어떤 같은 것을 더하면 그 전체는 서로 같다.A3. 같은 것에서 어떤 같은 것을 빼면 나머지는 서로 같다