GNFS를 위한 향상된 다항식 선택 기법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김수리 | - |
dc.contributor.author | 권지훈 | - |
dc.contributor.author | 조성민 | - |
dc.contributor.author | 장남수 | - |
dc.contributor.author | 윤기순 | - |
dc.contributor.author | 김창한 | - |
dc.contributor.author | 박영호 | - |
dc.contributor.author | 홍석희 | - |
dc.date.accessioned | 2021-09-04T06:53:31Z | - |
dc.date.available | 2021-09-04T06:53:31Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2016 | - |
dc.identifier.issn | 1598-3986 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/90815 | - |
dc.description.abstract | RSA 암호 시스템은 가장 널리 사용되는 공개키 암호 알고리즘 중 하나이며, RSA 암호 시스템의 안전성은 큰 수의인수분해의 어려움에 기반을 둔다. 따라서 RSA 암호 시스템의 합성수 을 인수분해하려는 시도는 계속 진행 중에 있다. General Number Field Sieve는 현재까지 알려진 가장 빠른 인수분해 방법이고, RSA-704를 인수분해 하는데사용된 소프트웨어인 CADO-NFS도 GNFS를 기반으로 설계되어 있다. 그러나 CADO-NFS는 다항식 선택 과정에서 입력된 변수로부터 항상 최적의 다항식을 선택하지 못하는 문제점이 있다. 본 논문에서는 CADO-NFS의 다항식선택 단계를 분석하고 중국인의 나머지 정리와 유클리드 거리를 사용하여 다항식을 선택하는 방법을 제안한다. 제안된방법을 이용하면 기존의 방법보다 좋은 다항식이 매번 선택되며, RSA-1024를 인수분해 하는데 적용할 수 있을 것으로 기대한다. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | 한국정보보호학회 | - |
dc.title | GNFS를 위한 향상된 다항식 선택 기법 | - |
dc.title.alternative | Enhanced Polynomial Selection Method for GNFS | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 홍석희 | - |
dc.identifier.doi | 10.13089/JKIISC.2016.26.5.1121 | - |
dc.identifier.bibliographicCitation | 정보보호학회논문지, v.26, no.5, pp.1121 - 1130 | - |
dc.relation.isPartOf | 정보보호학회논문지 | - |
dc.citation.title | 정보보호학회논문지 | - |
dc.citation.volume | 26 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 1121 | - |
dc.citation.endPage | 1130 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002157435 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | GNFS | - |
dc.subject.keywordAuthor | CADO-NFS | - |
dc.subject.keywordAuthor | polynomial selection | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
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.