3 research outputs found
A New Method for Geometric Interpretation of Elliptic Curve Discrete Logarithm Problem
In this paper, we intend to study the geometric meaning of the discrete
logarithm problem defined over an Elliptic Curve. The key idea is to reduce the
Elliptic Curve Discrete Logarithm Problem (EC-DLP) into a system of equations.
These equations arise from the interesection of quadric hypersurfaces in an
affine space of lower dimension. In cryptography, this interpretation can be
used to design attacks on EC-DLP. Presently, the best known attack algorithm
having a sub-exponential time complexity is through the implementation of
Summation Polynomials and Weil Descent. It is expected that the proposed
geometric interpretation can result in faster reduction of the problem into a
system of equations. These overdetermined system of equations are hard to
solve. We have used F4 (Faugere) algorithms and got results for primes less
than 500,000. Quantum Algorithms can expedite the process of solving these
over-determined system of equations. In the absence of fast algorithms for
computing summation polynomials, we expect that this could be an alternative.
We do not claim that the proposed algorithm would be faster than Shor's
algorithm for breaking EC-DLP but this interpretation could be a candidate as
an alternative to the 'summation polynomial attack' in the post-quantum era
Quantum Genetic Algorithms for Computer Scientists
Genetic algorithms (GAs) are a class of evolutionary algorithms inspired by Darwinian natural selection. They are popular heuristic optimisation methods based on simulated genetic mechanisms, i.e., mutation, crossover, etc. and population dynamical processes such as reproduction, selection, etc. Over the last decade, the possibility to emulate a quantum computer (a computer using quantum-mechanical phenomena to perform operations on data) has led to a new class of GAs known as “Quantum Genetic Algorithms” (QGAs). In this review, we present a discussion, future potential, pros and cons of this new class of GAs. The review will be oriented towards computer scientists interested in QGAs “avoiding” the possible difficulties of quantum-mechanical phenomena
Utilização de uma linguagem de programação quântica no estudo do algoritmo de Grover
A proposta deste trabalho Ă© implementar o algorĂtimo de Grover, um algorĂtmo quântico de busca, utilizando a linguagem de programação quântica QCL (Quantum Computation Language). Buscou-se melhor compreensĂŁo dos fundamentos da mecânica quântica que possibilitam o processamento de informação em sistemas quânticos e que em alguns casos seriam mais eficientes do que em computadores clássicos. Com este fim, será estudado a manipulação dos estados quânticos pelos comandos disponĂveis pela linguagem QCL