Kawachi Akinori 河内亮周

… Alternative Names

KAWACHI Akinori 河内亮周

Less

Researcher Number	00397035
Other IDs
Affiliation (Current)	2026: 三重大学, 工学研究科, 教授
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 / Basic Section 60070:Information security-related / Broad Section J / Science and Engineering / Science and Engineering
Keywords	Principal Investigator 秘密同時通信プロトコル / 秘密計算 / 条件付き秘密開示 / 秘密同時通信 / 通信複雑度理論 / 分散ネットワーク / 量子情報通信プロトコル / ネットワークトポロジー / ツリーネットワーク / チェーンネットワーク … More / 対話通信パターン / 量子信号処理 / 複数論点交渉問題 / マルチエージェントシステム / 秘密計算プロトコル / 計算モデル / 暗号理論 / 階層型ＩＤベース公開鍵暗号 / 汎用標本器 / 確率的論理回路 / 難読化器 / ブール型有限ダイナミカルシステム / 誤り訂正符号ベース暗号 / 暗号文の準同型演算 / 情報理論的安全性 / 耐量子安全性 / 秘匿計算プロトコル / 乱択符号化 / 確率解析 / 事前共有乱数長 / 通信計算量 / 符号ベース公開鍵暗号 / 条件付き秘密開示プロトコル / 乱数複雑度 / 通信複雑度 / 耐量子計算機暗号 / コミットメントスキーム / 秘匿計算 / グラフ自己同型性判定問題 / 平均時・最悪時計算量の等価性 / 量子公開鍵暗号系 / 量子状態識別問題 / 計算量理論 / 暗号・認証等 / 量子コンピュータ … More Except Principal Investigator 暗号理論 / 計算量理論 / 量子計算 / 量子アルゴリズム / 量子暗号 / 量子情報 / プロトコル / ゲーム理論 / 量子計算量理論 / エンタングルメント / 対話証明 / 量子情報理論 / 情報理論 / ビットセキュリティ / 困難性増幅 / 量子プロトコル / 量子通信 / 安全性 / 暗号プロトコル / 暗号 / プライバシー保護 / 秘密計算 / 避難支援システム / マルチエージェント / 分布置き換え定理 / Renyi優位性 / 差分プライバシー / 耐量子計算機公開鍵暗号 / 一方向性関数 / 計算理論 / セキュリティ定量化 / 不等式 / 同時秘密通信プロトコル / 紛失通信 / ブースティング / XOR補題 / 量子多体複雑性 / セキュア量子プロトコル / 分散型量子計算 / 計算複雑さ / インセンティブ / 暗号通貨 / ブロックチェーン / インセンティブ設計 / 計算の複雑さ / 分散計算 / 分散アルゴリズム / 通信計算量 / 質問計算料 / 通信複雑度 / 秘匿情報検索 / 量子対話証明 / 量子回路 / 量子対話型証明 / 計算モデル / 量子力学 / 脱乱択化 / ネットワーク符号 / 隠れ部分群 / 量子計算理論 / 匿名性 / 相対化 / 計算量 / 電子署名 / 計数量 / アルゴリズム / 黯号 / 情報セキュリティー Less

Complexity-Theoretic Approach to Revealing the Efficiency Limits in Secure ComputationPrincipal 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
プライバシー保護機能を持つマルチエージェント避難支援システム
- Principal Investigator
  
  佐久間貴士
- Project Period (FY)
  2025 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60070:Information security-related
- Research Institution
  Chiba Prefectural University of Health Sciences
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
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
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
Design and analysis of secure multiparty computation protocols in more realistic network modelsPrincipal Investigator
- Principal Investigator
  
  Kawachi Akinori
- 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

[Book] 量子情報科学入門第2版2024
- Author(s)
  小川朋宏，河内亮周，木村元，林正人
- Total Pages
  400
- Publisher
  共立出版
- ISBN
  9784320125797
- Data Source
  KAKENHI-PROJECT-23K17455
[Book] 量子情報科学入門第2版2024
- Author(s)
  石坂智，小川朋宏，河内亮周，木村元，林正人
- Total Pages
  400
- Publisher
  共立出版
- ISBN
  9784320125797
- Data Source
  KAKENHI-PROJECT-23H00468
[Journal Article] Private Quantum Signal Processing2025
- Author(s)
  Akinori Kawachi, and Yuto Nishikubo
- Journal Title
  
  IEICE transactions on Information and Systems
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K11887
[Journal Article] Private Quantum Signal Processing2025
- Author(s)
  KAWACHI Akinori、NISHIKUBO Yuto
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E108.A Issue: 9 Pages: 1105-1113
- DOI
  10.1587/transfun.2024DMP0017
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2025-09-01
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23H00468, KAKENHI-PROJECT-23K17455
[Journal Article] A Threshold-Blind Signature Scheme and Its Application in Blockchain-Based Systems2024
- Author(s)
  Reyes-Macedo V?ctor、Kawachi Akinori、Gallegos-Garc?a Gina、Salinas-Rosales Mois?s
- Journal Title
  
  IEEE Access
  
  Volume: 12 Pages: 138239-138251
- DOI
  10.1109/access.2024.3445298
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23H00468, KAKENHI-PROJECT-21K11887, KAKENHI-PROJECT-23K17455
[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] 量子秘密パラメータモデルにおけるQCMAに対する古典証明者非対話型ゼロ知識証明2025
- Author(s)
  河井亮真, 河内亮周
- Organizer
  暗号と情報セキュリティシンポジウム(SCIS) 2025
- Data Source
  KAKENHI-PROJECT-23K17455
[Presentation] Quantum Fingerprinting without Ancilla Qubits2025
- Author(s)
  Francois Le Gal, Akinori Kawachi, and Ryoma Senda
- Organizer
  28th Annual Quantum Information Processing Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K17455
[Presentation] 量子秘密パラメータモデルにおけるQCMAに対する古典証明者非対話型ゼロ知識証明2025
- Author(s)
  河井亮真, 河内亮周
- Organizer
  2025 年暗号と情報セキュリティシンポジウム (SCIS2025)
- Data Source
  KAKENHI-PROJECT-23H00468
[Presentation] Quantum Fingerprinting without Ancilla Qubits2025
- Author(s)
  Francois Le Gall, Akinori Kawachi, and Ryoma Senda
- Organizer
  the 28th Annual Quantum Information Processing Conference, poster presentation, No.66
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11887
[Presentation] Secure Computation for Multi-Issue Negotiation2024
- Author(s)
  Takashi Sakuma, Akinori Kawachi, and Shun Okuhara
- Organizer
  The 1st Workshop on ICT for Decision-Making (WICT-DM 2024)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23H00468
[Presentation] 安全の代償～安全なプロトコルに必要なコストとは？2024
- Author(s)
  河内亮周
- Organizer
  2024年度情報理論とその応用シンポジウム
- Invited
- Data Source
  KAKENHI-PROJECT-23K17455
[Presentation] 安全の代償～安全なプロトコルに必要なコストとは？～2024
- Author(s)
  河内亮周
- Organizer
  2024年度情報理論とその応用シンポジウム
- Invited
- Data Source
  KAKENHI-PROJECT-23H00468
[Presentation] 安全の代償～安全なプロトコルに必要なコストとは？～2024
- Author(s)
  河内亮周
- Organizer
  2024年度情報理論とその応用シンポジウム
- Invited
- Data Source
  KAKENHI-PROJECT-21K11887
[Presentation] Secure Computation for Multi-Issue Negotiation2024
- Author(s)
  Takashi Sakuma, Akinori Kawachi, and Shun Okuhara
- Organizer
  The 1st Workshop on ICT for Decision-Making (WICT-DM 2024), 4 pages
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11887
[Presentation] Secure Computation for Multi-Issue Negotiation2024
- Author(s)
  Takashi Sakuma, Akinori Kawachi, and Shun Okuhara
- Organizer
  The 1st Workshop on ICT for Decision-Making (WICT-DM 2024)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K17455
[Presentation] 量子特異値変換入門2024
- Author(s)
  河内亮周
- Organizer
  2024年度電子情報通信学会ソサエティ大会
- Invited
- Data Source
  KAKENHI-PROJECT-23H00468
[Presentation] 量子特異値変換入門2024
- Author(s)
  河内亮周
- Organizer
  2024年度電子情報通信学会ソサエティ大会
- Invited
- Data Source
  KAKENHI-PROJECT-23K17455
[Presentation] Quantum Fingerprinting without Ancilla Qubits2024
- Author(s)
  Francois Le Gall, Akinori Kawachi, and Ryoma Senda
- Organizer
  the 28th Annual Quantum Information Processing Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23H00468
[Presentation] 量子特異値変換入門2024
- Author(s)
  河内亮周
- Organizer
  2024年度電子情報通信学会ソサエティ大会, AT-1-3
- Invited
- Data Source
  KAKENHI-PROJECT-21K11887
[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
  第５回暗号及び情報セキュリティと数学の相関ワークショップ（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. 渡辺峻 (70546910)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. 岩本貢 (50377016)

# 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. 佐久間貴士 (20762040)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 奥原俊 (10754468)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. Ito Tsuyoshi

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. UCHIZAWA Kei

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Kawachi Akinori 河内 亮周

KAWACHI Akinori 河内 亮周

Research Projects

Research Products

Co-Researchers

Complexity-Theoretic Approach to Revealing the Efficiency Limits in Secure ComputationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Design and analysis of secure multiparty computation protocols in more realistic network modelsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Computational Models in Cryptography for Encrypted ComputationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

量子情報時代の新暗号基礎:量子状態識別問題の暗号論的性質解明とその応用Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Kawachi Akinori 河内亮周

KAWACHI Akinori 河内亮周

[Book] 量子情報科学入門第2版2024

[Book] 量子情報科学入門第2版2024