From 3aa8b1dd6e0f504ef83da99f8c9cdb2532f948f5 Mon Sep 17 00:00:00 2001 From: Rob Austein Date: Sun, 13 Sep 2020 23:10:21 +0000 Subject: Initial conversion pass --- ...sitories%2Fuser%2Fshatov%2Fmodexp_fpga_model.md | 30 ++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 raw-wiki-dump/GitRepositories%2Fuser%2Fshatov%2Fmodexp_fpga_model.md (limited to 'raw-wiki-dump/GitRepositories%2Fuser%2Fshatov%2Fmodexp_fpga_model.md') diff --git a/raw-wiki-dump/GitRepositories%2Fuser%2Fshatov%2Fmodexp_fpga_model.md b/raw-wiki-dump/GitRepositories%2Fuser%2Fshatov%2Fmodexp_fpga_model.md new file mode 100644 index 0000000..0030940 --- /dev/null +++ b/raw-wiki-dump/GitRepositories%2Fuser%2Fshatov%2Fmodexp_fpga_model.md @@ -0,0 +1,30 @@ +``` +#!htmlcomment + +This page is maintained automatically by a script. Don't modify this page by hand, +your changes will just be overwritten the next time the script runs. Talk to your +Friendly Neighborhood Repository Maintainer if you need to change something here. + +``` + +``` +#!html +

modexp_fpga_model

+ +

This reference model was written to help debug Verilog code, it mimics how an FPGA would do modular exponentiation using systolic Montgomery multiplier. Note, that the model may do weird (from CPU point of view, of course) things at times. Another important thing is that while FPGA modules are written to operate in true constant-time manner, this model itself doesn't take any active measures to keep run-time constant. Do NOT use it in production as-is!

+ +

The model is split into low-level primitives (32-bit adder, 32-bit subtractor, 32x32-bit multiplier with pre-adder) and higher-level arithmetic routines (multiplier and exponentiator).

+ +

This model uses tips and tricks from the following sources:

+ +
    +
  1. High-Speed RSA Implementation
    2. +
  2. Handbook of Applied Cryptography
    3. +
  3. Montgomery Modular Multiplication on Reconfigurable Hardware: Systolic versus Multiplexed Implementation
    4. +
+``` + +[[RepositoryIndex(format=table,glob=user/shatov/modexp_fpga_model)]] + +| Clone `https://git.cryptech.is/user/shatov/modexp_fpga_model.git` | +|---| -- cgit v1.2.3