You are looking at a specific version 20190602:112618 of this paper.
See the latest version.
Paper 2019/594
Cryptanalysis of Ring Homomorphic Encryption Schemes
Mugurel Barcau and Vicentiu Pasol
Abstract
We analyze the structure of finite commutative rings with respect to its idempotent and nilpotent elements. Based on this analysis we provide a quantum-classical IND-CCA^1 attack for ring homomorphic encryption schemes. Moreover, when the plaintext space is a finite reduced ring, i.e. a product of finite fields, we present a key-recovery attack based on representation problem in black-box finite fields. In particular, if the ciphertext space has smooth characteristic the key-recovery attack is effectively computable. We also extend the work of Maurer and Raub on representation problem in black-box finite fields to the case of a black-box product of finite fields of equal characteristic.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- homomorphic encryption schemesquantum computingkey-recovery attackblack-box rings
- Contact author(s)
-
mugurel barcau @ imar ro
vicentiu pasol @ imar ro - History
- 2022-08-25: last of 2 revisions
- 2019-06-02: received
- See all versions
- Short URL
- https://ia.cr/2019/594
- License
-
CC BY