How vien2024/nt219-project works
Project type and purpose
• This is a command-line cryptanalysis toolkit for RSA‐based algorithms.
• It bundles scripts and modules implementing factorization attacks (Pollard’s Rho, Quadratic Sieve, Fermat’s method), low‐exponent and broadcast attacks (Håstad, Wiener, small-d), Coppersmith‐style attacks (Boneh–Durfee), and even quantum-oriented algorithms (Shor’s).
• It also includes an RSA key generator based on Crypto++ for producing test keys.
File structure
• Top-level directories each encapsulate one attack or utility:
– Pollard_Rho/
– Quadratic_sieve/
– fermat_factorization/
– chinese_remainder_theorem/
– hastad’s_broadcast/
– small_d_attack/
– wiener_attack/
– boneh_durfee/
– Shor’s_algorithm/
– RSAKeyGen/
• RSAKeyGen/ contains a C++ implementation linking against Crypto++ (include/, lib/) to produce RSA key pairs and PEM files.
• Other directories are pure Python (and .sage) scripts for analysis, with sample inputs/outputs.
• README.md outlines the VPN+TLS scenario and motivates evaluating the security of the RSA setup by running these attacks.
README for additional insights
• The architecture section is blank—so we need to infer how these pieces fit.
• Intended use: a security analyst runs the RSAKeyGen module to create keys, then feeds public keys or ciphertext into one or more attack modules to test vulnerability.
Elements
• Clear labels: “RSAKeyGen (C++/Crypto++)”, “Pollard_Rho (Python)”, etc.
– from Orchestrator to KeyGen, Attack Modules;
– from Attack Modules to Data Store;
– C++ modules in blue, Python modules in green, Sage modules in orange.
– Data Store in grey, Orchestrator in purple, External Dependencies as hexagons.
Detailed capturing of essential elements
• Attack directory as an individual component.
• That RSAKeyGen produces both public and private keys.
• That the Orchestrator can selectively invoke attacks in parallel or sequence.