🔒 10. 암호학적 해쉬함수

• 해쉬함수는 여러크기의 메시지를 일정 크기의 출력으로 내보내야 한다.
• 고정길이의 입력을 위해 해당함수를 반복적으로 사용하고,
• 고정길이의 입력은 압축 함수를 통해 압축된 출력으로 나간다.

🔒압축함수는

새로 만드는 해쉬함수와 블록 암호를 기반으로 한 해쉬함수가 있다.

🔒 SHA-512

• 압축함수는 새로 만드는 해쉬함수를 사용한다.

• Merkle-Damgard 구조를 기반으로 한다.
  

• 메시지는 압축전, 추가로 128비트의 패딩(메시지의 길이를 의미)을 붙여 1024비트를 만든다.

• 메시지는 16워드이고, 다이제스트는 절반인 8워드이다.

• SHA-512는 충돌 공격을 포함해 모든 공격에 강한 내성을 가졌을 것으로 기대된다.

🔒 WHIRLPOOL

• 압축함수는 대칭 키 블록암호를 사용한다.

• 블록암호는 AES를 변형하여 사용하였다.

• Miyaguchi-Preneel 구조를 기반으로 만들어졌다.

• 공격에 매우 강하다고 여겨진다.

• 다만, 압축함수가 암호에 기반하기 때문에 SHA-512보다는 덜 효율적일 수 있다.

🔒 번외 (비트코인)

• 비트코인은 사용자가 10분간 거래내역을 모으고

• 그것을 SHA-256을 두번 사용한 DSHA로 블록을 만든다.

• 이 블록은 머클트리에 삽입된다.