리도크

REDOC

암호학에서 REDOC II와 REDOC III는 Cryptech Inc.를 위해 Michael Wood(암호학자)가 설계한 블록 암호로 소프트웨어 사용에 최적화되어 있습니다.두 REDOC 암호 모두 [1]특허를 받았습니다.

REDOC II(Cusick and Wood, 1990)는 160비트 키를 사용하여 80비트 블록에서 작동합니다.암호에는 10라운드가 있으며 암호의 다른 라운드에서 사용할 테이블을 선택하기 위해 사용되는 키 의존 S박스마스크를 사용합니다.Cusick은 한 라운드에서 공격을 발견했으며 Biham과 Shamir(1991)는 차분 암호 분석을 사용하여 2300개의 암호로 한 라운드를 공격했습니다.Biham과 Shamir는 또한 철저한 수색보다 4라운드까지 빠르게 마스크 3개를 회수할 수 있는 방법을 찾아냈다.REDOC-II의 한 라운드에 대한 최고의 공격에는 미화 5,000달러, 가장 실용적인 알려진 일반 텍스트 공격에는 20,000달러의 상금이 주어졌습니다.

REDOC III는 보다 효율적인 암호입니다.80비트 블록에서 동작하며 최대 20,480비트의 가변 길이 키를 사용할 수 있습니다.이 알고리즘은 XORing 키바이트와 메시지바이트로만 구성되며 치환이나 치환은 사용되지 않습니다.Ken Shirrif는 REDOC-III에 대해 2개의 평문과 2개의30 메모리가 필요한20 차분 공격에 대해 설명합니다.

레퍼런스

  1. ^ Bruce Schneier Applied 암호화: 1996년 C의 프로토콜, 알고리즘 및 소스 코드 "REDOC III REDOC HI는 REDOC n의 간소화된 버전으로, Michael Wood에 의해 설계되었습니다 [1615].80비트 블록으로 동작합니다.키의 길이는 가변적이며 최대 2560바이트(20,480비트)까지 지정할 수 있습니다."
  • 토마스 W.Cusick과 Michael C.목재: REDOC II 암호 시스템, CRIPO 1990, pp545-563.
  • Eli Biham과 Adi Shamir, Snefru, Khafre, REDOC-II, LOKI 및 루시퍼의 Differential Crypt Analysis.암호학의 진보—CRIPTO '91, Springer-Verlag, pp156–171 (압축된 PostScript).
  • Ken Shirriff, REDOC-III의 차분 암호 분석, (PS)