Great summary of the impact of the 555 paper on FHE. Tldr; BGV, BFV and most leveled schemes are rekt, but TFHE is safe.
Great summary of the impact of the 555 paper on FHE. Tldr; BGV, BFV and most leveled schemes are rekt, but TFHE is safe.
@randhindi If LWE was really to be in BQP, Chen's algorithm is unlikely to be the most efficient form. 😕 It may still be possible to do secure FHE but the lifetime of the secrets would strongly depend on the precise quantum resources required to break each scheme.
@randhindi lol tldr; no, tfhe isn't safe either. this is like a day 0 of quantum attacks on LWE, it will definitely be improved in the future