Breaking the Ong-Schnorr-Shamir Signature Scheme for Quadratic Number Fields

Dennis R. Estes, Leonard M. Adleman, Kireeti Kompella, Kevin S. McCurley, Gary L. Miller

Type: Book-Chapter

Publication Date: 2007-02-28

Citations: 21

DOI: https://doi.org/10.1007/3-540-39799-x_1

View Publication

Locations

Springer eBooks - View - PDF

Similar Works

Action	Title	Year	Authors
+	Cryptanalysis of pitfalls of a Proxy Signature Scheme over Braid Groups	2019
+	Public-key cryptosystem using braid groups	2001	박해룡
+	Nyberg-Rueppel Signature Scheme	2011
+	On the Crypt of Gerard’s Hall	1853	Alfred D. White
+	Provably secure zero knowledge undeniable signature scheme over non-abelian group	2023	Neha Goel Indivar Gupta Bal Kishan Dass
+	Nyberg–Rueppel Signature Scheme	2025	Kazue Sako
+	Nyberg–Rueppel Signature Scheme	2011	Kazue Sako
+	On Construction of Signature Scheme over a Certain Non-Commutative Ring (Special Section on Cryptography and Information Security)	1997	Takakazu Satoh Kiyomichi Araki
+	Practical Blind Signatures in Pairing-Free Groups	2024	Michael Klooß Michael Reichle Benedikt Wagner
+	Shamir Secret Sharing Scheme Based on Gauss Ring over Finite Fields	2023	Chengtang Cao Gengran Hu
+	Braid Groups in Cryptology( Discrete Mathematics and Its Applications)	2004	Eon-Kyung Lee
+	A Signature-Based Gröbner Basis Algorithm with Tail-Reduced Reductors (M5GB)	2022	Manuel Hauke Lukas Lamster Reinhard Lüftenegger Christian Rechberger
+ PDF Chat	Theoretical Cryptanalysis of the Klimov-Shamir Number Generator TF-1	2007	Boaz Tsaban
+	Undeniable signature scheme based over group ring	2016	Neha Goel Indivar Gupta Mithilesh Kumar Dubey Bal Kishan Dass
+	On bilinear algorithms over fields of different characteristics	2013	Vladimir Lysikov
+	Efficient signature schemes based on birational permutations	1994	Shamir
+	How to improve signature schemes	2007	Gilles Brassard
+	Short Signature from the Bilinear Pairing	2010	Leyou Zhang Yupu Hu Wu Qing
+	Factoring $pq^2$ with quadratic forms and cryptographic applications	2010	Fabien Laguillaumie
+	Reinventing Symmetric Cryptography for Arithmetization over Large fiElds	2022

Works That Cite This (3)

Action	Title	Year	Authors
+	An efficient solution of the congruence&lt;tex&gt;x^2 + ky^2 = mpmod{n}&lt;/tex&gt;	1987	J. M. Pollard C. P. Schnorr
+ PDF Chat	Novel Weakness Multivariate Quadratic Structures Detected within Macaulay Matrix	2024	Kamilah Abdullah Muhammad Rezal Kamel Ariffin Nurul Amiera Sakinah Abdul Jamal
+	Randomized algorithms in number theory	1986	Michael O. Rabin Jeffery O. Shallit

Works Cited by This (1)

Action	Title	Year	Authors
+	An exposition of Pollard''s algorithm for quadratic congruences	1984	Jeffrey Shallit