Pular para o conteúdo
Novo

DeepSeek V4.1 Flash grátis por 7 dias: 10M tokens por dia após recarga de $10 ou mais. Até 30/11.

Como funciona
noorqureshi/crypto-rsa-attacksCriptografia e Web3

crypto-rsa-attacks

⁨Break RSA when parameters or padding are weak — recover plaintext or the private key from a public key and ciphertext. Load when you meet RSA in auth/tokens/TLS/custom crypto and have (n, e) + a ciphertext. Signals: a public key or n/e/c values, small exponent e=3, "textbook RSA", a JWT signed RS256⁩

v2026.10.14-ee0e0c53 instalações+3 em 7 dias27 EstrelasMITsincronizado há 22 horas

Instalar

Ainda não tem a CLI da NotHoly? Instale primeiro.

$ curl -fsSL https://notholy.com/install.sh | sh
$ notholy skills install noorqureshi/crypto-rsa-attacks

Grava em ⁦~/.notholy/skills⁩ depois de conferir a assinatura e o SHA-256.

AssinaturaAssinado, ed25519
cRJNmKnMcQ…n0hIhpDw==A CLI confere o SHA-256 e a assinatura antes de gravar qualquer arquivo.
Pacotead8308ad…e2824db5
ad8308ad4e23…bc26e2824db51 arquivo · ⁦2.0 KB⁩
VarreduraBaixonenhum achado
A varredura não encontrou nada para apontar nesta versão.Ver a varredura completa
Fontegithub.com/NoorQureshi/security-skills/tree/main/skills/cryptography/crypto-rsa-attacks@ee0e0c5

Este item ainda não foi escrito no seu idioma, então aparece em English.

When it applies

RSA is used somewhere you can reach on an authorized target — a session token/cookie, a licence check, a custom API request signature, a JWT (RS256), or an exposed keypair — and you can read the public key (n, e) and a ciphertext/signature. Real systems get RSA wrong in a handful of repeatable ways; each has a direct recovery.

Why it works

RSA is only as strong as its parameters and padding. "Textbook" RSA (no OAEP/PSS) is malleable and deterministic, small or shared parameters are mathematically reversible, and a factorable modulus hands you the private key outright. You don't break RSA — you exploit the specific weakness in this key.

Method

  1. Extract parameters. From a PEM: openssl rsa -pubin -in key.pem -text -noout (gives n, e). From a JWT: decode the header/key. Note e and the bit-length of n.
  2. Match the weakness → attack:
    • Factorable n — look it up on factordb; small/known n factors instantly → derive d.
    • Close primes (p≈q) — Fermat factorisation recovers p,q in milliseconds.
    • Small e (e=3) + small message — plaintext may be < n^(1/e); take the integer cube root of c (no modular reduction happened). Also Håstad broadcast if the same msg is sent to several keys.
    • Shared prime across two keys — gcd(n1, n2) yields a common factor → both keys fall.
    • Common modulus (same n, two e with gcd 1 on the same message) — combine with Bézout.
    • Small private exponent d — Wiener's attack (continued fractions).
    • Textbook (no padding) — malleable: forge/blind via c' = c·r^e mod n; deterministic encryption enables chosen-ciphertext games.
  3. Automate the triage with RsaCtfTool (rsactftool --publickey key.pem --uncipher c runs the above battery), then finish by hand once you know which weakness hit.
  4. Recover and use — with p,q: d = e^-1 mod (p-1)(q-1), decrypt c, or re-sign to forge a token/signature.

Gotchas

  • Proper padding (OAEP/PSS) with strong random primes ≈ unbreakable — don't burn time; the win is a misconfiguration, not the algorithm. Confirm it's textbook/weak first.
  • e and d are inverses mod φ(n) — a wrong φ (using n instead of (p-1)(q-1)) gives a key that "looks" right but fails; verify by decrypting a known value.
  • JWT RS256 → key confusion is a different bug (alg swap to HS256) — see web-auth-jwt; this skill is for weak RSA keys themselves.
  • Endianness / block size when converting the integer back to bytes trips people up (long_to_bytes).

Verify success

Recovered plaintext that is meaningful (or a forged signature/token the target accepts), and — when you factored n — a private key that correctly decrypts a value you can check.

References

RsaCtfTool; factordb; Boneh "Twenty Years of Attacks on RSA"; Wiener's attack; pycryptodome. Related: web-auth-jwt, crypto-oracle-attacks.

Arquivos desta versão

Permissões

PermissãoDeclaradaEncontrada na varredura
Lê arquivosNãoNão
Grava arquivosNãoNão
Roda comandos no shellNãoNão
Usa a redeNãoNão
Usa conectoresNãoNão
Controla um navegadorNãoNão

Achados da varredura

Revisado em 13 de nov. de 2026

A varredura não encontrou nada para apontar nesta versão.

Uma varredura limpa reduz o risco, mas não prova que o pacote é seguro. Leia o que você instala.

VersãoPublicada emCommitSHA-256AssinaturaMudança de permissão
v2026.10.14-ee0e0c513 de nov. de 2026ee0e0c5ad8308adAssinada–

Pergunte tudo o que o seu escopo permite.

Crie a conta, adicione créditos e faça a primeira pergunta no chat ou no terminal.

  1. 1/3

    Crie a conta

    Individual ou empresa. Dá para virar empresa depois sem perder saldo nem chaves.

    Pessoa físicaEmpresa
  2. 2/3

    Adicione créditos

    No cartão. Você paga por token, sem assinatura.

    $5.00recarga mínima
  3. 3/3

    Pergunte

    No chat, ou instale o CLI e rode notholy login no terminal.

    $ notholy login