SHA1, SHA-256, SHA-512를 여러 코어/스레드에서 실행하도록 분할 할 수 있습니까?

Question

다른 프로세서에서 SHA1, SHA-256, SHA-512의 속도 (해시 계산 시간)를 공부하고 있습니다.

이러한 해싱 알고리즘이 여러 코어/스레드에서 실행되도록 분할 될 수 있습니까?

Answer 1

맛이 1, 256 또는 512가 아닌 단일 해시 계산을 병렬 처리하는 것에 대해 궁금한 점이 있다면 대답은 슬프게도 아니오입니다. 이는 SHA 변환 함수가 정의 된 방식 때문입니다. 고정 크기의 블록에서 작동하지만 각 블록의 변환 결과는 다음에 필요하므로 계산을 병렬로 실행할 수 없습니다.

분명히 다른 입력 문자열에 대해 여러 개의 해시를 병렬로 실행할 수 있지만 이미 알고 있다고 가정합니다.

기본 SHA 변환을 사용하여 큰 입력에 대한 다이제스트를 생성하려는 경우 입력을 세그먼트 화하고 각 세그먼트의 다이제스트 블록을 병렬로 생성하기위한 임의의 체계를 정의 할 수 있습니다. 그렇다면이 같은 사람 등등 ..

뭔가를 결합 : 당신은 병렬 H(b0), H(b1), .. H(bn)를 생성 할 수 있습니다

| ------------------ large input ---------------------------------------------| 

| b0  | b1 | b2 |   |   |   | bn | 

.

그런 다음, 생성 H_OUT = H(H(b0) + H(b1) + .. + H(bn))은 (어디 + 기호 연결 또는 간단한 XOR이 될 수 있지만, 이들은 것 가능성 하지 강력한 암호 수).

이 방법은 여러 코어의 이점을 얻을 수 있지만 H_OUT은 원래의 큰 입력의 단일 해시를 계산하는 것과 동일하지 않습니다.