基于Markov链的椭圆曲线标量乘法算法性能分析

唐 文; 唐礼勇; 陈 钟

您当前的位置：

首页 >

文章列表页 >

基于Markov链的椭圆曲线标量乘法算法性能分析

论文 | 更新时间：2025-07-16

- 基于Markov链的椭圆曲线标量乘法算法性能分析
- A Markov-Chain Based Performance Analysis Method for Scalar Multiplication on Elliptic Curve
- 电子学报 2004年32卷第11期页码：1778-1781
- 作者机构：
  
  北京大学信息科学技术学院信息安全实验室,北京,100871
- 作者简介：
- 基金信息：
  
  北京市自然科学基金 (No.4042016)
- DOI：
  中图分类号： TN309
- 纸质出版：2004
- 稿件说明：
移动端阅览
唐文, 唐礼勇, 陈钟. 基于Markov链的椭圆曲线标量乘法算法性能分析[J]. 电子学报, 2004,32(11):1778-1781.

TANG Wen, TANG Li-yong, CHEN Zhong. A Markov-Chain Based Performance Analysis Method for Scalar Multiplication on Elliptic Curve[J]. Acta Electronica Sinica, 2004, 32(11): 1778-1781.
唐文, 唐礼勇, 陈钟. 基于Markov链的椭圆曲线标量乘法算法性能分析[J]. 电子学报, 2004,32(11):1778-1781. DOI：

TANG Wen, TANG Li-yong, CHEN Zhong. A Markov-Chain Based Performance Analysis Method for Scalar Multiplication on Elliptic Curve[J]. Acta Electronica Sinica, 2004, 32(11): 1778-1781. DOI：

摘要

在椭圆曲线密码系统中

采用规范重编码、滑动窗口等优化技术可以有效提高椭圆曲线上点的标量乘法

k·P

的运算性能

但在实现中

需要对不同优化技术的算法性能进行定量分析

才能确定标量乘法的最优实现.本文运用Markov链对标量

规范重编码表示的滑动窗口划分过程进行了建模

提出了一种对椭圆曲线标量乘法的平均算法性能进行定量分析的方法

并运用该方法分析了不同参数下标量乘法运算的平均性能

计算了滑动窗口的最优窗口大小.最后

通过比较说明

采用规范重编码和滑动窗口技术的椭圆曲线标量乘法的运算开销比用m-ary法少10.32~17.32％

比单纯采用滑动窗口法也要少4.53~8.40％.

Abstract

The canonical re-coding and sliding window techniques are often used in computation of scalar multiplication

k·P

on elliptic curves for reducing the average number of required operation.In this paper

scalar multiplication with canonical re-coding and sliding window techniques is analyzed by modeling the window partition process of canonical re-coding expression of

as Markov-chain

the average performance of scalar multiplication under different parameters are given and the optimal window sizes are computed.Finally

the comparison shows that scalar multiplication with canonical re-coding and sliding window techniques requires 10.32~17.32% fewer operations than m-ary method

and 4.53~8.40% fewer operations than simple sliding window method.

关键词

Keywords

references

浏览量

929

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于阵列滑窗和波束路由的智能反射面辅助太赫兹通信

一种Montgomery型椭圆曲线的高效标量乘算法

一类安全椭圆曲线的选取及其标量乘法的快速计算

无线传感器网络中自修复密钥颁布机制中滑动窗口的动态性探讨