논문KCI 등재
MJH 해쉬 함수 역상 공격
A Preimage Attack on the MJH Hash Function
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류컴퓨터학
초록
본 논문에서 우리는 이중 블록 길이 블록 암호 기반 해쉬 함수 MJH에 대한 새로운 역상 공격을 제안한다. MJH 해쉬 함수가 n비트 블록 암호에 기반하여 2n비트를 출력할 때, 기존 공격은 O(2^3n/2)회의 질의를 요구하였으나, 본 논문에서는 이를 더욱 개선시켜 O(n2^n)의 계산량 및 같은 수준의 메모리를 사용하여 역상을 찾을 수있음을 보인다.
Abstract
In this paper, we present a new preimage attack on MJH, a double-block-length block cipher-based hash function. Currently, the best attack requires O(2^3n/2) queries for the 2n-bit MJH hash function based on an n-bit block cipher, while our attack requiresO(n2^n) queries and the same amount of memory, significantly improving the query complexity compared to the existing attack.
참고문헌 (4)
- M. Bóna, "A Walk Through Combinatorics : An Introduction to Enumeration and Graph Theory", pp.134~136 (2006)
- D. Hong, "Cryptanalysis of Double-Block-Length Hash Modes MDC-4 and MJH", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E97-A(8), pp.1747~1753 (2014)
- L. R. Knudsen, "“Cryptanalysis of MDC-2,” Eurocrypt 2009", LNCS, 5479, pp.106~120 (2009)
- J. Lee, "MJH: a faster alternative to MDC-2", Designs, Codes and Cryptography, 76(2), pp.179~205 (2015)
관련 논문AI추천
해쉬함수 ARIRANG의 축소된 단계에 대한 역상공격구본욱, 김우환, 홍득조한국정보보호학회 · 정보보호학회논문지2009 · 제19권 제5호ARIRANG, HAS-160, PKC98-Hash의 축소된 단계들에 대한 역상공격구본욱, 권대성, 김우환, 홍득조한국정보보호학회 · 정보보호학회논문지2010 · 제20권 제2호축소된 라운드의 AES 기반 HMAC에 대한 키 복구 공격류가연, 홍득조한국컴퓨터정보학회 · 한국컴퓨터정보학회논문지2018 · 제23권 제1호최신 경량 블록 암호 PRINCE에 대한 향상된 연관키 공격강주성, 김종성, 안현정, 이옥연, 주왕호한국정보보호학회 · 정보보호학회논문지2014 · 제24권 제3호AES/LEA 기반 이중블록길이 해쉬함수에 대한 효율성 분석김도원, 김종성한국정보보호학회 · 정보보호학회논문지2016 · 제26권 제6호Practical (Second) Preimage Attacks on the TCS_SHA-3 Family of Cryptographic Hash FunctionsGautham Sekar, Soumyadeep Bhattacharya한국정보처리학회 · JIPS(Journal of Information Processing Systems)2016 · 제12권 제2호
이 간행물의 다른 논문 (23건)
매치메이커: 선호도를 고려한 퍼지 볼트 기법양대헌, 강전일, 툽신후, 이경희pp. 301-314SW-IaaS 클라우드 서비스 보안 프레임워크에 관한 연구 – SW-IaaS를 중심으로박춘식, 최명길, 정재훈pp. 319-325랜덤하게 변형된 AES 키 비트열에 대한키 복구 알고리즘백유진pp. 327-334충돌 전력 분석 공격에 높은 공격 복잡도를 갖는 RSA 알고리즘에 대한 취약점 분석 및 대응기법김태원, 조성민, 김희석, 홍석희, 김수리pp. 335-344메시지 인증 코드를 위한 디지털 인감이경희, 정창훈, 장룡호, 양대헌, 염흥열, 신동오pp. 345-358