Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이현미 | - |
dc.date.accessioned | 2020-09-08T01:19:17Z | - |
dc.date.available | 2020-09-08T01:19:17Z | - |
dc.date.issued | 2019-08 | - |
dc.identifier.citation | DISCRETE APPLIED MATHEMATICS, v. 267, Page. 93-119 | en_US |
dc.identifier.issn | 0166-218X | - |
dc.identifier.issn | 1872-6771 | - |
dc.identifier.uri | https://www.sciencedirect.com/science/article/pii/S0166218X19301970?via%3Dihub | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/153640 | - |
dc.description.abstract | A trapdoor discrete logarithm group is an algebraic structure in which the feasibility of solving discrete logarithm problems depends on the possession of some trapdoor information, and this primitive has been used in many cryptographic schemes. The current designs and applications of this primitive are such that the practicality of its use is greatly increased by methods that allow for discrete logarithm problems of sizes that are barely solvable to be solved faster. In this article, we propose an algorithm that can reduce the time taken to solve discrete logarithm problems through a one-time pre-computation process. We also provide a careful complexity analysis of the algorithm and compare its performance with those of existing algorithms for solving discrete logarithm problems with the aid of pre-computation. Our new method performs much better than the most widely known algorithm and is advantageous over a more recently proposed method in view of pre-computation cost. | en_US |
dc.description.sponsorship | JH was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2012R1A1B4003379). HL was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF-2012R1A1A2008392). | en_US |
dc.language.iso | en | en_US |
dc.publisher | ELSEVIER SCIENCE BV | en_US |
dc.subject | Discrete logarithm problem | en_US |
dc.subject | Pollard's rho algorithm | en_US |
dc.subject | Distinguished point | en_US |
dc.subject | Trapdoor discrete logarithm group | en_US |
dc.subject | Fuzzy Hellman | en_US |
dc.title | Solving discrete logarithm problems faster with the aid of pre-computation | en_US |
dc.type | Article | en_US |
dc.relation.volume | 267 | - |
dc.identifier.doi | 10.1016/j.dam.2019.03.023 | - |
dc.relation.page | 93-119 | - |
dc.relation.journal | DISCRETE APPLIED MATHEMATICS | - |
dc.contributor.googleauthor | Hong, Jin | - |
dc.contributor.googleauthor | Lee, Hyeonmi | - |
dc.relation.code | 2019003549 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF NATURAL SCIENCES[S] | - |
dc.sector.department | DEPARTMENT OF MATHEMATICS | - |
dc.identifier.pid | hyeonmi | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.