RO EN
Generating Cubic Equations as a Method for Public Encryption
Authors: N. A. Moldovyan, A. A. Moldovyan, Şcerbacov Victor
– 0.15 Mb
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:
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
Contents
- On certain subclasses of analytic functions associated with generalized struve functions
- Rational bases of GL(2, R)-comitants and of GL(2, R)-invariants for the planar system of differential equations with nonlinearities of the fourth degree
- Certain classes of p-valent analytic functions with negative coefficients and (lambda,p)-starlike with respect to certain points
- Third Hankel determinant for the inverse of reciprocal of bounded turning functions
- Generating Cubic Equations as a Method for Public Encryption
- Determining the Distribution of the Duration of Stationary Games for Zero-Order Markov Processes with Final Sequence of States
- Cubic differential systems with two affine real non-parallel invariant straight lines of maximal multiplicity
- A Parametric Scheme for Online Uniform-Machine Scheduling to Minimize the Makespan
- On the absence of finite approximation relative to model completeness in propositional provability logic
- Alexei Casu (Kashu). On his 75th Anniversary.
