git clone <repository-url>
cd RSA

# 使用一键启动脚本
./run.sh

# 或手动安装
python3 -m venv venv
source venv/bin/activate
pip install pycryptodome gmpy2 rsa requests

# 最简单的使用方式
python3 quick_rsa.py key.pub flag.b64

# 或使用启动脚本
./run.sh quick_rsa.py key.pub flag.b64

# 安装GUI依赖
pip install PyQt6

# 启动GUI界面
python3 run_gui.py

# 或者直接运行
python3 rsa_gui.py

# 构建 Mac 应用程序
python3 build_app.py

# 或者使用 Bash 脚本
./build_app.sh

# 基本用法 - 自动分解并解密
python3 quick_rsa.py key.pub flag.b64

# 已知p和q的情况
python3 quick_rsa.py key.pub flag.b64 <p> <q>

# 使用一键启动脚本
./run.sh quick_rsa.py key.pub flag.b64

# 传入n的值
python3 factor_tool.py 833810193564967701912362955539789451139872863794534923259743419423089229206473091408403560311191545764221310666338878019

# 使用启动脚本
./run.sh factor_tool.py <n的值>

# 命令行模式
python3 rsa_ctf_tool.py -k key.pub -c flag.b64 -f base64

# 交互模式
python3 rsa_ctf_tool.py

# 显示RSA参数信息
python3 rsa_ctf_tool.py -k key.pub --info

# 尝试Wiener攻击
python3 rsa_ctf_tool.py -n <n> -e <e> --wiener

# 你有公钥文件和base64编码的密文
python3 quick_rsa.py public_key.pem encrypted.b64

# 输出示例：
# [+] 成功加载公钥
# [*] 尝试在线分解 n...
# [+] FactorDB分解成功!
# [+] 解密成功: flag{example_flag}

# 从其他途径获得了p和q（如文件泄露、其他题目）
python3 quick_rsa.py key.pub flag.b64 863653476616376575308866344984576466644942572246900013156919 965445304326998194798282228842484732438457170595999523426901

# 处理多个文件
for i in {1..10}; do
    echo "处理第$i个文件..."
    python3 quick_rsa.py key$i.pub flag$i.b64
done

# 当d相对较小时
python3 rsa_ctf_tool.py -n <n> -e <e> --wiener

# 或在Python中
from rsa_attacks import RSAAttacks
d, p, q = RSAAttacks.wiener_attack(n, e)
if d:
    print(f"Wiener攻击成功: d={d}")

# 使用一键启动脚本，自动处理虚拟环境和依赖
./run.sh

# 从源码安装
pip install -e .

# 或者安装开发版本
pip install -e ".[dev]"

# 安装后可以在任意位置使用命令
rsa-quick key.pub flag.b64
rsa-factor 123456789
rsa-ctf -k key.pub -c flag.b64

# 1. 创建虚拟环境
python3 -m venv venv
source venv/bin/activate  # Linux/Mac
# venv\Scripts\activate     # Windows

# 2. 使用requirements.txt安装依赖 (推荐)
pip install -r requirements.txt

# 或者手动安装单个包
pip install pycryptodome gmpy2 rsa requests

# 3. 验证安装
python3 test_rsa.py

# 使用requirements.txt安装到系统 Python 环境 (推荐)
pip3 install -r requirements.txt

# 或者直接安装单个包
pip3 install pycryptodome gmpy2 rsa requests

# 基础使用
pip install -r requirements.txt

# 开发环境 (包含测试、格式化等工具)
pip install -r requirements-dev.txt

# 精确重现环境 (用于生产部署)
pip install -r requirements-lock.txt

# macOS
brew install gmp mpfr libmpc
pip install gmpy2

# Ubuntu/Debian
sudo apt-get install libgmp-dev libmpfr-dev libmpc-dev
pip install gmpy2

# CentOS/RHEL
sudo yum install gmp-devel mpfr-devel libmpc-devel
pip install gmpy2

# 如果遇到pycrypto兼容性问题，卸载并安装pycryptodome
pip uninstall pycrypto -y
pip install pycryptodome

python3 test_rsa.py

# 检查网络连接
curl -I http://factordb.com

# 或者手动访问
open http://factordb.com

# 如果网络不可用，使用本地分解方法
python3 factor_tool.py <n>  # 会自动尝试本地算法

# 1. 检查密文格式
python3 rsa_ctf_tool.py -k key.pub -c flag.txt -f base64
python3 rsa_ctf_tool.py -k key.pub -c flag.txt -f hex
python3 rsa_ctf_tool.py -k key.pub -c flag.txt -f int

# 2. 检查公钥格式
file key.pub  # 查看文件类型
openssl rsa -pubin -in key.pub -text -noout  # 解析公钥

# 解密后的消息可能不是标准文本，检查十六进制输出
python3 -c "print(bytes.fromhex('hex_string').decode('utf-8'))"

# 或者尝试不同编码
python3 -c "print(data.decode('latin-1'))"  # 尝试其他编码

# 1. n可能使用了强质数，尝试其他攻击方法
python3 rsa_ctf_tool.py -n <n> -e <e> --wiener

# 2. 尝试小指数攻击
if [ $e -eq 3 ]; then
    python3 -c "from rsa_attacks import RSAAttacks; RSAAttacks.small_e_attack(c, n, 3)"
fi

# 3. 检查是否有其他线索（如dp, dq, hint等）

# 给启动脚本添加执行权限
chmod +x run.sh

# 或者直接使用bash
bash run.sh

# 检查Python版本
python3 --version  # 需要Python 3.7+

# 如果版本过低，使用pyenv或conda安装新版本

# 检查是否在正确的目录
pwd  # 应该在RSA工具集目录

# 检查模块是否存在
ls -la *.py

# 添加当前目录到Python路径
export PYTHONPATH="$PWD:$PYTHONPATH"

# 初始化Git仓库
git init
git add .
git commit -m "Initial commit: RSA CTF工具集"

# 忽略的文件类型：
# - 虚拟环境 (venv/)
# - Python字节码 (__pycache__/)
# - macOS系统文件 (.DS_Store)
# - IDE配置文件 (.vscode/, .idea/)
# - 日志和临时文件
# - 敏感的密钥文件