in cryptography we assume some things about the hardware, usually including that it uses two's complement and has a constant-time hardware multiply instruction
-
-
I'd probably go for multiplying 4 bits at a time with lookup tables.
-
i'm aware of various lookup table techniques but i'm worried that the tables will take up too much memory (i'm already at ~4KB for the field implementation and still need to implement the Montgomery curve and isogenies)
- Još 6 drugih odgovora
Novi razgovor -
-
-
I would be interested in seeing this, if it's available? Oddly a lot of people in the retro computing community might find it interesting also


-
sure! i haven't pushed the whole field implementation yet but most of the raw constant-time utilities are here https://github.com/isislovecruft/iso64/blob/master/src/c64/subtle.asm … also i have no idea what i'm doing, i've never written 6502/6510 before
- Još 2 druga odgovora
Novi razgovor -
-
-
Okay, this is super interesting. You can use an REU as a lookup table to do ridiculously fast (for a C64) multiplication on a C64. Another trick is using 1541 disk drives as co-processors. They can be daisy chained up to 4.
- Kraj razgovora
Novi razgovor -
-
-
I trust you're familiar with http://www.righto.com/2015/05/bitcoin-mining-on-55-year-old-ibm-1401.html … ? Not directly comparable, but speaking of slow and inefficient crypto.. Think "no multiplication instruction" is bad? Try "no concept of bit operations or binary arithmetic" :D
Hvala. Twitter će to iskoristiti za poboljšanje vaše vremenske crte. PoništiPoništi
-
-
-
Hvala. Twitter će to iskoristiti za poboljšanje vaše vremenske crte. PoništiPoništi
-
-
-
Whoa. Satisfactory. Did you, by chance plan to pass this on to support the quantum entanglement tesselations that make the QNet viable in the second half of the 21st century?
Hvala. Twitter će to iskoristiti za poboljšanje vaše vremenske crte. PoništiPoništi
-
-
-
Hvala. Twitter će to iskoristiti za poboljšanje vaše vremenske crte. PoništiPoništi
-
Čini se da učitavanje traje već neko vrijeme.
Twitter je možda preopterećen ili ima kratkotrajnih poteškoća u radu. Pokušajte ponovno ili potražite dodatne informacije u odjeljku Status Twittera.
𝖍𝖆𝖘𝖍 𝖋𝖚𝖓𝖈𝖙𝖎𝖔𝖓𝖘


