MSP430X swMATH ID: 32622 Software Authors: Seo, Hwajeong; An, Kyuhwang; Kwon, Hyeokdong; Hu, Zhi Description: Compact implementation of modular multiplication for special modulus on MSP430X. For the pre/post-quantum public key cryptography (PKC), such as elliptic curve cryptography (ECC) and supersingular isogeny Diffie-Hellman key exchange (SIDH), modular multiplication is the most expensive operation among basic arithmetic of these cryptographic schemes. For this reason, the execution timing of such cryptographic schemes in an implementation level, which may highly determine the service availability for the low-end microprocessors (e.g., 8-bit AVR and 16-bit MSP430X), is mainly relied on the efficiency of modular multiplication on the target processors. In this paper, we present new optimal modular multiplication techniques based on interleaved Montgomery multiplication on 16-bit MSP430X microprocessors, where the multiplication part is performed in a hardware multiplier and the reduction part is performed in a basic arithmetic logic unit (ALU) with optimal modular multiplication routine, respectively. This approach is effective for special modulus of NIST curves, SM2 curves, and SIDH. In order to demonstrate the superiority of proposed Montgomery multiplication, we applied the proposed method to the NIST P-256 curve, of which the implementation improves the previous modular multiplication and squaring operations by 39 Homepage: https://link.springer.com/chapter/10.1007%2F978-3-030-12146-4_4 Keywords: Montgomery multiplication; public key cryptography; MSP430X; software implementation Related Software: Cited in: 1 Publication Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Compact implementation of modular multiplication for special modulus on MSP430X. Zbl 1433.94093Seo, Hwajeong; An, Kyuhwang; Kwon, Hyeokdong; Hu, Zhi 2019 Cited by 4 Authors 1 An, Kyuhwang 1 Hu, Zhi 1 Kwon, Hyeokdong 1 Seo, Hwajeong Cited in 0 Serials Cited in 1 Field 1 Information and communication theory, circuits (94-XX) Citations by Year