Nicolas Boichat ecd0d1b576 rsa: Further optimization of multiplications for Cortex-M0 ...

In RSA, we often need to actually compute (a*b)+c+d: provide some
assembly optimized functions for that.

With -O3, 3072-bit exponent, lower verification time from 104 ms to
88 ms on STM32F072 @48Mhz.

BRANCH=poppy
BUG=b:35647963
BUG=b:77608104
TEST=On staff, flash, verification successful
TEST=make test-rsa, make test-rsa3
TEST=make BOARD=hammer test-utils test-rsa3, test on board

Change-Id: I80e8a7258d091e4f6adea11797729ac657dfd85d
Signed-off-by: Nicolas Boichat <drinkcat@chromium.org>
Reviewed-on: https://chromium-review.googlesource.com/1071411
Reviewed-by: Vincent Palatin <vpalatin@chromium.org>

2018-05-29 06:02:19 -07:00

..

tpm_test

tpmtest: make the test work again

2017-09-26 16:14:05 -07:00

usb_test

Cr50: Support USB SETCFG/GETCFG control transfers

2016-03-30 17:10:17 -07:00

base32.c

common: Substitute modified CRC8 with CRC-5-USB

2017-09-12 16:17:03 -07:00

base32.tasklist

common: Add base32 encoding

2017-06-28 23:23:41 -07:00

battery_get_params_smart.c

Add charge_state_v2 algorithm for use by Samus

2014-04-01 21:37:32 +00:00

battery_get_params_smart.tasklist

Add charge_state_v2 algorithm for use by Samus

2014-04-01 21:37:32 +00:00

bklight_lid.c

Support backlight control via lid only

2013-09-27 23:07:21 +00:00

bklight_lid.tasklist

Support backlight control via lid only

2013-09-27 23:07:21 +00:00

bklight_passthru.c

Support backlight control via lid only

2013-09-27 23:07:21 +00:00

bklight_passthru.tasklist

Support backlight control via lid only

2013-09-27 23:07:21 +00:00

build.mk

test/build.mk: Allow boards to specify test lists

2018-05-28 07:30:36 -07:00

button.c

buttons: Make buttons[] common.

2017-11-17 20:18:38 -08:00

button.tasklist

Run KEYPROTO task during the button unit test

2014-02-07 04:13:26 +00:00

charge_manager_drp_charging.tasklist

charge_manager: add option to charge from dual-role devices

2015-09-08 21:58:21 -07:00

charge_manager.c

charge_manager: Enter safe mode at boot

2017-11-02 23:21:52 -07:00

charge_manager.tasklist

charge_manager: Add unit tests

2014-11-13 00:29:58 +00:00

charge_ramp.c

chg_ramp: Add charge_is_consuming_full_input_current().

2017-11-01 16:47:21 -07:00

charge_ramp.tasklist

charge_ramp: initial commit of charge ramp module

2015-02-18 04:53:22 +00:00

console_edit.c

console_channel.inc: Add more ifdef to reduce number of channels

2018-05-26 00:21:42 -07:00

console_edit.tasklist

Add console editing unit test

2013-07-11 22:32:53 -07:00

crc32.c

ec: add crc32_ctx..() to take context parameter.

2018-02-23 23:13:01 -08:00

crc32.tasklist

ec: add crc32_ctx..() to take context parameter.

2018-02-23 23:13:01 -08:00

entropy.c

test/entropy: Add host test and compute entropy

2017-06-13 05:23:33 -07:00

entropy.tasklist

hammer: Add board_get_entropy function (and test)

2017-06-06 08:52:16 -07:00

extpwr_gpio.c

Emulator support of fake GPIO input

2013-10-01 08:16:34 +00:00

extpwr_gpio.tasklist

Add extpower-gpio unit test

2013-07-11 22:32:52 -07:00

fan.c

fan: Allow board to configure fans at run time

2018-03-06 09:59:21 -08:00

fan.tasklist

Samus: Handle fan startup in the EC, not the fan controller

2014-11-06 02:28:22 +00:00

flash.c

EFS: Add support for early firmware selection

2017-09-12 01:11:59 -07:00

flash.tasklist

Add multi-step test support

2013-09-05 07:20:46 +00:00

hooks.c

Deferred: Use deferred_data instead of function pointer

2016-04-18 17:32:40 -07:00

hooks.tasklist

Add hook test

2013-05-14 09:25:03 -07:00

host_command.c

Add interrupt support for emulator

2014-01-06 12:40:45 +00:00

host_command.tasklist

Add host command test

2013-09-04 20:32:52 +00:00

inductive_charging.c

ryu: improve inductive charging control

2015-01-30 05:11:06 +00:00

inductive_charging.tasklist

Add inductive charging control module

2014-08-25 20:52:32 +00:00

interrupt.c

emulator: Move trace dump to a separate module

2014-01-22 04:52:49 +00:00

interrupt.tasklist

Add interrupt support for emulator

2014-01-06 12:40:45 +00:00

kb_8042.c

Fix kb_8042 test

2014-01-08 03:49:29 +00:00

kb_8042.tasklist

Add I8042 keyboard unit test

2013-07-11 22:32:52 -07:00

kb_mkbp.c

mkbp: Add support for buttons and switches.

2016-07-19 18:33:36 -07:00

kb_mkbp.tasklist

Add test for keyboard MKBP protocol

2013-05-06 11:36:21 -07:00

kb_scan.c

Code cleanup: Remove cold reset logic

2018-04-03 18:47:12 -07:00

kb_scan.tasklist

Add boot key test

2013-09-05 07:20:56 +00:00

key_sequence.txt

Add initial keyscan test and key matrix

2012-11-01 17:20:45 -07:00

lid_sw.c

Emulator support of fake GPIO input

2013-10-01 08:16:34 +00:00

lid_sw.tasklist

Add lid switch test and enable kb_mkbp test

2013-05-08 13:24:19 -07:00

lightbar.c

common: lightbar: Add histeresis to prevent flickering

2015-10-23 18:03:12 -07:00

lightbar.tasklist

lightbar: correctly revert to the S0/S3/S5 patterns

2014-08-20 22:42:15 +00:00

math_util.c

math: Add inverse matrix calculation

2015-08-24 19:08:20 +00:00

math_util.tasklist

common: Untie math_util from motion sense.

2015-07-22 03:39:52 +00:00

motion_lid.c

driver: sensor: Remove set_resolution when NOOP

2018-03-15 21:23:30 -07:00

motion_lid.tasklist

Samus: Split motion sense and lid angle

2014-10-29 22:23:54 +00:00

mutex.c

Add interrupt support for emulator

2014-01-06 12:40:45 +00:00

mutex.tasklist

Fix mutex test

2013-04-11 11:29:32 -07:00

nvmem_vars.c

cr50: Store console lock state in NvMem vars.

2017-02-27 18:50:12 -08:00

nvmem_vars.tasklist

Add nvmem-backed key=value variable storage

2016-12-21 19:42:37 -08:00

nvmem.c

cr50: Make sure TPM wipe only clears TPM data.

2017-02-23 01:19:07 -08:00

nvmem.tasklist

Cr50: NvMem: Added mutex lock protection for cache memory

2016-06-22 13:22:50 -07:00

pingpong.c

Add interrupt support for emulator

2014-01-06 12:40:45 +00:00

pingpong.tasklist

cleanup: Remove checkpatch warnings

2013-12-19 00:12:28 +00:00

pinweaver.c

Cr50: Add logging functionality to PinWeaver.

2018-04-27 12:22:26 -07:00

pinweaver.tasklist

Cr50: Added Pinweaver base implementation.

2018-04-27 12:22:25 -07:00

power_button.c

Emulator support of fake GPIO input

2013-10-01 08:16:34 +00:00

power_button.tasklist

Fix tasklist for tests

2013-04-10 09:35:06 -07:00

powerdemo.c

UART: Remove unused uart.h header includes

2015-09-08 10:38:20 -07:00

powerdemo.h

cleanup: fix all the header guards

2015-06-18 19:07:00 +00:00

powerdemo.tasklist

Fix tasklist for tests

2013-04-10 09:35:06 -07:00

queue.c

Queue: Add ability to modify contiguous units inplace

2015-07-15 21:57:36 +00:00

queue.tasklist

Unit test for queue implementation

2013-06-10 01:48:46 -07:00

rma_auth.c

common: make rma_auth work with the server

2017-10-04 15:52:15 -07:00

rma_auth.tasklist

common: Add RMA reset auth challenge-response crypto

2017-06-30 16:02:50 -07:00

rsa3.tasklist

test/rsa: Add test for RSA with public exponent 3

2016-11-10 21:28:29 -08:00

rsa2048-3.h

rwsig: Add support for rwsig image types

2017-02-17 04:09:37 -08:00

rsa2048-3.pem

test/rsa: Add test for RSA with public exponent 3

2016-11-10 21:28:29 -08:00

rsa2048-F4.h

rwsig: Add support for rwsig image types

2017-02-17 04:09:37 -08:00

rsa2048-F4.pem

test/rsa: Add test for RSA signature checking

2016-11-09 21:14:17 -08:00

rsa.c

test: Make it possible to run rsa tests on hammer board

2018-05-24 19:30:22 -07:00

rsa.tasklist

test/rsa: Add test for RSA signature checking

2016-11-09 21:14:17 -08:00

rtc.c

rtc: Add functions and tests for time conversion

2017-09-26 18:24:07 -07:00

rtc.tasklist

rtc: Add functions and tests for time conversion

2017-09-26 18:24:07 -07:00

sbs_charging_v2.c

cleanup: Rename charge_temp_sensor_get_val() to charge_get_battery_temp()

2016-10-14 18:49:36 -07:00

sbs_charging_v2.tasklist

Add charge_state_v2 algorithm for use by Samus

2014-04-01 21:37:32 +00:00

sha256_unrolled.tasklist

common/sha256: agressive SHA-256 unrolling as an option

2017-09-11 04:42:59 -07:00

sha256.c

sha256: add support for hmac_sha256, and add test for sha256

2017-06-14 05:59:37 -07:00

sha256.tasklist

sha256: add support for hmac_sha256, and add test for sha256

2017-06-14 05:59:37 -07:00

shmalloc.c

common: introduce malloc/free implementation

2017-01-05 21:13:09 -08:00

shmalloc.tasklist

common: introduce malloc/free implementation

2017-01-05 21:13:09 -08:00

stress.c

cleanup: Remove big and pit boards

2017-06-22 17:03:52 -07:00

stress.tasklist

Add peripheral stress test

2013-04-19 10:41:33 -07:00

system.c

Add system_common unit test

2013-07-22 16:09:47 -07:00

system.tasklist

Add system_common unit test

2013-07-22 16:09:47 -07:00

test_config.h

test: Make it possible to run rsa tests on hammer board

2018-05-24 19:30:22 -07:00

test-matrix.bin

Add initial keyscan test and key matrix

2012-11-01 17:20:45 -07:00

thermal.c

Correct interpolation algorithm of thermal values.

2016-08-17 22:15:35 -07:00

thermal.tasklist

Handle multiple independent sources and types of CPU throttling

2013-09-11 01:49:48 +00:00

timer_calib.c

Put test utility macros in header

2013-05-08 18:11:01 -07:00

timer_calib.py

fix QEMU OS tests

2012-06-07 20:01:49 -07:00

timer_calib.tasklist

Fix timer_calib test

2013-04-15 20:40:03 -07:00

timer_dos.c

Fix and enable timer_dos test

2014-01-09 20:26:10 +00:00

timer_dos.tasklist

cleanup: Remove checkpatch warnings

2013-12-19 00:12:28 +00:00

timer_jump.py

Fix unit tests

2012-07-13 02:10:46 -07:00

timer_jump.tasklist

Fix tasklist for tests

2013-04-10 09:35:06 -07:00

usb_pd_giveback.tasklist

pd: support gotoMin and giveBack

2017-01-26 18:43:52 -08:00

usb_pd_rev30.tasklist

PD: Make current USB PD Stack REV 3 compliant

2017-10-24 15:30:15 -07:00

usb_pd_test_util.h

cleanup: fix all the header guards

2015-06-18 19:07:00 +00:00

usb_pd.c

PD: Make current USB PD Stack REV 3 compliant

2017-10-24 15:30:15 -07:00

usb_pd.tasklist

Add back unit test for usb_pd"

2014-10-04 21:08:48 +00:00

utils_str.c

tests: Split utils in 2 subtests

2017-05-25 02:33:04 -07:00

utils_str.tasklist

tests: Split utils in 2 subtests

2017-05-25 02:33:04 -07:00

utils.c

rsa: Further optimization of multiplications for Cortex-M0

2018-05-29 06:02:19 -07:00

utils.tasklist

Add a test for testing common utilities

2013-04-13 02:20:09 -07:00

vboot.c

EFS: Add error codes

2017-08-29 19:37:04 -07:00

vboot.tasklist

vboot: Move common code under common/vboot

2017-07-13 19:45:57 -07:00

x25519.c

test/x25519: Optionally test 1 million iterations of x25519

2017-07-03 19:19:09 -07:00

x25519.tasklist

curve25519: strip-down, build and test

2017-02-23 16:02:03 -08:00