サステナブルな分散型秘密計算基盤

研究課題

体系的番号	JPMJCR22M1
DOI	https://doi.org/10.52926/JPMJCR22M1
研究代表者	ＡｔｔｒａｐａｄｕｎｇＮｕｔｔａｐｏｎｇ産業技術総合研究所, サイバーフィジカルセキュリティ研究センター, 研究チーム長
研究期間 (年度)	2022 – 2027
概要	秘密計算は、データを秘匿したまま処理が可能な暗号技術であり、個人・企業の機密情報の利活用を促進すると期待されています。本研究は、「秘密計算プロバイダへの信頼の必要性」及び「プロバイダが不在の状況の運用の困難性」の課題を解決し、分散環境下の効率的な秘密計算の基礎理論確立、及び、ユーザインセンティブ設計が組み込まれ持続可能な運用が可能となる基盤開発を行い、サステナブルな分散型秘密計算基盤を目指します。
研究領域	基礎理論とシステム基盤技術の融合によるSociety 5.0のための基盤ソフトウェアの創出

主な研究成果
(63件)

すべて 2024

すべて雑誌論文 (63件) (国際共著 9件、査読あり 44件、オープンアクセス 14件)

[雑誌論文] 可変長符号を用いたデータ圧縮の秘匿化2024
- 著者名
  瀬戸友暁, 定兼邦彦, 戸澤一成
- 雑誌名
  
  暗号と情報セキュリティシンポジウム (SCIS), 2024
[雑誌論文] 秘匿分割データのソートとその応用2024
- 著者名
  戸澤一成, 諌山航太, 定兼邦彦
- 雑誌名
  
  暗号と情報セキュリティシンポジウム (SCIS), 2024.
[雑誌論文] ツリーベース型マルチサーバORAMのラウンド数削減とその応用2024
- 著者名
  諌山航太, 定兼邦彦, 戸澤一成
- 雑誌名
  
  暗号と情報セキュリティシンポジウム (SCIS), 2024
[雑誌論文] Breaking Parallel ROS: Implication for Isogeny and Lattice-based Blind Signatures2024
- 著者名
  Shuichi Katsumata, Yi-Fu Lai, Michael Reichle.
- 雑誌名
  
  Public-Key Cryptography - PKC 2024
  
  巻: 14601 ページ: 319-351
- 査読あり / 国際共著
[雑誌論文] Threshold Raccoon: Practical Threshold Signatures from Standard Lattice Assumptions2024
- 著者名
  Rafael del Pino, Shuichi Katsumata, Mary Maller, Fabrice Mouhartem, Thomas Prest, Markku-Juhani O. Saarinen
- 雑誌名
  
  Advances in Cryptology - EUROCRYPT 2024
  
  巻: 14652 ページ: 219-248
- 査読あり / 国際共著
[雑誌論文] Efficient and Generic Methods to Achieve Active Security in Private Information Rertrieval and More Advanced Database Search2024
- 著者名
  Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
- 雑誌名
  
  Advances in Cryptology - EUROCRYPT 2024
  
  巻: 14655 ページ: 92-121
- 査読あり
[雑誌論文] A Stream-Processor Semantics for Cryptographic Random Programs in Isabelle/HOL2024
- 著者名
  Akihisa Yamada
- 雑誌名
  
  New Directions and Challenges in Interactive Semantics
- オープンアクセス
[雑誌論文] Degree-Preserving Randomized Response for Graph Neural Networks under Local Differential Privacy2024
- 著者名
  Seira Hidano, Takao Murakami
- 雑誌名
  
  Transactions on Data Privacy
- 査読あり / オープンアクセス
[雑誌論文] Copact NIZKs from Standard Assumptions on Bilinear Maps2024
- 著者名
  Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
- 雑誌名
  
  Journal of Cryptology
  
  巻: 37 号: 23
- 査読あり
[雑誌論文] A Logarithmic-Sized Accountable Ring Signature Scheme in the Standard Model2024
- 著者名
  Keisuke Hara
- 雑誌名
  
  Theoretical Computer Science
- 査読あり
[雑誌論文] 完全準同型暗号における計数ソートベースのソートプロトコル2024
- 著者名
  西村拓海, 戸澤一成, 定兼邦彦
- 雑誌名
  
  研究報告コンピュータセキュリティ(CSEC), 2024
[雑誌論文] 完全準同型暗号TFHEにおけるLarge LookUp Tableの効率的な評価2024
- 著者名
  西村拓海, 戸澤一成, 定兼邦彦
- 雑誌名
  
  研究報告コンピュータセキュリティ(CSEC), 2024
[雑誌論文] Card-based Cryptography Meets Differential Privacy2024
- 著者名
  Reo Eriguchi, Kazumasa Shinagawa, Takao Murakami
- 雑誌名
  
  12th International Conference on Fun with Algorithms, FUN 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy
  
  巻: 291
- 査読あり / オープンアクセス
[雑誌論文] Card-Based Protocols for Private Set Intersection and Union2024
- 著者名
  Anastasiia Doi, Tomoki Ono, Yoshiki Abe, Takeshi Nakai, Kazumasa Shinagawa, Yohei Watanabe, Koji Nuida and Mitsugu Iwamoto
- 雑誌名
  
  New Generation Computing
- 査読あり / オープンアクセス
[雑誌論文] How to Covertly and Uniformly Scramble the 15 Puzzle and Rubik's Cube2024
- 著者名
  Kazumasa Shinagawa, Kazuki Kanai, Kengo Miyamoto and Koji Nuida
- 雑誌名
  
  International Conference on Fun with Algorithms, FUN 2024
- 査読あり
[雑誌論文] Formal Verification of Wireless Charging Standard Qi2024
- 著者名
  Kazuhiro Fujita, Kazuki Yoneyama
- 雑誌名
  
  ACM ASIA Public-Key Cryptography Workshop (APKC 2024)
- 査読あり
[雑誌論文] Tightly Secure ID-based Authenticated Key Exchange2024
- 著者名
  Takumu Mita, Kazuki Yoneyama
- 雑誌名
  
  ACM ASIA Public-Key Cryptography Workshop (APKC 2024)
- 査読あり
[雑誌論文] Formal Verification of Challenge Flow in EMV 3-D Secure2024
- 著者名
  Kakeru Watanabe, Kazuki Yoneyama
- 雑誌名
  
  Australasian Conference on Information Security and Privacy (ACISP 2024)
- 査読あり
[雑誌論文] Physical Zero-Knowledge Proof for Sukoro2024
- 著者名
  Shun Sasaki, Kazumasa Shinagawa
- 雑誌名
  
  New Generation Computing
- 査読あり / オープンアクセス
[雑誌論文] How to Play Old Maid with Virtual Players2024
- 著者名
  Kazumasa Shinagawa, Daiki Miyahara and Takaaki Mizuki
- 雑誌名
  
  International Joint Conference, IJTCS-FAW 2024
- 査読あり
[雑誌論文] Size-Hiding Computation in the Honest-But-Curious Model2024
- 著者名
  Kazumasa Shinagawa
- 雑誌名
  
  Information Security and Privacy - 29th Australasian Conference, ACISP 2024
- 査読あり
[雑誌論文] Efficient Card-Based Protocols for Symmetric Functions Using Four-Colored Decks2024
- 著者名
  Yoshihiro Takahashi, Kazumasa Shinagawa, Hayato Shikata, Takaaki Mizuki
- 雑誌名
  
  ACM Asia Public-Key Cryptography Workshop, APKC 2024
- 査読あり
[雑誌論文] On the Implications from Updatable Encryption to Public-Key Cryptographic Primitives2024
- 著者名
  Yuichi Tanishita, Ryuya Hayashi, Ryu Ishii, Takahiro Matsuda, Kanta Matsuura
- 雑誌名
  
  Information Security and Privacy - 29th Australasian Conference, ACISP 2024, Sydney, NSW, Australia, July 15-17, 2024, Proceedings, Part I
  
  巻: 14895 ページ: 303-323
- 査読あり
[雑誌論文] Designated Verifier Signature with Repudiability2024
- 著者名
  Takumi Matsuura, Kyosuke Yamashita, and Keisuke Hara
- 雑誌名
  
  APKC2024
- 査読あり
[雑誌論文] Constant-Round Private Decision Tree Evaluation for Secret Shared Data2024
- 著者名
  Nan Cheng, Naman Gupta, Aikaterini Mitrokotsa, Hiraku Morita, Kazunari Tozawa
- 雑誌名
  
  Proceedings on Privacy Enhancing Technologies (PoPETS) 2024
- 査読あり / オープンアクセス / 国際共著
[雑誌論文] CSI-Otter: isogeny-based (partially) blind signature from the class group action with a twist2024
- 著者名
  Shuichi Katsumata, Yi-Fu Lai, Jason T. LeGraw, Ling Qin
- 雑誌名
  
  Designs, Codes and Cryptography
  
  巻: 92 ページ: 3587-3643
- 査読あり / オープンアクセス / 国際共著
[雑誌論文] Raccoon: A Masking-Friendly Signature Proven in the Probing Model2024
- 著者名
  Rafael del Pino, Shuichi Katsumata, Thomas Prest, Melissa Rossi
- 雑誌名
  
  Advances in Cryptology - CRYPTO 2024 - 44th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2024, Proceedings, Part I
  
  巻: 14920 ページ: 409-444
- 査読あり / 国際共著
[雑誌論文] Adaptively Secure 5 Round Threshold Signatures from MLWE/MSIS and DL with Rewinding2024
- 著者名
  Shuichi Katsumata, Kaoru Takemure, Michael Reichle
- 雑誌名
  
  Advances in Cryptology - CRYPTO 2024 - 44th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2024, Proceedings, Part VII
  
  巻: 14926 ページ: 459-491
- 査読あり / 国際共著
[雑誌論文] Two-Round Threshold Signature from Algebraic One-More Learning with Errors2024
- 著者名
  Thomas Espitau, Shuichi Katsumata, Kaoru Takemure
- 雑誌名
  
  Advances in Cryptology - CRYPTO 2024 - 44th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2024, Proceedings, Part VII
  
  巻: 14926 ページ: 387-424
- 査読あり / 国際共著
[雑誌論文] Extended Addition Protocol and Efficient Voting Protocols Using Regular Polygon Cards2024
- 著者名
  Yoshihiro Takahashi, Kazumasa Shinagawa
- 雑誌名
  
  New Generation Computing
- 査読あり / オープンアクセス
[雑誌論文] Secure Multi-party Computation with Legally-Enforceable Fairness2024
- 著者名
  Takeshi Nakai and Kazumasa Shinagawa
- 雑誌名
  
  International Journal of Information Security
- 査読あり / オープンアクセス
[雑誌論文] Secure Multiparty Computation of Symmetric Functions with Polylogarithmic Bottleneck Complexity and Correlated Randomness2024
- 著者名
  Reo Eriguchi
- 雑誌名
  
  5th Conference on Information-Theoretic Cryptography, ITC 2024, August 14-16, 2024, Stanford, CA, USA
  
  巻: 304
- 査読あり / オープンアクセス
[雑誌論文] Attribute Based Encryption for Turing Machines from Lattices2024
- 著者名
  Shweta Agrawal, Simran Kumari, Shota Yamada
- 雑誌名
  
  Advances in Cryptology - CRYPTO 2024 - 44th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2024, Proceedings, Part III
  
  巻: 14922 ページ: 352-386
- 査読あり / 国際共著
[雑誌論文] A Modular Approach to Registered ABE for Unbounded Predicates2024
- 著者名
  Nuttapong Attrapadung, Junichi Tomida
- 雑誌名
  
  CRYPTO 2024
- 査読あり / オープンアクセス
[雑誌論文] Leveraging Timestamps to Create Secure and Feeless Evidence Management2024
- 著者名
  Iifan Tyou, Shigenori Ohashi, Justin Yu, Takayuki Miura, Takuro Hosoi, Kanta Matsuura
- 雑誌名
  
  Proceedings of 2024 IEEE International Conference on Blockchain
  
  ページ: 131-139
- 査読あり
[雑誌論文] Big Data-based Authenticated Key Exchange Resilient to Ephemeral Key Leakage without Random Oracles2024
- 著者名
  Ren Ishibashi, Kazuki Yoneyama
- 雑誌名
  
  Journal of Information Processing
- 査読あり / オープンアクセス
[雑誌論文] Efficient Card-Based Protocols with a Standard Deck of Playing Cards Using Partial Opening2024
- 著者名
  Yoshiaki Honda, Kazumasa Shinagawa
- 雑誌名
  
  International Workshop on Security, IWSEC 2024
- 査読あり
[雑誌論文] Updatable Encryption Secure Against Randomness Compromise2024
- 著者名
  Yuichi Tanishita, Ryuya Hayashi, Ryu Ishii, Takahiro Matsuda, Kanta Matsuura
- 雑誌名
  
  Cryptology and Network Security - 23rd International Conference, CANS 2024, Cambridge, UK, September 24-27, 2024, Proceedings, Part II
  
  巻: 14906 ページ: 47-69
- 査読あり
[雑誌論文] How to Apply Fujisaki-Okamoto Transformation to Registration-Based Encryption2024
- 著者名
  Sohto Chiku, Keisuke Hara, Keitaro Hashimoto, Toi Tomita, Junji Shikata
- 雑誌名
  
  Cryptology and Network Security - 23rd International Conference, CANS 2024, Cambridge, UK, September 24-27, 2024, Proceedings, Part II
  
  巻: 14906 ページ: 145-165
- 査読あり
[雑誌論文] Security Model for Authenticated Key Exchange, Recosidered2024
- 著者名
  Xichen Zhang, Keitaro Hashimoto, Wakaha Ogata
- 雑誌名
  
  Security and Cryptography for Networks - 14th International Conference, SCN 2024, Amalfi, Italy, September 11-13, 2024, Proceedings, Part II
  
  巻: 14974 ページ: 251-271
- 査読あり
[雑誌論文] How to Apply Fujisaki-Okamoto Transformation to Registration-Based Encryption2024
- 著者名
  Sohto Chiku, Keisuke Hara, Keitaro Hashimoto, Toi Tomita and Junji Shikata
- 雑誌名
  
  CANS 2024
- 査読あり
[雑誌論文] Multi-Query Verifiable PIR and Its Application2024
- 著者名
  Ryuya Hayashi, Junichiro Hayata, Keisuke Hara, Kenta Nomura, Masaki Kamizono and Goichiro Hanaoka
- 雑誌名
  
  CANS 2024
- 査読あり
[雑誌論文] Ethereum2.0における安全かつ高速なコンセンサスプロトコルの提案2024
- 著者名
  内藤晋作, 松浦幹太
- 雑誌名
  
  情報処理学会コンピュータセキュリティシンポジウム2024(CSS2024)論文集
  
  ページ: 1807-1814
[雑誌論文] 外部トラストアンカーを必要としないPermissioned分散台帳間の相互接続2024
- 著者名
  張一凡, 林リウヤ, 松浦幹太
- 雑誌名
  
  情報処理学会コンピュータセキュリティシンポジウム2024(CSS2024)論文集
  
  ページ: 666-673
[雑誌論文] A Generic Construction of Deletable Registered Attribute-Based Encryption from Slotted Registered Attribute-Based Encryption2024
- 著者名
  Kyoichi Asano, Keisuke Hara, Keitaro Hashimoto, Nuttapong Attrapadung, Yohei Watanabe
- 雑誌名
  
  CSS 2024
[雑誌論文] CCA安全な登録ベース暗号2024
- 著者名
  知久奏斗, 原啓祐, 橋本啓太郎, 冨田斗威, 四方順司
- 雑誌名
  
  CSS 2024
[雑誌論文] Registered FE beyond Predicates: (Attribute-Based) Linear Functions and more2024
- 著者名
  Pratish Datta, Tapas Pal, Shota Yamda
- 雑誌名
  
  Advances in Cryptology - ASIACRYPT 2024
  
  巻: 15484 ページ: 65-104
- 査読あり / 国際共著
[雑誌論文] Tighter Adaptive IBEs and VRFs: Revisiting Waters' Artificial Abort2024
- 著者名
  Goichiro Hanaoka, Shuichi Katsumata, Kei Kimura, Kaoru Takemure, Shota Yamada
- 雑誌名
  
  Theory of Cryptography - 22nd International Conference, TCC 2024
  
  巻: 15366 ページ: 124-155
- 査読あり
[雑誌論文] Fast and Secure Consensus Protocol for Ethereum 2.02024
- 著者名
  Shinsaku Naito and Kanta Matsuura
- 雑誌名
  
  Proceedings of the 40th Annual Computer Security Applications Conference (ACSAC2024)
- 査読あり
[雑誌論文] 送信者アナモルフィック暗号の安全性定義の再考2024
- 著者名
  谷下友一, 松田隆宏, 松浦幹太
- 雑誌名
  
  2025年暗号と情報セキュリティシンポジウム (SCIS 2025)予稿集
[雑誌論文] A Tightly Secure Signature in the Multi-User Setting with Corruptions Based on Discrete-Logarithm Assumption2024
- 著者名
  Keitaro Hashimoto, Wakaha Ogata, Yusuke Sakai
- 雑誌名
  
  2025年暗号と情報セキュリティシンポジウム (SCIS 2025)予稿集
[雑誌論文] 複数検証者指定リング署名の一般的構成2024
- 著者名
  藤田祐輝, 原啓祐, 橋本啓太郎, 山下恭佑
- 雑誌名
  
  2025年暗号と情報セキュリティシンポジウム (SCIS 2025)予稿集
[雑誌論文] Full Forward Privacy を持ち冗長な通信が不要な認証鍵交換2024
- 著者名
  松井航輝, 橋本啓太郎, 尾形わかは
- 雑誌名
  
  2025年暗号と情報セキュリティシンポジウム (SCIS 2025)予稿集
[雑誌論文] 標準モデルで安全なプライバシー保護付き認証鍵交換のラウンド数削減2024
- 著者名
  神崎翔午, 橋本啓太郎, 尾形わかは
- 雑誌名
  
  2025年暗号と情報セキュリティシンポジウム (SCIS 2025)予稿集
[雑誌論文] IDベース暗号に対する受信者アナモルフィック暗号2024
- 著者名
  淺野京一, 橋本啓太郎, 原啓祐
- 雑誌名
  
  2025年暗号と情報セキュリティシンポジウム (SCIS 2025)予稿集
[雑誌論文] Homomorphic Signature with Designated Evaluator2024
- 著者名
  Kazuma Shiraishi, Keisuke Hara, Toi Tomita, Kyosuke Yamashita, and Junji Shikata
- 雑誌名
  
  IEEE Access
- 査読あり / オープンアクセス
[雑誌論文] 2者間ECDSAアダプター署名を用いたオフチェーン分散台帳処理2024
- 著者名
  張一凡, 松浦幹太
- 雑誌名
  
  2025年暗号と情報セキュリティ・シンポジウム(SCIS2025)予稿集
[雑誌論文] 定数通信ラウンドの秘匿関数合成プロトコル2024
- 著者名
  戸澤一成, 定兼邦彦
- 雑誌名
  
  暗号と情報セキュリティシンポジウム (SCIS), 2025
[雑誌論文] 線形秘密分散法において通信無しで計算不可能な関数クラスについて2024
- 著者名
  高寺俊喜, 定兼邦彦, 戸澤一成
- 雑誌名
  
  暗号と情報セキュリティシンポジウム (SCIS), 2025
[雑誌論文] How to Play Old Maid with Virtual Players2024
- 著者名
  Kazumasa Shinagawa, Daiki Miyahara, Takaaki Mizuki
- 雑誌名
  
  Theory of Computing Systems
  
  巻: 69 号: 18
- 査読あり / オープンアクセス
[雑誌論文] Card-Based Protocols Imply PSM Protocols2024
- 著者名
  Kazumasa Shinagawa, Koji Nuida
- 雑誌名
  
  STACS 2025
- 査読あり
[雑誌論文] Secure Computation with Penalties, Revisited: How to Handle Coins with Various Colors2024
- 著者名
  Takeshi Nakai
- 雑誌名
  
  CT-RSA 2025
- 査読あり
[雑誌論文] A Linkable Ring Signature Scheme with Unconditional Anonymity in the Standard Model2024
- 著者名
  Keisuke Hara
- 雑誌名
  
  Theoretical Computer Science
- 査読あり

サステナブルな分散型秘密計算基盤

研究代表者

Ａｔｔｒａｐａｄｕｎｇ Ｎｕｔｔａｐｏｎｇ 産業技術総合研究所, サイバーフィジカルセキュリティ研究センター, 研究チーム長

主な研究成果

[雑誌論文] 可変長符号を用いたデータ圧縮の秘匿化2024

著者名

雑誌名

[雑誌論文] 秘匿分割データのソートとその応用2024

著者名

雑誌名

[雑誌論文] ツリーベース型マルチサーバORAMのラウンド数削減とその応用2024

著者名

雑誌名

[雑誌論文] Breaking Parallel ROS: Implication for Isogeny and Lattice-based Blind Signatures2024

著者名

雑誌名

[雑誌論文] Threshold Raccoon: Practical Threshold Signatures from Standard Lattice Assumptions2024

著者名

雑誌名

[雑誌論文] Efficient and Generic Methods to Achieve Active Security in Private Information Rertrieval and More Advanced Database Search2024

著者名

雑誌名

[雑誌論文] A Stream-Processor Semantics for Cryptographic Random Programs in Isabelle/HOL2024

著者名

雑誌名

[雑誌論文] Degree-Preserving Randomized Response for Graph Neural Networks under Local Differential Privacy2024

著者名

雑誌名

[雑誌論文] Copact NIZKs from Standard Assumptions on Bilinear Maps2024

著者名

雑誌名

[雑誌論文] A Logarithmic-Sized Accountable Ring Signature Scheme in the Standard Model2024

著者名

雑誌名

[雑誌論文] 完全準同型暗号における計数ソートベースのソートプロトコル2024

著者名

雑誌名

[雑誌論文] 完全準同型暗号TFHEにおけるLarge LookUp Tableの効率的な評価2024

著者名

雑誌名

[雑誌論文] Card-based Cryptography Meets Differential Privacy2024

著者名

雑誌名

[雑誌論文] Card-Based Protocols for Private Set Intersection and Union2024

著者名

雑誌名

[雑誌論文] How to Covertly and Uniformly Scramble the 15 Puzzle and Rubik's Cube2024

著者名

雑誌名

[雑誌論文] Formal Verification of Wireless Charging Standard Qi2024

著者名

雑誌名

[雑誌論文] Tightly Secure ID-based Authenticated Key Exchange2024

著者名

雑誌名

[雑誌論文] Formal Verification of Challenge Flow in EMV 3-D Secure2024

著者名

雑誌名

[雑誌論文] Physical Zero-Knowledge Proof for Sukoro2024

著者名

雑誌名

[雑誌論文] How to Play Old Maid with Virtual Players2024

著者名

雑誌名

[雑誌論文] Size-Hiding Computation in the Honest-But-Curious Model2024

著者名

雑誌名

[雑誌論文] Efficient Card-Based Protocols for Symmetric Functions Using Four-Colored Decks2024

著者名

雑誌名

[雑誌論文] On the Implications from Updatable Encryption to Public-Key Cryptographic Primitives2024

著者名

雑誌名

[雑誌論文] Designated Verifier Signature with Repudiability2024

著者名

雑誌名

[雑誌論文] Constant-Round Private Decision Tree Evaluation for Secret Shared Data2024

著者名

雑誌名

[雑誌論文] CSI-Otter: isogeny-based (partially) blind signature from the class group action with a twist2024

ＡｔｔｒａｐａｄｕｎｇＮｕｔｔａｐｏｎｇ産業技術総合研究所, サイバーフィジカルセキュリティ研究センター, 研究チーム長