Cryptography
1.[Cryptography 0.] Public key system에 대하여
이번 포스트에서는 Public key system에 대해서 소개합니다.Public key system 이전에 전통적으로 많이 사용되던 symmetric key system과 비교하면서 간략하게 개념을 소개하겠습니다.기존의 symmetric key system에서는 암호
2.[Cryptography 1.] RSA system
이번 포스트에서는 public key system들 중, RSA system에 대해서 간략하게 설명하겠습니다.RSA system은 '매우 큰 수를 소인수 분해하기 어렵다'는 가정 하에서 출발합니다. RSA system을 build하는 방법은 다음과 같습니다.1) 매우
3.[Cryptography 2.] ElGamal system
이번 포스트에서는 public key system들 중, ElGamal system에 대해 간략하게 소개하겠습니다.ElGamal system은 매우 큰 수에 대한 이산 로그(discrete logarithm)를 구하기 어렵다는 가정에서 출발합니다. 이산 로그 문제는 다
4.[Cryptography 3.] Elliptic Curve에 대하여
저번 시간까지 public key system의 2가지 예시인 RSA system과 ElGamal system에 대해 살펴보았습니다.RSA system과 ElGamal system에는 여러 단점들이 존재했고, 특히 컴퓨터의 연산 능력이 점차 발전함에 따라 암호 체계를
5.[Cryptography 4.] ECDH와 ECDSA에 대하여
저번 포스트에서 Elliptic curve cryptography의 근간이 되는 유한체 상에서 정의되는 타원곡선의 수학적 성질과, 타원곡선 상에서 정의되는 discrete logarithm 문제에 대해 살펴보았습니다. 이번 포스트에서는 타원곡선 상에서 정의되는 dis
6.[Cryptography 5.] Hash function에 대하여
앞서 살펴본 ECDSA에서 random curve를 generate하는 과정에 hash function이 사용됐습니다. 그리고 메시지를 서명하는 과정에서도 hash function이 사용됐습니다. Hash function은 임의의 길이의 입력 데이터를 고정된 길이의 데