AN EFFICIENT SEVENTH POWER RESIDUE SYMBOL ALGORITHM

DOI10.1142/S1793042110003770zbMath1242.11079MaRDI QIDQ3074576

Perlas C. Caranay, Renate Scheidler

Publication date: 9 February 2011

Published in: International Journal of Number Theory (Search for Journal in Brave)

zbMATH Keywords

cyclotomic fieldprimarypower residue symbolnorm-Euclidean divisionreciprocity and complementary laws

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Cyclotomic extensions (11R18) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Power residues, reciprocity (11A15)

Related Items (3)

Extended Galbraith's test on the anonymity of IBE schemes from higher residuosity ⋮ New number-theoretic cryptographic primitives ⋮ The eleventh power residue symbol

Cites Work

• Probabilistic encryption
• A public-key cryptosystem utilizing cyclotomic fields
• A modification of the RSA public-key encryption procedure (Corresp.)

This page was built for publication: AN EFFICIENT SEVENTH POWER RESIDUE SYMBOL ALGORITHM