Results 1 to 10 of about 3,908 (312)
Application of Partial Discrete Logarithms for Discrete Logarithm Computation [PDF]
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 +3 more sources
Resource analysis and modifications of quantum computing with noisy qubits for elliptic curve discrete logarithms [PDF]
Scientific ReportsWe estimate the number of physical qubits and execution time by decomposing an implementation of Shor’s algorithm for elliptic curve discrete logarithms into universal gate units at the logical level when surface codes are used.
Jinyoung Ha, Jonghyun Lee, Jun Heo
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
Quantum algorithms for computing general discrete logarithms and orders with tradeoffs
Journal of Mathematical Cryptology, 2021 We generalize our earlier works on computing short discrete logarithms with tradeoffs, and bridge them with Seifert's work on computing orders with tradeoffs, and with Shor's groundbreaking works on computing orders and general discrete logarithms.
Ekerå Martin
doaj +1 more source
Dlog is Practically as Hard (or Easy) as DH – Solving Dlogs via DH Oracles on EC Standards
Transactions on Cryptographic Hardware and Embedded Systems, 2023 Assume that we have a group G of known order q, in which we want to solve discrete logarithms (dlogs). In 1994, Maurer showed how to compute dlogs in G in poly time given a Diffie-Hellman (DH) oracle in G, and an auxiliary elliptic curve ˆÊ (Fq) of ...
Alexander May +1 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
An Axiomatic Characterization of Mutual Information
Entropy, 2023 We characterize mutual information as the unique map on ordered pairs of discrete random variables satisfying a set of axioms similar to those of Faddeev’s characterization of the Shannon entropy.
James Fullwood
doaj +1 more source
A Secure and Efficient Image Transmission Scheme Based on Two Chaotic Maps
Complexity, 2021 The application of multimedia sensors is widespread, and people need to transmit images more securely and efficiently. In this paper, an image transmission scheme based on two chaotic maps is proposed.
Wei Feng, Jing Zhang, Zhentao Qin
doaj +1 more source
Concrete quantum cryptanalysis of binary elliptic curves
Transactions on Cryptographic Hardware and Embedded Systems, 2020 This paper analyzes and optimizes quantum circuits for computing discrete logarithms on binary elliptic curves, including reversible circuits for fixed-base-point scalar multiplication and the full stack of relevant subroutines.
Gustavo Banegas +3 more
doaj +3 more sources
Text Cryptography via Special Polynomial Technique
Journal of Kufa for Mathematics and Computer, 2022 Discrete cryptographic such as RSA, knapsack, and discrete logarithms are the oldest and best cryptographic techniques. They are worked during finite field. In this paper, an attempt to another branch of cryptography was introduced.
Adil Adil AL-Rammahi
doaj +1 more source