ECC標量乘算法在抗邊信道攻擊上的應用研究.pdf

1、隨著移動互聯(lián)網和電子商務的快速發(fā)展，信息安全問題令人堪憂。保障信息安全的重要方法和手段是密碼技術。橢圓曲線密碼（ECC）較之于 RSA等其他傳統(tǒng)公鑰密碼，具有安全性高、計算量小、處理速度快、存儲空間占用少、帶寬要求低等優(yōu)點，尤其適用于處理能力、存儲空間、帶寬、功耗等受限的環(huán)境中，因而得到了廣泛關注。然而近年來，一種稱之為邊信道攻擊（SCA）的新的密鑰攻擊手段，對ECC帶來了巨大的威脅。標量乘法是ECC最關鍵、最耗時的運算，其安全性和效率

2、關乎著ECC的整體安全性和實現(xiàn)效率。雖然現(xiàn)有的ECC標量乘法有較好的安全性和計算效率，但仍難滿足很多特定場合的需要，因此提高標量乘法的安全性和效率是必要的。
　　為提高ECC的安全性和效率，本文在現(xiàn)有的邊信道攻擊和標量乘法的基礎上，提出了兩種能防御邊信道攻擊的ECC標量乘法：一是基于二進制算法的安全高效標量乘法,該算法利用窗口方法計算速度快的特點，在不插入偽操作的前提下使標量乘法中的點加和倍點運算不可區(qū)分，同時將標量進行重編碼來防

3、止密鑰相關信息泄漏,理論分析證明，新算法既能夠對抗邊信道攻擊，又減少了窗口方法需要的存儲空間；二是基于多基表示的安全高效標量乘法,首先，在仿射坐標上改進了二進制域上7P的快速算法,然后，通過引入隨機數(shù)和基點掩碼技術隱藏算法的相關邊信道信息，從而增強算法的安全性,最后，結合快速的半點運算和多基表示標量，提高算法的效率,在VC++6.0和MATLAB2010b的實驗環(huán)境下，對該算法的效率進行了測試，實驗結果證明，新算法提高了以往多基標量乘法