An improved algorithm for computing Tate pairings on Hessian curves(一种改进的在Hessian曲线上计算Tate双线性对的算法)
选择适当的椭圆曲线，对于快速部署和实现椭圆曲线密码系统具有重要的意义.由于Hessian形式的椭圆曲线可以运用并行算法快速实现点加和倍点运算，因此能够有效提高系统的实现效率.利用Hessian曲线上点的优良性质，简化了直线斜率的计算公式，优化了在Hessian曲线上计算Tate双线性对的算法.在其他运算量保持不变的前提下，改进后的算法使点加和倍乘运算的运算量分别降低13.43%和11.25%....
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2013-09-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2013.05.013 |
| _version_ | 1797235942100041728 |
|---|---|
| author | HUJian-jun(胡建军) |
| author_facet | HUJian-jun(胡建军) |
| author_sort | HUJian-jun(胡建军) |
| collection | DOAJ |
| description | 选择适当的椭圆曲线，对于快速部署和实现椭圆曲线密码系统具有重要的意义.由于Hessian形式的椭圆曲线可以运用并行算法快速实现点加和倍点运算，因此能够有效提高系统的实现效率.利用Hessian曲线上点的优良性质，简化了直线斜率的计算公式，优化了在Hessian曲线上计算Tate双线性对的算法.在其他运算量保持不变的前提下，改进后的算法使点加和倍乘运算的运算量分别降低13.43%和11.25%. |
| first_indexed | 2024-04-24T16:55:58Z |
| format | Article |
| id | doaj.art-a22b87fce7374bcfb127d31c60d7a9fd |
| institution | Directory Open Access Journal |
| issn | 1008-9497 |
| language | zho |
| last_indexed | 2024-04-24T16:55:58Z |
| publishDate | 2013-09-01 |
| publisher | Zhejiang University Press |
| record_format | Article |
| series | Zhejiang Daxue xuebao. Lixue ban |
| spelling | doaj.art-a22b87fce7374bcfb127d31c60d7a9fd2024-03-29T01:58:32ZzhoZhejiang University PressZhejiang Daxue xuebao. Lixue ban1008-94972013-09-0140553954210.3785/j.issn.1008-9497.2013.05.013An improved algorithm for computing Tate pairings on Hessian curves(一种改进的在Hessian曲线上计算Tate双线性对的算法)HUJian-jun(胡建军)0School of Electronic and Information Engineering, Lanzhou University of Arts and Science, Lanzhou 730000, China(兰州文理学院 电子信息工程学院，甘肃 兰州 730000)选择适当的椭圆曲线，对于快速部署和实现椭圆曲线密码系统具有重要的意义.由于Hessian形式的椭圆曲线可以运用并行算法快速实现点加和倍点运算，因此能够有效提高系统的实现效率.利用Hessian曲线上点的优良性质，简化了直线斜率的计算公式，优化了在Hessian曲线上计算Tate双线性对的算法.在其他运算量保持不变的前提下，改进后的算法使点加和倍乘运算的运算量分别降低13.43%和11.25%.https://doi.org/10.3785/j.issn.1008-9497.2013.05.013hessian曲线tate双线性对标量乘运算量 |
| spellingShingle | HUJian-jun(胡建军) An improved algorithm for computing Tate pairings on Hessian curves(一种改进的在Hessian曲线上计算Tate双线性对的算法) Zhejiang Daxue xuebao. Lixue ban hessian曲线 tate双线性对 标量乘 运算量 |
| title | An improved algorithm for computing Tate pairings on Hessian curves(一种改进的在Hessian曲线上计算Tate双线性对的算法) |
| title_full | An improved algorithm for computing Tate pairings on Hessian curves(一种改进的在Hessian曲线上计算Tate双线性对的算法) |
| title_fullStr | An improved algorithm for computing Tate pairings on Hessian curves(一种改进的在Hessian曲线上计算Tate双线性对的算法) |
| title_full_unstemmed | An improved algorithm for computing Tate pairings on Hessian curves(一种改进的在Hessian曲线上计算Tate双线性对的算法) |
| title_short | An improved algorithm for computing Tate pairings on Hessian curves(一种改进的在Hessian曲线上计算Tate双线性对的算法) |
| title_sort | improved algorithm for computing tate pairings on hessian curves 一种改进的在hessian曲线上计算tate双线性对的算法 |
| topic | hessian曲线 tate双线性对 标量乘 运算量 |
| url | https://doi.org/10.3785/j.issn.1008-9497.2013.05.013 |
| work_keys_str_mv | AT hujianjunhújiànjūn animprovedalgorithmforcomputingtatepairingsonhessiancurvesyīzhǒnggǎijìndezàihessianqūxiànshàngjìsuàntateshuāngxiànxìngduìdesuànfǎ AT hujianjunhújiànjūn improvedalgorithmforcomputingtatepairingsonhessiancurvesyīzhǒnggǎijìndezàihessianqūxiànshàngjìsuàntateshuāngxiànxìngduìdesuànfǎ |