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)

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

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)

Cites Work

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

Cited In (8)

• On principal ideal testing in algebraic number fields
• Extended Galbraith's test on the anonymity of IBE schemes from higher residuosity
• New number-theoretic cryptographic primitives
• 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
• 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
• Title not available (Why is that?)

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)