×

On sunlet graphs connected to a specific map on \(\{1, 2, \ldots, p - 1\}\). (English) Zbl 1424.11169

Summary: In this article, we study the structure of the graph implied by a given map on the set \(S_p = \{1, 2, \ldots, p - 1\}\), where \(p\) is an odd prime. The consecutive applications of the map generate an integer sequence, or in graph theoretical context a walk, that is linked to the discrete logarithm problem.

MSC:

11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
05C20 Directed graphs (digraphs), tournaments
11B37 Recurrences
PDFBibTeX XMLCite
Full Text: DOI arXiv