Hacker GitHub

← All repos

jcalvinowens/toy-rsa

View on GitHub ↗ ★ 9 C

Toy implementation of RSA in C

3 mentions on Hacker News by 1 person: 0 stories, 3 comments · first 2024-05-04 · latest 2025-10-11

Mentions per year 3 mentions · busiest year 2024 (2)
20082026
AllStoriesComments NewestTopOldest
  1. I use this as a teaching aid: https://github.com/jcalvinowens/toy-rsa It's an ugly naive implementation, but it's much simpler and more accessible than any real one I've ever seen, and depends on nothing but libc.
    comment by jcalvinowens · 2025-10-11 · in A quiet change to RSA
  2. …Also worth noting the asm makes nicer code on arm64: https://godbolt.org/z/7eas6s9vK https://github.com/jcalvinowens/toy-rsa/commit/59ef9ea905dbd... https://github.com/jcalvinowens/toy-rsa/commit/ceaa8a4dd0834...
    comment by jcalvinowens · 2024-05-05 · in How hard can generating 1024-bit primes be?
  3. One line of inline assembler makes the bignum school multiplication trivial: https://github.com/jcalvinowens/toy-rsa/blob/master/bfi.c#L4... If I could go back in time and change one thing about the C language, I would add some notion of…
    comment by jcalvinowens · 2024-05-04 · in How hard can generating 1024-bit primes be?