Geodesic
Generating cubic equations as a~method for public encryption
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 3 (2015), pp. 60-71

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{BASM_2015_3_a4,
     author = {N. A. Moldovyan and A. A. Moldovyan and V. A. Shcherbacov},
     title = {Generating cubic equations as a~method for public encryption},
     journal = {Buletinul Academiei de \c{S}tiin\c{t}e a Republicii Moldova. Matematica},
     pages = {60--71},
     publisher = {mathdoc},
     number = {3},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BASM_2015_3_a4/}
}
TY  - JOUR
AU  - N. A. Moldovyan
AU  - A. A. Moldovyan
AU  - V. A. Shcherbacov
TI  - Generating cubic equations as a~method for public encryption
JO  - Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
PY  - 2015
SP  - 60
EP  - 71
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BASM_2015_3_a4/
LA  - en
ID  - BASM_2015_3_a4
ER  - 
%0 Journal Article
%A N. A. Moldovyan
%A A. A. Moldovyan
%A V. A. Shcherbacov
%T Generating cubic equations as a~method for public encryption
%J Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
%D 2015
%P 60-71
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BASM_2015_3_a4/
%G en
%F BASM_2015_3_a4
N. A. Moldovyan; A. A. Moldovyan; V. A. Shcherbacov. Generating cubic equations as a~method for public encryption. Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 3 (2015), pp. 60-71. http://geodesic.mathdoc.fr/item/BASM_2015_3_a4/