Oriel — AI & technology worth noticing, every day.

Horible Public Key Tricks

Web page · https://maurycyz.com/projects/badcert

First seen by Oriel on .

AI summary

The author builds a functional, CA-signed RSA certificate whose base64-encoded public modulus visibly embeds a protest message while still supporting encrypted TLS traffic.

  • The method edits the upper bytes of a modulus, approximates q as n/p, rounds it, and selects the next prime.
  • Because small changes to q primarily affect the product's lower half, the message in the upper half usually survives while producing a usable private key.
  • The certificate authority requires the standard public exponent 65537, leaving the 2,048-bit or 4,096-bit modulus as the message carrier.
  • Base64 alignment may require fewer than four placement attempts, with approximately 150 characters available for RSA-2048 and 320 for RSA-4096.
  • Fixing modulus bits reduces entropy, while unchecked close primes or a small d could expose the key; the generator does not test these conditions.

#rsa #tls #public key cryptography #vanity certificates

Generated by gpt-5.6-sol. Check the original for details.

Metric trends

Last 30 days · Up to 120 recorded samples per source and metric, with reposts kept separate · First and latest retained

Points

Score reported by the source.

  • Hacker News: 251, latest observation ; +248 over observed period since
  • Lobsters: 117, latest observation ; +115 over observed period since

Comments

Comment count reported by the source.

  • Hacker News: 88, latest observation ; +88 over observed period since
  • Lobsters: 12, latest observation ; +12 over observed period since

Aliases

SourceExternal IDURL
Hacker News50434264https://maurycyz.com/projects/badcert/ Read discussion
Lobsterstxkq8shttps://maurycyz.com/projects/badcert/ Read discussion