검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Preimage Attacks on Reduced Troika with Divide-and-Conquer Methods 분할 정복 방법을 사용한 축소된 트로이카에 대한 사전 이미지 공격

Fukang LIU, Takanori ISOBE

  • 조회수

    0

  • 이것을 인용

요약 :

Troika는 IOTA의 삼항 아키텍처 및 플랫폼을 위해 최근 제안된 스폰지 기반 해시 함수로, CYBERCRYPT에서 개발하여 현재 IOTA의 블록체인에서 사용됩니다. 본 논문에서는 분할 정복 접근 방식을 사용하여 2/3 라운드 트로이카에 대한 사전 이미지 공격을 소개합니다. 첫째, 메시지가 사전이미지인지 여부를 판단하기 위한 등가 조건을 대수적 방법으로 제안한다. 결과적으로 2라운드 트로이카에 대한 사전 이미지 공격의 경우 유효하고 작은 공간에서만 사전 이미지를 검색할 수 있으며 추측 및 결정 기법을 사용하여 대부분의 등가 조건을 만족할 수 있는 메시지를 효율적으로 열거할 수 있습니다. 우리의 실험에서는 3라운드 트로이카에 대한 사전 이미지 공격의 시간 복잡도가 XNUMX으로 향상될 수 있음을 보여줍니다.79 3에서243. 3라운드 트로이카에 대한 사전 이미지 공격의 경우 최적의 시간 복잡도인 3을 얻기 위해 MILP 기반 방법을 적용합니다.27 무차별 대입보다 몇 배 더 빠릅니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E103-A No.11 pp.1260-1273
발행일
2020/11/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2019EAP1166
원고의 종류
PAPER
범주
암호화 및 정보 보안

작성자

Fukang LIU
  University of Hyogo,East China Normal University
Takanori ISOBE
  University of Hyogo,National Institute of Information and Communications Technology

키워드