해시함수 테스트 예제
해시함수는 임의의 길이의 입력메시지에 대하여 고정된 길이의 특징값(해시값)을 계산해내는 함수이다. 키가 사용되지 않으므로 입력메시지가 같으면 동일한 해시값을 출력한다. 해시함수는 다음과 같은 특성을 만족시켜야 한다.
- 일방향성: 입력메시지로부터 해시값을 계산하는 것은 쉽지만 출력 해시값으로부터 그 해시값을 출력하는 입력메시지를 찾는 것은 어렵다.
- 충돌회피성: 같은 해시값을 출력하는 두개의 입력메시지를 찾아내는 것은 어렵다.
메세지 인증코드는 똑같은 키를 공유하고 있는 발신자와 수신자가 전송하는 메세지의 인증성을 상대방에게 확인시키기 위해 계산하는 값이다. 전송하는 메세지와 공유한 키를 입력하여 해쉬값을 계산함.
해시함수는 임의의 길이의 입력메시지에 대하여 고정된 길이의 특징값(해시값)을 계산해내는 함수이다. 키가 사용되지 않으므로 입력메시지가 같으면 동일한 해시값을 출력한다. 해시함수는 다음과 같은 특성을 만족시켜야 한다.
RSA는 공개키 암호시스템의 하나로, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA가 갖는 전자서명 기능은 인증을 요구하는 전자 상거래 등에 RSA의 광범위한 활용을 가능하게 하였다. 1978년 로널드 라이베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레너드 애들먼(Leonard Adleman)의 연구에 의해 체계화되었으며, RSA라는 이름은 이들 3명의 이름 앞글자를 딴 것이다. 이 세 발명자는 이 공로로 2002년 튜링상을 수상했다.
