암호화 해시 함수
이 문서는 모듈러 산술 시큐어 해시에 관한 것입니다.MASH-1 유전자에 대해서는 ASCL1을 참조해 주세요. 암호화 해시함수(수학적 알고리즘)에서 MASH-1(Modular Malculatic Secure Hash)는 모듈식 산술에 기초한 해시함수이다.
역사
많은 제안에도 불구하고 모듈식 산술에 기초한 해시 함수는 공격에 견딜 수 있는 경우가 거의 없으며, 대부분의 해시 함수는 상대적으로 비효율적인 경향이 있습니다.MASH-1은 일련의 관련 제안에서 발전하여 고장 및 수리되었습니다.
표준.
위원회 초안 ISO/IEC 10118-4 (95년 11월)
묘사
MASH-1은 RSA와 같은 N
을 사용하여 비트길이가 보안에 영향을 줍니다.{\N}은
2개의 소수 곱으로 인수분해하기 어려우며, 미지의 인수분해 N{\ N의
경우 보안은 부분적으로 모듈러 루트를 추출하기 어려운 것에 기초하고 있습니다.
L L을
메시지 블록의 비트 길이라고 . N은
L L
보다 몇 비트가 긴 바이너리 표현(으로L < + 16 \ +
)으로 선택됩니다.
메시지는 메시지 길이를 부가하여 패딩되며 L/ L
로
구분됩니다.이들
에서 Lii}) 의 {i
})로 확장됩니다.L은
(의
4비트를 각 바이트의 하반부에 배치하고 값 1의 4비트를 상반부에 배치하여 됩니다.이러한 블록은 압축 함수에 의해 반복적으로 처리됩니다.


서 E L - {\ E 및
{\ e
. ( \ ) 。 {\ the
the 、 display display
、 ( \ \) ) 。
From
are now calculated more data blocks
by linear operations (where
denotes concatenation):



이러한 데이터 블록은 위와 같이 q + ,", q + (\ B_1} ,\, )로
확대되어 압축 프로세스가 8단계 더 진행됩니다.

마지막으로 해시값은 +
입니다.서 p p는
L /< / \ 7 \ 2 ^ {/ < < . 2 }
[1]) 。
MASH-2
다른 지수를 가진 MASH-2라는 알고리즘의 새로운 버전이 있습니다. e 2
})가 e 2 + 1({ e
로 대체되었습니다.이것이 이들 버전의 유일한 차이점입니다.
레퍼런스