-
题名整数的最佳带符号二进制表示的随机生成算法
被引量：2
- 1
-
-
作者
李忠
张永华
-
机构
宜宾学院计算机科学与技术研究所
宜宾学院计算机与信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第B11期282-283,293,共3页
-
基金
四川省教育厅重点科研项目(13ZA0196)
宜宾学院博士科研启动金项目(2012B16)资助
-
文摘
整数的带符号数字(BSD)表示广泛应用于计算机算术、密码学、数字信号处理等领域。给定整数有多种最佳带符号二进制表示。对整数的最佳带符号二进制表示的性质进行研究,给出了整数的最佳带符号二进制表示随机生成算法,所得算法能快速产生给定整数的随机最佳带符号二进制表示。
-
关键词
整数
带符号二进制表示
最佳带符号二进制表示
随机生成算法
-
Keywords
Integer
Binary signed digit representation
Optimal binary signed digit representation
Random generation algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名整数的带符号二进制表示数的快速计算
被引量：1
- 2
-
-
作者
李忠
彭代渊
-
机构
宜宾学院计算机与信息工程学院
西南交通大学信息科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2012年第11期3121-3124,共4页
-
基金
四川省教育厅重点科研资助项目(07ZA145)
-
文摘
整数的带符号数字表示广泛应用于计算机算术、密码学、数字信号处理等领域。一个长度为n比特的整数有多种带符号二进制表示。对整数的带符号二进制表示数的性质进行研究,给出了两个改进的非递归算法,所得算法能快速计算给定整数的给定长度的带符号二进制表示数,且降低了空间消耗。
-
关键词
整数
带符号二进制表示
表示数
递归算法
非递归算法
-
Keywords
integer
binary signed digit representation
number of representation
recursion algorithm
non-recursion algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名计算椭圆曲线上多标量乘的快速算法
被引量：17
- 3
-
-
作者
刘铎
戴一奇
-
机构
清华大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第7期1131-1137,共7页
-
基金
国家自然科学基金项目(90304014)资助
-
文摘
椭圆曲线密码体制最主要的运算就是椭圆曲线上的标量乘和多标量乘,在各种密码协议中起到了核心作用.文中设计了多个整数的一种新的联合带符号二进制表示的编码算法,它每次最多处理相邻的两列,因此在实现上是简单而快速的;在此基础上提出了计算椭圆曲线上多标量乘的一个新算法,并对这个算法进行了分析,最后将新算法和已有多标量乘算法进行了比较,指出新算法在一般情况下(m3时)效率可提高7%～15%.
-
关键词
密码学
椭圆曲线
多标量乘
联合带符号二进制表示
-
Keywords
cryptology
elliptic curve
multi-scalar multiplication
joint signed binary representation
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
