An efficient seventh power residue symbol algorithm

DOI10.1142/S1793042110003770zbMATH Open1242.11079MaRDI QIDQ3074576FDOQ3074576

Authors 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

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

Recommendations

• The eleventh power residue symbol
• Calculating the power residue symbol and ibeta. Applications of computing the group structure of the principal units of a \(\mathfrak{p}\)-adic number field completion
• scientific article; zbMATH DE number 919915
• scientific article; zbMATH DE number 743555
• On principal ideal testing in algebraic number fields

Cites work

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

Cited in

(8)

• The eleventh power residue symbol
• New assumptions and efficient cryptosystems from the \(e\)-th power residue symbol
• Complementaries to Kummer's degree seven reciprocity law and a Dickson Diophantine system
• Extended Galbraith's test on the anonymity of IBE schemes from higher residuosity
• New number-theoretic cryptographic primitives
• scientific article; zbMATH DE number 919915 (Why is no real title available?)
• Calculating the power residue symbol and ibeta. Applications of computing the group structure of the principal units of a \(\mathfrak{p}\)-adic number field completion
• On principal ideal testing in algebraic number fields

This page was built for publication: An efficient seventh power residue symbol algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3074576)