Displaying similar documents to “Integer factorization and discrete logarithm problems”

What is the inverse of repeated square and multiply algorithm?

H. Gopalkrishna Gadiyar, K. M. Sangeeta Maini, R. Padma, Mario Romsy (2009)

Colloquium Mathematicae

Similarity:

It is well known that the repeated square and multiply algorithm is an efficient way of modular exponentiation. The obvious question to ask is if this algorithm has an inverse which would calculate the discrete logarithm and what is its time compexity. The technical hitch is in fixing the right sign of the square root and this is the heart of the discrete logarithm problem over finite fields of characteristic not equal to 2. In this paper a couple of probabilistic algorithms to compute...

On a new computational algorithm for impacts of elastic bodies

Hynek Štekbauer, Ivan Němec, Rostislav Lang, Daniel Burkart, Jiří Vala (2022)

Applications of Mathematics

Similarity:

Computational modelling of contact problems is still one of the most difficult aspects of non-linear analysis in engineering mechanics. The article introduces an original efficient explicit algorithm for evaluation of impacts of bodies, satisfying the conservation of both momentum and energy exactly. The algorithm is described in its linearized 2-dimensional formulation in details, as open to numerous generalizations including 3-dimensional ones, and supplied by numerical examples obtained...

A modified algorithm for the strict feasibility problem

D. Benterki, B. Merikhi (2010)

RAIRO - Operations Research

Similarity:

In this note, we present a slight modification of an algorithm for the strict feasibility problem. This modification reduces the number of iterations.

Topics in computational algebraic number theory

Karim Belabas (2004)

Journal de Théorie des Nombres de Bordeaux

Similarity:

We describe practical algorithms from computational algebraic number theory, with applications to class field theory. These include basic arithmetic, approximation and uniformizers, discrete logarithms and computation of class fields. All algorithms have been implemented in the system.