Authors: N. A. Moldovyan, A. A. Moldovyan,
Şcerbacov Victor
Abstract
The paper introduces a new method for public encryption in which the enciphering process is
performed as generating coefficients of some cubic equation over finite ring and the deciphering process
is solving the equation. Security of the method is based on difficulty of factoring problem, namely,
difficulty of factoring a composite number $n$ that serves as public key. The private key is the pair of
primes $p$ and $q$ such that $n=pq$. The deciphering process is performed as solving cubic congruence modulo $n$.
Finding roots of cubic equations in the fields $GF(p)$ and $GF(q)$ is the first step of the decryption. We have
described a method for solving cubic equations defined over ground finite fields. The proposed public encryption
algorithm has been applied to design bi-deniable encryption protocol.
N. A. Moldovyan
St. Petersburg Institute for Informatics
and Automation of Russian Academy of Sciences
14 Liniya, 39, St.Petersburg 199178
Russia
E-mail:
A. A. Moldovyan
ITMO University
Kronverksky pr., 10, St.Petersburg, 197101
Russia
E-mail:
V. A. Shcherbacov
Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
Academiei str. 5, MD−2028 Chisinau
Moldova
E-mail:
Fulltext

–
0.15 Mb