다항식 선택을 위한 효율적인 최적화 기법
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-04T09:05:57Z | - |
dc.date.available | 2021-09-04T09:05:57Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2016 | - |
dc.identifier.issn | 1598-3986 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/91480 | - |
dc.description.abstract | 현재까지 알려진 가장 효율적인 인수분해 방법은 General Number Field Sieve (GNFS)를 이용하는 방법이다. CADO-NFS는 GNFS를 기반으로 구현된 공개된 소프트웨어로 RSA-704의 인수분해에 사용된 도구이다. CADO-NFS에서 다항식 선택은 크게 다항식을 생성하는 과정과 이를 최적화하는 과정으로 나누어져 있다. 그러나CADO-NFS에서 다항식의 최적화 과정은 전체 다항식 선택 소요 시간 중 약 90%를 차지할 정도로 큰 부하를 주고있다. 본 논문에서는 사전 연산 테이블을 이용하여 다항식 최적화 과정의 부하를 줄이는 방안을 제안한다. 제안하는 방법은 기존 CADO-NFS의 다항식과 같은 다항식을 선택하지만, 다항식 선택에 걸리는 시간은 약 40% 감소한다. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | 한국정보보호학회 | - |
dc.title | 다항식 선택을 위한 효율적인 최적화 기법 | - |
dc.title.alternative | Efficient Optimization Method for Polynomial Selection | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 홍석희 | - |
dc.identifier.doi | 10.13089/JKIISC.2016.26.3.631 | - |
dc.identifier.bibliographicCitation | 정보보호학회논문지, v.26, no.3, pp.631 - 643 | - |
dc.relation.isPartOf | 정보보호학회논문지 | - |
dc.citation.title | 정보보호학회논문지 | - |
dc.citation.volume | 26 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 631 | - |
dc.citation.endPage | 643 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002124761 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | GNFS | - |
dc.subject.keywordAuthor | Polynomial Selection | - |
dc.subject.keywordAuthor | Root optimization | - |
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.