主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张亚娟,祝跃飞,况百杰.整数对的低重量表示JSF3.软件学报,2006,17(9):2004-2012
整数对的低重量表示JSF3
Low-Weight JSF3 Representations for Pairs of Integers
投稿时间:2003-11-03  修订日期:2005-07-28
DOI:
中文关键词:  椭圆曲线密码  ECDSA  JSF  3-宽度联合稀疏表示(JSF3)  AJHD
英文关键词:elliptic curve cryptosystem  ECDSA  JSF  width-3 joint sparse form (JSF3)  AJHD
基金项目:Supported by the National Natural Science Foundation of China under Grant No.90204015 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.G1999035804 (国家重点基础研究发展计划(973)); the Elitist Youth Foundation of Henan Province under Grant No.021201400 in China (河南省杰出青年基金)
作者单位
张亚娟 解放军信息工程大学,信息工程学院,网络工程系,河南,郑州,450002 
祝跃飞 解放军信息工程大学,信息工程学院,网络工程系,河南,郑州,450002 
况百杰 解放军信息工程大学,信息工程学院,网络工程系,河南,郑州,450002 
摘要点击次数: 3709
全文下载次数: 3104
中文摘要:
      J.A.Solinas给出了整数对的最优带符号二进制表示,称做联合稀疏表示(JSF).JSF表示长度至多是最大整数的二进制长度加一,其平均汉明密度为1/2.利用窗口方法扩展了联合稀疏表示,给出了整数对的一种新表示方法:3-宽度联合稀疏表示(JSF3).该表示长度至多是最大整数的二进制长度加一,平均汉明密度为19/52.因此,利用JSF3计算uP+vQ比用JSF大约提高9%的效率.
英文摘要:
      J.A.Solinas suggested an optimal signed binary representation for pairs of integers, which is called a Joint Sparse Form (JSF). JSF is at most one bit longer than the binary expansion of the larger of the two integers, and the average joint Hamming density among Joint Sparse Form representations is 1/2. This paper extends the Joint Sparse Form by using a window method, namely a new representations, for pairs of integers, which is called Width-3 Joint Sparse Form (JSF3). The representation is at most one bit longer than the binary expansion of the larger of the two integers, and the average joint Hamming density is 19/52. So, computing the form of uP+vQ by using JSF3 is almost 9% faster than that by using JSF.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利