Probabilistic Analysis on the Optimal Combination of Trial Division and Probabilistic Primality Tests for Safe Prime Generation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Heejin | - |
dc.contributor.author | Kim, Dong Kyue | - |
dc.date.accessioned | 2022-07-16T20:30:09Z | - |
dc.date.available | 2022-07-16T20:30:09Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2011-06 | - |
dc.identifier.issn | 1745-1361 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/168334 | - |
dc.description.abstract | A safe prime p is a prime such that (p - 1)/2 is also a prime. A primality test or a safe primality test is normally a combination of trial division and a probabilistic primality test. Since the number of small odd primes used in the trial division affects the performance of the combination, researchers have studied how to obtain the optimal number of small odd primes to be used in the trial division and the expected running time of the combination for primality tests. However, in the case of safe primality tests, the analysis of the combination is more difficult, and thus no such results have been given. In this paper, we present the first probabilistic analysis on the expected running time and the optimal number of small odd primes to be used in the trial division for optimizing the tests. Experimental results show that our probabilistic analysis estimates the behavior of the safe primality tests very well. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.title | Probabilistic Analysis on the Optimal Combination of Trial Division and Probabilistic Primality Tests for Safe Prime Generation | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, Heejin | - |
dc.contributor.affiliatedAuthor | Kim, Dong Kyue | - |
dc.identifier.doi | 10.1587/transinf.E94.D.1210 | - |
dc.identifier.scopusid | 2-s2.0-79957958328 | - |
dc.identifier.wosid | 000292480800014 | - |
dc.identifier.bibliographicCitation | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E94D, no.6, pp.1210 - 1215 | - |
dc.relation.isPartOf | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | - |
dc.citation.title | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | - |
dc.citation.volume | E94D | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 1210 | - |
dc.citation.endPage | 1215 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.subject.keywordPlus | ZERO-KNOWLEDGE | - |
dc.subject.keywordPlus | SHARED SECRET | - |
dc.subject.keywordPlus | SIGNATURES | - |
dc.subject.keywordAuthor | safe prime | - |
dc.subject.keywordAuthor | safe prime generation | - |
dc.subject.keywordAuthor | trial division | - |
dc.subject.keywordAuthor | miller-rabin test | - |
dc.subject.keywordAuthor | cryptography | - |
dc.subject.keywordAuthor | information security | - |
dc.identifier.url | https://www.jstage.jst.go.jp/article/transinf/E94.D/6/E94.D_6_1210/_article | - |
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.