SHA-256 구현

이미지
안녕하세요. 오늘은 SHA-256 알고리즘에 대해 간단하게 설명하려고 합니다~ 이 포스팅에서는 SHA-256 의 수학적인 원리나 구현 최적화 기법에 대해서는 다루지 않습니다. 설명을 위해 최소한으로 작성한 C++ 코드를 통해 SHA-256 의 내부 로직이 어떻게 구성되어 있는지 가볍게 알아보도록 하겠습니다. SHA-256 이란? 해시 함수중에 하나로서, 해시의 결과가 256bit 입니다. SHA 해시 함수 모음에 속하고 대중적으로 널리쓰이는 해시 함수중에 하나입니다. 특히 최근에는 비트코인을 비롯한 많은 블록체인 시스템에서 SHA-256 을 주로 활용합니다. SHA-256 알고리즘은 해시 대상 메시지를 전처리하는 단계과 전처리된 메시지를 바탕으로 해시를 계산하는 단계로 나뉩니다. 각 단계에 대해서 알아보도록 하겠습니다. 메시지 전처리 SHA-256 를 적용해야할 데이터를 메시지 라고 합니다. 이때 메시지 bit 의 길이가 512의 배수가 되도록 padding 을 추가하는 것이 전처리 단계에서 수행하는 작업입니다. 구체적인 규칙은 아래와 같습니다. 원본 메시지의 바로 뒤에 비트 ‘1’ 을 하나 추가한다. 메시지의 길이가 512의 배수가 되도록 메시지에 0을 추가한다. 메시지의 마지막 64bit에는 원본 메시지의 bit 길이를 적는다. (출처 : https://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.180-4.pdf ) 이러한 메시지 전처리 단계를 C++ 로 구현하면 아래와 같습니다. // Add padding to message. void PreProcess ( std :: vector < uint8_t > & message ) { auto L = static_cast < uint64_t > ( message . size ( ) ) ; // Append single '1' bit and seven '0'...

제주도 여행 (6/4 ~ 6/6)

이미지
퇴사 후 새로운 회사에 출근하기 전에 혼자서 2박 3일 제주도 여행을 다녀왔다.  국내선 비행기도 처음이였고 김포공항도 처음이였고 제주도도 처음이였다. 제주도 도착하자 마자 공항 밖의 모습 이국적인 모습의 나무를 보고서야 여행을 왔다는게 실감이 됐다.  여행 계획은 전무했다. 그냥 제주공항에서 남쪽으로 가는 아무 버스나 탑승했다. 버스에서 한 친구가 카톡으로 여기를 가보라고 해서 중간에 버스를 내리고 택시를 타서 981파크로 갔다. 여기는 레이싱하는 곳이였다. 신나게 레이싱을 했더니 스트레스가 풀리고 좋았다. 위는 레이싱이 끝나고 자율주행모드일 때 찍은 사진. 숙소에 도착했을 땐 이미 해가 지고 있었다. 숙소는 김포공항에서 비행기 탑승전 즉흥적으로 구했다. 근데 괜찮은 숙소를 잡은 것 같아서 기뻤다. 저녁에 흑돼지와 맥주를 먹으며 사람들과 같이 얘기를 나누었다. 밤에 이상하리만치 잠을 뒤척였다. 잠을 거의 자지 못하고 그냥 새벽에 숙소를 무작정 나와 산방산쪽으로 걸었다. 그러다보니 절이 나와서 절 구경을 했다. 삼배도 하고 소액의 불전금도 넣고 나왔다. 나는 권태국이다. 그렇게 동네를 돌아다니다가 다시 숙소로 돌아오니 숙소가 참 이뻤다.  이런 테라스도 있고 숙소는 참 잘 고른 것 같다. (그냥 카카오맵에서 아무데나 전화한거긴 하지만..) 그리고나서 아침을 먹으러 다시 숙소를 나왔다. 바로 근처에 바다가 있어서 참 좋았다.  저기 보이는 큰 덩어리는 산방산. 그리고 오른쪽에 튀어나온 곳은 용머리 해안. 아침을 먹고 숙소를 나와 마라도로 가는 여객선을 탔다. 바닷물이 일렁일렁~   마라도는 너무너무너무 예뻤다. 딱 도착한 순간 아 진짜 잘왔다 라는 생각이 들었다.  너무 멋있고, 자유롭고,  맛있었다. ...

Boost.Exception 소개

안녕하세요~ 오늘은 Boost.Exception 에 대해서 간단하게 소개해볼까 합니다. Boost.Exception 이란? Boost.Exception 은 예외 계층을 설계하고 예외 핸들링을 수행할 때 도움을 주는 라이브러리입니다. 제가 Boost.Exception 을 사용하면서 얻을 수 있었던 이점은 다음과 같습니다. 예외가 발생한 시점의 소스파일 이름, 라인 넘버, 함수명을 예외 객체에 쉽고 편하게 담을 수 있습니다. throw std::exception() 대신에 BOOST_THROW_EXCEPTION(std::exception()) 을 사용하면 std::exception 을 wrapping 하는 예외 객체가 만들어지고 그 안에 소스파일 이름, 라인 넘버, 함수명이 담깁니다. 나중에 diagnostic_information() 혹은 current_exception_diagnostic_information() 을 통해 예외 정보를 출력하면 소스파일 이름, 라인 넘버, 함수명 정보가 같이 출력됩니다. 이러한 정보는 나중에 문제의 원인을 파악할 때 매우 큰 도움이 됩니다. 예외 객체의 타입과 예외 객체에 담기는 정보의 종류가 서로 decoupling 됩니다. 즉, 임의 타입의 예외 객체에 임의 타입의 정보를 담을 수 있습니다. 예외 클래스 계통은 어떤 종류의 예외인지를 구분하는 tag 로서 설계하고, 예외 객체를 throw 하는 시점에 throw 측에서 담을 수 있는 임의의 정보들을 임의 타입의 예외 객체에 집어넣을 수 있습니다. 공식문서의 Motivation 문서 를 읽어보시면 좋을 것 같습니다. BOOST_THROW_EXCEPTION() BOOST_THROW_EXCEPTION(~~~) 를 사용하면 ~~~ 을 wrapping 하는 예외 객체를 만든후 그 안에 소스파일 이름, 라인 넘버, 함수명을 담아서 throw 하게 됩니다. # include <iostream> # include ...