Cryptography – Key management – Having particular key generator
Reexamination Certificate
2011-04-12
2011-04-12
Barron, Jr., Gilberto (Department: 2432)
Cryptography
Key management
Having particular key generator
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.
Hasegawa Akio
Kim Song-Ju
Umeno Ken
Barron Jr. Gilberto
Ho Virginia
K&L Gates LLP
National Institute of Information and Communications Technology
LandOfFree
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.
Profile ID: LFUS-PAI-O-2653689