Japanese | Contact us

NEC C&C Foundation NEC C&C Foundation


2014 Recipients of C&C Prize

Group A

Prof. Shigeo Tsujii

Prof. Shigeo Tsujii

Professor, Research and Development Initiatives, Chuo University
Professor Emeritus, Tokyo Institute of Technology
Professor Emeritus, Institute of Information Security

Dr. Hideki Imai

Dr. Hideki Imai

Professor Emeritus, The University of Tokyo


For Pioneering Research on Information Security and for Major Contributions to both Industry and Human-resources Development by Building Communities of Academics, Industrialists, and/or Government Officials


People obtain a variety of conveniences from the rapid development of information systems and the Internet. However, the risks that lurk in the background have been a social problem in recent years. “Information security” refers to the protection of information assets from various threats based on confidentiality, integrity, and availability. Therefore, the importance of information security has been increasing very rapidly. However, such security will not be achieved only with the evolution and advances of related technology. Instead, a comprehensive approach is essential, including sophisticated application and use by people who have a good understanding of information security.  

Prof. Shigeo Tsujii proposed the world’s first multivariable public-key encryption method based on a sequential solution method in the 1980s. Currently, research on this method is continuing internationally as a candidate for public-key encryption that will be able to withstand even a future ultra-high-speed quantum computer. In addition, Prof. Tsujii is promoting research on elliptic-curve encryption systems. And he is presently testing these approaches in government-research projects for the purpose of later introducing secure systems for e-government in Japan.  

Prof. Tsujii is well known for being the first person in Japan to focus on security-related research, especially on encryption. And he has been promoting the start of research workshops on information ethics due to the development of related research fields.  

In addition, in the 1990s, he soon recognized that, to improve information security, close integration among aspects related to management, operations, information ethics, legal systems, and technology is required. Therefore, in 1993, he proposed including information security in scientific studies and research. Later, he became the first president of the Institute of Information Security. The institute was established in 2004 based on the philosophy that such an organization is essential in order to avoid information technology risks and constraints while enabling the freedom necessary for the evolution of that technology. Through the institute, he fostered the development of lots of people who are supporting today’s technological prosperity in the information-security field.  

In the area of public administration, Prof. Tsujii participated in OECD conferences on cryptography policy in the 1990s. After that, through his outstanding leadership on a lot of research committees organized by the Ministry of Economy, Trade and Industry (METI), the Ministry of Internal Affairs and Communications (MIC), and the Cabinet Secretariat, he made numerous and varied contributions to society.  

In addition, with his outstanding leadership and extensive and positive influence on academia, industry, and government, Prof. Tsujii laid the foundation for the development of a wide-ranging field of information security in Japan. Moreover, he played a leading role in both establishing a well-balanced information society and fostering a culture of information security. Even now, he is developing new research areas, such as ones covering the sophistication of information-security concepts and encryption theory based on logic. In addition, he is continuing innovative research with his colleagues at the forefront of information security.  

Dr. Hideki Imai started the theoretical study of cryptography in the field of information security in the late 1970s. He proposed public-key encryption with high-speed encryption and decryption characteristics in 1983. Also, he was the global pioneer in the research field of cryptography based on multivariate polynomials. Digital signatures based on this theory were standardized through a university-industry collaboration project in Europe called the New European Schemes for Signature, Integrity, and Encryption (NESSIE). The project ran from 2000 to 2003.  

Dr. Imai has also been working on innovative technology such as quantum-key cryptography that is completely different from conventional cryptography, which depends on a very large number of computations. As a result, he proposed novel forms of cryptography that are necessary to ensure long-term safety. A typical example is the Key Pre-distribution System (KPS). It allows the secure sharing of a secret key by using a counterpart’s ID without any prior communication. KPS is practical as an information security system for IC cards as well as a promising approach for system development for the future Internet of Things (IoT).  

Dr. Imai’s achievements are not limited to academic research areas. He became the chairperson of a committee that was established in 2000 to evaluate encryption suitable for the e-government of Japan. He oversaw a lot of researchers as the leader of the committee and selected the encryption that was designated as the standard for Japan’s e-government.  

In addition, Dr. Imai founded the Symposium on Cryptography and Information Security (SCIS) in Japan 30 years ago and has been leading the information-security research communities. Moreover, as an international contribution to that kind of community, he established Asia's first international conference on the theory and application of cryptography and information security with Prof. Tsujii and others in 1990. It is called ASIACRYPT. Subsequently, he fostered the growth of this conference until it became one of the three major cryptography conferences in the world. In addition, he played a major role in the foundation of the International Conference on Practice and Theory of Public-Key Cryptography (PKC), which is well known in this field. He was also instrumental in the promotion of encryption research in the information theory community as the president of the IEEE Information Theory Society.  

Through these activities, Dr. Imai’s contributions to spreading the applicable areas of encryption have been quite remarkable. And he has been raising the talent of many information-security researchers. Based on those achievements, the International Association for Cryptologic Research (IACR) made him the first Fellow in the East-Asia Region.  

As described above, the contributions that both of these men have made in the field of information security have been remarkable and were key factors in the creation of today's prosperous information society. Both recipients noticed the importance of the field from the initial research stage, and their subsequent advances and leadership have been excellent. Therefore, they are known as pioneers of numerous applications of cryptographic research and work aimed at post-quantum computers. Moreover, they contributed significantly to the development of human resources and research areas through the promotion of information security for science through community-building activities and standardization work for the ISO. Thus, they are quite worthy of the 2014 C&C Prize.