yaklang/techniques-d-attaque-rsa

Recueil d'attaques RSA pour CTF et cryptanalyse réelle. À utiliser lorsqu'on dispose des paramètres RSA (n, e, c) et qu'on doit retrouver le texte clair en exploitant des clés faibles, des petits exposants, des facteurs communs ou des oracles de padding.

Qu'est-ce que techniques-d-attaque-rsa ?

Ce skill fournit un ensemble complet de techniques d'attaque RSA conçues pour les défis CTF (Capture The Flag) et l'analyse cryptographique réelle. Il couvre les vulnérabilités classiques comme les petits exposants publics (attaque de Coppersmith avec e=3, attaque de Hastad avec diffusion abusive), les petits exposants privés (attaque de Wiener), le partage de facteurs premiers (GCD sur plusieurs modules), ainsi que les attaques par oracle (oracle de padding, oracle de LSB). Il supporte la bibliothèque Yaklang et peut être intégré dans des pipelines d'automatisation de sécurité ou des scripts en Python via des wrappers. L'utilisateur fournit les paramètres (n, e, c) et obtient une analyse des vulnérabilités potentielles et, si possible, le texte clair déchiffré. Ce skill est particulièrement utile pour les participants à des CTF, les chercheurs en cryptographie et les développeurs d'outils de sécurité qui ont besoin d'automatiser le cassage de clés RSA faibles.

Compatible avec~Claude Code~Codex CLI~Cursor
npx skills add https://github.com/yaklang/hack-skills/tree/main/skills/rsa-attack-techniques

Installed? Explore more Recherche et analyse de données skills: affaan-m/uspto-database, affaan-m/scholar-evaluation, affaan-m/literature-review · View all 6 →

Demander à votre IA préférée

Ouvre une nouvelle conversation avec cette compétence d'agent déjà préchargée.

Documentation

Que fait techniques-d-attaque-rsa ?

Recueil d'attaques RSA pour CTF et cryptanalyse réelle. À utiliser lorsqu'on dispose des paramètres RSA (n, e, c) et qu'on doit retrouver le texte clair en exploitant des clés faibles, des petits exposants, des facteurs communs ou des oracles de padding.

Comment utiliser ce skill

  1. Préparez les paramètres RSA : Assurez-vous d'avoir n (le module), e (l'exposant public) et c (le ciphertext).
  2. Choisissez la technique : En fonction des propriétés suspectées (par exemple e très petit, clé privée faible, plusieurs modules partageant des facteurs), sélectionnez l'attaque appropriée dans le répertoire.
  3. Exécutez le script : Lancez l'attaque en fournissant les paramètres via l'interface de ligne de commande ou l'API.
  4. Analysez le résultat : Le skill retourne le texte clair (m) ou un message d'échec expliquant pourquoi le déchiffrement n'a pas été possible.

Techniques incluses

  • Attaque par petit exposant public : Exploite e très petit (souvent 3) via l'attaque de Coppersmith ou les racines cubiques.
  • Attaque de Hastad : Utilise plusieurs ciphertexts avec le même e mais des modules différents (diffusion abusive).
  • Attaque de Wiener : Exploite un exposant privé d trop petit.
  • Attaque par facteurs communs : Cherche des facteurs premiers partagés entre plusieurs modules n.
  • Attaque par oracle de padding : Exploite un oracle qui révèle si le padding est valide ou non.
  • Attaque par oracle de LSB : Utilise la parité du texte clair (dévoilée par un oracle) pour reconstruire m.

Exemple d'utilisation (Yaklang)

// Exemple d'attaque par petit exposant (e = 3)
attack = rsa.small_e_attack(
    n=0xa1b2c3...,
    e=3,
    c=0xd4e5f6...
)
println(attack.plaintext)

Notes importantes

  • Tous les paramètres n, e, c doivent être fournis sous forme hexadécimale ou entière.
  • Les attaques sont purement algorithmiques et ne nécessitent pas de données supplémentaires, sauf pour les attaques avec oracle.
  • Pour les attaques avec oracle, un endpoint ou une fonction callback doit être fourni.

Licence

Ce skill est distribué sous la licence MIT. Voir le fichier LICENSE pour plus de détails.

Individual skills in this repo

This repo contains 20 individual skills — each has its own dedicated page.

yaklang/401-403-bypass-techniques

401/403 bypass playbook. Use when encountering access-denied responses on admin panels, API endpoints, or restricted paths. Covers path manipulation, HTTP method tampering, header injection, protocol downgrade, and automated bypass tools.

yaklang/active-directory-acl-abuse

Active Directory ACL abuse playbook. Use when exploiting misconfigured AD permissions including GenericAll, WriteDACL, DCSync rights, shadow credentials, LAPS reading, GPO abuse, and BloodHound-guided attack paths.

yaklang/active-directory-certificate-services

AD Certificate Services attack playbook. Use when targeting misconfigured AD CS for privilege escalation via ESC1-ESC13 template abuse, NTLM relay to enrollment, CA officer abuse, and certificate-based persistence.

yaklang/active-directory-kerberos-attacks

Kerberos attack playbook for Active Directory. Use when targeting AD authentication via AS-REP roasting, Kerberoasting, golden/silver/diamond tickets, delegation abuse, or pass-the-ticket attacks.

yaklang/ai-ml-security

AI/ML security playbook. Use when assessing model supply chain attacks (pickle RCE, poisoned weights), adversarial examples, model poisoning, model stealing, data privacy attacks (membership inference, model inversion), and autonomous agent security risks.

yaklang/android-pentesting-tricks

Android pentesting playbook. Use when testing Android applications for SSL pinning bypass, exported component abuse, WebView vulnerabilities, intent redirection, root detection bypass, tapjacking, and backup extraction during authorized mobile security assessments.

yaklang/anti-debugging-techniques

Anti-debugging detection and bypass playbook. Use when reversing protected binaries that detect debuggers via ptrace, PEB flags, timing checks, or signal/exception handlers on Linux and Windows.

yaklang/api-auth-and-jwt-abuse

API authentication and JWT abuse playbook. Use when testing bearer tokens, API keys, claim trust, header spoofing, rate limits, and API auth boundary weaknesses.

yaklang/api-authorization-and-bola

API authorization and BOLA testing playbook. Use when APIs expose object identifiers, nested resources, hidden writable fields, or weak function-level authorization.

yaklang/api-recon-and-docs

API reconnaissance and documentation review playbook. Use when discovering endpoints, schemas, versions, OpenAPI specs, hidden docs, and surface area for API testing.

yaklang/api-sec

Entry P1 category router for API security. Use when choosing between API recon, authorization, token abuse, and hidden-parameter workflows before any deeper API topic skill.

yaklang/arbitrary-write-to-rce

Arbitrary write to RCE playbook. Use when you have an arbitrary write primitive (from heap exploitation, format string, or OOB write) and need to convert it into code execution by targeting GOT, hooks, _IO_FILE vtable, exit_funcs, TLS_dtor_list, modprobe_path, .fini_array, or C++ vtables.

yaklang/authbypass-authentication-flaws

Authentication bypass testing playbook. Use when assessing login flows, password reset logic, account recovery, MFA bypass, token predictability, brute-force resistance, and session boundary flaws.

yaklang/auth-sec

Entry P1 category router for authentication and authorization. Use when testing login flows, sessions, object authorization, JWT, OAuth, CORS, CSRF, and enterprise SSO weaknesses before any deeper auth topic skill.

yaklang/binary-protection-bypass

Binary protection bypass playbook. Use when identifying and bypassing ASLR, PIE, NX/DEP, stack canary, RELRO, FORTIFY_SOURCE, CET, and MTE protections in ELF binaries to enable exploitation.

yaklang/browser-exploitation-v8

Browser and V8 exploitation playbook. Use when exploiting JavaScript engine vulnerabilities including JIT type confusion, incorrect bounds elimination, and V8 sandbox bypass to achieve renderer RCE and sandbox escape in Chrome/Chromium.

yaklang/business-logic-vuln

Entry P1 category router for business logic testing. Use when workflow abuse, race conditions, pricing flaws, or multi-step state attacks matter more than parser-level input injection.

yaklang/business-logic-vulnerabilities

Business logic vulnerability playbook. Use when reasoning about workflows, race conditions, price manipulation, coupon abuse, state machines, and multi-step authorization gaps.

yaklang/classical-cipher-analysis

Classical cipher analysis playbook. Use when encountering substitution ciphers, Vigenere, transposition, XOR, or encoded text in CTF challenges that requires frequency analysis, Kasiski examination, or known-plaintext cryptanalysis.

yaklang/clickjacking

Clickjacking playbook. Use when testing whether target pages can be framed, whether X-Frame-Options or CSP frame-ancestors are properly configured, and whether UI redress attacks can trigger sensitive actions.

Skills associés