A Study on the Modulus Multiplier Speed-up Throughput in the RSA Cryptosystem

RSA 암호시스템의 모듈러 승산기 처리속도 향상을 위한 연구

  • 이석근 ((주)율시스템즈) ;
  • 정우열 (한려대학교 멀티미디어정보통신공학과)
  • Received : 2009.07.27
  • Accepted : 2009.09.07
  • Published : 2009.09.30

Abstract

Recently, the development of the various network method can generate serious social problems. So, it is highly required to control security of network. These problems related security will be developed and keep up to confront with anti-security field such as hacking, cracking. The way to preserve security from hacker or cracker without developing new cryptographic algorithm is keeping the state of anti-cryptanalysis in a prescribed time by means of extending key-length. In this paper, the proposed montgomery multiplication structured unit array method in carry generated part and variable length multiplication for eliminating bottle neck effect with the RSA cryptosystem. Therefore, this proposed montgomery multiplier enforce the real time processing and prevent outer cracking.

최근, 다양한 네트워크의 발달은 심각한 사회문제를 발생시킨다. 그러므로 네트워크의 보안성을 통제할 수 있는 방법이 요구되어진다. 보안과 관련된 이러한 문제들은 해킹, 크래킹과 같은 비 보안분야에 직면해 있다. 새로운 암호알고리즘의 개발없이 해커나 크래커로부터 안전성을 보장받기 위한 방법은 확장된 키 길이를 통한 비 암호해석법을 유지시키는 것이다. 본 논문에서는 RSA 암호시스템에서 병목현상을 제거하기 위해서 가변길이 곱셈, 캐리 생성 부분을 하나의 어레이 방식을 사용하는 몽고메리 곱셈기 구조를 제안하였다. 그러므로 제안된 몽고메리 곱셈기는 크래킹으로부터 안전성을 제공하게 되며 실시간 처리가 가능해질 것이다.

Keywords

References

  1. T. ElGamal, "A Public Key Cryptosystem and Signature Scheme Based on Discrete Logarithms", IEEE Trans. Information Theory, Vol. 31, pp.469-472, 1985. https://doi.org/10.1109/TIT.1985.1057074
  2. O. Goldreich, "Two Remarks Concerning the Goldwasser-Micali-Rivest Signature Scheme", In Proceeding CRYPTO'86, Lecture Notes in Computer Science, No. 263, Springer-verlag, pp.104-110, 1987.
  3. O. Goldreich, H. Krawczyk and M. Luby, "On the existence of pseudorandom generators", SIAMJ, on Computing, Vol. 22(6), pp.1163-1175, 1993. https://doi.org/10.1137/0222069
  4. O. Goldreich and L. A. Levin, "A Hard-core Predicate for All One-Way Functions", Proceedings of the 21st ACM Symposium on Theory of Computing, pp.25-32, 1989
  5. P. L. Montgomery, "Modular multiplication without trial division", Mathematics of computation, Vol. 44, pp.519-521, 1985. https://doi.org/10.1090/S0025-5718-1985-0777282-X
  6. C. N. Zhang, H. L. Martin and D. Y. Yun, "Parallel algorithms and systolic array designs for RSA cryptosystem", Intel Confer. on systolic arrays, pp.341-350, 1988
  7. K. Iwamura, T. Matsumoto and H. Imai, "Systolic arrays for modular exponentiation using montgomery method", Proc. EUROCRYPT'92, pp.477-481, 1992.
  8. S. E. Eldridge and C. D. Walter, "Hardware implementation of montgomery's modular multiplication algorithm", IEEE Trans. Comput., Vol. 42, No. 6, pp.693-699, 1993. https://doi.org/10.1109/12.277287
  9. C. D. Walter, "Systolic modular multiplication", IEEE Trans. Comput., Vol. 42, No. 3, pp.376-378, 1993. https://doi.org/10.1109/12.210181