DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Hahn, Sang Geun | - |
dc.contributor.advisor | 한상근 | - |
dc.contributor.author | Kim, I-Yeol | - |
dc.date.accessioned | 2019-08-25T02:40:49Z | - |
dc.date.available | 2019-08-25T02:40:49Z | - |
dc.date.issued | 2018 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=734341&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/264950 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 수리과학과, 2018.2,[i, 22 p. :] | - |
dc.description.abstract | 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. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Discrete Logarithm Problem▼aComputational Diffie-Hellman Problem▼a$l$-th power DIffie-Hellman problem▼a$l$-th root Diffie-Hellman problem▼aCryptography | - |
dc.subject | 이산 로그 문제▼a계산적 디피-헬만 문제▼a$l$-제곱 디피-헬만 문제▼a$l$-제곱근 디피-헬만 문제▼a암호학 | - |
dc.title | (The) $l$-th power diffie-hellman problem and the $l$-th root diffie-hellman problem | - |
dc.title.alternative | $l$-제곱 디피-헬만 문제와 $l$-제곱근 디피-헬만 문제 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :수리과학과, | - |
dc.contributor.alternativeauthor | 김이열 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.