RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2015 Number 4(30), Pages 56–71 (Mi pdm527)

Mathematical Methods of Cryptography

A new hybrid encryption scheme

A. Yu. Nesterenkoa, A. V. Pugachevb

a National Research University Higher School of Economics, Moscow, Russia
b Moscow State University of Information Technologies, Radio Engineering and Electronics, Moscow, Russia

Abstract: A new hybrid encryption scheme based on ElGamal asymmetric encryption scheme with distributed secret keys is presented. The keys are used for defence against unauthorised intrusion of encrypted messages. The security of the scheme is based on elliptic curve discrete logarithm problem. The main feature of the scheme is the fact that plain message is not represented as a point of elliptic curve, hence, we can encrypt a long messages. We validate the cryptographic properties of the scheme and give some examples of its practical evaluations.

Keywords: asymmetric encryption, authentication, ElGamal scheme, elliptic curves.

UDC: 519.719.2

DOI: 10.17223/20710410/30/5



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024