Research

Shh! Proven security for your secrets


24 Jul 2017


    Kyoto University demonstrates the strength of its new cipher

    Kyoto, Japan -- How do we know if the electronic keys we use in our devices are really secure?

    While it is possible to rigorously test the strength of a cipher -- a kind of digital data lock -- there are rarely any definitive proofs of unbreakability. Ciphers are highly complex, and while they may ward off certain attacks, they might be vulnerable to others.

    Now, in a series of papers published in IEEE Transactions on Information Forensics and Security and IEICE Nonlinear Theory and Its Applications, researchers from Kyoto University have definitively demonstrated the strength of a cipher which is based on principles of chaos theory.

    The group's Vector Stream Cipher -- or VSC -- this is the first example of a 128-bit key chaotic cipher with provable security.

    "We first developed VSC in 2004 as a simple, fast cipher, and parts of it have already been utilized in the private sector," explains Ken Umeno, leader of the study. "Many theoretical attacks in the past have failed to break it, but until now we hadn't shown definitive proof of security."

    The researchers conducted a number of tests, such as a method to evaluate the lock's randomness. Many ciphers rely on number sequences that appear to be random, but are actually generated through recurring relations that are vulnerable to being reproduced.

    "Before evaluating the security of VSC with randomness tests, we found a way to make it significantly more reliable and sensitive," continues Umeno. "We then continued this refinement during the actual investigation."

    The research highlights that VSC is not only secure, but structurally simple and low on memory usage compared with existing technology, making it useful for high-density data transmission applications such as in 5G mobile networks and 4K television broadcasts.

    Umeno concludes, "Chaotic ciphers have been in use for about 30 years, but before this study we had not expected to find proof of security. We hope that our work will be studied widely and applied throughout our digital world."

    Kyoto University demonstrates the security of a cipher based on chaos theory (Kyoto University / Eiri Ono)

    Paper Information

    【DOI】 https://doi.org/10.1587/nolta.8.215

    IWASAKI Atsushi and UMENO Ken (2017). Further improving security of Vector Stream Cipher. Nonlinear Theory and Its Applications, IEICE, 8(3), 215-223.

    【DOI】 https://doi.org/10.1109/TIFS.2017.2656473

    OKADA Hiroki and UMENO Ken (2017). Randomness Evaluation with the Discrete Fourier Transform Test Based on Exact Analysis of the Reference Distribution. IEEE Transactions on Information Forensics and Security, 12(5), 1218-1226.


    Shh! Proven security for your secrets
    Current image JPEG image — 18 KB

    No