미스티1

MISTY1
「MISTY」는 여기서 리다이렉트 됩니다.기타 용도는 Misty를 참조하십시오.
미스티1
일반
디자이너
  • 마쓰이 미츠루
  • 이치카와 테츠야
  • 소리마치 도루
  • 토키타 토시오
  • 야마기시 아쓰히로
초판1995
후계자동백, 미스티2, 카스미
인정.CRYPTREC (후보), NESSIE
암호 상세
키 사이즈128비트
블록 크기64비트
구조.중첩된 페이스텔 네트워크
라운드4×n(8개 권장)
최고의 퍼블릭 암호 분석
2개의 선택된 암호 텍스트와79 2개의 시간 또는64 2개의 선택된 암호 텍스트와69.5 2개의 [1]시간을 사용하여63.9999 완전한 키를 복구하는 통합 암호 분석.

암호학에서 MISTY1(또는 MISTY-1)은 1995년 미쓰루 마쓰이 등이 미쓰비시 [2][3]전기용으로 설계한 블록 암호입니다.

MISTY1은 유럽 NESSIE 프로젝트에서 선택된 알고리즘 중 하나로 2003년 CRYPTREC에 의해 일본 정부에 권장된 암호화 기술 중 하나였으나 2013년 CRYPTREC 개정으로 "후보"로 지정되었다.그러나 2015년 토도 요스케에 의해 적분 암호 해독에 성공하여 같은 해 아키야 바온에 [1]의해 공격이 개선되었다.

「MISTY」는 「Mitsubishi의 시큐러티 테크놀로지 향상」의 약자로, 그 개발에 관여한 연구자, 마츠이 미츠루, 이치카와 테츠야, 소리마치 토루, 토키타 토시오, 야마기시 [4]아츠히로의 이니셜이기도 하다.

MISTY1은 RFC 2994에서 학술적(비영리적) 용도로 자유롭게 사용할 수 있으며 스즈키 히로노부(Scramdisk 등)에 의한 GPL 구현이 있지만 특허의 대상이 되고 있습니다.

보안.

MISTY1은 다양한 라운드 수(4의 배수)를 가진 Feistel 네트워크입니다만, 8을 권장합니다.암호는 64비트블록으로 동작하며 키 사이즈는 128비트입니다.MISTY1은 혁신적인 재귀 구조를 가지고 있습니다.라운드 함수 자체는 3라운드 Feistel 네트워크를 사용합니다.MISTY1은 선형 및 차등 암호해석에 대해 입증 가능한 안전성을 주장합니다.

카스미

KASUMI는 MISTY1보다 강해야 할 MISTY1 암호의 후속으로 유럽 휴대폰의 표준 암호화 알고리즘으로 채택되었습니다.2005년에 카스미가 깨지고 2010년에 암호에 대한 실제 공격을 상술한 새로운 논문(이하 설명)이 발행되었습니다.자세한 내용은 기사를 참조하십시오.

Alex Biryukov의 논문 「블록 암호와 스트림 암호」에서는, A5/3라고도 불리는 KASUMI가 카운터 [5]모드로 동작하는 블록 암호 MISTY1의 강화판이라고 하고 있습니다.

그러나 2010년 던켈만, 켈러, 샤미르는 카스미가 [6]MISTY1만큼 강하지 않다는 것을 보여주었고, 카스미 공격은 MISTY1에 대해 효과가 없을 것이다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ a b Achiya Bar-On (30 July 2015). "A 270 Attack on the Full MISTY1" (PDF).
  2. ^ Mitsuru Matsui (1997). Block encryption algorithm MISTY. Fast Software Encryption, 4th International Workshop, FSE '97, LNCS 1267. pp. 64–74. ISBN 9783540632474.
  3. ^ Mitsuru Matsui (July 1996). "Block encryption algorithm MISTY". Technical report of IEICE ISEC96-11 (PDF). Archived from the original (PDF) on August 23, 2000.
  4. ^ "Episodes in the development of MISTY". Archived from the original on 2005-03-22.
  5. ^ Alex Biryukov (2004). "Block Ciphers and Stream Ciphers: The State of the Art".
  6. ^ Orr Dunkelman and Nathan Keller and Adi Shamir (2010). "A Practical-Time Attack on the KASUMI Cryptosystem Used in GSM and 3G Telephony".

외부 링크