What is the inverse of repeated square and multiply algorithm?

DOI10.4064/CM116-1-1zbMath1221.11241arXivmath/0602154OpenAlexW1651578591MaRDI QIDQ3623254

K. M. Sangeeta Maini, R. Padma, H. Gopalkrishna Gadiyar, Mario Romsy

Publication date: 16 April 2009

Published in: Colloquium Mathematicum (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0602154

zbMATH Keywords

discrete logarithmLegendre symbol\(3x+1\) problemsquare root modulo \(p\)repeated square and multiply algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16)

This page was built for publication: What is the inverse of repeated square and multiply algorithm?