Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
New Form of the Hidden Logarithm Problem and its Algebraic Support
Authors: D. N. Moldovyan
– 0.11 Mb
Abstract
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.St. Petersburg Institute for Informatics and Automation
of Russian Academy of Sciences
14-th line 39, 199178, St. Petersburg
Russia
E-mail:
of Russian Academy of Sciences
14-th line 39, 199178, St. Petersburg
Russia
E-mail:
Fulltext
– 0.11 Mb
Contents
- New Form of the Hidden Logarithm Problem and its Algebraic Support
- Inequalities of Hermite-Hadamard Type for K-Bounded Modulus Convex Complex Functions
- Commutative Weakly Tripotent Group Rings
- Isohedral tilings for hyperbolic translation group of genus two which admit additional isometries
- Interior angle sums of geodesic triangles in S2XR and H2XR geometries
- Signature Schemes on Algebras, Satisfying Enhanced Criterion of Post-quantum Security
- Quasi-Kählerian manifolds and quasi-Sasakian hypersurfaces axiom
- Laurent-Padé approximation for locating singularities of meromorphic functions with values given on simple closed contours
- Asymmetric Separation of Convex Sets
