News for hackers. Stuff that matters.

A comment on Verkle Trees. Parent comment

Re:Verkle Trees by mratsim on Saturday June 19, 2021 @07:22AM (#27559606)
That's because it's polynomial commitment based on pairing-based cryptography (elliptic curves) but there are schemes based on hash functions (FRI) that are quantum secure.

The main advantage of pairings is that you can have constant-size commitments.

28:47 - https://www.youtube.com/watch?v=bz16BURH_u8

[ Parent | on HN ]
Re:Verkle Trees by Ar-Curunir on Saturday June 19, 2021 @12:02PM (#27561652)
If you’re using FRI then you have Merkle trees again :P

There’s no space or computation savings when using FRI for the PC scheme here

[ Parent | on HN ]