Improving Width-3 Joint Sparse Form to Attain Asymptotically Optimal Complexity on Average Case-Reference-Cited by-同舟云学术

Improving Width-3 Joint Sparse Form to Attain Asymptotically Optimal Complexity on Average Case

Published:2015 Issue:6 Volume:E98.A Page:1216-1222
ISSN:0916-8508
Container-title:IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
language:en
Short-container-title:IEICE Trans. Fundamentals

Author:

IMAI Hiroshi¹,SUPPAKITPAISARN Vorapong²³

Affiliation:

1. Graduate School of Information Science and Technology, The University of Tokyo

2. ERATO Kawarabayashi Large Graph Project, JST

3. Global Research Center for Big Data Mathematics, National Institute of Informatics

Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Subject

Applied Mathematics,Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Signal Processing

Link

https://www.jstage.jst.go.jp/article/transfun/E98.A/6/E98.A_1216/_pdf

Reference9 articles.

1. [1] V. Suppakitpaisarn and H. Imai, “Yet another proof for optimal joint average hamming weight of width-3 sparse form,” Proc. AAAC'13, 2014.

2. [2] D. Johnson, A. Menezes, and S. Vanstone, “The elliptic curve digital signature algorithm (ECDSA),” Int. J. of Information Security, vol.1, no.1, pp.36-63, 2001.

3. [3] V. Suppakitpaisarn, M. Edahiro, and H. Imai, “Fast elliptic curve cryptography using minimal weight conversion of d integers,” Proc. AISC'12, pp.15-26, 2012.

4. [4] J. Solinas, “Low-weight binary representations for pairs of integers,” Tech. Rep., CORR 2001-41, Centre for Applied Cryptographic Research, University of Waterloo, 2001.

5. [5] V. Suppakitpaisarn and M. Edahiro, “Fast scalar-point multiplication using enlarged digit set on integer pairs,” Proc. SCIS'09, vol.14, 2009.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Tight lower bound for average number of terms in optimal double-base number system using information-theoretic tools;Information Processing Letters;2022-04