お知らせ

論文誌Designs, Codes and Cryptographyに論文が採録されました．[DOI]

慶應義塾大学矢上キャンパスで開催されたQIT47（2022年12月8日–9日）にて，研究室から以下の2件の発表を行いました．

1件目

• タイトル：近似量子フーリエ変換を用いた量子位相推定アルゴリズムの成功率評価
• 著者：桂潔成，國廣昇
• 概要：現在インターネット上で広く利用されているRSA暗号は，大規模な量子コンピュータが実現するとショアのアルゴリズムによって現実的な時間で解かれることが知られている．ショアのアルゴリズムでは，ゲート数削減のため，角度の小さい位相回転ゲートを削除する近似が行われるが，近似パラメータとアルゴリズムの成功確率とのトレードオフを知ることは，利用可能な計算リソースや扱う問題サイズから近似パラメータを決定する際に重要になる．本研究では，近似フーリエ変換を用いた量子位相推定の近似パラメータと成功率のトレードオフを明らかにする．そのために，アルゴリズムの成功確率を数値計算により評価した．ショアのアルゴリズムは量子位相推定の応用例であり，位相推定に対する成功率評価がそのまま適用できる．これにより，近似パラメータを適切に設定することが可能となる．

2件目

• タイトル：効率的な近似量子フーリエ変換を利用したShorアルゴリズム
• 著者： 大西健斗（三菱電機），國廣昇
• 妙録：Shorアルゴリズムは，素因数分解問題や離散対数問題を多項式時間で解く量子アルゴリズムであり，その計算量評価は，実社会にとって極めて重要である．本稿では，Shorアルゴリズムの実装方法の一つである，量子フーリエ変換(QFT)を利用したRinesとChuangの実装方法の改良を行う．本稿では，新たな近似QFTの実装方法を提案し，その近似QFTをRinesとChuangの実装方法に適用することで，$T$ゲート数が1/3，$T$-depthが$1/2$に減少することを示す．その上で，KQを最小にする量子回路のスケジューリング方法を提案する．

論文誌IEEE Transactions on Dependable and Secure Computingに論文が採録されました．[DOI]

熊本県・熊本城ホールで開催されたCSS2022（2022年10月24日-27日）にて，研究室のメンバーが以下の発表を行いました．

1件目

• タイトル：複数ビットのnonce漏洩攻撃に対するECDSA署名数の評価
• 著者：大﨑俊輔，國廣昇
• 講演番号：4BII-2

九州大IMIで開催された共同研究集会「耐量子計算機暗号と量子情報の数理」[Link]で，「隠れ部分群問題から見る素因数分解, 離散対数問題」と題して招待講演を行いました．

國廣執筆した「量子計算機と暗号：耐量子計算機暗号への移行」が，日本セキュリティ・マネジメント学会誌2022年35巻3号に発行されました．[DOI]

オンラインで開催された電子情報通信学会総合大会，依頼シンポジウム「耐量子計算機暗号に関するハードウェアセキュリティの最新動向」で，國廣が講演「耐量子計算機の安全性」を行いました．リンク

グランキューブ大阪／オンラインで開催されたSCIS2022にて，研究室のメンバーが以下の3件の発表を行いました．

• フーリエ解析ベース攻撃に対するECDSAのエラーレートに基づく解析 , by 大﨑俊輔，國廣昇, 1C1-2
• サイドチャネル攻撃により得られるBinary GCD演算系列に対するエラーモデル，by 谷健太，國廣昇，1C1-5
• データ分布情報を用いたレンジクエリに対するボリューム漏洩攻撃，by 小谷俊輔，國廣昇，2B1-2

國廣が「4.4章 数論と暗号」を執筆した「理論計算機科学辞典」が，朝倉書店から刊行されました．リンク

論文誌IEEE Transactions on Quantum Engineeringに論文が採録されました．[DOI]

オンラインで開催されたCSS2021にて，研究室のメンバーが以下の2件の発表を行いました．

• エラー付きLS系列に対するエラー訂正アルゴリズム，谷健太，國廣昇，2E4-1
• レンジクエリに対するノイズ付きボリューム漏洩攻撃，小谷俊輔，國廣昇，2E4-2

論文誌 Theoretical Computer Scienceに論文が採録されました．[DOI]

• Title: Cryptanalysis of the RSA variant based on cubic Pell equation
• Authors: Mengce Zheng, Noboru Kunihiro and Yuanzhi Yao．

詳細は，ここをご覧ください．