서지주요정보
(The) $l$-th power diffie-hellman problem and the $l$-th root diffie-hellman problem = $l$-제곱 디피-헬만 문제와 $l$-제곱근 디피-헬만 문제
서명 / 저자 (The) $l$-th power diffie-hellman problem and the $l$-th root diffie-hellman problem = $l$-제곱 디피-헬만 문제와 $l$-제곱근 디피-헬만 문제 / I-Yeol Kim.
발행사항 [대전 : 한국과학기술원, 2018].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8032393

소장위치/청구기호

학술문화관(문화관) 보존서고

DMAS 18001

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

There are many variants of the computational Diffie-Hellman problem that are necessary to provide security of many cryptographic schemes. Two of them are the square Diffie-Hellman problem and the square root Diffie-Hellman problem. Dongyoung Roh and Sang Geun Hahn proved that these two problems are polynomial-time equivalent under a certain condition [17]. In this paper, we generalize this result. We introduce the $l$-th power Diffie-Hellman problem and the $l$-th root Diffie-Hellman problem and show that these two problems are polynomial-time equivalent for $l=O(\log p)$ under a condition similar to that of [17], where $p$ is the order of the underlying group.

여러 암호학적 스킴에 안전성을 제공해 주는 계산적 디피-헬만 문제에는 여러 종류가 있다. 그 중 두 가지가 제곱 디피-헬만 문제와 제곱근 디피-헬만 문제이다. 노동영, 한상근은 이 두 문제가 특정 조건 하에서 다항식 시간 동치임을 증명하였다 [17]. 이 논문에서는 이 결과를 일반화하였다. $l$-제곱 디피-헬만 문제와 l-제곱근 디피-헬만 문제를 소개하고, 기저 군의 오더를 $p$라 할 때 이 두 문제가 $l=O(\log p)$에 대해 특정 조건 하에서 다항식 시간 동치임을 증명하였다.

서지기타정보

서지기타정보
청구기호 {DMAS 18001
형태사항 i, 22 p. : 삽화 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 김이열
지도교수의 영문표기 : Sang Geun Hahn
지도교수의 한글표기 : 한상근
수록잡지명 : "The $l$-th power Diffie-Hellman problem and the $l$-th root Diffie-Hellman problem". Applicable Algebra in Engineering, Communication and Computing, (2017)
학위논문 학위논문(박사) - 한국과학기술원 : 수리과학과,
서지주기 References : p. 19-20
QR CODE qr code