Research on fine-grained parallel computation for elliptic curve cryptography(椭圆曲线密码细粒度并行计算研究)
根据加速经常性设计的原则，提出了一种基于对称运算单元的椭圆曲线密码(ECC)标量乘运算的高效细粒度并行运算架构.为了实现该架构，对ECC标量乘运算展开细粒度并行计算研究，通过标量乘运算的分解和推导，消除了数据相关性，得出运算效率高且适于指令级并行计算的算法形式.对标量乘运算的时间复杂度的分析结果表明，该算法比普通算法的速度提升了66.7%.并可通过并行计算进一步提升标量乘运算的速度性能.在采用3个运算单元的效率最优情况下，比采用1个运算单元时，速度提高了2倍....
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2013-05-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2013.03.008 |
| _version_ | 1827303162610974720 |
|---|---|
| author | CHENHua-feng(陈华锋) ZHUANGJian-zhong(庄建忠) JIANGYan-bing(姜燕冰) |
| author_facet | CHENHua-feng(陈华锋) ZHUANGJian-zhong(庄建忠) JIANGYan-bing(姜燕冰) |
| author_sort | CHENHua-feng(陈华锋) |
| collection | DOAJ |
| description | 根据加速经常性设计的原则，提出了一种基于对称运算单元的椭圆曲线密码(ECC)标量乘运算的高效细粒度并行运算架构.为了实现该架构，对ECC标量乘运算展开细粒度并行计算研究，通过标量乘运算的分解和推导，消除了数据相关性，得出运算效率高且适于指令级并行计算的算法形式.对标量乘运算的时间复杂度的分析结果表明，该算法比普通算法的速度提升了66.7%.并可通过并行计算进一步提升标量乘运算的速度性能.在采用3个运算单元的效率最优情况下，比采用1个运算单元时，速度提高了2倍. |
| first_indexed | 2024-04-24T16:57:13Z |
| format | Article |
| id | doaj.art-53001883e7f84352aa1171172ef076bd |
| institution | Directory Open Access Journal |
| issn | 1008-9497 |
| language | zho |
| last_indexed | 2024-04-24T16:57:13Z |
| publishDate | 2013-05-01 |
| publisher | Zhejiang University Press |
| record_format | Article |
| series | Zhejiang Daxue xuebao. Lixue ban |
| spelling | doaj.art-53001883e7f84352aa1171172ef076bd2024-03-29T01:58:31ZzhoZhejiang University PressZhejiang Daxue xuebao. Lixue ban1008-94972013-05-0140327627910.3785/j.issn.1008-9497.2013.03.008Research on fine-grained parallel computation for elliptic curve cryptography(椭圆曲线密码细粒度并行计算研究)CHENHua-feng(陈华锋)0ZHUANGJian-zhong(庄建忠)1JIANGYan-bing(姜燕冰)2School of Electronic Information, Zhejiang University of Media and Communications, Hangzhou 310018, China(浙江传媒学院 电子信息学院，浙江 杭州 310018)School of Electronic Information, Zhejiang University of Media and Communications, Hangzhou 310018, China(浙江传媒学院 电子信息学院，浙江 杭州 310018)School of Electronic Information, Zhejiang University of Media and Communications, Hangzhou 310018, China(浙江传媒学院 电子信息学院，浙江 杭州 310018)根据加速经常性设计的原则，提出了一种基于对称运算单元的椭圆曲线密码(ECC)标量乘运算的高效细粒度并行运算架构.为了实现该架构，对ECC标量乘运算展开细粒度并行计算研究，通过标量乘运算的分解和推导，消除了数据相关性，得出运算效率高且适于指令级并行计算的算法形式.对标量乘运算的时间复杂度的分析结果表明，该算法比普通算法的速度提升了66.7%.并可通过并行计算进一步提升标量乘运算的速度性能.在采用3个运算单元的效率最优情况下，比采用1个运算单元时，速度提高了2倍.https://doi.org/10.3785/j.issn.1008-9497.2013.03.008椭圆曲线密码并行计算标量乘 |
| spellingShingle | CHENHua-feng(陈华锋) ZHUANGJian-zhong(庄建忠) JIANGYan-bing(姜燕冰) Research on fine-grained parallel computation for elliptic curve cryptography(椭圆曲线密码细粒度并行计算研究) Zhejiang Daxue xuebao. Lixue ban 椭圆曲线密码 并行计算 标量乘 |
| title | Research on fine-grained parallel computation for elliptic curve cryptography(椭圆曲线密码细粒度并行计算研究) |
| title_full | Research on fine-grained parallel computation for elliptic curve cryptography(椭圆曲线密码细粒度并行计算研究) |
| title_fullStr | Research on fine-grained parallel computation for elliptic curve cryptography(椭圆曲线密码细粒度并行计算研究) |
| title_full_unstemmed | Research on fine-grained parallel computation for elliptic curve cryptography(椭圆曲线密码细粒度并行计算研究) |
| title_short | Research on fine-grained parallel computation for elliptic curve cryptography(椭圆曲线密码细粒度并行计算研究) |
| title_sort | research on fine grained parallel computation for elliptic curve cryptography 椭圆曲线密码细粒度并行计算研究 |
| topic | 椭圆曲线密码 并行计算 标量乘 |
| url | https://doi.org/10.3785/j.issn.1008-9497.2013.03.008 |
| work_keys_str_mv | AT chenhuafengchénhuáfēng researchonfinegrainedparallelcomputationforellipticcurvecryptographytuǒyuánqūxiànmìmǎxìlìdùbìngxíngjìsuànyánjiū AT zhuangjianzhongzhuāngjiànzhōng researchonfinegrainedparallelcomputationforellipticcurvecryptographytuǒyuánqūxiànmìmǎxìlìdùbìngxíngjìsuànyánjiū AT jiangyanbingjiāngyànbīng researchonfinegrainedparallelcomputationforellipticcurvecryptographytuǒyuánqūxiànmìmǎxìlìdùbìngxíngjìsuànyánjiū |