멀티

MULTI2
멀티
일반
디자이너히타치
초판1988
암호 상세
키 사이즈64비트
블록 크기64비트
구조.파이스텔 네트워크
라운드변수

MULTI2는 1988년 Hitachi가 개발한 블록 암호입니다.범용 암호용으로 설계되어 현재 일본에서 고화질 텔레비전 방송의 암호화가 사용되고 있다.

암호 상세

MULTI2는 라운드 수가 다양한 대칭 키 알고리즘입니다.블록 사이즈는 64비트, 키사이즈는 64비트입니다.키 스케줄 중에는 256비트의 구현 의존형 대체 박스 상수가 사용됩니다.스크램블과 Descramble은 4개의 기본 기능(인볼루션)을 반복함으로써 이루어집니다.

역사

  • 1988년 4월 28일 히타치 MULTI 특허 출원
  • 1989년 일본 DPS-SIG 정보처리학회에 알고리즘 발표
  • 1991년 미국에서 MULTI2 알고리즘에 대해 부여된 특허번호 4982429
  • 1994년 ISO/IEC 9979에 등록된 알고리즘으로 등록번호 9가 할당되었습니다.
  • 1995년 일본 CS-Digital 방송 표준 암호로 MULTI2 채택
  • 1998년 MULTI2 알고리즘에 대해 부여된 일본 특허 번호 2760799

암호 분석

Multi2 블록 암호에는 많은 클래스의 동등한 키가 있습니다.가장 큰 클래스(지금까지 발견된 클래스)는 주요 스케줄의 Pi3 라운드 함수가 비분사적이지 않다는 사실에서 비롯되었습니다.예를 들어, 키 스케줄에 대한 다음 40바이트 입력 키를 사용합니다.

45 ec 86 d8 b6 5e 24 d5 38 fe 1d 90 ce fc a4 22 3e 39 1b e3 da 03 cb 9c 9e d7 c6 1c e4 73 61 d0 fa 39 86 58 5d 5b 90

다음과 같은 단일 바이트 변경을 수행할 수 있습니다(여기서 수정이란 원래 키바이트에 대한 XOR을 의미합니다). 

CF Can mod 바이트 7과 77 Can mod 바이트 7과 9A Can mod 바이트 20과 A9 Can mod 바이트 20과 35 Can mod 바이트 21과 6A Can mod 바이트 21과 9F Can mod 바이트 21과 CC Can mod 22와 22A의 Can mod 바이트 21과 22와 22A를 Can mod 7A를 Can

이 경우 암호화 벌크암호화 경로와 동일한8개의 32비트 라운드키로 스케줄 되는 15개의 다른 키가 있습니다.Pi3 라운드 기능(key k[1] 및 k[5])에서 사용되는 첫 번째 키워드에서는 키가 모두 다릅니다.1바이트의 차이가 0X0X0000(0, 8, 16 또는 24비트로 회전)과 같은 패턴으로 바뀌기 때문에 충돌이 발생합니다.이 패턴은 0X000X00의 변동으로 확장되며 마지막으로 두 번째 줄(16 및 XOR 회전)에서 차이가 상쇄됩니다.0-델타로 변하고 있어

이 문제는 함수가

x = ROL(x, y)^ x

여기서 ROL은 y비트 왼쪽으로 회전하는 것을 의미하며, y의 값에 대해 비분사적이지 않습니다.Pi2 및 Pi4 함수에도 유사한 문제가 있지만 회전 값이 작기 때문에 활용하기가 어려워 보입니다.

예를 들어 다른 관찰도 있습니다.

x = ROL(x, 1) - x

Pi3에서 찾을 수 있는 은 x 값의 50%(가장 유의한 바이트는 0)에 대한 항등 함수입니다.

이는 또한 키의 단일 바이트 차이를 강제하는 대신 Pi3에 있는 일반 텍스트에 있는 키가 0-delta 출력을 생성하고 1R 차분을 발생시키는 약한 키를 가질 수 있음을 의미합니다.

「 」를 참조해 주세요.

외부 링크