Logo image
Weil/Tate Pairing 基於 Radix 2^(2w)+1 之快速演算法
Thesis

Weil/Tate Pairing 基於 Radix 2^(2w)+1 之快速演算法

秦茂原
Masters, 國立清華大學, 資訊系統與應用研究所
2007

Abstract

橢圓曲線密碼學
Weil pairing 和 Tate pairing 在許多密碼應用上扮演重要的角 色,因此加速pairing運算成了有趣且重要的議題。近年來,有些應用 所使用的pairing 需要在characteristics大於4並且mod 3同餘2的 supersingular曲線上。目前卻很少有關於在這些曲線上改進效能的研 究。在這篇論文中,我們提供一個有效計算pairing的方法,並適合 characteristics為5的曲線。這個方法在其他characteristics時也有 傑出的效果。我們使用Markov模型分析效能,並且與其他現行的方法 做比較。

Metrics

1 Record Views

Details

Logo image