In this paper a modification of public key encryption system presented in [Khachatryan, Kyureghyan, 2015] and performance analysis are presented. As described in [Khachatryan, Kyureghyan, 2015], the permutation polynomial P(x) is declared to be a public polynomial for encryption. A public key encryption of given m(x) is the evaluation of polynomial P(x) at point m(x) where the result of evaluation is calculated via so called White box reduction, which does not reveal the underlying secret polynomial g(x). Our analysis have shown that an attacker may acquire some information about the message, having its cipher-text, in case of using certain values of P(x). So either those values of P(x) must be avoided, or the modification presented in this paper must be used. Our implementation’s performance was compared to RSA-2048 implementation of CryptoPP library and it was 3.75x and 133x faster on encryption and decryption operations respectively
oai:noad.sci.am:135914
Information Theories and Applications
gurgenkh@aua.am ; martun.karapetyan@gmail.com
American University of Armenia ; Institute for Informatics and Automation Problems
Mar 2, 2021
Jul 27, 2020
32
https://noad.sci.am/publication/149507
Edition name | Date |
---|---|
Gurgen Khachatrian, On a public key encryption algorithm based on Permutation Polynomials andperformance analyses | Mar 2, 2021 |
Khachatrian Gurgen Khachatryan Hamlet
Khachatrian Gurgen Kyureghyan Melsik
Khachatrian Gurgen Kyureghyan Melsik
Khachatrian Gurgen Khachatryan Hamlet
Khachatrian Gurgen Khachatrian Hamlet
Khachatrian Gurgen Kyureghyan Melsik Kyuregyan Knarik