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

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

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