Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
barbegal
on May 29, 2020
|
parent
|
context
|
favorite
| on:
The radix 2^51 trick (2017)
What sort of real world use case adds large numbers like this?
commandlinefan
on May 29, 2020
|
next
[–]
public-key crypto.
cirno
on May 30, 2020
|
parent
|
next
[–]
And djb's implementations of Ed25519, Curve25519 use this exact radix 2^51 trick.
mratsim
on May 30, 2020
|
root
|
parent
|
next
[–]
Actually on 32-bit it uses a 2^25.5 radix, some are 2^26-bit limbs and others are 2^25.
cirno
on May 31, 2020
|
root
|
parent
|
next
[–]
I was meaning on 64-bit, but it's good to clarify that, thank you.
Y_Y
on May 29, 2020
|
prev
[–]
hn upvotes
saagarjha
on May 29, 2020
|
parent
[–]
Hacker News is a bit too small for that
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: