Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl

PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2009 | 116 | 1 | 1-14

Tytuł artykułu

What is the inverse of repeated square and multiply algorithm?

Treść / Zawartość

Warianty tytułu

Języki publikacji

EN

Abstrakty

EN
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 the discrete logarithm over finite fields and their time complexity are given by bypassing this difficulty. One of the algorithms was inspired by the famous 3x + 1 problem.

Słowa kluczowe

Twórcy

  • AU-KBC Research Centre, M. I. T. Campus of Anna University, Chromepet, Chennai 600 044, India
  • AU-KBC Research Centre, M. I. T. Campus of Anna University, Chromepet, Chennai 600 044, India
autor
  • AU-KBC Research Centre, M. I. T. Campus of Anna University, Chromepet, Chennai 600 044, India
autor
  • Institut für theoretische Informatik, und Mathematik, Universität der Bundeswehr München, 85577 Neubiberg, Germany

Bibliografia

Typ dokumentu

Bibliografia

Identyfikatory

Identyfikator YADDA

bwmeta1.element.bwnjournal-article-doi-10_4064-cm116-1-1
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.