Approximate Integer Common Divisor Problem Relates to Implicit Factorization

DOI10.1109/TIT.2011.2137270zbMATH Open1365.94458MaRDI QIDQ5273653FDOQ5273653

Santanu Sarkar, Subhamoy Maitra

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Cryptography (94A60) Factorization (11Y05)

Cited In (15)

• Title not available (Why is that?)
• Revisiting orthogonal lattice attacks on approximate common divisor problems
• Towards Optimal Bounds for Implicit Factorization Problem
• On the greatest common divisor of shifted sets
• Implicit Related-Key Factorization Problem on the RSA Cryptosystem
• Finding small solutions of the equation \(Bx-Ay=z\) and its applications to cryptanalysis of the RSA cryptosystem
• Improved Results on Cryptanalysis of Prime Power RSA
• Generalized implicit factorization problem
• A Simple and Improved Algorithm for Integer Factorization with Implicit Hints
• Implicit Factoring with Shared Most Significant and Middle Bits
• The hidden number problem with small unknown multipliers: cryptanalyzing MEGA in six queries and other applications
• Approximate common divisor problem and lattice sieving
• Задача о приближенном общем делителе и цепные дроби
• Implicit-key attack on the RSA cryptosystem
• Deterministic factoring with oracles

This page was built for publication: Approximate Integer Common Divisor Problem Relates to Implicit Factorization

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