Cycle detection algorithms and their applications

DOI10.1007/S10958-012-0755-XMaRDI QIDQ690565zbMATHOpenAlexFDO

Authors A. Yu. Nesterenko

Publication date 28 November 2012

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-012-0755-x

zbMATH Keywords

Gosper's algorithmFloyd's algorithmBrent's algorithmNivash's algorithm

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Cycle detection using a stack
• Publication:4325164
• Improved lower bounds for the cycle detection problem
• Publication:3211422
• A new approach to incremental cycle detection and related problems

Cites work

• scientific article; zbMATH DE number 1231233 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• A monte carlo method for factorization
• An improved Monte Carlo factorization algorithm
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
• Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method
• New Techniques for Cryptanalysis of Hash Functions and Improved Attacks on Snefru
• On random walks for Pollard's rho method
• Parallel collision search with cryptanalytic applications
• The Complexity of Finding Cycles in Periodic Functions

Cited in

(7)

• Distributed Cycle Detection and Removal
• Improved lower bounds for the cycle detection problem
• scientific article; zbMATH DE number 4074447 (Why is no real title available?)
• scientific article; zbMATH DE number 729934 (Why is no real title available?)
• Spatial Sign Cyclic-Feature Detection
• Cycle detection using a stack
• A new hybrid encryption scheme

This page was built for publication: Cycle detection algorithms and their applications

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