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

..

vboot

shared_mem: Assert that shared memory size is large enough

2018-05-07 20:45:54 -07:00

acpi.c

kblight: Add keyboard backlight control module

2018-05-11 12:10:44 -07:00

adc.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00

als.c

ec_als: ALS now uses CPRINT macros

2017-12-28 14:50:29 -08:00

ap_hang_detect.c

Code cleanup: Remove cold reset logic

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

backlight_lid.c

backlight: Adding support for active low GPIO signal

2018-01-18 05:09:37 -08:00

base32.c

common: Substitute modified CRC8 with CRC-5-USB

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

battery.c

battery: treat error codes properly

2018-04-10 19:13:11 -07:00

bluetooth_le.c

btle: Cleanup: Moved constants, renamed functions

2016-08-11 14:46:33 -07:00

btle_hci_controller.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00

btle_ll.c

btle_ll.c: Initialize variables to fix GCC warnings

2016-11-16 19:04:31 -08:00

build.mk

lpc/espi: convert remaning CONFIG_LPC to CONFIG_HOSTCMD_X86

2018-05-22 21:56:40 -07:00

button.c

Code cleanup: Remove cold reset logic

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

capsense.c

Deferred: Use deferred_data instead of function pointer

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

cbi.c

CBI: Disallow board version and OEM ID to be reprogrammed

2018-05-04 03:02:49 -07:00

ccd_config.c

ccd_config: Simplify open and password

2018-05-25 20:31:57 -07:00

charge_manager.c

charge_manager: handle gracefully dedicated port

2018-05-16 05:08:36 -07:00

charge_ramp_sw.c

chg_ramp: Add charge_is_consuming_full_input_current().

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

charge_ramp.c

charge_ramp: Ramp USB-C DTS sources

2017-10-19 12:56:42 -07:00

charge_state_v2.c

charger: Modify manual mode to save desired current/voltage

2018-05-21 18:19:24 -07:00

charger_profile_override.c

charger_profile: support multiple battery voltage range thresholds

2017-02-10 19:02:55 -08:00

charger.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00

chipset.c

Code cleanup: Remove cold reset logic

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

clz.c

Add option to enable GCC LTO

2015-05-19 02:46:27 +00:00

console_output.c

console_output: Add option to disable console channels

2018-05-24 04:10:04 -07:00

console.c

Shuffle const around

2018-05-18 10:05:13 -07:00

crc8.c

crc8: Support crc calculation across non-contiguous data

2016-03-18 22:16:53 -07:00

crc.c

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

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

ctz.c

common: Add software CTZ implementation when needeed

2017-11-16 23:32:11 -08:00

curve25519-generic.c

core/cortex-m0/curve25519: Integrate fast curve25519 implementation

2017-07-03 21:44:34 -07:00

curve25519.c

core/cortex-m0/curve25519: Integrate fast curve25519 implementation

2017-07-03 21:44:34 -07:00

device_event.c

Add support for reporting device events

2017-06-30 03:08:42 -07:00

device_state.c

cr50: Clean up device state code

2017-08-08 17:34:09 -07:00

dptf.c

eve: Move DPTF tablet mode support to common code

2017-02-14 14:50:36 -08:00

ec_ec_comm_master.c

common/ec_ec_comm_master/slave: Add support for EC hibernate

2018-03-28 23:23:31 -07:00

ec_ec_comm_slave.c

common/ec_ec_comm_master/slave: Add support for EC hibernate

2018-03-28 23:23:31 -07:00

ec_features.c

lpc/espi: convert remaning CONFIG_LPC to CONFIG_HOSTCMD_X86

2018-05-22 21:56:40 -07:00

ec.libsharedobjs.ld

build-infr: Add support for shared RO library.

2015-07-17 03:17:50 +00:00

espi.c

espi: Add API to test if signal is eSPI virtual wire

2018-01-02 15:48:20 -08:00

event_log.c

pd_log: Make PD logging more generic for general purpose logging

2017-08-02 15:02:34 -07:00

extension.c

ccd_config: Ccd vendor command takes params struct

2018-05-25 20:31:56 -07:00

extpower_gpio.c

extpower: Allow board to override signal debounce time

2016-09-02 07:11:33 -07:00

fan.c

fan: Allow board to configure fans at run time

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

firmware_image.lds.S

npcx: Build RW_B and support sysjump to it

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

firmware_image.S

npcx: Build RW_B and support sysjump to it

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

flash.c

flash: Allow currently active regions to be modified

2018-04-05 15:20:43 -07:00

fmap.c

EFS: Add SIG_RW_B in fmap

2018-01-10 12:58:55 -08:00

fpsensor.c

fpsensor: add capture type for reset pixel test

2018-05-16 12:41:30 -07:00

gesture.c

Fix various misspellings in comments

2016-11-15 17:41:53 -08:00

gpio_commands.c

Cr50: Mark several console commands as safe

2016-08-31 17:20:26 +00:00

gpio.c

ec_gpio: Add GPIO power down support

2017-12-28 12:35:08 -08:00

hooks.c

stm32/usb: Add HOOK_USB_PM_CHANGE, called when USB is resumed/suspended

2018-02-02 10:17:30 -08:00

host_command_master.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00

host_command_pd.c

Fix inconsistent task function declarations

2017-08-08 14:56:13 -07:00

host_command.c

lpc/espi: convert remaning CONFIG_LPC to CONFIG_HOSTCMD_X86

2018-05-22 21:56:40 -07:00

host_event_commands.c

lpc/espi: convert remaning CONFIG_LPC to CONFIG_HOSTCMD_X86

2018-05-22 21:56:40 -07:00

i2c_master.c

i2c: correct i2c read print statement

2018-05-16 16:42:57 -07:00

i2c_slave.c

i2c: separate slave and master code

2017-04-26 13:37:04 -07:00

i2c_wedge.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00

i2cs_tpm.c

tpm: provide means of shutting down comms layer while in reset

2017-11-07 17:52:15 -08:00

inductive_charging.c

Deferred: Use deferred_data instead of function pointer

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

keyboard_8042_sharedlib.c

keyboard_8042: Allow scancode sets to be mutable

2017-05-18 18:07:29 -07:00

keyboard_8042.c

shared_mem: Assert that shared memory size is large enough

2018-05-07 20:45:54 -07:00

keyboard_backlight.c

kblight: Add keyboard backlight control module

2018-05-11 12:10:44 -07:00

keyboard_mkbp.c

host_events: Bump up host events and masks to 64-bit

2017-11-21 18:53:35 -08:00

keyboard_scan.c

keyboard_scan: Add refresh and power button boot key options

2018-05-16 22:49:42 -07:00

keyboard_test.c

Move keyboard dimension and key constants to keyboard_config.h

2013-03-22 11:24:29 -07:00

lb_common.c

cleanup: Remove 'ryu' board

2017-09-11 11:14:24 -07:00

led_common.c

led: Only report auto control for supported LEDs.

2018-01-31 18:01:04 -08:00

led_policy_std.c

chipset: Introduce CHIPSET_STATE_ANY_SUSPEND

2017-11-28 15:44:19 -08:00

led_pwm.c

led_pwm: Add a few more features to the ledtest command

2018-02-15 21:43:53 -08:00

lid_angle.c

oak: enable lid angle update

2016-03-02 13:39:47 -08:00

lid_switch.c

whiskers: Disable keyboard/USB interface when magnet sensor active

2018-02-08 06:57:51 -08:00

lightbar.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00

mag_cal.c

common: Add magnetometer online calibration.

2015-10-13 05:28:54 -07:00

main.c

lpc/espi: convert remaning CONFIG_LPC to CONFIG_HOSTCMD_X86

2018-05-22 21:56:40 -07:00

mat33.c

common: Add magnetometer online calibration.

2015-10-13 05:28:54 -07:00

mat44.c

common: Add magnetometer online calibration.

2015-10-13 05:28:54 -07:00

math_util.c

math_util: Use HW instruction for int_sqrtf when available

2017-06-19 15:33:09 -07:00

memory_commands.c

Add more CONFIG_CMD_* options for console commands

2016-10-01 00:02:01 -07:00

mkbp_event.c

Reland "npcx: CEC: Send CEC message in mkbp event"

2018-05-16 16:43:03 -07:00

motion_lid.c

Nami: Use lid angle to detect tablet mode for Vayne & Nami

2018-05-09 14:40:07 -07:00

motion_sense.c

lpc/espi: convert remaning CONFIG_LPC to CONFIG_HOSTCMD_X86

2018-05-22 21:56:40 -07:00

nvcounter.c

Add non-volatile flash counter

2017-06-02 10:38:57 -07:00

nvmem_vars.c

shared_mem: Assert that shared memory size is large enough

2018-05-07 20:45:54 -07:00

nvmem.c

cr50: Make sure TPM wipe only clears TPM data.

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

onewire.c

Move onewire bus support from chip/lm4 to common

2013-08-02 18:22:57 -07:00

panic_output.c

panic: Set EC_HOST_EVENT_PANIC on chipset reset

2017-11-30 11:48:57 -08:00

pd_log.c

pd_log: Make PD logging more generic for general purpose logging

2017-08-02 15:02:34 -07:00

physical_presence.c

pp: add API to show when press is expected

2018-01-12 03:27:08 -08:00

pinweaver.c

Cr50: Add logging functionality to PinWeaver.

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

port80.c

port80: Clean up macros

2017-10-31 13:04:59 -07:00

power_button_x86.c

power button: Ignore lid open in PWRBTN_STATE_INIT_ON

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

power_button.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00

printf.c

Add vsnprintf function.

2018-03-20 19:30:06 -07:00

pstore_commands.c

pstore: Fix issue with block calculation for pstore blocks

2017-01-03 15:13:58 -08:00

pwm_kblight.c

kblight: Add keyboard backlight control module

2018-05-11 12:10:44 -07:00

pwm.c

pwm: PWM is disabled when duty is set to max value

2016-09-08 17:57:51 -07:00

queue_policies.c

consumer: Remove flush operation

2017-12-18 20:32:58 -08:00

queue.c

Queue: Add ability to modify contiguous units inplace

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

rma_auth.c

rma: mark key ID volatile so that it can be replaced post compilation

2018-04-05 22:12:13 -07:00

rollback.c

rollback: Add function to fetch secret

2017-06-14 01:19:31 -07:00

rsa.c

rsa: Further optimization of multiplications for Cortex-M0

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

rtc.c

rtc: Add functions and tests for time conversion

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

rwsig.c

shared_mem: Assert that shared memory size is large enough

2018-05-07 20:45:54 -07:00

sha1.c

Add SHA-1 hash

2014-05-17 20:14:17 +00:00

sha256.c

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

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

shared_mem.c

Cr50: Mark several console commands as safe

2016-08-31 17:20:26 +00:00

shmalloc.c

fix shmem console command

2018-03-01 12:39:05 -08:00

smbus.c

smbus: Re-write smbus driver

2016-03-21 16:35:33 -07:00

spi_commands.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00

spi_flash_reg.c

ec_flash: Add W25Q128 SPI flash

2017-12-28 14:50:32 -08:00

spi_flash.c

flash: Fix offset bug in spi_flash_read

2018-05-18 20:08:16 -07:00

spi_nor.c

common/spi_nor: Differential erase support

2017-02-09 05:04:56 +00:00

switch.c

Allow lid-less configuration

2017-05-09 23:20:07 -07:00

system.c

cr50: include sleepmask in all images

2018-05-18 20:08:43 -07:00

tablet_mode.c

common: drop unnecessary line ending

2018-05-16 22:49:42 -07:00

temp_sensor.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00

test_util.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00

thermal.c

Fizz: Modify thermal table

2017-11-06 13:48:38 -08:00

throttle_ap.c

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

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

timer.c

timer: Allow disabling gettime console command

2018-05-24 04:10:04 -07:00

tpm_log.c

tpm: Add optional event logging

2017-08-10 22:47:24 -07:00

tpm_registers.c

cr50: pass params to vendor commands as struct

2018-05-23 20:35:12 -07:00

u2f.c

u2f: accept short APDU

2018-04-11 04:39:07 -07:00

uart_buffering.c

uart: fix compile warning when !defined CONFIG_CONSOLE_ENABLE_READ_V1

2017-05-12 13:09:54 -07:00

update_fw.c

update_fw: Store complete touchpad FW hash

2017-09-15 10:50:27 -07:00

usb_charger.c

cheza: Support PD and charging

2018-05-09 14:40:02 -07:00

usb_i2c.c

sweetberry: expose i2c over usb

2018-05-21 18:19:29 -07:00

usb_pd_policy.c

PD: Leave Vbus ON if Vconn and Vbus Requested is set to 0 in the AMA VDO

2018-04-25 14:40:45 -07:00

usb_pd_protocol.c

usb_pd_protocol: Only print TCPC info if available

2018-05-28 22:46:30 -07:00

usb_pd_tcpc.c

PD: Make current USB PD Stack REV 3 compliant

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

usb_port_power_dumb.c

usb_port_power: Use same name for mode set function

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

usb_port_power_smart.c

usb_port_power_smart: Add CDP/SDP only option.

2017-08-28 15:24:10 -07:00

usb_update.c

consumer: Remove flush operation

2017-12-18 20:32:58 -08:00

usbc_ppc.c

ppc: Add driver for NX20P3483

2018-03-20 19:30:17 -07:00

util.c

host_events: Bump up host events and masks to 64-bit

2017-11-21 18:53:35 -08:00

vboot_hash.c

shared_mem: Assert that shared memory size is large enough

2018-05-07 20:45:54 -07:00

vec3.c

common: Add magnetometer online calibration.

2015-10-13 05:28:54 -07:00

version.c

util: do not generate redundant CROS_EC_VERSION

2018-05-22 21:57:12 -07:00

virtual_battery.c

virtual_battery: Avoid unexpected batt_mode_cache refreshing

2017-09-25 21:06:52 -07:00

vstore.c

ec: Add temporary secure storage for the host during boot

2016-01-25 21:46:48 -08:00

webusb_desc.c

Add WebUSB descriptor support

2017-09-22 10:18:50 -07:00

wireless.c

cleanup: DECLARE_CONSOLE_COMMAND only needs 4 args

2016-08-24 16:30:10 +00:00