#### Filter Results:

- Full text PDF available (2)

#### Publication Year

1998

2007

- This year (0)
- Last 5 years (0)
- Last 10 years (1)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- DAH-JYH GUAN
- 1998

An efficient algorithm for enumerating a sequence of all elements in (Zn) k in a special order is presented. The sequence enumerated is called the (n,k)-Gray code. It has the property that each pair of adjacent elements differs in only one digit and the difference is either +1 or −1. This sequence can be efficiently applied to calculation of the weight… (More)

- Wu-Chuan Yang, Dah-Jyh Guan, Chi-Sung Laih
- Applied Mathematics and Computation
- 2005

Multiexponentiation, for the 2-dimension one especially, is a very important but time-consuming operation in many ElGamal-like public key cryptosystems. An efficient multiexponentiation method is firstly proposed by Shamir in ElGamal s paper. Shamir s method requires 1.75n modular multiplications in average, where n is the bit-length of the exponents. Using… (More)

- Wu-Chuan Yang, Dah-Jyh Guan, Chi-Sung Laih
- IEEE Trans. Computers
- 2007

We propose a new strategy to improve the performance of multicomputations, such as computing xAþ yB in an additive group or ab in a multiplicative group. This new strategy is called asynchronous strategy. In each iteration, it tries to compute partial results by pairing nearby zero and nonzero bits. The new strategy can be applied to any binary code of x… (More)

- Wu-Chuan Yang, Dah-Jyh Guan, Chi-Sung Laih
- Public Key Cryptography
- 2005

Multi-computations in finite groups, such as multiexponentiations and multi-scalar multiplications, are very important in ElGamallike public key cryptosystems. Algorithms to improve multi-computations can be classified into two main categories: precomputing methods and recoding methods. The first one uses a table to store the precomputed values, and the… (More)

- ‹
- 1
- ›