Baby-step giant-step algorithms for the symmetric group

DOI10.1016/J.JSC.2017.07.003MaRDI QIDQ2409009zbMATH OpenOpenAlexFDO

Authors Eric Bach, Bryce Sandlund

Publication date 10 October 2017

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jsc.2017.07.003

zbMATH Keywords

discrete logarithmsymmetric groupgroup actionscomputational group theorycollision algorithm

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Symmetric groups (20B30) Group actions on combinatorial structures (05E18)

Recommendations

• Baby-step giant-step algorithms for the symmetric group
• Complexity of a determinate algorithm for the discrete logarithm
• scientific article; zbMATH DE number 6488034
• Square-root algorithms for the discrete logarithm problem (a survey)
• Some baby-step giant-step algorithms for the low Hamming weight discrete logarithm problem

Cites work

• scientific article; zbMATH DE number 4214161 (Why is no real title available?)
• scientific article; zbMATH DE number 3176961 (Why is no real title available?)
• scientific article; zbMATH DE number 1231230 (Why is no real title available?)
• scientific article; zbMATH DE number 475356 (Why is no real title available?)
• scientific article; zbMATH DE number 2133330 (Why is no real title available?)
• scientific article; zbMATH DE number 1849958 (Why is no real title available?)
• scientific article; zbMATH DE number 3353398 (Why is no real title available?)
• A parallel approach in computing correlation immunity up to six variables
• An optimal lower bound on the number of variables for graph identification
• Complexity of a determinate algorithm for the discrete logarithm
• Computation schemes for splitting fields of polynomials
• Graph isomorphism in quasipolynomial time (extended abstract)
• Monte Carlo Methods for Index Computation (mod p)
• ON THE PROBLEM OF JACOBSTHAL
• On the order of magnitude of Jacobsthal's function
• Practical graph isomorphism. II.
• Square-root algorithms for the discrete logarithm problem (a survey)

Cited in

(1)

• Baby-step giant-step algorithms for the symmetric group

Describes a project that uses

Uses Software

• nauty
• Traces

This page was built for publication: Baby-step giant-step algorithms for the symmetric group

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