방송통신대학교 정보과학과 대학원 정보보호이론 과제

목차

1. SHA=512에서 입력 메시지의 길이가 다음과 같을 때 패딩 부분의 길이는 각 몇 bits인지 계산하시오.
2. 한 학기 동안 정보보호 이론을 수강하면서 느낀대로 다음 질문에 답하시오.

본문내용

1. SHA=512에서 입력 메시지의 길이가 다음과 같을 때 패딩 부분의 길이는 각 몇 bits인지 계산하시오.
(1) 1918 bits
(2) 1919 bits
(3) 1920bits

문제풀이)
SHA-512의 알고리즘은 도표에서 빨간색으로 표시한 부분을 패딩이라고 한다.
패딩의 방법 : 메시지 끝에 1bit를 쓴다. 1을 붙인 이후에 마지막 블락의 크기가 896bit가 되도록 0을 계속 패딩해 준다. 만일 주어진 메시지 자체가 896bit였다고 해도 1은 무조건 붙여 한다. 따라서 896bit 메시지인 경우 1을 붙이면 897bit가 되므로 1024bit로 나머지를 채운 후 그 다음 블락에서 896bit를 0으로 채워주어야 한다. 즉 최종적인 블락이 896비트가 되도록 0을 붙여주는 것이다. 그런 후에 L로 기재된 부분인 128bit에 원래 메시지의 사이즈를 기재한다. 이렇게 함으로 모든 블락을 1024bit로 쓸 수 있다. 즉 패딩은 메시지를 1025 bit로 맞추어 주는 과정이라고 할 수 있다.

참고자료

· 없음