Efficient Generation of Roots of Power Residues Modulo Powers of Two

Ferucio Laurenţiu Ţiplea
Additional contact information
Ferucio Laurenţiu Ţiplea: Department of Computer Science, “Alexandru Ioan Cuza” University of Iaşi, 700506 Iaşi, Romania

Mathematics, 2022, vol. 10, issue 6, 1-9

Abstract: We propose a characterization for the roots of power residues modulo powers of two. By this characterization, the remainder of dividing a root by a power of two is uniformly distributed in a set with two odd integers, while the quotient is uniformly distributed in an initial segment of positive integers. This property allows us to generate roots of power residues modulo powers of two efficiently.

Keywords: power congruence; power residue; primitive root; lifting (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/6/908/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/6/908/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:6:p:908-:d:769361

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().