Fast Implementation of LSH With SIMD
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Dongyeong | - |
dc.contributor.author | Jung, Younghoon | - |
dc.contributor.author | Ju, Youngjin | - |
dc.contributor.author | Song, Junghwan | - |
dc.date.accessioned | 2022-07-09T11:56:49Z | - |
dc.date.available | 2022-07-09T11:56:49Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2019-07 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/147440 | - |
dc.description.abstract | In this paper, we propose a method of efficient software implementation for the cryptographic hash function LSH with single instruction multiple data (SIMD). The method is based on word-wise permutations of LSH. Using the modified functions Step(j)' = P o Step(j) oP(-1) and MsgExp' instead of the original step function Step(j) and message expansion function MsgExp, where P is a permutation and P-1 is the inverse permutation of P, we show that the number of the SIMD instructions for implementing LSH is reduced. For efficient implementation of LSH in other environments (e.g., MIMD), various types of word permutations are listed. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Fast Implementation of LSH With SIMD | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Song, Junghwan | - |
dc.identifier.doi | 10.1109/ACCESS.2019.2932129 | - |
dc.identifier.scopusid | 2-s2.0-85071186664 | - |
dc.identifier.wosid | 000481972100141 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.7, pp.107015 - 107023 | - |
dc.relation.isPartOf | IEEE ACCESS | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 7 | - |
dc.citation.startPage | 107015 | - |
dc.citation.endPage | 107023 | - |
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 | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | Cryptographic hash functions | - |
dc.subject.keywordPlus | Efficient implementation | - |
dc.subject.keywordPlus | Expansion function | - |
dc.subject.keywordPlus | Fast implementation | - |
dc.subject.keywordPlus | SIMD | - |
dc.subject.keywordPlus | Single instruction multiple data | - |
dc.subject.keywordPlus | Software implementation | - |
dc.subject.keywordPlus | word-wise permutation | - |
dc.subject.keywordPlus | Hash functions | - |
dc.subject.keywordAuthor | Software implementation | - |
dc.subject.keywordAuthor | word-wise permutation | - |
dc.subject.keywordAuthor | SIMD | - |
dc.subject.keywordAuthor | hash function | - |
dc.subject.keywordAuthor | LSH | - |
dc.subject.keywordAuthor | ARX | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/8782099 | - |
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.