• 제목/요약/키워드: Partial-Collision Attack

검색결과 1건 처리시간 0.013초

SP F-함수를 갖는 4-브랜치 GFN-2 구조에 대한 기지키 공격 (Known-Key Attacks on 4-Branch GFN-2 Structures with SP F-Functions)

  • 홍득조
    • 정보보호학회논문지
    • /
    • 제30권5호
    • /
    • pp.795-803
    • /
    • 2020

  • 본 논문에서는 SP 구조의 F-함수를 가진 4-브랜치 GFN-2 구조에 대한 기지키 구별 공격(Known-Key Distinguishing Attack) 및 부분 충돌 공격(Partial-Collision Attack)을 연구한다. 첫 번째로, 이 구조에 대해 기지키 구별 공격이 15 라운드까지 가능함이 밝혀진다. 두 번째로, 마지막 라운드에 셔플 연산이 있는 경우, 부분 충돌 공격이 14 라운드까지 가능함이 밝혀진다. 마지막으로, 마지막 라운드에 셔플 연산이 없는 경우, 부분 충돌 공격이 15 라운드까지 가능함이 밝혀진다.

  • https://doi.org/10.13089/JKIISC.2020.30.5.795 인용 PDF KSCI HTML