CENTER FOR APPLIED MATHEMATICS AND THEORETICAL PHYSICS
UNIVERZA V MARIBORU UNIVERSITY OF MARIBOR
KREKOVA 2 SI-2000 MARIBOR SLOVENIA
Phone +(386) (2) 2355 350 and 2355 351 $\bullet$ Fax +(386) (2) 2355 360
Robnik@uni-mb.si $\bullet$ www.camtp.uni-mb.si
PROF.DR. MARKO ROBNIK, DIRECTOR

Seminarsko predavanje
Centra za uporabno matematiko in teoreticno fiziko

Real Time Encryption besed on Cellular Automaton

Dr. Song-Ju Kim

NICT - National Institute of Information and Communications
Technology, Tokyo 184-8795, Japan

Abstract: We shall review the cellular automaton (CA) -based pseudorandom number generators (PRNGs), and evaluate the randomness of sequences generated by them using the statistical test suite of National Institute of Standards and Technology (NIST). We show that one of CA-based PRNGs has good randomness which is comparable to well-known good PRNGs such as SHA1, AES, and MUGI.

Because of its simple construction, CA is well known to be suitable for hardware implementation. We show that the stream cipher based on this CA is able to work up to the high clock frequency, and has 3Gbps speed (20K gates FPGA) in the real time encryption and decryption experiment.

Seminarsko predavanje bo torek 15. junija 2004 ob 15:15 v seminarski sobi CAMTP, Krekova 2, pritlicje. Vljudno vabljeni vsi zainteresirani, tudi študenti.

Prof.Dr. Marko Robnik
-- Direktor CAMTP --