earticle

논문검색

안전한 이중 파이프 해쉬함수에 관한 연구

원문정보

A Study on the Secure Double Pipe Hash Function

김희도

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

The classical iterated hash function is vulnerable to a multi-collision attack. Gauravaram et al. proposed 3C and 3C+ hash functions, in which an accumulation chain is added to usual Merkle-Damgard changing. Their goal is to design composition schemes resistant to generic attacks of Joux's type, but Joscak and Tuma have shown that 3C and 3C+ schemes are not better than Merkle-Damgard scheme in term of security against multi-collision attacks under some mild assumptions. In this dissertation, in order to increase security of 3C hash function, we proposed secure double pipe hash function which was effectively using XOR and XNOR operations per blocks of message. We seek to improve on the work of Lucks in a way. Proposed secure double pipe hash function takes resistance to multi-block collision, fixed point and pre-image attacks.

한국어

고전적인 반복 해쉬함수는 다중 충돌 공격에 취약점을 가지고 있다. Gauravaram등은 일반적인 Merkle-Damgard Chain에 accumulation chain을 추가한 3C와 3C+ 해쉬함수를 제안하였다. 이 해쉬함수의 목표는 Joux의 일반적인 공격에 저항성을 갖도록 설계하는 것이다. 그러나 Joux's와 Tuma는 엄격하지 않다는 가정 하에서 다중 충돌 공격에 3C와 3C+ 스킴이 MD 스킴보다 안전성을 갖고 있지 않음을 보였다. 논문에서는 3C 해쉬함수의 안전성을 증대하기 위하여 accumulation chain에 메시지 블록 당 XOR와 XNOR연산을 효과적으로 사용하는 해쉬함수를 제안하였다. 이 방법은 Lucks의 이중 파이프 해쉬함수를 개선한 것이다. 또한, 제안한 이중 파이프 해쉬함수는 다중블록 충돌 공격, 고정점 공격, 그리고 원상공격에 저항성을 갖는다.

목차

요약
 Abstract
 I. 서론
 II. 이중 파이프 해쉬함수 구조
  1. Joux의 공격에 대한 안전성 분석
  2. 2차 원상 공격에 대한 안전성 분석
 III. 3C 해쉬함수 구조
  1. 3C 해수함수의 취약점
 IV. 제안한 안전한 이중 파이프 해쉬함수
  1. "제안한 이중 파이프 해쉬함수은 다음과 같은 특징을 갖는다."
  2. OMD(Offset MD)
  3. 혼란 해쉬함수
  4. 고정점 공격에 대한 저항성
  5. 내부 다중 블록 충돌 회피
 V. 결론
 참고문헌

저자정보

  • 김희도 Hie-Do Kim. 강릉영동대학

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,000원

      0개의 논문이 장바구니에 담겼습니다.