암호학

암호학은 보안과 정보를 보호하는 방법에 대한 학문입니다. 기본적인 암호 시스템에 대한 내용입니다.

비대칭 암호에서 필수적인 어려운 문제 중 IFP란 무엇인지 알아보고, 또한 그것을 활용한 암호 시스템인 RSA의 작동과정에 대해 알아보겠습니다.

이산 로그 문제(Discrete Logarithm Problem, DLP)는 특정 유한집합 안에서 거듭제곱을 계산하는 것은 쉽지만 로그값을 구하기는 어렵다는 것에서 나온 문제입니다.

이번 글에서는 DLP를 이용한 암호 시스템인 ElGamal에 대해서 알아보겠습니다.

1985년, RSA 암호의 대안으로 고안된 타원곡선암호(Elliptic Curve Cryptography, ECC)는 짧은 키 길이와 빠른 연산, 동일한 보안 강도를 제공합니다. 이번 글에서는 타원곡선과 그것을 이용한 암호 시스템에 대해 알아보겠습니다.

어떤 값을 해시 함수에 넣는다면 그 결과값을 다시 얻어내는 것은 불가능에 가깝습니다. 해시 함수가 이전에 살펴봤던 암호화와 어떻게 다른지, 어떻게 쓰이는지 알아보겠습니다.

디지털 서명은 해시 함수와 공개키 암호 시스템을 이용해 데이터의 진위성과 무결성을 지킬 수 있습니다. 이 글은 여러 디지털 서명 알고리즘의 설계부터 Blind Signature 까지 설명합니다.

만약 명제가 참이라면 검증자는 명제의 참과 거짓 외에는 아무것도 알 수 없어야 한다는 것을 영지식성이라고 합니다. 아무 정보 공개 없이 그 정보를 알고 있다는 것을 검증받는 영지식 증명 중 대화형 영지식 증명에 대해 알아보겠습니다.

영지식 증명 또한 발전을 거듭했습니다. 그 과정과 결과를 살펴보겠습니다.