forked from TrueCloudLab/tzhash
WIP: Tillich-Zémor hashing golang implementation
33f1403c28
Add possibility to use different implementations in cli |
||
---|---|---|
.circleci | ||
cmd | ||
gf127 | ||
gogf127 | ||
tz | ||
.gitignore | ||
auto.sh | ||
benchmark | ||
Dockerfile | ||
go.mod | ||
go.sum | ||
LICENSE | ||
Makefile | ||
README.md |
Demo
In project root:
# show help
make
# run auto demo
make auto
Homomorphic hashing in golang
Package tz
containts pure-Go implementation of hashing function described by Tillich and Źemor in [1] .
There are existing implementations already (e.g. [2]), however they are written in C.
Package gf127
contains arithmetic in GF(2^127)
with x^127+x^63+1
as reduction polynomial.
Description
It can be used instead of Merkle-tree for data-validation, because homomorphic hashes are concatenable: hash sum of data can be calculated based on hashes of chunks.
The example of how it works can be seen in tests.
Benchmarks
AVX vs AVX2 version
BenchmarkAVX-8 500 3492019 ns/op 28.64 MB/s 64 B/op 4 allocs/op
BenchmarkAVX2-8 500 2752693 ns/op 36.33 MB/s 64 B/op 2 allocs/op
BenchmarkAVX2Inline-8 1000 1877260 ns/op 53.27 MB/s 64 B/op 2 allocs/op
Contributing
At this moment, we do not accept contributions. Follow us.
Makefile
→ make
Usage:
make <target>
Targets:
attach Attach to existing container
auto Auto Tillich-Zémor hasher demo
down Stop demo container
help Show this help prompt
up Run Tillich-Zémor hasher demo
Links
[1] https://link.springer.com/content/pdf/10.1007/3-540-48658-5_5.pdf