Solving discrete logarithm problems faster with the aid of pre-computation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hong, Jin | - |
dc.contributor.author | Lee, Hyeonmi | - |
dc.date.accessioned | 2022-07-09T11:53:43Z | - |
dc.date.available | 2022-07-09T11:53:43Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2019-08 | - |
dc.identifier.issn | 0166-218X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/147393 | - |
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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.title | Solving discrete logarithm problems faster with the aid of pre-computation | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Hyeonmi | - |
dc.identifier.doi | 10.1016/j.dam.2019.03.023 | - |
dc.identifier.scopusid | 2-s2.0-85065193994 | - |
dc.identifier.wosid | 000485852500009 | - |
dc.identifier.bibliographicCitation | DISCRETE APPLIED MATHEMATICS, v.267, pp.93 - 119 | - |
dc.relation.isPartOf | DISCRETE APPLIED MATHEMATICS | - |
dc.citation.title | DISCRETE APPLIED MATHEMATICS | - |
dc.citation.volume | 267 | - |
dc.citation.startPage | 93 | - |
dc.citation.endPage | 119 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.subject.keywordPlus | COLLISION SEARCH | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordAuthor | Discrete logarithm problem | - |
dc.subject.keywordAuthor | Pollard&apos | - |
dc.subject.keywordAuthor | s rho algorithm | - |
dc.subject.keywordAuthor | Distinguished point | - |
dc.subject.keywordAuthor | Trapdoor discrete logarithm group | - |
dc.subject.keywordAuthor | Fuzzy Hellman | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0166218X19301970?via%3Dihub | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.