搜索结果: 1-5 共查到“Hamming weight”相关记录5条 . 查询时间(0.08 秒)
Compact Zero-Knowledge Proofs of Small Hamming Weight
zero-knowledge oblivious transfer ring signatures
2017/10/30
We introduce a new technique that allows to give a zero-knowledge proof that a committed vector has Hamming weight bounded by a given constant. The proof has unconditional soundness and is very compac...
Analysis of the Hamming Weight of the Extended wmbNAF
public-key cryptography / elliptic curve cryptography multibase representation scalar multiplication
2012/3/23
Scalar multiplication is an important operation in elliptic curve cryptosystems(ECC). The algorithms for computing scalar multiplication are mostly based on the binary expansions of scalars, such as t...
Optimal Average Joint Hamming Weight and Minimal Weight Conversion of d Integers
Elliptic Curve Cryptography Minimal Weight Conversion Average Joint Hamming Weight Digit Set Expansion
2010/7/13
In this paper, we propose the minimal joint Hamming weight conversion for any binary expansions of $d$ integers. With redundant representations, we may represent a number by many expansions, and the m...
Minimality of the Hamming Weight of the -NAF for Koblitz Curves and Improved Combination with Point Halving
Hamming Weight Koblitz Curves Point Halving
2009/2/18
In order to eciently perform scalar multiplications on elliptic
Koblitz curves, expansions of the scalar to a complex base associated
with the Frobenius endomorphism are commonly used. One such exp...
Divisibility of the Hamming Weight by 2k and Monomial Criteria for Boolean Functions
boolean functions Hamming weight algebraic normal form coding theory
2008/11/24
In this paper we consider the notions of the Hamming weight and the
algebraic normal form. We solve an open problem devoted to checking divisibility of
the weight by 2k. We generalize the criterion ...