Team Orange

Andrew Nicholson
Andrew Wong
Arpit Rulania
Ziyue Lian

Week 8 Progress Update

Overview

  • Project Schedule
  • Dot product development
  • MCU development
  • Approximate multiplier consideration
  • Encryption optimisation

Schedule

Blocking - Matrix Multiplication

Dot Product

Reworked to have 16 in parallel

Development of the MCU

  • Start Main Control Unit created to co-ordinate signals
  • Two operating modes
    • Encryption
    • Decryption

Approximate Multipliers

Speed, Space, Accuracy, Security

  • Error corrections are useful (better approx.) but…
    • 1-1 mapped LUT is costly
  • Binned EC values?
  • Single average EC value?
Uncorrected
Corrected

Future: Verification of acceptable error

  • Consistency with error ratios for invalid keypairs
  • Magnitude of importance
e.g. Consistency with error ratios for invalid keypairs
e.g. Magnitude of importance

Optimising the Encryption Stage

Issue: Current row selection is biased

i.e 10% selection chance / 90% not selected

  • Next item has 10% x 90% = 9% chance of selection

  • Next item has 10% x 81% = 8.1% chance of selection

  • Non-uniform = higher chance of set reuse

  • Not cryptographically secure!

Proposal

Select the sampled rows prior to calling the encryption module, and pass in only the required data

  • Possible mitigation of side-channel timing attack?

Team Orange

Andrew Nicholson
Andrew Wong
Arpit Rulania
Ziyue Lian

Thank You! 🍊

Home