Homomorphic-DLog-lookup-tables

This is a simple proof-of-concept implementation for Homomorphic decryption in blockchains via compressed discrete-log lookup tables (https://eprint.iacr.org/2021/899). Code is for educational and/or demonstration purposes only, and not for production use.

System requirements and dependencies

  • Ubuntu 18.04 LTS or above (Mac - Windows systems not tested or supported)
  • Python 3.6 and above
pip3 install petlib

Sample precomputed table

For secp256r1 curve using Shanks algorithm and Fixedtruncate(), for 2^32 values.