Fast Implementation of LSH With SIMD
- Authors
- Kim, Dongyeong; Jung, Younghoon; Ju, Youngjin; Song, Junghwan
- Issue Date
- Jul-2019
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Software implementation; word-wise permutation; SIMD; hash function; LSH; ARX
- Citation
- IEEE ACCESS, v.7, pp.107015 - 107023
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE ACCESS
- Volume
- 7
- Start Page
- 107015
- End Page
- 107023
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/147440
- DOI
- 10.1109/ACCESS.2019.2932129
- ISSN
- 2169-3536
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 자연과학대학 > 서울 수학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.