Known Plaintext Attacks on the Omar and abed Homomorphic Encryption Scheme

Citations

SCOPUS

2

초록

In 2020, Omar and abed proposed a new noise-free fully homomorphic encryption scheme that allows arbitrary computations on encrypted data without decryption. However, they did not provide a sufficient security analysis of the proposed scheme and just stated that it is secure under the integer factorization assumption. In this paper, we present known plaintext attacks on their scheme and illustrate them with toy examples. Our attack algorithms are quite simple: They require several times of greatest common divisor (GCD) computations using only a few pair of message and ciphertext.

키워드

Homomorphic encryption; known plaintext attacks; noise-free; security analysis; symmetric key encryption
제목
Known Plaintext Attacks on the Omar and abed Homomorphic Encryption Scheme
저자
Choi, S.; Lee, H.T.
DOI
10.1109/ICTC55196.2022.9952419
발행일
2022-10
유형
Conference Paper
저널명
International Conference on ICT Convergence
권
2022-October
페이지
1154 ~ 1157