Andrew Nicholson
Andrew Wong
Arpit RulaniaWeek 4 Progress Update

Didn’t get up to testing the RNG and Multiplier units.
Testing extended to Week 4
BEFORE

AFTER


As per the project spec, the design needs to validate the provided configurations.

Does the design stay the same for all three configurations?
Our current design only supports up to 8-bit values.
We need to support $q = 65535$
which is a 16-bit value.
🟧 TODO

Public key A gets quite big…
We probably don’t want to transmit $32768 \times 16 \times 16 \times 16$ bits at once…
Instead, transmit $16 \times 16 \times 16$ bits $32768$ times?
It works… but it’s kinda slow…

128 % 2 takes 65 cycles
Save some cycles!

128 % 2 now takes 15 cycles

9 cycles? How about 8!

Before

$87 \times 250$ in $87$ cycles
After

$87 \times 250$ in $7$ cycles
🟧 TODO: Approximate Multipliers
Team Orange
Andrew Nicholson
Andrew Wong
Arpit RulaniaZiyue Lian
Thank You! 🍊