블록 크기(암호촬영)

Block size (cryptography)

현대 암호학에서 대칭암호일반적으로 스트림 암호와 블록 암호로 구분됩니다.블록 암호는 고정된 길이의 비트 문자열로 작동합니다.이 비트 문자열의 길이는 블록 크기입니다.입력(일반 텍스트)과 출력(암호 텍스트)은 모두 같은 길이입니다.출력은 입력보다 짧을 수 없습니다.이것은 논리적으로 비둘기 구멍의 원리와 암호는 되돌릴 수 있어야 한다는 사실에 따라 달라집니다.또, 출력이 입력보다 긴 것은 바람직하지 않습니다.

NIST의 AES 콘테스트발표되기 전까지 대부분의 블록 암호는 64비트(8바이트)의 블록 크기를 사용하는 데 있어 DES의 예를 따랐습니다.그러나 생일 역설은 가능한 총수의 제곱근과 같은 수의 블록을 축적한 후, 두 개 이상의 블록이 같을 확률이 약 50%이며, 메시지 내용에 대한 정보가 유출되기 시작한다는 것을 보여줍니다.따라서 적절한 암호화 모드(예: CBC 또는 OFB)와 함께 사용하더라도 2 ×[citation needed] 8 B = 32 GB의 데이터만32 하나의 키로 안전하게 전송할 수 있습니다.실제로는 수백 메가바이트의 데이터를 암호화하기 위해 단일 키를 제한하는 것이 더 큰 보안 범위를 필요로 합니다.한때는 상당한 양의 데이터처럼 보였지만, 오늘날에는 이를 쉽게 초과할 수 있습니다.암호 모드로 입력이 적절히 랜덤화되지 않으면 제한은 더욱 낮아집니다.

따라서 AES 후보자는 128비트(16바이트)의 블록 길이를 지원해야 합니다.이는 최대 264 × 16 B = 256 엑사바이트의 데이터에도 허용 가능하며 향후 몇 년 동안 충분할 것입니다.AES 콘테스트 우승자인 Rijndael은 128, 192 및 256비트의 블록과 키사이즈를 지원하지만 AES에서는 블록사이즈는 항상 128비트입니다.추가 블록 크기는 AES 표준에서 채택되지 않았습니다.

RC5와 같은 많은 블록 암호는 가변 블록 크기를 지원합니다.Luby-Rackoff 구조 Outerbridge 구조 모두 암호의 유효 블록 크기를 증가시킬 수 있습니다.

Joan Daemen의 3-WayBaseKing은 각각 96비트와 192비트의 비정상적인 블록 크기를 가지고 있습니다.

「 」를 참조해 주세요.