[sw,crypto] Replace Barrett reduction with Solinas in P-384 lib.

Uses two Solinas reduction implementations, a specialized one for
reduction modulo p and a slower, more generic one for reduction modulo
n.

After this change, there is substantial speedup for P-384 sign/verify
and not much change in code size:
- 1.27x speedup for p384_ecdsa_sign_test (from 0x1c3ec6 cycles to
  0x164200 cycles)
- 1.26x speedup for p384_ecdsa_verify_test (from 0x142f77 cycles to
  0x100893 cycles)
- 3% reduction in binary size (p384_sign.elf goes from 5016 bytes to
  4872 bytes, according to riscv-unknown-elf-size)

The binary size reduction is mostly space saved by not storing the Barrett
constant; the imem size only shrinks by 16 bytes.

Alternatively, using the more generic Solinas implementation for both p
and n would result in a smaller code size but less speedup:
- 1.21x speedup for p384_ecdsa_sign_test (from 0x1c3ec6 cycles to
  0x176a35 cycles).
- 1.19x speedup for p384_ecdsa_verify_test (from 0x142f77 cycles to
  0x10e46a cycles)
- 6% reduction in binary size (p384_sign.elf goes from 5016 bytes to
  4732 bytes, an additional 156 bytes of instruction memory saved)

Signed-off-by: Jade Philipoom <jadep@google.com>
4 files changed
tree: 62715ccb029336b8f17d49037a38e3c9164b8e7c
  1. .github/
  2. ci/
  3. doc/
  4. hw/
  5. rules/
  6. site/
  7. sw/
  8. test/
  9. third_party/
  10. util/
  11. .bazelignore
  12. .bazelrc
  13. .bazelversion
  14. .clang-format
  15. .dockerignore
  16. .flake8
  17. .gitignore
  18. .style.yapf
  19. .svlint.toml
  20. .svls.toml
  21. _index.md
  22. apt-requirements.txt
  23. azure-pipelines.yml
  24. bazelisk.sh
  25. BUILD.bazel
  26. check_tool_requirements.core
  27. CLA
  28. COMMITTERS
  29. CONTRIBUTING.md
  30. LICENSE
  31. meson-config.txt
  32. meson.build
  33. meson_init.sh
  34. meson_options.txt
  35. python-requirements.txt
  36. README.md
  37. tool_requirements.py
  38. toolchain.txt
  39. topgen-reg-only.core
  40. topgen.core
  41. WORKSPACE
  42. yum-requirements.txt
README.md

OpenTitan

OpenTitan logo

About the project

OpenTitan is an open source silicon Root of Trust (RoT) project. OpenTitan will make the silicon RoT design and implementation more transparent, trustworthy, and secure for enterprises, platform providers, and chip manufacturers. OpenTitan is administered by lowRISC CIC as a collaborative project to produce high quality, open IP for instantiation as a full-featured product. See the OpenTitan site and OpenTitan docs for more information about the project.

About this repository

This repository contains hardware, software and utilities written as part of the OpenTitan project. It is structured as monolithic repository, or “monorepo”, where all components live in one repository. It exists to enable collaboration across partners participating in the OpenTitan project.

Documentation

The project contains comprehensive documentation of all IPs and tools. You can access it online at docs.opentitan.org.

How to contribute

Have a look at [CONTRIBUTING]({{< relref “CONTRIBUTING.md” >}}) and our documentation on project organization and processes for guidelines on how to contribute code to this repository.

Licensing

Unless otherwise noted, everything in this repository is covered by the Apache License, Version 2.0 (see LICENSE for full text).