International Journal of Applied Engineering Research, Dindigul
  • Year: 2010
  • Volume: 1
  • Issue: 2

Use of Chinese Remainder Theorem to generate random numbers for cryptography

  • Author:
  • Saurabh Singh1,, Gaurav Agarwal2
  • Total Page Count: 9
  • Page Number: 115 to 123

1UPTU, Lucknow.

2KSOU, Mysore, Karnataka.

*saurabh.iiet@gmail.com.

Abstract

Random numbers are the numbers, which play an important role for various network security applications. hers are some techniques that are used to generating random numbers such as” pseudorandom number generator” and “linear congruent generator” also cryptographically generated random numbers” etc. but here we are using the Chinese Reminder Theorem for the purpose of generating Random numbers. In essence, CRT says it is possible to reconstruct integers in a certain range from their residues modulo a set of pair wise relatively prime modulo.

Keywords

Random number, Chinese reminder theorem, number generator