Efficient pre-processing for large window-based modular exponentiation using genetic algorithms

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2718, Issue , 2003, Pages 625-635

  Nedjah, Nadia ^a   De Macedo Mourelle, Luiza ^a  

^a STATE UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CRYPTOGRAPHY; EXPERT SYSTEMS; GENETIC ALGORITHMS; HARDWARE SECURITY; COMPUTER HARDWARE; COMPUTER SOFTWARE; NUMBER THEORY;

MODULAR EXPONENTIATION; MODULAR EXPONENTIATIONS; MODULAR MULTIPLICATION; PRE-COMPUTATION; PRE-PROCESSING; PUBLIC-KEY CRYPTOSYSTEMS; VARIABLE SIZES; WINDOW METHODS;

ALGORITHMS; PUBLIC KEY CRYPTOGRAPHY;

BRUN'S ALGORITHM; MODULAR EXPONENTIATION; MODULAR MULTIPLICATION; WINDOW BASED METHODS;

EID: 3042645009     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45034-3_63     Document Type: Conference Paper

References (12)

1. Begeron, R. Berstel, J. Brlek, S. and Duboc, C., Addition chains using continued fractions, Journal of Algorithms, no. 10, pp. 403-412, 1989.
2. DeJong, K. and Spears, W. M., An analysis of the interacting roles of the population size and crossover type in genetic algorithms, in Parallel problem solving from nature, pp. 38-47, Springer-Verlag, 1990.
3. DeJong, K. and Spears, W. M., Using genetic algorithms to solve NP-complete problems, Proceedings of the Third International Conference on Genetic Algorithms, pp. 124-132, Morgan Kaufmann, 1989.
4. Haupt, R. L. and Haupt, S. E., Practical genetic algorithms, John Wiley and Sons, New York, 1998.
5. Knuth, D. E., The Art of Programming: Seminumerical Algorithms, vol. 2. Reading, MA: Addison-Wesley, Second edition, 1981.
6. Koç, Ç. K., High-speed RSA Implementation, Technical report, RSA Laboratories, Redwood City, califirnia, USA, November 1994.
7. Kunihiro, N. and Yamamoto, H., New methods for generating short addition chain, IEICE Transactions, vol. E83-A, no. 1, pp. 60-67, January 2000.
8. Michalewics, Z., Genetic algorithms + data structures = evolution program, Springer-Verlag, USA, third edition, 1996.
9. Menezes, A. J., Elliptic curve public key cryptosystems, Kluwer Academic, 1993.
10. Nedjah, N. and Mourelle, L. M., Minimal addition chains using genetic algorithms, Proceedings of the Fifteenth International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems, Cairns, Australia, (to appear in Lecture Notes in Computer Science, Springer-Verlag), 2002.
11. Neves, J., Rocha, M., Rodrigues, Biscaia, M. and Alves, J., Adaptive strategies and the design evolutionary applications, Proceedings of the Genetic and the Design of Evolutionary Computation Conference, Orlando, Florida, USA, 1999.
12. Rivest, R. L., Shamir, A. and Adleman, L., A method for obtaining digital signature and public-key cryptosystems, Communication of ACM, vol. 21, no. 2, pp. 120-126, 1978.