• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Kawachi Akinori  河内 亮周

ORCIDConnect your ORCID iD *help
… Alternative Names

KAWACHI Akinori  河内 亮周

Less
Researcher Number 00397035
Other IDs
Affiliation (Current) 2025: 三重大学, 工学研究科, 教授
Affiliation (based on the past Project Information) *help 2019 – 2025: 三重大学, 工学研究科, 教授
2017 – 2018: 大阪大学, 工学研究科, 准教授
2016: 徳島大学, 大学院理工学研究部(工学), 講師
2016: 徳島大学, 大学院理工学研究部, 講師
2014 – 2016: 徳島大学, ソシオテクノサイエンス研究部, 講師 … More
2014: 徳島大学, 大学院ソシオテクノサイエンス研究部, 講師
2012 – 2013: 東京工業大学, 情報理工学(系)研究科, 助教
2011: 東京工業大学, 大学院・情報理工学研究科, 助教
2007 – 2011: 東京工業大学, 情報理工学研究科, 助教
2007 – 2008: Tokyo Institute of Technology, 大学院・情報理工学研究科, 助教
2006: 東京工業大学, 大学院情報理工学研究科, 助手
2006: 東京工業大学, 情報理工学研究科, 助手
2005: 東京工業大学, 大学院・情報理工学研究科, 助手 Less
Review Section/Research Field
Principal Investigator
Basic Section 60010:Theory of informatics-related / Basic Section 60070:Information security-related / Theory of informatics / Fundamental theory of informatics
Except Principal Investigator
Fundamental theory of informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Theory of informatics / Broad Section J / Science and Engineering / Science and Engineering
Keywords
Principal Investigator
秘密同時通信プロトコル / 条件付き秘密開示 / 秘密同時通信 / 秘密計算 / 分散ネットワーク / 量子情報通信プロトコル / ネットワークトポロジー / ツリーネットワーク / チェーンネットワーク / 対話通信パターン … More / 秘密計算プロトコル / 量子信号処理 / 計算モデル / 暗号理論 / 階層型IDベース公開鍵暗号 / 汎用標本器 / 確率的論理回路 / 難読化器 / ブール型有限ダイナミカルシステム / 誤り訂正符号ベース暗号 / 暗号文の準同型演算 / 情報理論的安全性 / 耐量子安全性 / 秘匿計算プロトコル / 乱択符号化 / 確率解析 / 事前共有乱数長 / 通信計算量 / 符号ベース公開鍵暗号 / 条件付き秘密開示プロトコル / 乱数複雑度 / 通信複雑度 / 耐量子計算機暗号 / コミットメントスキーム / 秘匿計算 / グラフ自己同型性判定問題 / 平均時・最悪時計算量の等価性 / 量子公開鍵暗号系 / 量子状態識別問題 / 計算量理論 / 暗号・認証等 / 量子コンピュータ … More
Except Principal Investigator
暗号理論 / 計算量理論 / 量子計算 / 量子アルゴリズム / 量子暗号 / 量子情報 / プロトコル / ゲーム理論 / 量子計算量理論 / エンタングルメント / 対話証明 / 量子情報理論 / 情報理論 / 量子プロトコル / 量子通信 / 安全性 / 暗号プロトコル / 暗号 / 不等式 / 分布置き換え定理 / Renyi優位性 / ビットセキュリティ / 計算理論 / セキュリティ定量化 / 量子多体複雑性 / セキュア量子プロトコル / 分散型量子計算 / 計算複雑さ / インセンティブ / 暗号通貨 / ブロックチェーン / インセンティブ設計 / 計算の複雑さ / 分散計算 / 分散アルゴリズム / 通信計算量 / 質問計算料 / 通信複雑度 / 秘匿情報検索 / 量子対話証明 / 量子回路 / 量子対話型証明 / 計算モデル / 量子力学 / 脱乱択化 / ネットワーク符号 / 隠れ部分群 / 量子計算理論 / 匿名性 / 相対化 / 計算量 / 電子署名 / 計数量 / アルゴリズム / 黯号 / 情報セキュリティー Less
  • Research Projects

    (14 results)
  • Research Products

    (120 results)
  • Co-Researchers

    (22 People)
  •  秘密計算に対する効率化限界解明のための計算量理論的アプローチPrincipal Investigator

    • Principal Investigator
      河内 亮周
    • Project Period (FY)
      2025 – 2028
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Mie University
  •  Foundations of Secure Distributed Quantum Computing on Medium-Scale Quantum Computers

    • Principal Investigator
      ルガル フランソワ
    • Project Period (FY)
      2024 – 2028
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Review Section
      Broad Section J
    • Research Institution
      Nagoya University
  •  Foundations of Security Quantification by Integrating Information, Computation, and Cryptography Theories

    • Principal Investigator
      安永 憲司
    • Project Period (FY)
      2023 – 2026
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Institute of Science Tokyo
  •  New theory for security analysis: from information inequality to computational inequality

    • Principal Investigator
      渡辺 峻
    • Project Period (FY)
      2023 – 2025
    • Research Category
      Grant-in-Aid for Challenging Research (Pioneering)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Tokyo University of Agriculture and Technology
  •  Design and analysis of secure multiparty computation protocols in more realistic network modelsPrincipal Investigator

    • Principal Investigator
      河内 亮周
    • Project Period (FY)
      2021 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60070:Information security-related
    • Research Institution
      Mie University
  •  Computational Models in Cryptography for Encrypted ComputationPrincipal Investigator

    • Principal Investigator
      Kawachi Akinori
    • Project Period (FY)
      2017 – 2021
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Theory of informatics
    • Research Institution
      Mie University
      Osaka University
  •  Constructions for Cryptographic Primitives with Incentives

    • Principal Investigator
      Tanaka Keisuke
    • Project Period (FY)
      2017 – 2020
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Theory of informatics
    • Research Institution
      Tokyo Institute of Technology
  •  Interpolative Expansion of Quantum Protocol Theory

    • Principal Investigator
      Takeshi Koshiba
    • Project Period (FY)
      2016 – 2020
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Theory of informatics
    • Research Institution
      Waseda University
      Saitama University
  •  An Approach to Understand the Limitations of Computation based on Quantum Mechanics

    • Principal Investigator
      Yamashita Shigeru
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Ritsumeikan University
  •  Deepening Theory of Quantum Protocols

    • Principal Investigator
      KOSHIBA Takeshi
    • Project Period (FY)
      2012 – 2015
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Saitama University
  •  Advances in crossover between quantum information theory and quantum computational complexity theory

    • Principal Investigator
      KOSHIBA Takeshi
    • Project Period (FY)
      2009 – 2011
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Saitama University
  •  Crossover between Quantum Information Theory and Quantum Computational Complexity Theory

    • Principal Investigator
      KOSHIBA Takeshi
    • Project Period (FY)
      2006 – 2008
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Saitama University
  •  量子情報時代の新暗号基礎:量子状態識別問題の暗号論的性質解明とその応用Principal Investigator

    • Principal Investigator
      河内 亮周
    • Project Period (FY)
      2005 – 2007
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Tokyo Institute of Technology
  •  暗号解折手法の計算量理論とよる改良とそれに基づく暗号方式

    • Principal Investigator
      TANAKA Keisuke
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Tokyo Institute of Technology

All 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2008 2007 2006 2005 Other

All Journal Article Presentation

  • [Journal Article] Quantum Query Lower Bounds for?Key Recovery Attacks on?the?Even-Mansour Cipher2023

    • Author(s)
      Kawachi Akinori、Naito Yuki
    • Journal Title

      COCOON 2023 (Lecture Notes in Computer Science)

      Volume: 14423 Pages: 3-16

    • DOI

      10.1007/978-3-031-49193-1_1

    • ISBN
      9783031491924, 9783031491931
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23K17455, KAKENHI-PROJECT-21K11887, KAKENHI-PROJECT-23H00468
  • [Journal Article] A Commitment Scheme with Output Locality-3 Fit for the IoT Device2021

    • Author(s)
      Hideaki Miyaji, Yuntao Wang, Akinori Kawachi, and Atsuko Miyaji
    • Journal Title

      Security and Communication Networks

      Volume: 2021 Issue: Article ID 2949513 Pages: 1-10

    • DOI

      10.1155/2021/2949513

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K12640, KAKENHI-PROJECT-21K11751, KAKENHI-PROJECT-21K11887, KAKENHI-PROJECT-21H04879, KAKENHI-PROJECT-23K21669
  • [Journal Article] Communication Complexity of Private Simultaneous Quantum Messages Protocols2021

    • Author(s)
      Akinori Kawachi, Harumichi Nishimura
    • Journal Title

      Leibniz International Proceedings in Informatics (ITC 2021)

      Volume: 199

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H01705
  • [Journal Article] Hamming Weight of Product of Random Sparse Polynomials2020

    • Author(s)
      Akinori Kawachi
    • Journal Title

      IEICE Proceeding Series

      Volume: 65 Pages: 368-371

    • DOI

      10.34385/proc.65.C01-7

    • NAID

      230000012658

    • ISSN
      2188-5079
    • Year and Date
      2020-10-18
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Journal Article] Quantum Query Complexity of Unitary Operator Discrimination2019

    • Author(s)
      KAWACHI Akinori、KAWANO Kenichi、LE GALL Francois、TAMAKI Suguru
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E102.D Issue: 3 Pages: 483-491

    • DOI

      10.1587/transinf.2018FCP0012

    • NAID

      130007606941

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2019-03-01
    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K11164, KAKENHI-PROJECT-17K12640, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-18H04090, KAKENHI-PROJECT-16H05853, KAKENHI-PROJECT-17H01695
  • [Journal Article] Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs2019

    • Author(s)
      Kawachi Akinori、Ogihara Mitsunori、Uchizawa Kei
    • Journal Title

      Theoretical Computer Science

      Volume: 762 Pages: 25-40

    • DOI

      10.1016/j.tcs.2018.08.026

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12640, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16K00006
  • [Journal Article] Circuit lower bounds from learning-theoretic approaches2018

    • Author(s)
      Akinori Kawachi
    • Journal Title

      Theoretical Computer Science

      Volume: 733 Pages: 83-98

    • DOI

      10.1016/j.tcs.2018.04.038

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H01705
  • [Journal Article] Quantum Query Complexity of Unitary Operator Discrimination2017

    • Author(s)
      Kawachi Akinori、Kawano Kenichi、Le Gall Fran?ois、Tamaki Suguru
    • Journal Title

      COCOON 2017, LNCS

      Volume: 10392 Pages: 309-320

    • DOI

      10.1007/978-3-319-62389-4_26

    • ISBN
      9783319623887, 9783319623894
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-17H01695, KAKENHI-PROJECT-16H05853
  • [Journal Article] General constructions of rational secret sharing with expected constant-round reconstruction2017

    • Author(s)
      Akinori Kawachi, Yoshio Okamoto, Keisuke Tanaka, and Kenji Yasunaga
    • Journal Title

      The Computer Journal

      Volume: 印刷中 Pages: 711-728

    • DOI

      10.1093/comjnl/bxw094

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PUBLICLY-15H00851, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-17H01695
  • [Journal Article] Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems2017

    • Author(s)
      Akinori Kawachi, Mitsunori Ogihara, Kei Uchizawa
    • Journal Title

      Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)

      Volume: 83

    • DOI

      10.4230/LIPIcs.MFCS.2017.8

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K00006, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-17H01695
  • [Journal Article] Lower Bounds for Key Length of k-wise Almost Independent Permutations and Certain Symmetric-Key Encryption Schemes2016

    • Author(s)
      Akinori Kawachi, Hirotoshi Takebe, and Keisuke Tanaka
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9836 Pages: 195-211

    • DOI

      10.1007/978-3-319-44524-3_12

    • ISBN
      9783319445236, 9783319445243
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-16H01705
  • [Journal Article] A Fourier-Analytic Approach to List-Decoding for Sparse Random Linear Codes2015

    • Author(s)
      Akinori Kawachi and Ikko Yamane
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E98.D Issue: 3 Pages: 532-540

    • DOI

      10.1587/transinf.2014FCP0016

    • NAID

      130004841870

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001
  • [Journal Article] Post-Challenge Leakage Resilient Public-Key Cryptosystem in Split State Model2015

    • Author(s)
      Eiichiro Fujisaki, Akinori Kawachi, Ryo Nishimaki, Keisuke Tanaka, Kenji Yasunaga
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E98.A Issue: 3 Pages: 853-862

    • DOI

      10.1587/transfun.E98.A.853

    • NAID

      130004770983

    • ISSN
      0916-8508, 1745-1337
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500010, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PUBLICLY-25106509
  • [Journal Article] The query complexity of witness finding2014

    • Author(s)
      A. Kawachi, B. Rossman and O. Watanabe
    • Journal Title

      The 9th International Computer Science Symposium in Russia

      Volume: 印刷中

    • NAID

      120006582539

    • Data Source
      KAKENHI-PLANNED-24106009
  • [Journal Article] The query complexity of witness finding2014

    • Author(s)
      Akinori Kawachi, Benjamin Rossman, Osamu Watanabe
    • Journal Title

      Proc. of the 9th International Computer Science Symposium in Russia

      Volume: LNCS 8476 Pages: 218-231

    • DOI

      10.1007/978-3-319-06686-8_17

    • NAID

      120006582539

    • ISBN
      9783319066851, 9783319066868
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106008, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PLANNED-24106002
  • [Journal Article] Proving Circuit Lower Bounds in High Uniform Classes2014

    • Author(s)
      A. Kawachi
    • Journal Title

      IIS

      Volume: 20 Issue: 1 Pages: 1-26

    • DOI

      10.4036/iis.2014.1

    • NAID

      110009795554

    • ISSN
      1340-9050, 1347-6157
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001
  • [Journal Article] On Hard Functions for Low-Degree Polynomials over Prime Fields2013

    • Author(s)
      Andrej Bogdanov, Akinori Kawachi, and Hidetoki Tanaka
    • Journal Title

      ACM Transactions on Computing Theory

      Volume: To appear

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24240001
  • [Journal Article] Hard Functions for Low-Degree Polynomials over Prime Fields2013

    • Author(s)
      A. Bogdanov, A. Kawachi, and H. Tanaka
    • Journal Title

      ACM Transactions on Computation Theory

      Volume: 5(2) Issue: 2 Pages: 5-5

    • DOI

      10.1145/2493246.2493248

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001
  • [Journal Article] Symmetric-Key Encryption Scheme with Multi-Ciphertext Non-Malleability2012

    • Author(s)
      Akinori Kawachi
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Volume 7631 Pages: 123-137

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Journal Article] Symmetric-Key Encryption Scheme with Multi-Ciphertext Non-Malleability2012

    • Author(s)
      Akinori Kawachi, Hirotoshi Takebe, and Keisuke Tanaka
    • Journal Title

      Lecture Notes in Computer Science (IWSEC2012)

      Volume: 7631 Pages: 123-137

    • DOI

      10.1007/978-3-642-34117-5_8

    • ISBN
      9783642341168, 9783642341175
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24240001
  • [Journal Article] Estimating the Gowers norm of modulo functions over prime fields2012

    • Author(s)
      A. Kawachi, H. Tanaka, O. Watanabe
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E95D Pages: 755-762

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Journal Article] Estimating the Gowers Norm of Modulo Functions over Prime Fields2012

    • Author(s)
      A.Kawachi, H.Tanaka, O.Watanabe
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E95-D Issue: 3 Pages: 755-762

    • DOI

      10.1587/transinf.E95.D.755

    • NAID

      10030611565

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21300002, KAKENHI-PROJECT-22300003, KAKENHI-PLANNED-24106008
  • [Journal Article] Characterization of the relations between information-theoretic non-malleability, secrecy, and authenticity2011

    • Author(s)
      A. Kawachi, C. Portmann, K. Tanaka
    • Journal Title

      Lecture Notes in Computer Science 6673 (ICITS 2011)

      Pages: 6-24

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Journal Article] Hard functions for low-degree polynomials over prime fields2011

    • Author(s)
      A. Bogdanov, A. Kawachi, H. Tanaka
    • Journal Title

      Lecture Notes in Computer Science 6907 (MFCS 2011)

      Pages: 120-131

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Journal Article] Security of Encryption Schemes in Weakened Random Oracles2010

    • Author(s)
      Akinori Kawachi, Akira Numayama, Keisuke Tanaka, Keita Xagawa
    • Journal Title

      Lecture Notes in Computer Science 6056

      Pages: 403-419

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Journal Article] Security of encryption schemes in weakened random oracles2010

    • Author(s)
      A. Kawachi, A. Numayama, K. Tanaka, K.Xagawa
    • Journal Title

      Lecture Notes in Computer Science 6056 (PKC 2010)

      Pages: 403-419

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Journal Article] Quantum hardcore functions by complexity-theoretical quantum list decoding2010

    • Author(s)
      A. Kawachi, T. Yamakami
    • Journal Title

      SIAM Journal on Computing

      Volume: 39 Pages: 2941-2969

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Journal Article] Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding2010

    • Author(s)
      Akinori Kawachi, Tomoyuki Yamakami
    • Journal Title

      SIAM Journal on Computing 39

      Pages: 2941-2969

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Journal Article] On the Power of Quantum Encryption Keys2008

    • Author(s)
      Akinori Kawachi and Christ onher Portmann
    • Journal Title

      Lecture Notes in Computer Science 5299

      Pages: 165-180

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Quantum measurements for hidden subgroup problems with optimal sample complexity2008

    • Author(s)
      M. Hayashi, A. Kawachi, H. Kobayashi
    • Journal Title

      Quantum Information and Computation Vol. 8

      Pages: 345-358

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems2008

    • Author(s)
      Akinori Kawachi, Keisuke Tanaka, Keita Xagawa
    • Journal Title

      Lecture Notes in Computer Science 5350

      Pages: 372-389

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Quantum measurements for hidden subgroup problems with optimal sample complexity2008

    • Author(s)
      M. Hayashi, A. Kawachi, H. Kobayashi
    • Journal Title

      Quantum Information and Computation Vol.8

      Pages: 345-358

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Quantum Measurements for Hidden Subgroup Problems with Optimal Sample Complexity2008

    • Author(s)
      Masahito Hayashi, Akinori Kawachi, Hirotada Kobayashi
    • Journal Title

      Quantum Information and Computation Journal 8

      Pages: 345-358

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Quantum Measurements for Hidden Subgroup Problems with Optimal Sample Complexity2008

    • Author(s)
      Masato Hayashi, Akinori Kawachi, Hirotada Kobayashi
    • Journal Title

      Quantum Information and Computation Journal

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17700007
  • [Journal Article] On the power of quantum encryption keys2008

    • Author(s)
      A. Kawachi, C. Portmann
    • Journal Title

      Lecture Notes in Computer Science Vol.5299

      Pages: 165-180

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Quantum Measurements for HIdden Subgroup Problems with, Opitimal Sample Complexity2008

    • Author(s)
      Masahito Hayashi, Akinori Kawachi, and HIrotada Kobayashi
    • Journal Title

      Quantum Information and Compation Journal (掲載 決定)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092206
  • [Journal Article] On the power of quantum encryption keys2008

    • Author(s)
      A. Kawachi, C. Portmann
    • Journal Title

      Lecture Notes in Computer Science Vol. 5299

      Pages: 165-180

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Quantum Measurements for Hidden Subgroup Problems with Optimal Sample Complexity2008

    • Author(s)
      M.Hayashi, A.Kawachi, H.Kobayashi
    • Journal Title

      Quantum Information and Computation 8(3-4)

      Pages: 345-358

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Concurrently secure identification schemes based on the worst-case hardness of lattice problems2008

    • Author(s)
      A. Kawachi, K. Tanaka, K. Xagawa
    • Journal Title

      Lecture Notes in Computer Science Vol. 5350

      Pages: 372-389

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Multi-Bit Cryptosystems Based on Lattice Problems2007

    • Author(s)
      A.Kawachi, K.Tanaka, K.Xagawa
    • Journal Title

      Lecture Notes in Computer Science(PKC 2007) 4450

      Pages: 315-329

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Multi-Bit Cryptosystems Based on Lattice Problems2007

    • Author(s)
      Akinori Kawachi, Keisuke Tanaka, Keita Xagawa
    • Journal Title

      Lecture Note on Computer Science 4450

      Pages: 315-329

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17700007
  • [Journal Article] Multi-bit cryptosystems based on lattice problems2007

    • Author(s)
      A. Kawachi, K. Tanaka, K. Xagawa
    • Journal Title

      Lecture Notes in Computer Science Vol. 4450

      Pages: 315-329

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Progress in quantum computational cryptography2006

    • Author(s)
      A. Kawachi, T. Koshiba
    • Journal Title

      Journal of Universal Computer Science Vol. 12

      Pages: 691-709

    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Progress in Quantum Computational Cryptography2006

    • Author(s)
      Akinori Kawachi, Takeshi Koshiba
    • Journal Title

      Journal of Universal Computer Science Vol.12, No.6

      Pages: 691-709

    • Data Source
      KAKENHI-PROJECT-17700007
  • [Journal Article] Quantum Computational Cryptography2006

    • Author(s)
      Akinori Kawachi, Takeshi Koshiba
    • Journal Title

      Topics in Applied Physics 102

      Pages: 167-184

    • Data Source
      KAKENHI-PROJECT-17700007
  • [Journal Article] Progress in Quantum Computational Cryptography2006

    • Author(s)
      A.Kawachi, T.Koshiba
    • Journal Title

      Journal of Universal Computer Science 12(6)

      Pages: 691-709

    • Data Source
      KAKENHI-PROJECT-18300002
  • [Journal Article] Quantum Hardcore Functions by Complexity-Theoretical Quantum List-Decoding2006

    • Author(s)
      Akinori Kawachi, Tomoyuki Yamakami
    • Journal Title

      Lecture Notes in Computer Science 4052

      Pages: 216-227

    • Data Source
      KAKENHI-PROJECT-17700007
  • [Journal Article] Compact Routing with Stretch Factor of Less Than Three2005

    • Author(s)
      Kazuo Iwama, Akinori Kawachi
    • Journal Title

      IEICE transactions on Information and Systems E88-D・1

      Pages: 39-46

    • Data Source
      KAKENHI-PROJECT-16092206
  • [Journal Article] Compact Routing with Stretch Factor of Less Than Three2005

    • Author(s)
      Kazuo Iwama, Akinori Kawachi
    • Journal Title

      IEICE transaction on Information and Systems E88-D・1

      Pages: 39-46

    • Data Source
      KAKENHI-PROJECT-17700007
  • [Journal Article] Universal Test for Quantum One-Way Permutations2005

    • Author(s)
      Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Raymond H. Putra
    • Journal Title

      Theoretical Computer Science 345・22

      Pages: 370-385

    • Data Source
      KAKENHI-PROJECT-16092206
  • [Journal Article] Quantum Biased Oracles2005

    • Author(s)
      Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita
    • Journal Title

      IPSJ Journal 46・10

      Pages: 2400-2408

    • Data Source
      KAKENHI-PROJECT-17700007
  • [Journal Article] Quantum Sampling for Balanced Allocations2005

    • Author(s)
      Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita
    • Journal Title

      IEICE transactions on Information and Systems E88-D・1

      Pages: 47-52

    • Data Source
      KAKENHI-PROJECT-16092206
  • [Journal Article] Computational Indistinguishability between Quantum States and Its Applications2005

    • Author(s)
      Akinori Kawachi, Takeshi Koshiba, Harumichi Nishimura, Tomoyuki Yamakami
    • Journal Title

      Advances in Cryptography - Eurocrypt 2005 LNCS 3494

      Pages: 268-284

    • Data Source
      KAKENHI-PROJECT-17700007
  • [Journal Article] Universal Test for Quantum One-Way Permutations2005

    • Author(s)
      Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Raymond H.Putra
    • Journal Title

      Theoretical Computer Science 345・22

      Pages: 370-385

    • Data Source
      KAKENHI-PROJECT-17700007
  • [Journal Article] Quantum Biased Oracles2005

    • Author(s)
      Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita
    • Journal Title

      IPSJ Journal 46・10

      Pages: 2400-2408

    • Data Source
      KAKENHI-PROJECT-16092206
  • [Journal Article] Quantum Sampling for Balanced Allocations2005

    • Author(s)
      Kazuo Iwama, Akinori Kawachi Shigeru Yamashita
    • Journal Title

      IEICE transaction on Information and Systems E88-D・1

      Pages: 47-52

    • Data Source
      KAKENHI-PROJECT-17700007
  • [Journal Article] Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds

    • Author(s)
      Dan Gutfreund, Akinori Kawachi
    • Journal Title

      Proc.25th Annual IEEE Conference on Computational Complexity (掲載確定)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Journal Article] Computational Indistinguishability of Quantum States and Its Cryptographic Application

    • Author(s)
      A.Kawachi, T.Koshiba, H.Nishimura, T.Yamakami
    • Journal Title

      Journal of Cryptology

      Volume: 印刷中

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Presentation] Recent Topics on Quantum Query Complexity and Quantum Cryptography2023

    • Author(s)
      Akinori Kawachi
    • Organizer
      NII Shonan Meeting NO.198 New Directions in Provable Quantum Advantages
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11887
  • [Presentation] Private Quantum Processing2023

    • Author(s)
      Yuto Nishikubo and Akinori Kawachi
    • Organizer
      Quantum Innovation 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11887
  • [Presentation] 秘密量子信号処理の構成とその通信量評価2023

    • Author(s)
      西窪 勇人, 河内 亮周
    • Organizer
      第46回情報理論とその応用シンポジウム(SITA 2023), 5.4.4, 2023.
    • Data Source
      KAKENHI-PROJECT-21K11887
  • [Presentation] Private Quantum Signal Processing2023

    • Author(s)
      Yuto Nishikubo and Akinori Kawachi
    • Organizer
      Quantum Innovation 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23H00468
  • [Presentation] Recent Topics on Quantum Query Complexity and Quantum Cryptography2023

    • Author(s)
      Akinori Kawachi
    • Organizer
      NII Shonan Meeting NO.198 New Directions in Provable Quantum Advantages
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23H00468
  • [Presentation] 秘密同時通信と条件付き秘密開示に対する乱数複雑度2022

    • Author(s)
      河内 亮周, 吉田 真紀
    • Organizer
      2021年度冬のLAシンポジウム, [11],pp.(11-1)-(11-31)
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] Secure Multi-party Computation for Symmetric Function with Tree Interaction Patterns2022

    • Author(s)
      Miho Miyake and Akinori Kawachi
    • Organizer
      The 17th International Workshop on Security (IWSEC 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11887
  • [Presentation] 秘密同時通信と条件付き秘密開示に対する乱数複雑度2022

    • Author(s)
      河内 亮周, 吉田 真紀
    • Organizer
      2021年度冬のLAシンポジウム, [11], pp.11-1-11-31, 2022.
    • Data Source
      KAKENHI-PROJECT-21K11887
  • [Presentation] 二元体上算術回路に対する乱択符号化の符号長の改良2022

    • Author(s)
      西窪 勇人, 河内 亮周
    • Organizer
      2022年度夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K11887
  • [Presentation] 秘密同時通信における近年の進展について2022

    • Author(s)
      河内 亮周
    • Organizer
      研究集会「量子暗号理論と耐量子暗号」
    • Invited
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] 秘密同時メッセージと条件付き秘密開示に対する乱数長下界2021

    • Author(s)
      河内 亮周, 吉田 真紀
    • Organizer
      情報セキュリティシンポジウム(SCIS), 3A2-3
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] Recent Progress in Private Simultaneous Messages Protocols2021

    • Author(s)
      Akinori Kawachi
    • Organizer
      The 2021 IEEE Information Theory Workshop (ITW 2021)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] Recent Progress in Private Simultaneous Messages Protocols2021

    • Author(s)
      Akinori Kawachi
    • Organizer
      The 2021 IEEE Information Theory Workshop (ITW 2021)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11887
  • [Presentation] Communication Complexity of Private Simultaneous Quantum Messages Protocols2021

    • Author(s)
      Akinori Kawachi, and Harumichi Nishimura
    • Organizer
      Proceedings of the 2nd International Conference on Information-Theoretic Cryptography (ITC 2021), pp.20:1-20:19, 2021.
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K11887
  • [Presentation] 量子秘密同時メッセージプロトコルの通信計算量2021

    • Author(s)
      河内 亮周, 西村 治道
    • Organizer
      2020年度冬のLAシンポジウム, [9]
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] 量子攻撃者に対する安全性証明技術の進展2021

    • Author(s)
      河内 亮周
    • Organizer
      電子情報通信学会総合大会企画セッション「量子計算と暗号の進展」, ADI-1-2
    • Invited
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] Recent Progress in Private Simultaneous Messages Protocols2021

    • Author(s)
      Akinori Kawachi
    • Organizer
      IEEE Information Theory Workshop, ITW 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H01705
  • [Presentation] 量子攻撃者に対する安全性概念2020

    • Author(s)
      河内 亮周
    • Organizer
      電子情報通信学会総合大会企画セッション「量子計算と暗号の発展」, ADI-1-2
    • Invited
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] 定数4出力局所性を持つコミットメント方式2020

    • Author(s)
      宮地 秀至, 河内 亮周, 宮地 充子
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS), 1A2-4
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] Hamming Weight of Product of Random Sparse Polynomials2020

    • Author(s)
      Akinori Kawachi
    • Organizer
      2020 International Symposium on Information Theory and Its Applications (ISITA 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H01705
  • [Presentation] Private Simultaneous Messages および Conditional Disclosure of Secrets に関する情報理論的下界2020

    • Author(s)
      河内 亮周, 吉田 真紀
    • Organizer
      2019年度冬のLAシンポジウム, [3]
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] 符号ベース公開鍵暗号HQCにおける復号誤り確率の理論的解析2020

    • Author(s)
      河内 亮周
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS), 2A1-5
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] 量子攻撃者に対する安全性概念2020

    • Author(s)
      河内 亮周
    • Organizer
      電子情報通信学会総合大会企画セッション「量子計算と暗号の発展」
    • Invited
    • Data Source
      KAKENHI-PROJECT-16H01705
  • [Presentation] String commitment schemes with low output locality2019

    • Author(s)
      Hideaki Miyaji, Akinori Kawachi, Atsuko Miyaji
    • Organizer
      The 14th Asia Joint Conference on Information Security (AsiaJCIS 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H01705
  • [Presentation] String commitment schemes with low output locality2019

    • Author(s)
      Hideaki Miyaji, Akinori Kawachi, and Atsuko Miyaji
    • Organizer
      AsiaJCIS 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] 疎なランダム多項式の積のハミング重み2019

    • Author(s)
      河内 亮周
    • Organizer
      2019年度夏のLAシンポジウム, [9]
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] 解の個数を限定した充足可能性問題の計算困難性2019

    • Author(s)
      堀内 弘武, 森本 尚之, 山田 俊行, 河内 亮周
    • Organizer
      電子情報通信学会コンピュテーション研究会, IEICE-COMP2019-34
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] 準巡回符号に基づく二者間秘匿大小比較プロトコル2019

    • Author(s)
      祁 儀穎, 河内 亮周, 宮地 充子
    • Organizer
      電気情報通信学会情報セキュリティ研究会IEICE-ISEC2018-110
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] ユニバーサルサンプラを用いた階層型IDベース暗号方式の評価2018

    • Author(s)
      大塚 俊輔,河内 亮周,宮地 充子
    • Organizer
      電子情報通信学会情報通信システムセキュリティ研究会
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] 最悪時入力標本器に対する確率的回路の識別不可能性難読化器2018

    • Author(s)
      田端 芳樹,河内 亮周
    • Organizer
      2018年暗号と情報セキュリティシンポジウム
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] 準巡回シンドローム復号問題に基づく線形関数秘匿計算2018

    • Author(s)
      祁 儀穎, 河内 亮周, 宮地 充子
    • Organizer
      コンピュータセキュリティシンポジウム2018 4A2-3
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] ユニバーサルサンプラを用いた階層型IDベース暗号方式の提案2017

    • Author(s)
      大塚 俊輔,宮地 充子,河内 亮周
    • Organizer
      電子情報通信学会情報セキュリティ研究会
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] On Indistinguishability Obfuscation of Probabilistic Circuits for Worst-case-input Subexponentially Indistinguishable Samplers2017

    • Author(s)
      Akinori Kawachi and Yoshiki Tabata
    • Organizer
      The 12th International Workshop on Security
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12640
  • [Presentation] ユニタリ演算識別問題の質問計算量2017

    • Author(s)
      川野賢一, 河内亮周, ルガルフランソワ, 玉置卓
    • Organizer
      2016年度冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所(京都府・京都市)
    • Year and Date
      2017-02-02
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Presentation] 直積定理における回路サイズ損失の下界2016

    • Author(s)
      河内 亮周
    • Organizer
      2015年度冬のLAシンポジウム
    • Place of Presentation
      京都大学,京都市
    • Year and Date
      2016-01-27
    • Data Source
      KAKENHI-PROJECT-24240001
  • [Presentation] 直積定理における回路サイズ損失の下界,2016

    • Author(s)
      河内 亮周
    • Organizer
      2015年度冬のLAシンポジウム
    • Place of Presentation
      京都大学 (京都府・京都市)
    • Year and Date
      2016-01-28
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Presentation] 識別不可能性難読化器を用いた二者間秘匿計算2016

    • Author(s)
      馬場 花菜子, 河内 亮周
    • Organizer
      2015年度冬のLAシンポジウム
    • Place of Presentation
      京都大学,京都市
    • Year and Date
      2016-01-27
    • Data Source
      KAKENHI-PROJECT-24240001
  • [Presentation] Goldreich-Levinの定理の最適性再考2015

    • Author(s)
      河内亮周
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS), 2D4-1
    • Place of Presentation
      リーガロイヤルホテル小倉, 福岡県
    • Year and Date
      2015-01-21
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Presentation] 量子情報処理の基礎2015

    • Author(s)
      河内 亮周
    • Organizer
      京都大学基礎物理研究所研究会「量子制御技術の発展により拓かれる量子情報の新時代」
    • Place of Presentation
      京都大学 (京都府・京都市)
    • Year and Date
      2015-07-13
    • Invited
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Presentation] Modern Cryptography and Quantum Computers2015

    • Author(s)
      Akinori Kawachi
    • Organizer
      Special Lecture, International Summer School at Tokushima University
    • Place of Presentation
      徳島大学(徳島県・徳島市)
    • Year and Date
      2015-07-29
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Presentation] 計算複雑さへの招待 (2): アルゴリズムから攻める計算複雑さの下界証明2013

    • Author(s)
      河内亮周
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      岐阜大学,岐阜県
    • Year and Date
      2013-03-18
    • Invited
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Presentation] Symmetric-Key Encryption Scheme with Multi-Ciphertext Non-Malleability2012

    • Author(s)
      Akinori Kawachi
    • Organizer
      the 7th International Workshop on Security
    • Place of Presentation
      九州大学西新プラザ,福岡県
    • Year and Date
      2012-11-08
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Presentation] Characterization of the Relations between Informution-Theoretic Non-malleability, Secrecy, and Authenticity2011

    • Author(s)
      A.Kawachi, C.Portmann, K.Tanaka
    • Organizer
      5th International Conference on Information Theoretic Security
    • Place of Presentation
      Amsterdam, The Netherlands
    • Year and Date
      2011-05-22
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Presentation] Hard Functions for Low-Degree Polynomials over Prime Fields2011

    • Author(s)
      A.Bogdanov, A.Kawachi, H.Tanaka
    • Organizer
      36th International Symposium on Mathematical Foundations of Computer Science
    • Place of Presentation
      Warsaw, Poland
    • Year and Date
      2011-08-22
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Presentation] Derandomizing Arthur-Merlin games and approximate counting implies exponential-size lower bounds2010

    • Author(s)
      D. Gutfreund, A. Kawachi
    • Organizer
      The 25th Annual IEEE Conference on Computational Complexity (CCC 2010)
    • Place of Presentation
      Cambridge,Massachusettes, USA
    • Year and Date
      2010-06-09
    • Data Source
      KAKENHI-PROJECT-21300002
  • [Presentation] Relations between orthogonality and linear independence2008

    • Author(s)
      M. Hagiwara, A. Kawachi
    • Organizer
      JST-CNRS Joint Workshop on Quantum Computer : Theory and Feasibility
    • Place of Presentation
      Paris, France
    • Year and Date
      2008-09-25
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Presentation] Hardness Amplification within Polynomial-Time Hierarchy2008

    • Author(s)
      Dan Gutfreund, Akinori Kawachi
    • Organizer
      夏のLAシンポジウム2008
    • Place of Presentation
      和歌山
    • Year and Date
      2008-07-22
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Presentation] Relations between Orthogonality and Linear Independence2008

    • Author(s)
      Minato Hagiwara and Akinori Kawachi
    • Organizer
      JST-CNRS Joint Workshop on Quantum Computer: Theory and Feasibility
    • Place of Presentation
      パリ,フランス
    • Year and Date
      2008-09-25
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Presentation] 格子問題に基づく高い安全性をもつ認証方式2008

    • Author(s)
      草川 恵太, 河内 亮周, 田中 圭介
    • Organizer
      情報とセキュリティシンポジウム2008
    • Place of Presentation
      宮崎
    • Year and Date
      2008-01-24
    • Data Source
      KAKENHI-PROJECT-17700007
  • [Presentation] Linearity vs. Orthogonality2008

    • Author(s)
      Minato Hagiwara, Akinori Kawachi
    • Organizer
      Startup Meeting for JST-CNRS
    • Place of Presentation
      東京
    • Year and Date
      2008-03-28
    • Data Source
      KAKENHI-PROJECT-17700007
  • [Presentation] Gowers一様性による剰余関数と多項式の相関の評価2008

    • Author(s)
      田中 秀宗, 河内 亮周
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都
    • Year and Date
      2008-01-30
    • Data Source
      KAKENHI-PROJECT-17700007
  • [Presentation] On the Power of Quantum Encryption Keys2008

    • Author(s)
      Akinori Kawachi and Christonher Portmann
    • Organizer
      The. Second international Workshop on Post-Quantum Cryptography (PQCrypto 2008)
    • Place of Presentation
      シンシナティ,USA
    • Year and Date
      2008-10-19
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Presentation] oncurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems2008

    • Author(s)
      Akinori Kawachi, Keisuke Tanaka, Keita Xagawa
    • Organizer
      ASIACRYPT 2008
    • Place of Presentation
      Melbourne,Australia
    • Year and Date
      2008-12-10
    • Data Source
      KAKENHI-PROJECT-18300002
  • [Presentation] 量子非対称鍵暗号の最適性について2008

    • Author(s)
      Christopher Portmann, 河内 亮周
    • Organizer
      情報とセキュリティシンポジウム2008
    • Place of Presentation
      宮崎
    • Year and Date
      2008-01-23
    • Data Source
      KAKENHI-PROJECT-17700007
  • [Presentation] Multi-Bit Cryptosystems Based on Lattice Problems2007

    • Author(s)
      Akinori Kawachi, Keisuke Tanaka, Keita Xagawa
    • Organizer
      The International Conference on Theory and Practice of Public-Key Cryptography
    • Place of Presentation
      中国
    • Year and Date
      2007-04-18
    • Data Source
      KAKENHI-PROJECT-17700007
  • [Presentation] 格子問題に基づく認証および署名方式2007

    • Author(s)
      草川 恵太, 河内 亮周, 田中 圭介
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      石川
    • Year and Date
      2007-07-19
    • Data Source
      KAKENHI-PROJECT-17700007
  • [Presentation] NP困難問題における最悪時困難性からの平均時困雌性証明への試み2007

    • Author(s)
      河内 亮周, 渡辺 治
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      北海道
    • Year and Date
      2007-06-29
    • Data Source
      KAKENHI-PROJECT-17700007
  • [Presentation] Near-Optimal Quantum Asymmetric-Key Cryptosystem2007

    • Author(s)
      河内亮周, Christopher Portmann
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      石川
    • Year and Date
      2007-07-19
    • Data Source
      KAKENHI-PROJECT-17700007
  • [Presentation] Quantum-Advised Algorithms for Biased Oracles

    • Author(s)
      A. Kawachi
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      明治大学, 東京都
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Presentation] NP vs. P予想と回路計算量

    • Author(s)
      河内亮周
    • Organizer
      第5回暗号及び情報セキュリティと数学の相関ワークショップ(CRISMATH 2013 )
    • Place of Presentation
      筑波大学東京キャンパス, 東京都
    • Invited
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Presentation] Circuit Lower Bounds from Learning-Theoretic Approaches

    • Author(s)
      A. Kawachi
    • Organizer
      Workshop on Learning Theory and Complexity (Satellite Workshop of ICALP 2013)
    • Place of Presentation
      Riga, Latvia
    • Invited
    • Data Source
      KAKENHI-PLANNED-24106009
  • [Presentation] 回路計算量の不思議

    • Author(s)
      河内亮周
    • Organizer
      京都大学学術情報メディアセンターセミナー
    • Place of Presentation
      京都大学, 京都府
    • Data Source
      KAKENHI-PLANNED-24106009
  • 1.  TANAKA Keisuke (20334518)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 9 results
  • 2.  安永 憲司 (50510004)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 1 results
  • 3.  KOSHIBA Takeshi (60400800)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 3 results
  • 4.  KOBAYASHI Hirotada (60413936)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 4 results
  • 5.  MATSUMOTO Keiji (60272390)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 6.  ルガル フランソワ (50584299)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 1 results
  • 7.  西村 治道 (70433323)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 1 results
  • 8.  岩本 貢 (50377016)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 9.  渡辺 峻 (70546910)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 10.  Yamashita Shigeru (30362833)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 11.  TANI Seiichiro (70396183)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 12.  NEMOTO Kae (80370104)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 13.  Murao Mio (30322671)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 14.  渡辺 治 (80158617)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 15.  戸田 誠一郎 (90172163)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 16.  中西 正樹 (40324967)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 17.  堀山 貴史 (60314530)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 18.  桑原 知剛 (70757773)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 19.  齋藤 翔太 (60822145)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 20.  山下 恭佑 (90935743)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 21.  Ito Tsuyoshi
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 22.  UCHIZAWA Kei
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi