페어링 암호 연산을 위한 F_(3^m)에서의 효율적인 세제곱근 연산 방법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 조영인 | - |
dc.contributor.author | 장남수 | - |
dc.contributor.author | 김창한 | - |
dc.contributor.author | 박영호 | - |
dc.contributor.author | 홍석희 | - |
dc.date.accessioned | 2021-09-07T20:00:56Z | - |
dc.date.available | 2021-09-07T20:00:56Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2011 | - |
dc.identifier.issn | 1598-3986 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/114486 | - |
dc.description.abstract | F_(3^m)에서의 Tate 페어링 또는 페어링 알고리즘 계산을 위하여 효율적인 세제곱근 계산은 매우 중요하다. (수식)의 다항식 표현 중 0이 아닌 계수들의 개수를 (수식)의 헤밍웨이트라 할 때, 이 헤밍웨이트가 세제곱근 연산의 효율성을 결정하게 된다. O. Ahmadi 등은 (수식)가 (수식)의 삼항 기약다항식이라 할 때, (수식)을 생성하는 모든 삼항 기약다항식에 대하여 (수식)의 헤밍웨이트를 계산하였다. 본 논문에서는 Shifted Polynomial Basis(SPB)가 기존의 결과보다 의 헤밍웨이트를 낮출 수 있음을 보이며, 모듈로 감산 연산이 필요없는 가장 적합한 SPB를 제공한다. | - |
dc.language | Korean | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보보호학회 | - |
dc.title | 페어링 암호 연산을 위한 F_(3^m)에서의 효율적인 세제곱근 연산 방법 | - |
dc.title.alternative | Efficient Formulas for Cube roots in F_(3^m) for Pairing Cryptography | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 홍석희 | - |
dc.identifier.bibliographicCitation | 정보보호학회논문지, v.21, no.2, pp.3 - 11 | - |
dc.relation.isPartOf | 정보보호학회논문지 | - |
dc.citation.title | 정보보호학회논문지 | - |
dc.citation.volume | 21 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 3 | - |
dc.citation.endPage | 11 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001546679 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Cube root | - |
dc.subject.keywordAuthor | Shifted polynomial basis | - |
dc.subject.keywordAuthor | Finite field arithmetic | - |
dc.subject.keywordAuthor | Cube root | - |
dc.subject.keywordAuthor | Shifted polynomial basis | - |
dc.subject.keywordAuthor | Finite field arithmetic | - |
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.