xmx

암호학에서 xmx는 1997년 David M'Rahihi, David Nacache, Jacques Stern 및 Serge Vaudenay에 의해 설계된 블록 암호입니다.설계자들에 따르면, "공개 키와 같은 조작을 혼란과 확산의 수단으로 사용한다."암호는 효율성을 위해 설계되었으며 암호에서 사용하는 유일한 연산은 XOR와 모듈식 곱셈입니다.

xmx의 주요 모수는 동일한 블럭 크기, 키 크기 및 라운드 수를 포함하여 가변적입니다.키와 더불어 단일 블록에 들어갈 수 있을 정도로 작은 홀수 계수 n을 사용한다.

라운드 함수는 f(m)=(moa)·b mod n입니다.여기서 a와 b는 서브키, b는 n에 대한 공통값입니다.여기서 moa는 m XOR a(n보다 작을 경우)와 같고, 그렇지 않을 경우 m과 같은 연산을 나타냅니다.이것은 간단한 반전 연산입니다. moaoa = m.xmx 암호는 라운드 함수의 짝수 반복으로 구성되며, 그 뒤에 서브키가 추가된 마지막o 가 표시됩니다.

키 스케줄은 매우 간단합니다.모든 멀티플라이어에 대해 같은 키를 사용하고 다른 서브키에는 3개의 다른 서브키를 사용합니다.암호 전반의 키 자체, 후반의 키 역모드의 n, 중간 서브키의 XOR입니다.

설계자는 xmx의 4가지 특정 변형을 정의했습니다.

• 표준: 512비트 블록 크기, 8라운드, n=2-1⁵¹²
• 높은 보안성: 768비트 블록 크기, 12라운드, n=2-1⁷⁶⁸
• 매우 높은 보안: 1024비트 블록 크기, 16라운드, n=2-1¹⁰²⁴
• 과제: 256비트 블록 크기, 8라운드, n=(2-1⁸⁰)·2¹⁷⁶+420

Borisov 등에서는 미분 암호 해석의 곱셈 형식을 사용하여 위의 세 가지와 같은 xmx의 변형에 대한 보완 특성을 찾아냈다. 여기서 k는 블록 크기이다^k.또한 Challenge 변종 및 다른 많은 모듈리에 대한 크고 약한 키 클래스도 발견했습니다.

레퍼런스

• David M'Raïhi; David Naccache; Jacques Stern; Serge Vaudenay (January 1997). xmx: A Firmware-Oriented Block Cipher Based on Modular Multiplications (PDF/PostScript). 4th International Workshop on Fast Software Encryption (FSE '97). Haifa: Springer-Verlag. pp. 166–171. Retrieved 3 January 2007.
• Nikita Borisov, Monica Chew, Rob Johnson, David Wagner (February 2002). Multiplicative Differentials (PDF/PostScript). 9th International Workshop on Fast Software Encryption (FSE '02). Leuven: Springer-Verlag. pp. 17–33. Retrieved 3 January 2007.{{cite conference}}: CS1 maint: 여러 이름: 작성자 목록(링크)

이 암호 관련 기사는 스텁입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.

• v
• t