An efficient solution of the congruence<tex>x^2 + ky^2 = mpmod{n}</tex>

DOI10.1109/TIT.1987.1057350zbMATH Open0636.94008OpenAlexW1983378843MaRDI QIDQ3777935FDOQ3777935

Authors: J. M. Pollard, Claus Peter Schnorr 

Publication date: 1987

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.1987.1057350

Recommendations

• On the solvability of x²= b(mod m)
• On the solutions of the congruence \(n^{2}\equiv 1\pmod {\varphi^{2}(n)}\)
• scientific article; zbMATH DE number 3819813

zbMATH Keywords

quadratic equationprobabilistic algorithmsignature scheme

Mathematics Subject Classification ID

Cryptography (94A60) Software, source code, etc. for problems pertaining to field theory (12-04)

Cited In (16)

• Title not available (Why is that?)
• Solving Bivariate Quadratic Congruences in Random Polynomial Time
• Signature scheme using the root extraction problem on quaternions
• Efficient solution of rational conics
• The security of the birational permutation signature schemes
• A security analysis of uniformly-layered Rainbow defined over non-commutative rings
• Zero-knowledge proofs of identity
• Identification and signatures based on NP-hard problems of indefinite quadratic forms
• Spreading alerts quietly and the subgroup escape problem
• A security analysis of uniformly-layered Rainbow. Revisiting Sato-Araki's non-commutative approach to Ong-Schnorr-Shamir signature towards postquantum paradigm
• Title not available (Why is that?)
• Signatures through approximate representations by quadratic forms
• Security of a new digital signature scheme based on factoring and discrete logarithms
• Efficient solution of \(A x^{(k)}= b^{(k)}\) using \(A^{ - 1}\)
• Breaking the Ong-Schnorr-Shamir Signature Scheme for Quadratic Number Fields
• On the number of solutions of the equation \(Rx^2 + Sy^2\equiv 1\pmod N\)

This page was built for publication: An efficient solution of the congruence&lt;tex&gt;x^2 + ky^2 = mpmod{n}&lt;/tex&gt;

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