| 
									
										
										
										
											2021-10-29 10:09:53 +05:30
										 |  |  | /*
 | 
					
						
							|  |  |  |  * Multi-precision integer library | 
					
						
							|  |  |  |  * ESP32 S2 hardware accelerated parts based on mbedTLS implementation | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |  * | 
					
						
							| 
									
										
										
										
											2021-10-29 10:09:53 +05:30
										 |  |  |  * SPDX-FileCopyrightText: The Mbed TLS Contributors | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |  * | 
					
						
							| 
									
										
										
										
											2021-10-29 10:09:53 +05:30
										 |  |  |  * SPDX-License-Identifier: Apache-2.0 | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |  * | 
					
						
							| 
									
										
										
										
											2022-03-03 09:34:39 +05:30
										 |  |  |  * SPDX-FileContributor: 2016-2022 Espressif Systems (Shanghai) CO LTD | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |  */ | 
					
						
							|  |  |  | #include "soc/hwcrypto_periph.h"
 | 
					
						
							| 
									
										
										
										
											2021-10-25 17:13:46 +08:00
										 |  |  | #include "esp_private/periph_ctrl.h"
 | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | #include <mbedtls/bignum.h>
 | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | #include "bignum_impl.h"
 | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | #include "soc/dport_reg.h"
 | 
					
						
							|  |  |  | #include "soc/periph_defs.h"
 | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | #include <sys/param.h>
 | 
					
						
							| 
									
										
										
										
											2020-04-07 12:30:00 +08:00
										 |  |  | #include "esp_crypto_lock.h"
 | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | size_t esp_mpi_hardware_words(size_t words) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							|  |  |  |     return words; | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | void esp_mpi_enable_hardware_hw_op( void ) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2020-04-07 12:30:00 +08:00
										 |  |  |     esp_crypto_mpi_lock_acquire(); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |     /* Enable RSA hardware */ | 
					
						
							|  |  |  |     periph_module_enable(PERIPH_RSA_MODULE); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     DPORT_REG_CLR_BIT(DPORT_RSA_PD_CTRL_REG, DPORT_RSA_MEM_PD); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  |     while (DPORT_REG_READ(RSA_QUERY_CLEAN_REG) != 1) { | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |     } | 
					
						
							|  |  |  |     // Note: from enabling RSA clock to here takes about 1.3us
 | 
					
						
							| 
									
										
										
										
											2021-12-28 12:04:05 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  |     REG_WRITE(RSA_INTERRUPT_REG, 0); | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | void esp_mpi_disable_hardware_hw_op( void ) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							|  |  |  |     DPORT_REG_SET_BIT(DPORT_RSA_PD_CTRL_REG, DPORT_RSA_PD); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     /* Disable RSA hardware */ | 
					
						
							|  |  |  |     periph_module_disable(PERIPH_RSA_MODULE); | 
					
						
							| 
									
										
										
										
											2020-04-07 12:30:00 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  |     esp_crypto_mpi_lock_release(); | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2021-12-28 12:04:05 +08:00
										 |  |  | void esp_mpi_interrupt_enable( bool enable ) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     REG_WRITE(RSA_INTERRUPT_REG, enable); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | void esp_mpi_interrupt_clear( void ) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     REG_WRITE(RSA_CLEAR_INTERRUPT_REG, 1); | 
					
						
							|  |  |  | } | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  | /* Copy mbedTLS MPI bignum 'mpi' to hardware memory block at 'mem_base'.
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |    If num_words is higher than the number of words in the bignum then | 
					
						
							|  |  |  |    these additional words will be zeroed in the memory buffer. | 
					
						
							|  |  |  | */ | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | static inline void mpi_to_mem_block(uint32_t mem_base, const mbedtls_mpi *mpi, size_t num_words) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							|  |  |  |     uint32_t *pbase = (uint32_t *)mem_base; | 
					
						
							| 
									
										
										
										
											2021-08-09 15:28:36 +05:30
										 |  |  |     uint32_t copy_words = MIN(num_words, mpi->MBEDTLS_PRIVATE(n)); | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  |     /* Copy MPI data to memory block registers */ | 
					
						
							| 
									
										
										
										
											2020-11-17 12:48:35 +08:00
										 |  |  |     for (uint32_t i = 0; i < copy_words; i++) { | 
					
						
							| 
									
										
										
										
											2021-08-09 15:28:36 +05:30
										 |  |  |         pbase[i] = mpi->MBEDTLS_PRIVATE(p)[i]; | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     /* Zero any remaining memory block data */ | 
					
						
							| 
									
										
										
										
											2020-11-17 12:48:35 +08:00
										 |  |  |     for (uint32_t i = copy_words; i < num_words; i++) { | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |         pbase[i] = 0; | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /* Read mbedTLS MPI bignum back from hardware memory block.
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |    Reads num_words words from block. | 
					
						
							|  |  |  | */ | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | static inline void mem_block_to_mpi(mbedtls_mpi *x, uint32_t mem_base, int num_words) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     /* Copy data from memory block registers */ | 
					
						
							| 
									
										
										
										
											2021-08-09 15:28:36 +05:30
										 |  |  |     esp_dport_access_read_buffer(x->MBEDTLS_PRIVATE(p), mem_base, num_words); | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |     /* Zero any remaining limbs in the bignum, if the buffer is bigger
 | 
					
						
							|  |  |  |        than num_words */ | 
					
						
							| 
									
										
										
										
											2021-08-09 15:28:36 +05:30
										 |  |  |     for (size_t i = num_words; i < x->MBEDTLS_PRIVATE(n); i++) { | 
					
						
							|  |  |  |         x->MBEDTLS_PRIVATE(p)[i] = 0; | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |     } | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /* Begin an RSA operation. op_reg specifies which 'START' register
 | 
					
						
							|  |  |  |    to write to. | 
					
						
							|  |  |  | */ | 
					
						
							|  |  |  | static inline void start_op(uint32_t op_reg) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     /* Clear interrupt status */ | 
					
						
							|  |  |  |     DPORT_REG_WRITE(RSA_CLEAR_INTERRUPT_REG, 1); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     /* Note: above REG_WRITE includes a memw, so we know any writes
 | 
					
						
							|  |  |  |        to the memory blocks are also complete. */ | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     DPORT_REG_WRITE(op_reg, 1); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /* Wait for an RSA operation to complete.
 | 
					
						
							|  |  |  | */ | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | static inline void wait_op_complete(void) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  |     while (DPORT_REG_READ(RSA_QUERY_INTERRUPT_REG) != 1) | 
					
						
							|  |  |  |     { } | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  |     /* clear the interrupt */ | 
					
						
							|  |  |  |     DPORT_REG_WRITE(RSA_CLEAR_INTERRUPT_REG, 1); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /* Read result from last MPI operation */ | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | void esp_mpi_read_result_hw_op(mbedtls_mpi *Z, size_t z_words) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							|  |  |  |     wait_op_complete(); | 
					
						
							|  |  |  |     mem_block_to_mpi(Z, RSA_MEM_Z_BLOCK_BASE, z_words); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /* Z = (X * Y) mod M
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |    Not an mbedTLS function | 
					
						
							|  |  |  | */ | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | void esp_mpi_mul_mpi_mod_hw_op(const mbedtls_mpi *X, const mbedtls_mpi *Y, const mbedtls_mpi *M, const mbedtls_mpi *Rinv, mbedtls_mpi_uint Mprime, size_t num_words) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  |     DPORT_REG_WRITE(RSA_LENGTH_REG, (num_words - 1)); | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  |     /* Load M, X, Rinv, Mprime (Mprime is mod 2^32) */ | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_X_BLOCK_BASE, X, num_words); | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_Y_BLOCK_BASE, Y, num_words); | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_M_BLOCK_BASE, M, num_words); | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_RB_BLOCK_BASE, Rinv, num_words); | 
					
						
							|  |  |  |     DPORT_REG_WRITE(RSA_M_DASH_REG, Mprime); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     start_op(RSA_MOD_MULT_START_REG); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /* Z = (X ^ Y) mod M
 | 
					
						
							|  |  |  | */ | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | void esp_mpi_exp_mpi_mod_hw_op(const mbedtls_mpi *X, const mbedtls_mpi *Y, const mbedtls_mpi *M, const mbedtls_mpi *Rinv, mbedtls_mpi_uint Mprime, size_t num_words) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							|  |  |  |     size_t y_bits = mbedtls_mpi_bitlen(Y); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  |     DPORT_REG_WRITE(RSA_LENGTH_REG, (num_words - 1)); | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  |     /* Load M, X, Rinv, Mprime (Mprime is mod 2^32) */ | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_X_BLOCK_BASE, X, num_words); | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_Y_BLOCK_BASE, Y, num_words); | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_M_BLOCK_BASE, M, num_words); | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_RB_BLOCK_BASE, Rinv, num_words); | 
					
						
							|  |  |  |     DPORT_REG_WRITE(RSA_M_DASH_REG, Mprime); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     /* Enable acceleration options */ | 
					
						
							|  |  |  |     DPORT_REG_WRITE(RSA_CONSTANT_TIME_REG, 0); | 
					
						
							|  |  |  |     DPORT_REG_WRITE(RSA_SEARCH_OPEN_REG, 1); | 
					
						
							|  |  |  |     DPORT_REG_WRITE(RSA_SEARCH_POS_REG, y_bits - 1); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     /* Execute first stage montgomery multiplication */ | 
					
						
							|  |  |  |     start_op(RSA_MODEXP_START_REG); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     DPORT_REG_WRITE(RSA_SEARCH_OPEN_REG, 0); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /* Z = X * Y */ | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | void esp_mpi_mul_mpi_hw_op(const mbedtls_mpi *X, const mbedtls_mpi *Y, size_t num_words) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							|  |  |  |     /* Copy X (right-extended) & Y (left-extended) to memory block */ | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_X_BLOCK_BASE, X, num_words); | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_Z_BLOCK_BASE + num_words * 4, Y, num_words); | 
					
						
							|  |  |  |     /* NB: as Y is left-extended, we don't zero the bottom words_mult words of Y block.
 | 
					
						
							|  |  |  |        This is OK for now because zeroing is done by hardware when we do esp_mpi_acquire_hardware(). | 
					
						
							|  |  |  |     */ | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  |     DPORT_REG_WRITE(RSA_LENGTH_REG, (num_words * 2 - 1)); | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |     start_op(RSA_MULT_START_REG); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | /**
 | 
					
						
							|  |  |  |  * @brief Special-case of (X * Y), where we use hardware montgomery mod | 
					
						
							|  |  |  |    multiplication to calculate result where either A or B are >2048 bits so | 
					
						
							|  |  |  |    can't use the standard multiplication method. | 
					
						
							|  |  |  |  * | 
					
						
							|  |  |  |  */ | 
					
						
							|  |  |  | void esp_mpi_mult_mpi_failover_mod_mult_hw_op(const mbedtls_mpi *X, const mbedtls_mpi *Y, size_t num_words) | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | { | 
					
						
							|  |  |  |     /* M = 2^num_words - 1, so block is entirely FF */ | 
					
						
							| 
									
										
										
										
											2020-11-17 12:48:35 +08:00
										 |  |  |     for (size_t i = 0; i < num_words; i++) { | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |         DPORT_REG_WRITE(RSA_MEM_M_BLOCK_BASE + i * 4, UINT32_MAX); | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     /* Mprime = 1 */ | 
					
						
							|  |  |  |     DPORT_REG_WRITE(RSA_M_DASH_REG, 1); | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  |     DPORT_REG_WRITE(RSA_LENGTH_REG, num_words - 1); | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  |     /* Load X & Y */ | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_X_BLOCK_BASE, X, num_words); | 
					
						
							|  |  |  |     mpi_to_mem_block(RSA_MEM_Y_BLOCK_BASE, Y, num_words); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  |     /* Rinv = 1, write first word */ | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |     DPORT_REG_WRITE(RSA_MEM_RB_BLOCK_BASE, 1); | 
					
						
							| 
									
										
										
										
											2020-03-09 13:58:05 +08:00
										 |  |  | 
 | 
					
						
							|  |  |  |      /* Zero out rest of the Rinv words */ | 
					
						
							| 
									
										
										
										
											2020-11-17 12:48:35 +08:00
										 |  |  |     for (size_t i = 1; i < num_words; i++) { | 
					
						
							| 
									
										
										
										
											2020-03-03 15:01:19 +08:00
										 |  |  |         DPORT_REG_WRITE(RSA_MEM_RB_BLOCK_BASE + i * 4, 0); | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     start_op(RSA_MOD_MULT_START_REG); | 
					
						
							|  |  |  | } |