homenc / HElib

HElib is an open-source software library that implements homomorphic encryption. It supports the BGV scheme with bootstrapping and the Approximate Number CKKS scheme. HElib also includes optimizations for efficient homomorphic evaluation, focusing on effective use of ciphertext packing techniques and on the Gentry-Halevi-Smart optimizations.
https://homenc.github.io/HElib
Other
3.11k stars 760 forks source link

FLT has a problem #447

Open Hang-shao opened 3 years ago

Hang-shao commented 3 years ago

For the next step, one should be aware of a mathematical result known as Fermat's little theorem (FLT). FLT states that given any non-zero integer a and a prime number p then a raised to the power p-1 always results in a number pn + 1 where n is an integer. This is a problem. What is n? It should "any non-zero integer a and a prime number p then a raised to the power p-1 always results in anumber 1 mod p "