Geodesic
New form of the hidden logarithm problem and its algebraic support
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 2 (2020), pp. 3-10

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

The paper introduces a new form of the hidden discrete logarithm problem defined over finite non-commutative associative algebras containing two-sided global unit and sets of local left-sided and right-sided units. The proposed form is characterized in using a new mechanism for masking the finite cyclic group in which the base exponentiation operation is performed. Local units act in frame of subsets of non-invertible vectors and are used as elements of the private key in the proposed post-quantum digital signature scheme. A new 4-dimensional algebra is introduced as algebraic support of the proposed cryptoscheme. Formulas describing units of different types are derived. 
@article{BASM_2020_2_a0,
     author = {D. N. Moldovyan},
     title = {New form of the hidden logarithm problem and its algebraic support},
     journal = {Buletinul Academiei de \c{S}tiin\c{t}e a Republicii Moldova. Matematica},
     pages = {3--10},
     publisher = {mathdoc},
     number = {2},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BASM_2020_2_a0/}
}
TY  - JOUR
AU  - D. N. Moldovyan
TI  - New form of the hidden logarithm problem and its algebraic support
JO  - Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
PY  - 2020
SP  - 3
EP  - 10
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BASM_2020_2_a0/
LA  - en
ID  - BASM_2020_2_a0
ER  - 
%0 Journal Article
%A D. N. Moldovyan
%T New form of the hidden logarithm problem and its algebraic support
%J Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
%D 2020
%P 3-10
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BASM_2020_2_a0/
%G en
%F BASM_2020_2_a0
D. N. Moldovyan. New form of the hidden logarithm problem and its algebraic support. Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 2 (2020), pp. 3-10. http://geodesic.mathdoc.fr/item/BASM_2020_2_a0/