Paper 2022/592
Chaghri --- an FHE-friendly Block Cipher
Abstract
The Recent progress in practical applications of secure computation protocols has also attracted attention to the symmetric-key primitives underlying them. Whereas traditional ciphers have evolved to be efficient with respect to certain performance metrics, advanced cryptographic protocols call for a different focus. The so called arithmetic complexity is viewed through the number and layout of non-linear operations in the circuit implemented by the protocol. Symmetric-key algorithms that are optimized with respect to this metric are said to be algebraic ciphers. Previous work targeting ZK and MPC protocols delivered great improvement in the performance of these applications both in lab and in practical use. Interestingly, despite its apparent benefits to privacy-aware cloud computing, algebraic ciphers targeting FHE did not attract similar attention. In this paper we present Chaghri, an FHE-friendly block cipher enabling efficient transciphering in BGV-like schemes. A complete Chaghri circuit can be implemented using only 16 multiplications, 32 Frobenius automorphisms and 32 rotations, all arranged in a depth-32 circuit. Our HElib implemention achieves a throughput of 0.26 seconds-per-bit which is 65% faster than AES in the same setting.
Note: Update the argument against Groebner basis attack and add attacks using Boolean polynomial modeling.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Minor revision. ACM CCS 2022
- Keywords
- FHEalgebraic ciphers
- Contact author(s)
-
tomer ashur @ esat kuleuven be
m mahzoun @ tue nl
dilara toprakhisar @ esat kuleuven be - History
- 2024-06-24: last of 4 revisions
- 2022-05-17: received
- See all versions
- Short URL
- https://ia.cr/2022/592
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/592,
author = {Tomer Ashur and Mohammad Mahzoun and Dilara Toprakhisar},
title = {Chaghri --- an {FHE}-friendly Block Cipher},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/592},
year = {2022},
url = {https://eprint.iacr.org/2022/592}
}
