An Improved Hardware Implementation of the Quark Hash Function

Conference paper

DOI: 10.1007/978-3-642-41332-2_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8262)
Cite this paper as:
Mansouri S.S., Dubrova E. (2013) An Improved Hardware Implementation of the Quark Hash Function. In: Hutter M., Schmidt JM. (eds) Radio Frequency Identification. RFIDSec 2013. Lecture Notes in Computer Science, vol 8262. Springer, Berlin, Heidelberg

Abstract

We present an implementation of U-Quark, the lightest instance of the Quark family of hash functions, which is optimized for throughput. The throughput is increased by converting the Feedback Shift Registers (FSRs) of Quarks permutation block from the original Fibonacci configuration to the Galois configuration. In this way, the complex feedback functions of the FSRs are decomposed into several simpler feedback functions. As a result, the throughput of U-Quark is increased by 34 % on average without any area penalty. The power consumption of the hash function also improves by 19 %.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Electronic SystemsRoyal Institute of TechnologyStockholmSweden

Personalised recommendations