전자서명 2

전자서명과 은닉서명

■ 전자서명 (디지털 서명 : Digital Signature) - 전자상거래 지불 시스템에서 송신자가 일정 금액을 보냈으나 수신자가 금액을 받지 않았다고 부인하는 경우가 생기는데 이를 방지하기 위해 전자서명을 이용한다 - 전자서명은 원본의 해시값을 구한 뒤, 원본과 해시값을 같이 전송한다 - 수신자는 수신 받은 원본에서 해시값을 구한 다음 수신 받은 해시값과 비교하여 일치하면 그 문서는 변경되지 않은 것(무결성 확보) - 이때 송신자는 그 해시값에 부인방지 기능을 부여하기 위해 공개키 방법을 사용 - 송신자는 메시지의 해시값을 구한 후 그 해시값을 송신자의 개인키로 암호화하여 보내는 것 - 수신자는 송신자가 보낸 해시값을 송신자의 공개키로 복호화하여 부인방지 기능을 확인한다 - 전자서명이란 전자문서에 ..

해시함수 (Hash Function)

■ 해시함수 - 임의의 입력 비트열에 대하여 일정한 길이의 안전한 출력 비트열을 내는 것, 즉 입력 데이터의 길이가 길든 짧은 해시 알고리즘을 사용하면 고정길이의 해시값을 출력한다 - 정보통신 보호의 여러 메커니즘에서 활발히 이용되는 요소 기술 - 비트코인 채굴 알고리즘에 사용되고 있음 - 고정길이 해시값을 메시지 다이제스트(MD), 해시코드, Hash Value, File Finger Print라고도 함 ■ 해시함수의 대표적 특징 ① 압축 및 고정길이 - 임의 크기의 메시지에 적용될 수 있어야 함 - 어떤 길이의 메시지를 입력으로 주더라도 항상 짧은 고정길이의 해시값을 생성해야 함 ② 계산용이성 및 확장성 - 다양한 응용에 적용하기 위해서는 해시값을 계산하는 데 너무 오랜 시간이 걸려서는 안 됨 - 하..