|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 41 van 61 gevonden artikelen
| Titel: |
Parallel exponentiation using common-multiplicand-multiplication and signed-digit-folding techniques |
| Auteur: |
Lou, Der-Chyuan Wu, Chia-Long |
| Verschenen in: |
International journal of computer mathematics |
| Paginering: | Jaargang 81 (2004) nr. 10 pagina's 1187-1202 |
| Jaar: |
2004-10 |
| Inhoud: |
An efficient computation of the modular exponentiations C = ME mod N is very useful for public-key cryptosystems. In this paper, an efficient parallel modular exponentiation algorithm is proposed based on both the common-multiplicand-multiplication (CMM) and signed-digit-folding (SDF) techniques. The 'minimal-signed-digit (SD) recoding algorithm' has less occurrence probability of the nonzero digit than the binary number representation. Taking this advantage, we can effectively decrease the amount of modular multiplications. By dividing the bit string of the minimal-SD recoding exponent E into three equal-length parts and by using the technique of recording the common parts in the folded substrings, the 'folding-exponent algorithm' can improve the efficiency of the binary algorithm, thus it can further decrease the computational complexity of modular exponentiation. As the modular squaring operation in GF(2n) over the normal basis can be done by a simple shift operation, the modular multiplications and the modular squaring operations in our proposed CMM-SDF algorithm can be executed in parallel. By using our proposed parallel CMM-SDF algorithm, we can obtain the optimal overall computational complexity as 0.689k + 11 multiplications by folding the minimal-SD recoding exponent E exactly one-time in SD radix-2 recoding system, where k denotes the digit-length of the exponent and n denotes the folding time of the exponent. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 41 van 61 gevonden artikelen
| << vorige | volgende >> |