Accelerating the secure remote password protocol using reconfigurable hardware

作者: Peter Groen , Panu Hämäläinen , Ben Juurlink , Timo Hämäläinen

DOI: 10.1145/977091.977157

关键词: PasswordS/KEYAuthentication protocolEmbedded systemComputer scienceModular exponentiationModular designSecure Remote Password protocolReconfigurable computingHardware acceleration

摘要: The Secure Remote Password (SRP) protocol is an authentication and key-exchange suitable for secure password verification session key generation over insecure communication channels. modular exponentiations involved, however, are very time-consuming, causing slow log-on procedures. This work presents the design of a hardware accelerator that performs exponentiation wide integers. experimental platform tutwlan, Wireless Local Area Network (wlan) being developed at Tampere University Technology. It runs on Altera Excalibur development board contains microprocessor chip with programmable hardware. results show full 1023-bit inputs can be performed in less than 40 ms using 10,000 logic elements, each consisting 4-input lookup table register. By implemented protocol, execution time reduced by factor 4. In addition, proposals to improve architecture presented. An additional 5 improvement (totaling 20) achieved implementing fastest design.

参考文章(14)
Jüri PÕldre, Kalle TammemÄe, Marek Mandre, Modular Exponent Realization on FPGAs field programmable logic and applications. pp. 336- 347 ,(1998) , 10.1007/BFB0055261
Colin D. Walter, Montgomery's Multiplication Technique: How to Make It Smaller and Faster cryptographic hardware and embedded systems. pp. 80- 93 ,(1999) , 10.1007/3-540-48059-5_9
Thomas D. Wu, The Secure Remote Password Protocol. network and distributed system security symposium. ,(1998)
P Hamalainen, M Hannikainen, Markku Niemi, T Hamalainen, None, Performance evaluation of Secure Remote Password protocol international symposium on circuits and systems. ,vol. 3, pp. 29- 32 ,(2002) , 10.1109/ISCAS.2002.1010152
Peter L. Montgomery, Modular multiplication without trial division Mathematics of Computation. ,vol. 44, pp. 519- 521 ,(1985) , 10.1090/S0025-5718-1985-0777282-X
T. Blum, C. Paar, High-radix Montgomery modular exponentiation on reconfigurable hardware IEEE Transactions on Computers. ,vol. 50, pp. 759- 764 ,(2001) , 10.1109/12.936241
S.E. Eldridge, C.D. Walter, Hardware implementation of Montgomery's modular multiplication algorithm IEEE Transactions on Computers. ,vol. 42, pp. 693- 699 ,(1993) , 10.1109/12.277287
N. Nedjah, L. de Macedo Mourelle, Two hardware implementations for the Montgomery modular multiplication: sequential versus parallel symposium on integrated circuits and systems design. pp. 3- 8 ,(2002) , 10.5555/827246.827360