This item is provided by the institution :

Repository :
Kallipos Repository
see the original item page
in the repository's web site and access all digital files if the item*
share




2015 (EN)
Διακριτός Λογάριθμος (EL)
Discrete Logarithm (EN)

Πουλάκης, Δημήτριος (EL)
Poulakis, Dimitrios (EN)

Τζανάκης, Νικόλαος (EL)
Καρακώστας, Αναστάσιος (EL)
Κάλλιπος (EL)
Tzanakis, Nikolaos (EN)
Kallipos (EN)
Karakostas, Anastasios (EN)

Στο κεφάλαιο αυτό μελετούμε το πρόβλημα του υπολογισμού του διακριτού λογαρίθμου και παρουσιάζουμε τους βασικότερους αλγορίθμους για την λύση του. Πιό συγκεκριμένα θα περιγράψουμε τους αλγορίθμους των Shanks, ρ του Pollard και Pohlig-Hellman για μία τυχούσα κυκλική ομάδα και τον αλγόριθμο του Adleman για την πολλαπλασιαστική ομάδα των ακεραίων κατά μέτρο n. (EL)
In this chapter we study the problem of the computation of discrete logarithm and we present the most known algorithms for its solution. More precisely, we describe the algorithms of Shanks, ρ of Pollard and Pohlig-Hellman for an arbitrary cyclic group and the algorithm of Adleman for the multiplicative group of integers modulo n . (EN)

learningMaterial
bookChapter

ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ (EL)
ΚΡΥΠΤΟΓΡΑΦΙΑ (EL)
ΔΙΑΚΡΙΤΟΣ ΛΟΓΑΡΙΘΜΟΣ (EL)
Discrete Logarithm (EN)
Computational Number Theory (EN)
Cryptography (EN)

Σύνδεσμος Ελληνικών Ακαδημαϊκων Βιβλιοθηκών (EL)
Hellenic Academic Libraries Link (EN)


Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών (EL)
Hellenic Academic Libraries Link (EN)

2015



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)