| 基于SD数据表示的大数除法VLSI高速实现 |
| |
| 引用本文： | 童元满,戴葵,王志英.基于SD数据表示的大数除法VLSI高速实现[J].计算机工程与科学,2006,28(8):11-13. |
| |
| 作者姓名： | 童元满 戴葵 王志英 |
| |
| 作者单位： | 国防科技大学计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金;国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在诸如信息安全应用领域中，除法运算特别是大数（多个机器字长整数）除法运算速度是制约公钥密码算法运算速度提高的瓶颈。针对公钥密码算法VLSI实现需要，本文在介绍SD数据表示的基础提出了一种新的大数除法算法，并给出了其VLSI实现逻辑结构。实验结果表明，这种除法器的VLSI实现具有很好的性价比。
|
| 关 键 词： | SD数据表示 大数除法 公钥密码 |
| 文章编号： | 1007-130X(2006)08-0011-03 |
| 修稿时间： | 2005年4月8日 |
High-Performance VLSI Implementation of Very Long Integer Division Based on the SD Number Representation |
| |
| TONG Yuan-man,DAI Kui,WANG Zhi-ying.High-Performance VLSI Implementation of Very Long Integer Division Based on the SD Number Representation[J].Computer Engineering & Science,2006,28(8):11-13. |
| |
| Authors: | TONG Yuan-man DAI Kui WANG Zhi-ying |
| |
| Abstract: | Division operations, especially very long integer （multi-precision integer） division operations are always the bottleneck of asymmetric key cryptogr aphic calculations. According to the requirements of asymmetric cryptographic algorithms＇ VLSI implementation, this paper presents a novel very long in nteger division algorithm based on the SD （signed digit） number representation. The implementation logic of the SD division unit is discussed in detai il The experimental results show that the SD division unit presented in the paper is highly efficient with good cost-performance trade-off. |
| |
| Keywords: | SD number representation very long integer division asymmetric key cryptography |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
