Reserved IP Address°C
04-26-2025
BSV
$40.9
Vol 217.53m
-12.39%
BTC
$94495
Vol 15119.64m
-0.31%
BCH
$357.05
Vol 179.79m
-5.31%
LTC
$87.66
Vol 274.91m
1.01%
DOGE
$0.18
Vol 1550.39m
-0.12%
Getting your Trinity Audio player ready...

This post was first published on Medium.

MiMC is a “ZK-friendly” hash function, for which efficient Zero Knowledge Proofs (ZKP) can be generated.

Previously, we discussed ZKP can be applied to any mathematical function using zk-SNARK. Internally, the function needs to be converted to a circuit, where only addition and multiplication operations are allowed. While all functions can be converted in theory, in practice some function’s circuit is smaller and their ZKP is less costly than those of others. For instance, SHA256 requires lots of bit operations and is thus among the most expensive in terms of circuit size.

The MiMC hash function is specifically designed to minimize circuit size and thus ZKP cost by using only additions and multiplications. It does not while making it extremely costly to reverse-engineer the pre-image of the hash.

Hash function can be found in many applications such as commitment scheme, signature, and Merkle trees. MiMC is a good candidate hash function when efficient ZKP is needed.

Algorithm

To hash a single number x, we calculate the following function:

equation

r is the number of rounds, Fᵢ is the round function for round i and k is the key. ∘ is function composition.

Fᵢ is defined as:

Equation 2

cᵢ are the round constants and c₀=0.

Equation 3

r rounds of MiMC: Eₖ(x)

Implementation

 The following is an implementation of MiMC:

MiMC Contract

hash() at Line 1 computes E(x)multiHash() hashes an arbitrarily long input xs, where the intermediate result ret is fed into the next iteration at Line 17. All operations are defined in modular P.

A test can also be found here.

Watch: The BSV Global Blockchain Convention presentation, Smart Contracts and Computation on BSV

https://youtu.be/c_zAlkImgTU

Recommended for you

India’s quantum leap poses national security risks: NITI Aayog
NITI Aayog's report said that quantum techs would usher in next-generation advancements in defense and assess its impact on national...
April 24, 2025
India launches first full-stack quantum computing system
During World Quantum Day, India unveiled its first full-stack quantum computing system, positioning itself at the forefront of tech revolution.
April 23, 2025
Advertisement
Advertisement
Advertisement