Eaglesong: an ARX Hash with Fast Diffusion

Search for a command to run...

No comments yet. Be the first to comment.
Do you know that we have a team of scholar apes? Stay updated on the latest research findings and join us in geeking out over their fascinating discoveries!
With NC-Max finally accepted at The Network and Distributed System Security (NDSS) Symposium 2022, we wonder how many blockchain projects have published their main design components at top security conferences before us. So we did a quick search and ...
🍨 Your weekly bite of the latest updates from the Bitcoin tech ecosystem!

🍨 不可错过的每周比特币技术生态速览

🍨 Your weekly bite of the latest updates from the Bitcoin tech ecosystem!

🍨 不可错过的每周比特币技术生态速览

🍨 Your weekly bite of the latest updates from the Bitcoin tech ecosystem!

Eaglesong is a hash function designed for CKB proof-of-work.
It is designed with hardware-acceleration in mind, as we believe specialized mining hardware can boost the network's security.
The detailed design is described in this paper.
This paper proposes a hash function based on three design principles: the sponge construction, ARX operations, and the wide trail strategy. While the sponge construction applies generically to any sufficiently strong permutation, the wide trail strategy and the ARX operations are naturally somewhat incompatible. We show that while the ARX operations provide only very weakly nonlinear S-boxes, it is possible to build very strong linear diffusion layers with them. As a result, the wide trail argument, which bounds the attacker’s success probability in terms of the minimum number of active S-boxes across two rounds, survives. The proposed hash function is one of a very select group of ARX ciphers featuring rigorous bounds against differential and linear cryptanalysis.
Romanian Cryptology Days / Proceedings of the Romanian Academy, Series A, Volume 21, September 2019
By the same author:
You might also be interested in: