Igor E. Shparlinski
Abstract
In this chapter we consider various approximations and representations of the discrete logarithm modulo a divisordofp —1. Certainly the case ofd =2 is of special interest because it corresponds to the representation of the rightmost bit of ind x.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this chapter we consider various approximations and representations of the discrete logarithm modulo a divisordofp —1. Certainly the case ofd =2 is of special interest because it corresponds to the representation of the rightmost bit of ind x.
Key concepts: Modulo, Logarithm, Discrete logarithm, Mathematics, Representation (politics), Discrete mathematics, Arithmetic, Pure mathematics