On Black-Box Ring Extraction and Integer Factorization

DOI10.1007/978-3-540-70583-3_36MaRDI QIDQ3519520zbMATH OpenOpenAlexFDO

Authors Kristina Altmann, Tibor Jager, Andy Rupp

Publication date 19 August 2008

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-70583-3_36

Mathematics Subject Classification ID

Factorization (11Y05) Cryptography (94A60)

Recommendations

• Black-Box Extension Fields and the Inexistence of Field-Homomorphic One-Way Permutations
• Algorithms for black-box fields and their application to cryptography
• Homomorphic encryption and some black box attacks
• The Complexity of Black-Box Ring Problems
• Black-box models of computation in cryptology.

Cited in

(9)

• Generic hardness of inversion on ring and its relation to self-bilinear map
• On the analysis of cryptographic assumptions in the generic ring model
• Algorithms for black-box fields and their application to cryptography
• Black-Box Extension Fields and the Inexistence of Field-Homomorphic One-Way Permutations
• The Complexity of Black-Box Ring Problems
• Homomorphic encryption and some black box attacks
• On the Equivalence of Generic Group Models
• A New Black Box Factorization Algorithm - the Non-monic Case
• Computing primitive idempotents in finite commutative rings and applications

Describes a project that uses

Uses Software

• FGb

This page was built for publication: On Black-Box Ring Extraction and Integer Factorization

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