[[alternative]]由指令集架構提昇加密演算之效能

[[abstract]]在資料加密之演算法中，往往使用查表(Table lookups)動作來達到替換加密(Substitution)的目的，如AES 的各式候選演算法便經常使用此一動作。在相關的研究中指出，這些演算法平均花費40%以上的執行時間在查表動作上。本篇論文即針對這些加密演算法，由指令集架構的眼光研究如何改良現有的指令及定址法，以產生更經濟而有效的查表動作。考量到加密演算法應用於嵌入式處理器的可能性，我們選用目前應用最廣的嵌入式處理器架構：ARM7TDMI 處理器為研究對象進行實作設計，並以AES 標準之Rijndael演算法進行相關模擬。在不增加硬體負擔的前提考量下，開發支援加密演算的新型指令，這些新指令均可利用原有的ARM DataPath，產生加速Rijndael 演算的執行效能。根據模擬結果，可發現這些新增指令能夠提昇效能達30%以上