An encryption/decryption method performs an exponentiation operation on a
base number where both the base number and the exponent may be large
numbers (i.e., anywhere from 100 to several thousand bits long). The
exponent is expressed as a bit string. The bit string is then re-coded
utilizing the signed digit algorithm. Predetermined substring patterns are
then extracted from the exponent utilizing a string replacement method and
compared to a previously constructed look-up table containing exponent
values for only a relatively small number of predetermined substrings. The
value returned from the look-up table is the base value raised to the
power represented by the substring. A pointer for each matching substring
in the exponent is stored. The remaining bits in the exponent and
intermediate values and are then processed with the base value using a
multiply chain algorithm to determine the value of the base raised to the
exponent.
Un metodo di encryption/decryption realizza un funzionamento di elevamento a potenza su un numero basso dove sia il numero basso che l'esponente possono essere grandi numeri (cioè, dovunque da 100 a parecchio mille bit lungamente). L'esponente è espresso come stringa di punta. La stringa di punta allora è ricodificata che utilizza la procedura del carattere di segno. I modelli predeterminati di sottostringa allora sono estratti dall'esponente che utilizza un metodo del rimontaggio della stringa e sono confrontati ad una tabella precedentemente costruita di look-up che contiene i valori dell'esponente per soltanto un numero relativamente piccolo di sottostringhe predeterminate. Il valore restituito dalla tabella di look-up è il valore basso sollevato all'alimentazione rappresentata dalla sottostringa. Un indicatore per ogni sottostringa di corrispondenza nell'esponente è immagazzinato. Le punte restanti nell'esponente e nei valori intermedi ed allora sono procedute con il valore basso usando una procedura della catena di moltiplic per determinare il valore della base sollevata all'esponente.
