사물인터넷 장치를 위한 SIMD를 이용한 경량 해쉬 알고리즘 LSH의 효율적 구현

Metadata Downloads
Issued Date
LSH, SIMD, IoT, 사물인터넷, 경량 해쉬, 해쉬, 병렬화
Due to the development of information communications technology, IoT (Internet of Things) is expected to be more popular in near future. As a result, The number of IoT devices is estimated to exceed twenty-six billion within five years. As the network becomes larger, the risk of the network security also increases in the IoT environment. However, it is known that the network security problem is not prepared enough.
Recently, NSRI (National Security Research Institute) of Korea developed a new lightweight cryptographic hash algorithm called LSH (Lightweight Secure Hash), which is highly secure and efficient algorithm suitable for IoT devices. The LSH algorithm is composed of initiation, compression, and completion stages, which consist of several modulo additions, circular right/left shifts, circulations in word unit, and XOR (exclusive OR) operations. The procedure of generating hash values is sequentially designed in LSH.
In this thesis, it investigate efficient and high speed implementation of LSH algorithm by using SSE2 (Streaming SIMD Extension 2), which is a version of SIMD (Single Instruction, Multiple Data stream) in the modern Intel microprocessor architecture.
In order to parallelize the structure of the sequentially configured LSH algorithm configured in a sequential, the operations including addition modulo , XOR, bitwise left shift, and permutation in the compress phase, which takes most of time among three LSH stages, is modified into parallized and equivalent operations. The performance of operations is compared to the that of previous operations in this thesis. As a result, the proposed implementation algorithm requires 5.14 times, 5.64 times, or 4.21 times less number of cycles/bytes for long messages, 4096-byte message, or 64-byte message, respectively.
Alternative Title
Efficient Implementation of Lightweight Cryptographic Hash Algorithm LSH using SIMD for Internet of Things Devices
Alternative Author(s)
Gwang-Sik, Kim
조선대학교 정보통신공학과
일반대학원 정보통신공학과
Awarded Date
Table Of Contents
그 림 목 차 ⅱ
표 목 차 ⅳ

Ⅰ. 서 론 1
A. 연구 배경 1
B. 논문의 목적과 연구 방법 2
II. 연구 관련 3
A. IoT (Internet of Things) 의 보안 요구사항 3
B. LSH (Lightweight Secure Hash) 9
C. SIMD (Single Instruction, Multiple Data Stream) 18
Ⅲ. 연구 과정 22
Ⅳ. 성능 측정 36
Ⅴ. 결론 43
조선대학교 정보통신공학과
김광식. (2016). 사물인터넷 장치를 위한 SIMD를 이용한 경량 해쉬 알고리즘 LSH의 효율적 구현.
Appears in Collections:
General Graduate School > 3. Theses(Master)
Authorize & License
  • AuthorizeOpen
  • Embargo2017-02-21
Files in This Item:

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.