암호학 시리즈
-
암호학 시리즈 #2 모듈러 연산과 암호학암호학 시리즈 2024. 2. 24. 18:48
Author : 최원혁 Intro 암호학은 엄청나게 큰 숫자를 반복적으로 연산하여 복호화를 아주 어렵게 또는 불가능하게 만드는 수학적 학문이다. 이 과정에서 무한(infinite)한 수를 대상으로 암호 체계를 구성하면 더 안전하리라 생각할 수도 있지만, 아무리 안전해도 만약 현대의 컴퓨터로 서명하거나 암호화하는 데에 너무 긴 시간이 걸린다면 그 활용 범위가 제한적이다. 때문에 수용 가능한 수준의 안전성을 담보하면서 효율적인 수준의 수체계와 연산 방식을 위해 유한(finite)한 개수를 가지는 범위를 선호한다. 이를 위해서 암호학에서는 기초 연산으로 modular 연산을 주로 이용한다. 기본 다지기 modular 연산을 한글로 ‘합동연산’이라 부르며 나머지 연산을 기반으로 하는 수학적 연산이다. 예를 들어..
-
블록체인 암호학 #1 : 확장된 유클리드 알고리즘암호학 시리즈 2024. 2. 14. 12:20
Author : 최원혁 Intro 블록체인의 보안성, 합의 알고리즘 디지털 서명, 지갑 등 블록체인의 기본적인 개념과 기능은 전부 암호학으로 구현되어 있다. 블록체인과 암호학은 아주 밀접한 관련이 있는 두 분야이다. 개발자들이 암호학의 원리를 잘 이해하고 실수 없이 코딩할 수 있도록 도움을 주기 위해 암호학에 대한 이해가 필요하다고 생각한다. 논문의 영역과 개발자에게 필요한 지식의 영역 그 경계선까지, 즉 어느정도 심도 깊게 내용을 다룰 예정이다. 기본 다지기 암호학을 위해 유클리드 알고리즘을 처음으로 배우는 이유는 다음 시리즈에 다룰 모듈러 연산을 이해하기 위함이다. 특히 모듈러 연산은 이더리움 블록체인에서 사용하는 타워 곡선 암호학(Elliptic Curve Cryptography:ECC)을 이해하기..