Accelerating Pollard's rho algorithm on finite fields (Q431795): Difference between revisions

@@ Property / DOI @@
-.1007/s00145-010-9093-7
@@ Property / DOI: 10.1007/s00145-010-9093-7 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A60
@@ Property / Mathematics Subject Classification ID: 94A60 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C80
@@ Property / Mathematics Subject Classification ID: 05C80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T71
@@ Property / Mathematics Subject Classification ID: 11T71 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Y16
@@ Property / Mathematics Subject Classification ID: 11Y16 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6052394
@@ Property / zbMATH DE Number: 6052394 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+discrete logarithm problem
@@ Property / zbMATH Keywords: discrete logarithm problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Pollard's rho
@@ Property / zbMATH Keywords: Pollard's rho / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(r\)-adding walk
@@ Property / zbMATH Keywords: \(r\)-adding walk / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+distinguished point
@@ Property / zbMATH Keywords: distinguished point / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+finite field
@@ Property / zbMATH Keywords: finite field / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+NTL
@@ Property / describes a project that uses: NTL / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00145-010-9093-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2011765981
@@ Property / OpenAlex ID: W2011765981 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction
+Normal rank
@@ Property / cites work @@
+An improved Monte Carlo factorization algorithm
@@ Property / cites work: An improved Monte Carlo factorization algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding Up the Pollard Rho Method on Prime Fields
+Normal rank
@@ Property / cites work @@
+Fast evaluation of logarithms in fields of characteristic two
+Normal rank
@@ Property / cites work @@
+New directions in cryptography
@@ Property / cites work: New directions in cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Q4502491
@@ Property / cites work: Q4502491 / rank @@
+Normal rank
@@ Property / cites work @@
+A public key cryptosystem and a signature scheme based on discrete logarithms
+Normal rank
@@ Property / cites work @@
+Q3973158
@@ Property / cites work: Q3973158 / rank @@
+Normal rank
@@ Property / cites work @@
+Improving the parallelized Pollard lambda  search on anomalous binary curves
+Normal rank
@@ Property / cites work @@
+Subset-Restricted Random Walks for Pollard rho Method on ${\mathbf{F}_{p^m}}$
+Normal rank
@@ Property / cites work @@
+A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm
+Normal rank
@@ Property / cites work @@
+Q5585021
@@ Property / cites work: Q5585021 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4718481
@@ Property / cites work: Q4718481 / rank @@
+Normal rank
@@ Property / cites work @@
+Cycle detection using a stack
@@ Property / cites work: Cycle detection using a stack / rank @@
+Normal rank
@@ Property / cites work @@
+An improved algorithm for computing logarithms over&amp;lt;tex&amp;gt;GF(p)&amp;lt;/tex&amp;gt;and its cryptographic significance (Corresp.)
+Normal rank
@@ Property / cites work @@
+Monte Carlo Methods for Index Computation (mod p)
@@ Property / cites work: Monte Carlo Methods for Index Computation (mod p) / rank @@
+Normal rank
@@ Property / cites work @@
+Kangaroos, monopoly and discrete logarithms
@@ Property / cites work: Kangaroos, monopoly and discrete logarithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802307
@@ Property / cites work: Q3802307 / rank @@
+Normal rank
@@ Property / cites work @@
+A Monte Carlo Factoring Algorithm With Linear Storage
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Finding Cycles in Periodic Functions
+Normal rank
@@ Property / cites work @@
+Q5628224
@@ Property / cites work: Q5628224 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3840196
@@ Property / cites work: Q3840196 / rank @@
+Normal rank
@@ Property / cites work @@
+On random walks for Pollard's rho method
@@ Property / cites work: On random walks for Pollard's rho method / rank @@
+Normal rank
@@ Property / cites work @@
+Computing discrete logarithms with the parallelized kangaroo method.
+Normal rank
@@ Property / cites work @@
+Parallel collision search with cryptanalytic applications
+Normal rank
@@ Property / cites work @@
+Polynomial and normal bases for finite fields
@@ Property / cites work: Polynomial and normal bases for finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250816
@@ Property / cites work: Q4250816 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00145-010-9093-7
@@ Property / DOI: 10.1007/S00145-010-9093-7 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:431795