Get the latest tech news

CKKS – Addition and Multiplication


Table of Contents This is part of a tutorial series on the CKKS homomorphic encryption scheme. In the last article, we introduced symmetric and public-key encryption and decryption routines, and implemented modular polynomial arithmetic (using NTTs as a black box). This article covers the addition and multiplication operations performed on ciphertexts (without relinearization). Again, if you already know about CKKS, we are still avoiding the RNS form of the scheme and using a 64-bit modulus $Q$, which means that we’re momentarily ignoring cryptographic security.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of addition

addition

Photo of multiplication

multiplication

Photo of CKKS

CKKS

Related news:

News photo

Can guitar frets perform multiplication?

News photo

German carmakers flood jobs market with managers after wielding axe

News photo

"Co-op makes everything significantly more difficult" - How Subnautica 2's addition of multiplayer required ground-up rethinking of the survival classic