#lattice #commitment #structured #ring #field #degree #vector

bin+lib lattice-commitments

Structured lattice commitments from Baum16

2 releases

new 0.0.1 Oct 19, 2024
0.0.0 Oct 19, 2024

#22 in #degree

Download history 274/week @ 2024-10-14

274 downloads per month

MIT/Apache

17KB
284 lines

lattice-commitments Build Docs Version

Structured lattice commitments based on Baum et al.

Usage

Clone the repo and run cargo run.

Change the configuration variables in main.rs to adjust the base field and polynomial ring degree.

Example output

Base field cardinality: 2013265921 (baby bear 32 bit)
Polynomial ring:[X]/<X^1024 + 1>

Committing to 1 polynomials, each containing 1024 coefficients:
1124335506,149818619,1601233164,205230700,1475683794,659969253,282573766,1962836835,893421200,512127742,185294682,780911461,82017087,1974806903,1904974401,1567299238,333737732,433543762,1300045461,1587965164,52563316,254413285,194076911,358654244,178023259...

Opening commitment with secret vector (3 polynomials):
0,0,0,1,1,1,0,1,1,0,1,0,0,1,0,0,0,1,1,0,1,0,1,0,0,1,0,1,0,0,0,1,1,1,0,1,0,1,1,1,1,0,0,0,1,1,1,1,1,1,1,1,1,1,1,0,1,0,0,0,1,1,1,1,0,1,0,0,1,1,1,1,0,0,0,0,0,0,1,0,0,0,1,1,1,1,1,0,1,1,0,1,0,0,0,1,0,1,0,1,1,0,1,1,0,1,0,1,0,0,1,0,1,1,1,0,1,1,1,0,0,1,0,1,1,1,0,1,...

Commitment opening is valid!

Commitment size: 8192 bytes
Public parameters size: 24576 bytes
Secret size: 3 bytes

Dependencies

~7–18MB
~207K SLoC