Publication List (2019年5月以降)

2025年

論文誌

  1. Post-quantum zk-SNARKs from QAPs, by Ken Naganuma, Masayuki Yoshino, Noboru Kunihiro, Atsuo Inoue, Yukinori Matsuoka and Mineaki Okazaki, International Journal of Information and Computer Security, Vol. 25, No. 3-4, pp. 203-233, Jan. 14, 2025. [DOI]

招待講演，依頼講演

  1. 國廣昇，数理的な手法に基づく現代暗号の安全性評価，電子情報通信学会ISEC研究会，2025年3月5日．

国内発表

  1. Noise Reduction from decomposition of Relative Toffoli for Shor's factoring Algorithms，by BAEGEUN PARK, NOBORU KUNIHIRO, JUMPEI YAMAGUCHI,TETSUYA IZU，2A1-1, SCIS2025, 2025年1月
  2. 乗算を行う定数深さ量子回路の具体的な構成，by 西垣 貴裕，國廣 昇，2A1-2, SCIS2025, 2025年1月
  3. 量子計算を用いた素因数分解について，by 伊豆哲也，山口純平，國廣昇，3A4-4, SCIS2025, 2025年1月
  4. Key Recovery Attacks with less signatures for Threshold ECDSA, by YIYING LI, NOBORU KUNIHIRO, 4B1-4, SCIS2025, 2025年1月
  5. 構造化暗号方式における補助情報の分布差異に基づく漏洩乱用攻撃の復元率の評価，by 赤田真悟，下江直輝，國廣 昇，長沼 健，吉野 雅之，4B2-3，SCIS2025, 2025年1月
  6. 複数テーブルのJOINクエリに対する平文復元攻撃，by 下江直輝，赤田真悟，國廣 昇，長沼 健，吉野 雅之，4B2-4，SCIS2025, 2025年1月

受賞

  1. 下江直輝，情報セキュリティ研究奨励賞，論文名「RyanとHeningerのMEGAに対する攻撃の改良」，電子情報通信学会ISEC研究会より，受賞日：2025年1月28日．

2024年

書籍

  1. 暗号の理論と技術 量子時代のセキュリティ理解のために, 講談社，2024年5月24日刊行，編著．[Link]
  2. データサイエンスはじめの一歩，講談社，2024年8月29日刊行，編著．[Link]

査読付き国際会議

  1. Experimental Analysis of the Optimization-based Factorization Algorithm, by Junpei Yamaguchi, Tetsuya Izu and Noboru Kunihiro, in Proc. of ICISC2024.
  2. Bias from Uniform Nonce: Revised Fourier Analysis-based Attack on ECDSA, by Shunsuke Osaki and Noboru Kunihiro, in Proc. of SAC2024, LNCS 15516, pp. 205-229, 2025. [Link]

解説記事

  1. 量子が紡ぐ新たな世界：4．耐量子計算機暗号って安全なの？，by 國廣昇，情報処理学会，2025年1月号，特集「量子が紡ぐ新たな世界」，pp. 21-26, 2024年12月15日公開. [Link]
  2. 耐量子計算機暗号――標準化動向とアイデア，by 國廣昇，岩波書店 科学，2024年3月号，特集「現代暗号のキーワード」，pp. 210-214, 2024年2月22日公開. [Link]

招待講演，依頼講演

  1. 國廣昇，暗号利用モードの基礎と最近の研究事例，日本銀行金融研究所情報セキュリティ・セミナー，日本銀行金融研究所，2024年12月16日． [Link]

国内発表

  1. 遅延評価によるMerkle Treeの更新回数削減，by 赤田真悟，國廣昇，2F1-2, CSS2024, 2024年10月
  2. RyanとHeningerのMEGAに対する攻撃の改良，by 下江直輝，國廣昇，ISEC2024-11, 2024年7月
  3. Quantum read-only memory回路の並列化とショアの素因数分解アルゴリズムへの適用，by 桂 潔成，國廣 昇，QS11, 2024年3月
  4. 表面符号における素因数分解を行うShorアルゴリズムの計算量評価，by 大西 健斗，國廣 昇，QS11, 2024年3月．
  5. SNARKsのためのReed-Solomon符号語に基づくVector Oracleコンパイラ，by 赤田 真悟，國廣 昇，2B3-3, SCIS2024, 2024年1月
  6. 複数Approximate Divisor Multiplesを解くアルゴリズムの提案とその応用，by 下江 直輝，國廣 昇，2B4-4, SCIS2024, 2024年1月
  7. ECDSAのランダムなnonceに対するフーリエ解析ベース攻撃，by 大﨑 俊輔，國廣 昇，4B2-6, SCIS2024, 2024年1月

2023年

論文誌

  1. Shor's Algorithm Using Efficient Approximate Quantum Fourier Transform, by Kento Oonishi and Noboru Kunihiro, IEEE Transactions on Quantum Engineering, Available online 25 September,2023. [DOI]
  2. Linear Algebraic Approach to Strongly Secure Ramp Secret Sharing for General Access Structures with Application to Symmetric PIR, by Reo Eriguchi, Noboru Kunihiro and Koji Nuida, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E106-A, No.3, pp. 263-271, 2023. [DOI]
  3. Multiplicative and Verifiably Multiplicative Secret Sharing for Multipartite Adversary Structures, by Reo Eriguchi, Noboru Kunihiro and Koji Nuida, Designs, Codes and Cryptography, Published online at 10 January 2023. [DOI]

査読付き国際会議

  1. Extended Attacks on ECDSA with Noisy Multiple Bit Nonce Leakages, by Shunsuke Osaki and Noboru Kunihiro, in Proc. of ICISC2023, LNCS 14561, pp. 163-184. 2024. [DOI]
  2. Experiments and Resource Analysis of Shor's Factorization Using a Quantum Simulator, by Junpei Yamaguchi, Masafumi Yamazaki, Akihiro Tabuchi, Takumi Honda, Noboru Kunihiro and Tetsuya Izu, in Proc. of ICISC2023, LNCS 14561, pp. 119-139. 2024. [DOI]
  3. HS-Based Error Correction Algorithm for Noisy Binary GCD Side-Channel Sequences, by Kenta Tani and Noboru Kunihiro, in Proc. of Applied Cryptography and Network Security 2023 (ACNS2023), LNCS 13905, pp. 59-88, 2023. [DOI]

解説記事

  1. 現行の公開鍵暗号方式に対するShorのアルゴリズムの脅威, by 國廣 昇，高安敦，電子情報通信学会会誌，Vol.106 No.11, pp.977-981，2023/11/01発行．
  2. 暗号と数理～ 代数学，安全性，耐量子計算機暗号 ～，by 國廣昇，サイエンス社数理科学，2023年9月号，pp. 22-28, 2023年8月20日出版. [Link]

招待講演，依頼講演

  1. 國廣昇，RSA鍵生成時のBinary GCDに対するサイドチャネル攻撃の改良，第6回金沢暗号理論勉強会，金沢大，2023年8月09日． [Link]
  2. 鎌田 祥一 ，部分集合を取る操作で閉じた正の整数の集合族の構成方法について，組合せ論・モデル理論第8回セミナー，熊本大，2023年6月16日． [Link]

国内発表

  1. 量子読み出し専用メモリの効率化とNISQデバイスを想定した小さな整数に対する素因数分解への適用，by 桂潔成，國廣昇，QIT49, （ポスター発表），2023年12月．
  2. ECDSAに対する4-list sum algorithmを用いた攻撃の評価， by 大﨑俊輔，國廣 昇，2E3-3，CSS2023, 2023年10月
  3. Approximate Divisor Multiples問題の多変数線形方程式への拡張，by 下江直輝，國廣昇，3E2-1，CSS2023, 2023年10月
  4. 離散対数問題に対するShorアルゴリズムの実装と量子計算機シミュレータを用いた実験，by 岸海斗，山口純平，伊豆哲也，國廣昇，ISEC-2023-32，2023年7月
  5. 量子状態の事前設定による効率的な耐故障性近似量子フーリエ変換，by 大西健斗，國廣昇，第48回量子情報技術研究会 (QIT48), 2023年05月30日
  6. 格子と最適化手法を用いた素因数分解法の実験報告，by 山口純平，伊豆哲也，國廣昇，第101回CSEC・第61回IOT合同研究発表会，2023年05月12日
  7. 中国剰余定理と量子フーリエ加算を用いたショアの素因数分解回路の簡略化， by 桂潔成，佐藤貴彦，田中智樹，大塩耕平，國廣 昇，第8回量子ソフトウェア研究会 (QS8)，2023年3月14日
  8. エラー付きbinary GCD演算系列を用いたRSA秘密鍵の完全復元， by 谷健太，國廣昇, ISEC-2023-3, 2023年3月14日
  9. 素因数分解問題に対するShorアルゴリズムの実装と量子計算機シミュレータを用いた実験， by 山口純平，伊豆哲也，國廣昇，4A2-3，SCIS2023，2023年1月

2022年

書籍

  1. 理論計算機科学事典（「4.4章 数論と暗号」を担当）, 朝倉書店，2022年1月刊行.[Link]

論文誌

  1. Efficient Noise Generation Protocols for Differentially Private Multiparty Computation, by Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro, Koji Nuida, IEEE Transactions on Dependable and Secure Computing, Dec. 2022. [DOI]

解説記事

  1. 量子計算機時代に耐える暗号技術，by 國廣昇，岩波書店 科学，2022年9月号，巻頭エッセイ，p. 767, 2022年8月25日公開. [Link]
  2. 量子計算機に対する暗号の安全性解析，by 國廣昇，電子情報通信学会誌，Vol.105 No.6，pp. 516-521, 2022年6月1日公開. [Link] [つくばリポジトリ]
  3. 量子計算機と暗号：耐量子計算機暗号への移行，by 國廣昇，日本セキュリティ・マネジメント学会誌2022年35巻3号，pp. 18-24, 2022年3月28日公開. [DOI]

招待講演，依頼講演

  1. 國廣昇，「隠れ部分群問題から見る素因数分解, 離散対数問題」，九州大IMI研究集会「耐量子計算機暗号と量子情報の数理」，2022年8月03日． [Link]
  2. 國廣昇，量子計算機と暗号：耐量子計算機暗号への移行，横断型研究会「サイバーフィジカル時代の横断型情報セキュリティ」，2022年4月25日．
  3. 國廣昇，耐量子計算機暗号の安全性，電子情報通信学会総合大会，2022年3月16日．

国内発表

  1. 効率的な近似量子フーリエ変換を利用したShorアルゴリズム，by 大西健斗，國廣昇，第47回量子情報技術研究会 (QIT47) , 2022年12月09日
  2. 近似量子フーリエ変換を用いた量子位相推定アルゴリズムの成功率評価，by 桂潔成，國廣昇，第47回量子情報技術研究会 (QIT47) , 2022年12月09日
  3. 複数ビットのnonce漏洩攻撃に対するECDSA署名数の評価, by 大﨑俊輔，國廣昇, 4BII-2, CSS2022, 2022年10月
  4. フーリエ解析ベース攻撃に対するECDSAのエラーレートに基づく解析, by 大﨑俊輔，國廣昇, 1C1-2, SCIS2022, 2022年1月
  5. サイドチャネル攻撃により得られるBinary GCD演算系列に対するエラーモデル，by 谷健太，國廣昇，1C1-5, SCIS2022, 2022年1月
  6. データ分布情報を用いたレンジクエリに対するボリューム漏洩攻撃，by 小谷俊輔，國廣昇，2B1-2，SCIS2022，2022年1月

2021年

論文誌

  1. Efficient Construction of a Control Modular Adder on a Carry-Lookahead Adder Using Relative-phase Toffoli Gates, by Kento Oonishi, Tomoki Tanaka, Shumpei Uno, Takahiko Satoh, Rodney Van Meter, and Noboru Kunihiro, IEEE Transactions on Quantum Engineering, Available online 19 December,2021. [DOI]
  2. Cryptanalysis of the RSA variant based on cubic Pell equation, by Mengce Zheng, Noboru Kunihiro and Yuanzhi Yao, Theoretical Computer Science, Available online 5 August 2021, [DOI]

解説記事

  1. 耐量子計算機暗号, by 國廣昇，数学セミナー2022年1月号特集「特集＝ 計算理論から量子計算理論へ」,pp. 38-42, 2021年12月発行. [Link]

査読付き国際会議

  1. Efficient Noise Generation to Achieve Differential Privacy with Applications to Secure Multiparty Computation, by Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro and Koji Nuida, Financial Cryptography and Data Security 2021 (FC2021), LNCS 12674,pp. 271-290, 2021. [DOI]

招待講演，依頼講演

  1. Noboru Kunihiro, "Activities on Security Analysis toward Quantum-Safe Society in Japan," ETSI Quantum Safe Cryptography Technical Event, 2021/02/18.

国内発表

  1. エラー付きLS系列に対するエラー訂正アルゴリズム，by 谷健太，國廣昇，2E4-1, CSS2021, 2021年10月
  2. レンジクエリに対するノイズ付きボリューム漏洩攻撃，by 小谷 俊輔，國廣昇，2E4-2, CSS2021, 2021年10月
  3. Revisiting an improvement to the quaternion analogue of the l-isogeny path problems, by Jo Hyungrok, 2A2-3, SCIS2021, 2021年1月
  4. レンジクエリに対するボリューム漏洩攻撃の改良，by 小谷俊輔，國廣昇，2C2-4，SCIS2021，2021年1月
  5. RSA暗号の鍵生成におけるBinary GCDアルゴリズムの安全性評価，by 谷健太，國廣昇，3D1-3，SCIS2021，2021年1月
  6. 数論変換におけるサイドチャネル攻撃に対するRing-LWE暗号方式およびModule-LWE暗号方式の理論的な安全性解析，by 大西健斗，國廣昇，3D1-4，SCIS2021，2021年1月

2020年

書籍

  1. International Symposium on Mathematics, Quantum Theory, and Cryptography - Poceedings of MQC 2019 -, Tsuyoshi Takagi, Masato Wakayama, Keisuke Tanaka, Noboru Kunihiro, Kazufumi Kimoto, and Yasuhiko Ikematsu, Springer, October, 2020.[Link]

解説記事

  1. Quantum Factoring Algorithm: Resource Estimation and Survey of Experiments, by Noboru Kunihiro, International Symposium on Mathematics, Quantum Theory, and Cryptography - Proceedings of MQC 2019 -, pp. 39-55, Springer, 2020. [DOI]
  2. Ramanujan Graphs for Post-Quantum Cryptography, by Hyungrok Jo, Shingo Sugiyama and Yoshinori Yamasaki, International Symposium on Mathematics, Quantum Theory, and Cryptography - Proceedings of MQC 2019 -, pp. 231-250, Springer, 2020. [DOI]

論文誌

  1. Strong Security of Linear Ramp Secret Sharing Schemes with General Access Structures, by Reo Eriguchi and Noboru Kunihiro, Information Processing Letters, Vol. 164, Article 106018, December 2020. (Available Online 5 August 2020).[Link]
  2. Lattice-Based Cryptanalysis of RSA with Implicitly Related Keys, by Mengce Zheng, Noboru Kunihiro and Honggang Hu, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E103-A, No.8, pp. 959-968, 2020. [Link]
  3. Extended partial key exposure attacks on RSA: Improvement up to full size decryption exponents, by Kaichi Suzuki, Atsushi Takayasu, Noboru Kunihiro, Theoretical Computer Science, Volume 841, pp. 62-83, 2020. [Link]
  4. Generic hardness of inversion on ring and its relation to self-bilinear map, by Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, and Noboru Kunihiro, Theoretical Computer Science, Vol. 820, pp. 60-84, 2020. [Link]

査読付き国際会議

  1. A Linear Algebraic Approach to Strongly Secure Ramp Secret Sharing for General Access Structures, by Reo Eriguchi, Noboru Kunihiro, and Koji Nuida, in Proc. of ISITA2020, pp. 427-431, 2020. [Link]
  2. Recovering CRT-RSA Secret Keys from Noisy Square-and-Multiply Sequences in the Sliding Window Method, by Kento Oonishi, Noboru Kunihiro, in Proc. of ACISP2020, pp. 642-652, 2020. [Link]
  3. New Secret Key Management Technology for Blockchains from Biometrics Fuzzy Signature, by Ken Naganuma, Takayuki Suzuki, Masayuki Yoshino, Kenta Takahashi, Yosuke Kaga and Noboru Kunihiro, in Proc. of ASIAJCIS2020, pp. 54-58, 2020.[Link]
  4. Practical Query-Based Order Revealing Encryption from Symmetric Searchable Encryption, by Masayuki Yoshino, Ken Naganuma, Noboru Kunihiro and Hisayoshi Sato, in Proc. of ASIAJCIS2020, pp.16-23, 2020.[Link]
  5. Post-Quantum zk-SNARK for Arithmetic Circuits using QAPs, by Ken Naganuma, Masayuki Yoshino, Atsuo Inoue, Yukinori Matsuoka, Mineaki Okazaki and Noboru Kunihiro, in Proc. of ASIAJCIS2020, pp. 32-39, 2020.[Link]
  6. d-Multiplicative Secret Sharing for Multipartite Adversary Structures, by Reo Eriguchi and Noboru Kunihiro, in Proc. of 1st Conference on Information-Theoretic Cryptography (ITC 2020), pp. 2:1-2:16, vol. 163, 2020. [Link]

招待講演，依頼講演

  1. 國廣昇，量子計算機と暗号，情報処理学会・量子ソフトウェア研究会発足記念講演会，2020年10月15日．
  2. 國廣昇，量子計算機と耐量子暗号の最新動向，JEITA技術戦略部会，2020年7月15日
  3. 國廣昇，量子計算と暗号：Shorのアルゴリズムからポスト量子暗号まで，情報処理学会・量子ソフトウェア研究会月例セミナー，2020年6月23日．
  4. 國廣昇．準同型暗号：その理論と応用，電子情報通信学会東京支部地域イベント：茨城，2020年6月15日．

国内発表

  1. 複数人鍵共有プロトコルSIBDの実装，カク海萍，國廣昇，情報処理学会全国大会，6Y-04，2020年3月7日．
  2. Post-quantum zk-SNARKs for Arithmetic Circuit，長沼健，井上淳雄，岡崎嶺明，吉野雅之，Basu Anirban，國廣昇，1D1-5，SCIS2020，2020年1月．
  3. 秘密計算への応用に向けた差分プライバシを達成する効率的なノイズ生成，江利口礼央，市川敦謙，國廣昇，3C1-2，SCIS2020，2020年1月．
  4. Arduino Uno上に実装されたEd25519に対するマルチショット単純電力解析攻撃，大西健斗，梨本翔永，鈴木大輔，國廣昇，3E2-4，SCIS2020，2020年1月．
  5. アニーリング計算による素因数分解について (その２)，伊豆哲也，清水俊也，篠原直行，盛合 志帆，國廣 昇，4B2-1，SCIS2020，2020年1月．
  6. On the complexity of path-finding algorithms in LPS-type Ramanujan graphs, Hyungrok Jo, 4B2-2, ，SCIS2020，2020年1月．

2019年

査読付き論文誌

  1. Worst case short lattice vector enumeration on block reduced bases of arbitrary blocksizes, by Noboru Kunihiro and Atsushi Takayasu, Discrete Applied Mathematics, Vol. 277, pp. 198-220, Published at 30 April 2020, (Available online 31 October, 2019). [DOI]

査読付き国際会議

  1. Improved CRT-RSA Secret Key Recovery Method from Sliding Window Leakage, by Kento Oonishi, Xiaoxuan Huang, and Noboru Kunihiro, in Proc. of ICISC2019, pp. 278-296, LNCS 11975. 2020
  2. Strongly Secure Ramp Secret Sharing Schemes from Any Linear Secret Sharing Schemes, by Reo Eriguchi and Noboru Kunihiro, 2019 IEEE Information Theory Workshop (ITW), pp. 1-5, 2019. [DOI]
  3. Optimal Multiple Assignment Schemes Using Ideal Multipartite Secret Sharing Schemes, by Reo Eriguchi, Noboru Kunihiro and Mitsugu Iwamoto, 2019 IEEE International Symposium on Information Theory (ISIT), pp. 3047-3051, 2019. [DOI]

招待講演，依頼講演

  1. Noboru Kunihiro, "Quantum Factoring Algorithm: Resource Estimation and Survey of Experiments," MQC2019, 2019年9月25日．
  2. Hyungrok Jo, Shingo Sugiyama and Yoshinori Yamasaki, "Ramanujan graphs for post-quantum cryptography," MQC2019, 2019年9月27日．

国際会議ポスター発表

  1. New Quantum Algorithms for Modular Inverse and Its Application on the Elliptic Curve Discrete Logarithm Problem, by Ryo Kurama and Noboru Kunihiro, Poster Presentation of AQIS2019.
  2. Secure Key-management Technology for Blockchain using Biometrics Information, by Ken Naganuma, Suzuki Takayuki, Kenta Takahashi, Yousuke Kaga, Masayuki Yoshino, and Noboru Kunihiro, Poster Presentation of IWSEC2019. (Best Poster Awards)

国内発表

  1. 効率的な量子剰余加算回路の提案とその実装，by 大西健斗，田中智樹，宇野隼平，山本直樹，國廣昇，第41回量子情報技術研究会 (QIT41) , 2019年11月19日
  2. Sliding Window法の誤りつき演算情報を用いたCRT-RSA秘密鍵復元手法，大西健斗，國廣 昇, 2F1-2，CSS2019, 2019年10月．
  3. 検索可能暗号を用いた順序比較暗号の一般的な構成について，吉野雅之，長沼健，國廣昇，佐藤 尚宜, 3D2-3，CSS2019, 2019年10月．
  4. Cayley hash function-map based on LPS-type Ramanujan graphs, Hyungrok Jo, Noboru Kunihiro, Yoshinori Yamasaki, 3D3-2，CSS2019, 2019年10月．
  5. 剰余逆元計算の新しい量子アルゴリズムと楕円曲線離散対数問題への応用，by 鞍馬遼，國廣昇, ISEC2019-24, pp. 119-124, 2019年7月23日．
  6. ［招待講演］Attacking Noisy Secret CRT-RSA Exponents in Binary Method (from ICISC 2018)，by 大西健斗，國廣昇，ISEC2019-2, p.3, 2019年5月17日
全ての発表リストは，国際版，国内版をご覧下さい．