Results 1 to 10 of about 15,805 (259)
Quantum Circuit Optimization for Solving Discrete Logarithm of Binary Elliptic Curves Obeying the Nearest-Neighbor Constrained [PDF]
Entropy, 2022 In this paper, we consider the optimization of the quantum circuit for discrete logarithm of binary elliptic curves under a constrained connectivity, focusing on the resource expenditure and the optimal design for quantum operations such as the addition,
Jianmei Liu +5 more
doaj +2 more sources
Application of Partial Discrete Logarithms for Discrete Logarithm Computation
ComputersA novel approach to constructing an algorithm for computing discrete logarithms, which holds significant interest for advancing cryptographic methods and the applied use of multivalued logic, is proposed.
Dina Shaltykova +3 more
doaj +2 more sources
Logarithm of the Discrete Fourier Transform
International Journal of Mathematics and Mathematical Sciences, 2007 The discrete Fourier transform defines a unitary matrix operator. The logarithm of this operator is computed, along with the projection maps onto its eigenspaces. A geometric interpretation of the discrete Fourier transform is also given.
Michael Aristidou, Jason Hanson
doaj +2 more sources
The monodromy pairing and discrete logarithm on the Jacobian of finite graphs
Journal of Mathematical Cryptology, 2010 Every graph has a canonical finite abelian group attached to it. This group has appeared in the literature under a variety of names including the sandpile group, critical group, Jacobian group, and Picard group.
Shokrieh Farbod
doaj +2 more sources
Discrete logarithm problem in matrix
Lietuvos Matematikos Rinkinys, 2023 In this paper the discrete logarithm problem in matrix in finite fields is formulated, possible ways of solution are given.
Povilas Tvarijonas +2 more
doaj +3 more sources
A new method for solving the elliptic curve discrete logarithm problem [PDF]
Groups, Complexity, Cryptology, 2021 The elliptic curve discrete logarithm problem is considered a secure cryptographic primitive. The purpose of this paper is to propose a paradigm shift in attacking the elliptic curve discrete logarithm problem.
Ansari Abdullah +2 more
doaj +1 more source
Mapping the discrete logarithm [PDF]
Involve, a Journal of Mathematics, 2010 The discrete logarithm is a problem that surfaces frequently in the field of cryptography as a result of using the transformation g^a mod n. This paper focuses on a prime modulus, p, for which it is shown that the basic structure of the functional graph is largely dependent on an interaction between g and p-1.
Holden, Joshua, Cloutier, D.
openaire +4 more sources
Index-calculus algorithm for calculating the discrete logarithms based on index tables
Trudy Odesskogo Politehničeskogo Universiteta, 2014 The complexity of the discrete logarithm problem is the basis of many asymmetric encryption algorithms cryptographic sta-bility, such as the widely used cryptographic algorithm RSA.
Артем Вікторович Соколов +1 more
doaj +5 more sources
Computing discrete logarithm by interval-valued paradigm [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 Interval-valued computing is a relatively new computing paradigm. It uses finitely many interval segments over the unit interval in a computation as data structure.
Benedek Nagy, Sándor Vályi
doaj +1 more source
Computing discrete logarithms in an interval [PDF]
Mathematics of Computation, 2012 The discrete logarithm problem in an interval of size N N in a group
Steven D. Galbraith +2 more
openaire +2 more sources