Skip to content

Commit 0bd91cb

Browse files
author
Kim Laine (HE/HIM)
committed
Updated README
1 parent c610490 commit 0bd91cb

1 file changed

Lines changed: 1 addition & 2 deletions

File tree

README.md

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -183,8 +183,7 @@ The shortest item length we support (after truncation) is 80 bits, which is stil
183183
The second trick is to break up each item into multiple parts and encode them separately into consecutive batching slots.
184184
Namely, if `plain_modulus` is a `B`-bit prime, then we write only `B - 1` bits of an item into a batching slot and the next `B - 1` bits into the next slot.
185185
One downside is that a batched plaintext/ciphertext now only holds a fraction of `poly_modulus_degree` items.
186-
Typically we would use either 4 or 8 slots per item.
187-
For example, if `plain_modulus` is a 20-bit prime, then 4 slots could encode an item of length 80, and the query ciphertext `Q` (and its powers) can encrypt up to `poly_modulus_degree / 4` of the receiver's items.
186+
For example, if `plain_modulus` is a 21-bit prime, then 4 slots could encode an item of length 80, and the query ciphertext `Q` (and its powers) can encrypt up to `poly_modulus_degree / 4` of the receiver's items.
188187
The receiver now queries substantially fewer items than before.
189188
The solution is to decouple the cuckoo hash table size from the `poly_modulus_degree` and simply use two or more ciphertexts to encrypt `{X_i}` (and their powers).
190189

0 commit comments

Comments
 (0)