| 快速大数模乘算法及其应用 |
| |
| 引用本文： | 丁宏,郭艳华. 快速大数模乘算法及其应用[J]. 小型微型计算机系统, 2003, 24(7): 1367-1370 |
| |
| 作者姓名： | 丁宏 郭艳华 |
| |
| 作者单位： | 杭州电子工业学院,计算机科学与技术系,浙江,杭州,310037 |
| |
| 基金项目： | 浙江省自然科学基金重点项目 ( ZD0 0 1) |
| |
| 摘 要： | 大数模幂乘是 RSA、El Gamal、DSA等公钥密码算法和数字签名算法的基本运算 ,而大数模乘运算是快速实现模幂乘的关键 .本文在分析比较现有快速模乘算法的基础上 ,提出了一个基于滑动窗口的快速模乘算法 .由分析可知 ,当模 N的长度为 5 12位时 ,本算法平均只需做 5 0 7次 n- bit加法便可实现 A× B mod N运算 .该算法便于软件与硬件实现
|
| 关 键 词： | 模乘 模幂乘 算法 滑动窗口 公钥密码 |
| 文章编号： | 1000-1220(2003)07-1367-04 |
A High Speed Algorithm for Implementation Large Number Modular Multiplication and its Applications |
| |
| DING Hong,GUO Yan Hua. A High Speed Algorithm for Implementation Large Number Modular Multiplication and its Applications[J]. Mini-micro Systems, 2003, 24(7): 1367-1370 |
| |
| Authors: | DING Hong GUO Yan Hua |
| |
| Abstract: | |
| |
| Keywords: | modular multiplication modular exponentiation algorithm sliding window public key cryptography |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
