可重組化RSA密碼系統之設計與實作

Abstract

本論文提出了在RSA密碼系統上可重組化的實作方法。RSA在許多安全性的應用上常被使用，像是智慧型卡片。而一造安全性的層級不同，RSA模數的區塊大小也不盡相同。在大多數的智慧型卡片的應用上，RSA密碼系統通常被設計在512/1024/2048/4096位元模數區塊大小的加解密下工作。為了能工作在大多數的智慧型卡片的應用上，本篇論文中的演算法是在可重組化和縮減面積下由蒙哥馬利模數乘法演算法改進而來，為了縮減面積，在架構上也利用五個記憶體區塊來減小龐大的暫存器數量。在這樣的設計之下可利用Xilinx Vertex2 XC2V8000的五個記憶體區塊和6783個slices來達到512模數下99kb/s，1024模數下26kb/s，2048模數下6.8kb/s，4096模數下1.7kb/s。