Show HN: PVAC FHE over hypergraphs with LPN security
9 days ago
- #MIPT
- #cryptography
- #homomorphic-encryption
- PVAC-HFHE is a proof of concept implementation based on binary parity for learning with noise and arithmetic on a 127-bit prime field.
- It uses a syndrome graph from a dense random k-uniform hypergraph, with parameters based on MIPT's research on threshold behavior and fractional colorability.
- This is the first implementation of its kind in early 2024.
- Requirements include C++17 or later, GCC 9+/Clang 10+/MSVC 2019+, and an x86-64 CPU with PCLMUL support.
- The implementation supports homomorphic operations like addition, subtraction, and multiplication on encrypted values.
- Example usage includes key generation, encryption, homomorphic operations, and decryption of results.