Cryptology ePrint Archive: Report 2015/1028

Reviving the Idea of Incremental Cryptography for the Zettabyte era Use case: Incremental Hash Functions Based on SHA-3

Hristina Mihajloska and Danilo Gligoroski and Simona Samardjiska

Abstract: One of the crucial factors for enabling fast and secure computations in the Zettabyte era is the use of incremental cryptographic primitives. For files ranging from several megabytes up to hundreds of gigabytes, incremental cryptographic primitives offer speedup factors measured in multiple orders of magnitude. In this paper we define two incremental hash functions iSHAKE128 and iSHAKE256 based on the recent NIST proposal for SHA-3 Extendable-Output Functions SHAKE128 and SHAKE256. We give two practical implementation aspects of a newly introduced hash functions and compare them with already known tree based hash scheme. We show the trends of efficiency gains as the amount of data increases in comparisons between our proposed hash functions and the standard tree based incremental schemes. Our proposals have the security levels against collision attacks of 128 and 256 bits.

Category / Keywords: secret-key cryptography / incremental hashing, SHA-3, Shake128, Shake256, iShake128, iShake256, Zettabyte era

Date: received 23 Oct 2015

Contact author: hristina mihajloska at finki ukim mk

Available format(s): PDF | BibTeX Citation

Version: 20151026:154930 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]