教員氏名 和文：四方 順司 教員氏名 英文：Junji SHIKATA 職名：助教授 研究組織：環境情報研究院 社会環境と情報部門 情報メディア学分野 教育組織：環境情報学府 情報メディア環境学専攻 情報メディア学コース 学部組織：工学部電子情報工学科 担当講義 大学院：数理アルゴリズム基礎論, 数理アルゴリズム特論 担当講義 学部：計算機アーキテクチャ, 電気数学演習, 情報基礎論II 専門分野 和文：暗号理論, 情報セキュリティ, 計算数論, 計算機科学 専門分野 英文：Cryptography, Information Security, Computational Number Theory,Computer Science 研究室の所在：総合研究棟Ｓ202-2号室 連絡先：shikataynu.ac.jp

●研究テーマと概要●

本研究室では、主に数理アルゴリズム、コンピュータサイエンス、暗号理論の分野の研究に取り組み、基礎から応用にわたる幅広い分野を研究対象として考えています。

数理的なアルゴリズムは理学の分野では勿論のこと、工学や経済学など幅広い分野で利用されています。本研究室では、ある純粋な数学的対象を計算するアルゴリズムだけでなく、その他の何か重要な対象を計算するアルゴリズムに関しても、広く開発・改良の立場からの研究を行っています。理論的側面を重視したアルゴリズムの開発・改良、実装面を重視したアルゴリズムの開発・改良など、いろいろな立場から数理アルゴリズムの研究を行います。

また、暗号理論も主な研究対象にしています。暗号理論は、インターネットなどを利用したサービスの安全性を支え、多くの人々が安心して通信・契約等を行うために非常に重要なテーマとなっており、他の様々な分野と深く関連をもちながら研究が行われています。本研究室では、情報理論により安全性を保証する暗号技術や、数理アルゴリズムをうまく利用した公開鍵暗号技術、また組み合わせ論を利用した暗号技術など、様々な暗号理論に関しての研究を行っています。

●主な公表論文●

(1) J. Shikata, G. Hanaoka, Y. Zheng, T. Matsumoto and H. Imai,"Unconditionally Secure Authenticated Encryption", IEICE Transactions on Fundamentals., Vol.E87-A,No.5, pp.1119-1131, May 2004.
(2) Y. Watanabe, J. Shikata and H. Imai, "Equivalence between Semantic Security and Indistinguishability against Chosen Ciphertext Attacks", Public Key Cryptography(PKC 2003), Lecture Notes in Computer Science 2567, pp. 71-84,Springer-Verlag,2003.
(3) G. Hanaoka, J. Shikata, Y. Hanaoka and H. Imai, "Unconditionally Secure Asymmetric Encryption and Group Authentication for Anonymous Communication",Advances in Cryptology - ASIACRYPT 2002, Lecture Notes in Computer Science 2501, pp.81-99, Springer-Verlag, 2002.
(4)J. Shikata, G. Hanaoka, Y. Zheng, and H. Imai, "Security Notions for Unconditionally Secure Signature Schemes", Advances in Cryptology - EUROCRYPT 2002, Lecture Notes in Computer Science 2332, Springer-Verlag, 434-449,2002.
(5) G. Hanaoka, J. Shikata, Y. Zheng, and H. Imai, "Unconditionally Secure Digital Signature Schemes Admitting Transferability", Advances in Cryptology - ASIACRYPT 2000, Lecture Notes in Computer Science 1976, Springer-Verlag, 130-142,2000.
(6) J. Shikata, Y. Zheng, J. Suzuki, and H. Imai, "Realizing the Menezes-Okamoto-Vanstone (MOV) Algorithm Efficiently for Ordinary Elliptic Curves", IEICE Trans. Fundamentals, Vol.E83-A, No.4, 756-763, 2000.
(7) R. Harasawa, J. Shikata, J. Suzuki, and H. Imai, "Comparing the MOV and FR Reductions in Elliptic Curve Cryptography", Advances in Cryptology - EUROCRYPT'99, Lecture Notes in Computer Science 1592, Springer-Verlag, 190-205,1999.

Our research group studies mathematical algorithms (e.g. number-theoretic algorithms), computer science and cryptography. Our research interests on mathematical algorithms include proposal and improvement of various algorithms from theoretical viewpoints as well as implementation aspects. Also, our interests on cryptography are in public-key cryptography and cryptographic techniques based on information theory and combinatorial theory, mainly from a theoretical point of view.