《超橢圓曲線密碼學中的關鍵算法研究》是依託中山大學，由趙昌安擔任項目負責人的面上項目。
基本介紹
- 中文名：超橢圓曲線密碼學中的關鍵算法研究
- 項目類別：面上項目
- 項目負責人：趙昌安
- 依託單位：中山大學
中文摘要,結題摘要,
中文摘要
有限域上的超橢圓曲線在公鑰密碼學中取得了重要套用，比如密鑰協商和基於身份加密體制。這些密碼套用的實現效率由兩個核心算法決定，即標量乘運算與雙線性對計算。我們擬利用Kummer曲面和超橢圓函式域等理論，改進這些基本運算的計算效率，從而使得基於超橢圓曲線的相關密碼協定能夠套用於資源受限的環境下，如無線網路或者智慧卡中。
結題摘要
有限域上的超橢圓曲線或橢圓曲線在公鑰密碼學中取得了重要套用，比如密鑰協商和基於身份加密體制。這些密碼套用的實現效率由兩個核心算法決定，即標量乘運算與雙線性對計算。我們改進了基於橢圓網思想的計算標量乘的算法和計算雙線性對的橢圓網算法，使得這些算法比已知算法效率有所提升， 從而能夠使得這些算法能用於計算資源受限的環境下，如無線網路或者智慧卡中。另外， 我們還研究了偽隨機序列構造和密碼性質，線性碼的重量分布和代數幾何碼的構造問題，這些在秘密分享方案和多方安全計算中都有重要套用。
