IMI/Publicaţii/CSJM/Ediţii/CSJM v.21, n.2 (62), 2013/

Cryptoschemes Based on Difficulty of Simultaneous Solving Two Different Difficult Problems*

Authors: A. N. Berezin, N. A. Moldovyan, Şcerbacov Victor
Keywords: Cryptosystem, cryptographic protocol, digital signature, public encryption, factorization problem, discrete logarithm problem, integrated security parameter.


The paper proposes a general method for construction cryptoschemes based on difficulty of simultaneous solving factoring (FP) and discrete logarithm modulo prime problem (DLpP). The proposed approach is applicable for construction digital signatures (usual, blind, collective), public key encryption algorithms, public key distribution protocols, and cryptoschemes of other types. Moreover, the proposed approach provides reducing the signature size and increasing the rate of the cryptoschemes, while comparing with the known designs of the digital signature protocols based on the FP and DLpP.

A. N. Berezin, N. A. Moldovyan
St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences
14 Liniya, 39, 199178, St. Petersburg, Russia
E-mail: ,

V. A. Shcherbacov
Institute of Mathematics and Computer Science of Academy of Sciences of Moldova
Academiei, 5, MD-2028, Chisinau, Moldova


Adobe PDF document0.15 Mb