Random number generating, encrypting, and decrypting...

Cryptography – Key management – Having particular key generator

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C380S260000, C708S251000

Reexamination Certificate

active

07925014

ABSTRACT:
Random number generating, encrypting, and decrypting apparatus, method thereof, program thereof, and recording medium thereof are provided.Random numbers for cryptographic applications are generated by a CA core. The CA core is composed of one-dimensional, two-state, and three-neighbor cell automaton. A total of three inputs for the own cell and both neighbor cells are input to each cell. Each cell performs a logical operation and outputs the result of the logical operation. Each cell contains a register. Each register captures the result of the logical operation in synchronization with a clock and stores the result. An output of a cell is fed back to the cell to perform an arithmetic calculation at the next time step. In this case, a rotation shift operation of which outputs of cells are shifted to the left and fed back to the cells is performed. To output random numbers having many bits, 40 bits of outputs of cells are selected. The selected cell numbers are not increased at fixed intervals, but increasing intervals.

REFERENCES:
patent: 2003/0076956 (2003-04-01), Shackleford et al.
M. Tomassini and M. Perrenoud. Cryptography and cellular automata, Applied Soft Computing, vol. 1, 2001, pp. 151-160.
Bardell, P.H. Analysis of cellular automata used as psuedorandom patterngenerators. Test Conference, 1990. Proceedings., International. 762-768.
M. Sipper and E Ruppin, “Co-evolving Cellular Architectures by Cellular Programming”, IEEE, 1996, pp. 306-311.
Nandi et al., “Theory and Applications of Cellular Autmata in Cryptography,” IEEE Transactions on Computers, Dec. 1994, vol. 43, No. 12, pp. 1346-1357, especially VI. Stream Cipher Strategy.
Mihaljevic et al., “An Improved Key Stream Generator Based on the Programable Cellular Automata. Lecture Notes in Computer Science,” Nov. 1997, Vo. 1334, pp. 181-191, especially 3 A Novel PCA Based Key Stream Generator.
Mihaljevic et al., A Family of Fast Keystream Generators Based on Programable Linear Cellular Automata over GF (q) and Time-Variant Table. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science, Jan. 25, 1999, vol. E82-A, No. 1, pp. 32-91, especially 3.2 The Generator Algorithm.
Stephen Wolfram, Publications by Stephen Wolfram, http://www.stephenwolfram.com/publications/articles/ca/85-cryptography/index.html., Cryptography with Cellular Automata (1986), 4 pages.
Stephen Wolfram, Publications by Stephen Wolfram, http://www.stephenwolfram.com/publications/articles/ca/85-random/index.html., Random Sequence Generation by Cellular Automata (1986), 48 pages.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Random number generating, encrypting, and decrypting... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Random number generating, encrypting, and decrypting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random number generating, encrypting, and decrypting... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2653689

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.