Adler-32가 65521을 사용하는 이유는 무엇인가요?

65521은 2^16(65536)보다 작은 가장 큰 소수입니다. 소수 모듈로를 사용하면 체크섬 값의 분포가 좋아지고 충돌 확률이 줄어듭니다. 16비트 제약 조건을 통해 A와 B 합이 각각 16비트에 맞게 들어가며, 32비트 결과로 결합될 수 있습니다.

Adler32 체크섬 계산기

Q: Adler-32 체크섬이란 무엇인가요?

Adler-32는 1995년 Mark Adler가 발명한 체크섬 알고리즘입니다. 입력 데이터로부터 두 개의 16비트 합(A와 B)을 65521 모듈로 연산으로 계산하여 32비트 체크섬을 생성합니다. CRC-32보다 빠르지만 특정 오류 패턴 감지 능력은 다소 낮아, 오류 감지 정밀도보다 속도를 우선시하는 애플리케이션에 이상적입니다.

Q: Adler-32는 어떻게 계산되나요?

Adler-32는 두 개의 합을 유지합니다: A(1로 초기화)와 B(0으로 초기화). 각 바이트에 대해 A = (A + byte) mod 65521, B = (B + A) mod 65521을 수행합니다. 최종 체크섬은 (B << 16) | A이며, 두 합을 하나의 32비트 값으로 결합합니다. 소수 65521은 2^16보다 작은 가장 큰 소수입니다.

Q: Adler-32는 어디에 사용되나요?

Adler-32는 주로 zlib 압축 라이브러리와 zlib을 사용하는 형식(PNG, PDF, HTTP 압축)에서 사용됩니다. 암호화 보안보다 속도가 중요한 빠른 데이터 무결성 검증에 사용됩니다. 쉽게 조작될 수 있으므로 보안 목적으로 사용해서는 안 됩니다.

Q: Adler-32와 CRC-32의 차이점은 무엇인가요?

Adler-32는 계산 속도가 더 빠르지만 CRC-32보다 오류 감지 능력이 약합니다. Adler-32는 단순 덧셈 연산을 사용하는 반면, CRC-32는 다항식 나눗셈을 사용합니다. CRC-32는 더 많은 오류 패턴을 감지할 수 있으며 버스트 오류 감지에 더 뛰어납니다. Adler-32는 속도가 중요하고 오류 감지 요구 사항이 적절할 때 선호됩니다.

단계별 계산 추적, 16진수/10진수/2진수 출력 형식 및 A/B 구성 요소 분해 기능을 통해 모든 텍스트 문자열의 Adler-32 체크섬을 계산합니다.

Adler32 체크섬 계산기

데이터 무결성 도구

Adler32 체크섬 계산기

데이터 무결성 검증을 위한 빠른 체크섬 계산 도구입니다. zlib, PNG 및 PDF 형식에서 사용됩니다.

Embed Adler32 체크섬 계산기 Widget

Adler32 체크섬 계산기 정보

텍스트 문자열의 Adler-32 체크섬을 계산하기 위한 빠르고 효율적인 도구인 Adler-32 체크섬 계산기에 오신 것을 환영합니다. Adler-32는 데이터 압축 및 무결성 검증에 널리 사용되는 체크섬 알고리즘으로, 계산 속도와 오류 감지 능력 사이에서 탁월한 균형을 제공합니다.

Adler-32란 무엇인가요?

Adler-32는 1995년 Mark Adler가 zlib 압축 라이브러리의 일부로 발명한 체크섬 알고리즘입니다. 두 개의 16비트 합(일반적으로 A와 B라 불림)을 계산하고 이를 결합하여 32비트 체크섬 값을 생성합니다. 이 알고리즘은 CRC 알고리즘의 오류 감지 강도보다 속도를 우선시하므로, 가능한 모든 오류를 감지하는 것보다 빠른 무결성 확인이 더 중요한 애플리케이션에 이상적입니다.

Adler-32 작동 방식

Adler-32 알고리즘은 두 개의 누적 합을 유지합니다:

합 A: 1에서 시작하여 모든 바이트의 합을 누적합니다.
합 B: 0에서 시작하여 모든 중간 A 값의 합을 누적합니다.

두 합 모두 2¹⁶보다 작은 가장 큰 소수인 65521 모듈로 연산으로 계산됩니다. 최종 체크섬은 B와 A를 다음과 같이 결합합니다: (B << 16) | A

마법의 숫자: 65521

65521은 2¹⁶(65536)보다 작은 가장 큰 소수입니다. 소수 모듈로를 사용하면 체크섬 값의 분포가 좋아지고, 서로 다른 입력이 동일한 체크섬을 생성하는 충돌 확률을 줄일 수 있습니다.

Adler-32 vs CRC-32 비교

기능	Adler-32	CRC-32
속도	더 빠름 (단순 산술 연산)	더 느림 (다항식 나눗셈)
오류 감지	무작위 오류에 좋음	버스트 오류에 더 좋음
출력 크기	32 비트	32 비트
주요 용도	zlib, PNG, PDF	네트워크 프로토콜, 저장소
약점	짧은 메시지에 취약함	CPU 집약적임

일반적인 응용 분야

zlib 압축: Adler-32는 zlib으로 압축된 데이터 스트림에서 사용되는 무결성 확인 알고리즘입니다.
PNG 이미지: PNG 파일은 zlib 압축을 사용하며, 여기에 Adler-32 체크섬이 포함됩니다.
PDF 문서: 많은 PDF 스트림이 Adler-32 검증을 포함한 zlib 압축 방식을 사용합니다.
HTTP 압축: gzip/deflate 콘텐츠 인코딩은 Adler-32를 사용합니다.
데이터 동기화: rsync는 빠른 블록 비교를 위해 Adler-32를 사용합니다.

알고리즘 단계

초기화: A = 1, B = 0으로 설정합니다.
각 바이트 처리: 데이터의 각 바이트 D에 대해:
- A = (A + D) mod 65521
- B = (B + A) mod 65521
결합: 체크섬 = (B × 65536) + A = (B << 16) | A

보안 고려 사항

중요: Adler-32는 암호화 해시 함수가 아니며 보안 목적으로 사용해서는 안 됩니다. 이 알고리즘은 오류 감지용으로만 설계되었으며, 다음과 같은 용도에는 적합하지 않습니다:

비밀번호 해싱
디지털 서명
데이터 인증
악의적인 공격에 대한 변조 감지

보안 애플리케이션의 경우 SHA-256, SHA-3 또는 BLAKE3와 같은 암호화 해시 함수를 사용하십시오.

자주 묻는 질문

Adler-32 체크섬이란 무엇인가요?

Adler-32는 1995년 Mark Adler가 발명한 체크섬 알고리즘입니다. 입력 데이터로부터 두 개의 16비트 합(A와 B)을 65521 모듈로 연산으로 계산하여 32비트 체크섬을 생성합니다. CRC-32보다 빠르지만 특정 오류 패턴 감지에는 덜 신뢰적이어서, 정밀도보다 속도를 중시하는 곳에 적합합니다.

Adler-32는 어떻게 계산되나요?

Adler-32는 두 개의 합을 유지합니다: A(1로 초기화)와 B(0으로 초기화). 각 바이트에 대해 A = (A + 바이트) mod 65521, B = (B + A) mod 65521을 계산합니다. 최종 체크섬은 (B << 16) | A로, 두 합을 32비트 값으로 결합한 것입니다.

Adler-32는 어디에 사용되나요?

Adler-32는 주로 zlib 압축 라이브러리와 zlib을 사용하는 형식(PNG, PDF, HTTP 압축)에서 사용됩니다. 암호화 보안보다 속도가 중요한 빠른 데이터 무결성 검증에 사용됩니다.

Adler-32와 CRC-32의 차이점은 무엇인가요?

Adler-32는 계산이 더 빠르지만 CRC-32보다 오류 감지 능력이 약합니다. Adler-32는 단순 덧셈을 사용하고 CRC-32는 다항식 나눗셈을 사용합니다. CRC-32는 버스트 오류 등 더 많은 오류 패턴을 감지할 수 있습니다. 속도가 중요한 경우 Adler-32가 선호됩니다.