低功耗AVR微处理器上Quark哈希算法优化实现

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (23): 104-107.

低功耗AVR微处理器上Quark哈希算法优化实现

温雅敏1，黎凤霞2，龚征3，唐韶华2

1.广东商学院数学与计算科学学院，广州 510320
2.华南理工大学计算机科学与工程学院，广州 510641
3.华南师范大学计算机学院，广州 510631

出版日期:2014-12-01 发布日期:2014-12-12

Optimized implementation of Quark hash function for lightweight AVR microcontrollers

WEN Yamin1, LI Fengxia2, GONG Zheng3, TANG Shaohua2

1.School of Mathematics and Computational Science, Guangdong University of Business Studies, Guangzhou 510320, China
2.School of Computer Science and Technology, South China University of Technology, Guangzhou 510641, China
3.School of Computer, South China Normal University, Guangzhou 510631, China

Online:2014-12-01 Published:2014-12-12

摘要/Abstract

摘要： 哈希算法被广泛用于数据完整性检测。在物联网数据完整性检测中，现有标准哈希算法的软硬件开销仍需进一步降低。从低功耗AVR微处理器的特点出发，通过基于字节的压缩函数变换操作和基于布尔运算特点的函数优化，以AVR ASM为开发语言环境给出了Quark哈希算法的优化实现，在算法实现的处理速度和存储开销上取得较好的平衡。

关键词: 密码学算法, 轻量级哈希函数, Quark, ATtiny

Abstract: Cryptographic hash functions are widely used for data integrity. The hash functions for standard environment need to be reduced for the applications in the Internet of Things. In this paper, based on the properties of AVR low-cost microcontrollers, it proposes an optimized implementation of the Quark hash function with AVR ASM. The optimized implementation makes a good balance between the processing speed and storage costs.

Key words: cryptographic algorithms, lightweight hash function, Quark, ATtiny

温雅敏1，黎凤霞2，龚征3，唐韶华2. 低功耗AVR微处理器上Quark哈希算法优化实现[J]. 计算机工程与应用, 2014, 50(23): 104-107.

WEN Yamin1, LI Fengxia2, GONG Zheng3, TANG Shaohua2. Optimized implementation of Quark hash function for lightweight AVR microcontrollers[J]. Computer Engineering and Applications, 2014, 50(23): 104-107.