サンアントニオスパーズブログ

教職員 / 学生限定 大学への寄付 日本語 ENGLISH 受験生 在学生 企業・研究者 地域・一般 卒業生 危機管理 ニュース イベント 九州大学について 総長室 基本情報 データで見る九州大学 広報 先生の森 組織一覧 大学の取組 将来計画・大学評価・IR 大学施設の利用 同窓会 大学への寄附 キャンパス移転など 公表事項 情報公開・個人情報保護 学部・大学院等 基幹教育院 学部・大学院 アドミッションポリシー 教学マネジメント３ポリシー 授業 (オンライン含む)・履修 オリエンテーション（学部新一年生） 特色ある教育プログラム 学年暦 教育・研究活動における安全管理 入試・入学 学部入試 大学院入試 入学料・授業料・奨学金 受験生向けサイト オープンキャンパス お問い合わせ 入学検定料の免除 キャンパスライフ 生活支援（キャンパスライフ） キャリア・就職支援 課外活動 学生後援会サイト 各種手続き 各種相談窓口 研究・産学官民連携 研究情報 研究者情報 特色ある研究の取組 社会連携 研究活動支援 産学官連携支援 研究倫理・生命倫理 研究・産学官連携支援体制 研究インテグリティ 国際交流・留学 Global Gateways 海外留学 九州大学への留学 国際交流 学内の国際交流 日本語 ENGLISH ニュース トピックス 特集 Discover The Research Research Close-Up 入試情報 お知らせ 入学者選抜方法の変更について お知らせ 重要 研究成果 Humanities & Social Sciences Art & Design Life & Health Math & Data Physics & Chemistry Materials Technology Environment & Sustainability イベント イベントカレンダー カテゴリ別 公開講座 講演会等 展示 その他 場所 伊都キャンパス 箱崎サテライト 病院キャンパス 筑紫キャンパス 大橋キャンパス 別府キャンパス キャンパス外 九州大学について 総長室 総長式辞・挨拶等 Kyushu University VISION 2030 総長略歴 感謝状贈呈者 名誉博士 歴代総長 一億総活躍・地方創生 全国大会 in 九州 基本情報 運営・組織情報 憲章・基本理念 総長選考・監察会議 監事選考 規則・制度等 大学概要 沿革・歴史 九州大学応援歌・学生歌 将来計画・大学評価・IR 中期目標・中期計画・年度計画等 大学改革等への取組 ミッションの再定義 広報 刊行物 プレスリリース 定例記者会見 映像でみる九大 シンボルロゴについて ソーシャル・メディア 公式アカウント一覧 バーチャル背景 バーチャル背景（アーカイブ） 九州大学の研究者紹介 キャンパス移転など 伊都キャンパス完成記念行事について 伊都キャンパス完成記念ロゴマーク 伊都キャンパス完成記念式典 箱崎キャンパス跡地 原町農場跡地 大学施設の利用 椎木講堂 西新プラザ 医学部百年講堂 稲盛財団記念館 伊都キャンパス見学 東京・大阪・博多駅オフィス 九州大学の講義室・体育施設 九重共同研修所・山の家 日本橋サテライト 同窓会 同窓会連合会等 アカデミックフェスティバル 同窓生サロン 海外同窓会 大学への寄附 学部、学府（大学院）や研究者等へのご寄附 大学の取組 九州地区再生可能エネルギー連携委員会 省エネルギー・温室効果ガス抑制の取組 九州大学安全の日 災害ボランティア活動について 敷地内全面禁煙 ダイバーシティ、エクイティ、インクルージョンの促進 男女共同参画 クラウドファンディング ネーミングライツ 広告募集（有償） 九州大学法被の貸出について QS-APPLE 2019 平成29年7月九州北部豪雨への対応 平成28年熊本地震への対応 東日本大震災への対応 令和６年能登半島地震への対応 組織一覧 附置研究所 学内共同教育研究センター 機構・推進室等 病院 図書館 博物館 その他拠点等 公表事項 信用格付 財務諸表等 財務レポート 法人情報 調達情報 人事方針 障害者支援について 役員及び教職員への兼業依頼 教育情報の公表 環境報告書 会議関係 在籍学生数 教員・職員公募情報 国立大学法人ガバナンス・コードにかかる適合状況等 大学設置関係の書類 調査統計資料 教員ハンドブック ハラスメントの防止・対策 情報公開・個人情報保護 情報公開制度 個人情報保護 お知らせ 学部・大学院等 基幹教育院 学部・大学院 アドミッションポリシー 医学部 比較社会文化学府 医学系学府 統合新領域学府 教学マネジメント３ポリシー 学部３ポリシー（~2020年度入学） 大学院３ポリシー（~2020年度入学） 学年暦 授業 (オンライン含む)・履修 カリキュラム 履修・シラバス オリエンテーション 学部紹介 学生証配布について その他のお知らせ 特色ある教育プログラム 先導的人材育成フェローシップ事業 チャレンジ21 博士課程教育リーディングプログラム 教育プログラム採択状況 教育・研究活動における安全管理 入試・入学 学部入試 アドミッションセンター インターネット出願 募集人員 大学案内・入学者選抜概要・募集要項 一般選抜 帰国生徒選抜 総合型選抜Ⅰ 総合型選抜Ⅱ 学校推薦型選抜 私費外国人留学生入試 国際入試 ３年次編入学試験 障害等のある入学志願者について(学部) 高校卒業(程度)を満たさない者の受験資格について 入学者選抜実施状況 入学手続 各種資料の請求方法 大学院入試 募集要項 障害等のある入学志願者について(大学院) 入学料・授業料・奨学金 学生納付金 入学料免除、入学料の徴収猶予、新入生の授業料免除 奨学金 授業料の納付 入学料免除（徴収猶予）・授業料免除 高等教育の修学支援新制度による授業料等減免 被災学生への入学料免除・徴収猶予、授業料免除 入学検定料の免除 オープンキャンパス お問い合わせ FAQ キャンパスライフ 生活支援(キャンパスライフ) 研修所・学生関係施設 学生寮 健康管理 学生教育研究災害傷害保険（学研災）・学研災付帯賠償責任保険（付帯賠責） アルバイト 各種パンフレット・手引き等 学生生活ガイダンス その他 経済的支援（奨学金・授業料免除等） キャリア・就職支援 最新のお知らせ 年間スケジュール（就職対策講座等） OB・OG情報 システムの利用方法 学内合同企業説明会 その他の企業説明会 公務員・教員等採用情報 就職相談 就職情報室 キャリア教育 低年次学年向け情報 インターンシップ TOEIC対策プログラム 博士人材のための就職支援 外国人留学生のための就職支援 未内定の学生及び既卒者（卒業後3年以内）の皆様へ 障害のある学生のための就職支援 部局独自の就職支援 東京・大阪・博多駅オフィスの利用 各種情報サイト 過去の就職状況 採用選考に関する指針 学内合同企業説明会 学内個別企業説明会 博士人材のための企業説明会 本学へのご訪問 求人情報ご提供 OB・OG名簿ご提供 インターンシップ 外国人留学生の採用 採用選考に関する指針 就職担当 課外活動 課外活動における安全対策講習会 各種手続き 各種証明書の発行 国民年金への加入 学生の旧姓使用 学生の通称名使用 長期履修学生制度 各種相談窓口 何でも相談窓口 学位審査に関する通報窓口 学生モニター会議 研究・産学官民連携 研究情報 研究の取組紹介 Discover The Research Research Close-Up 特色ある研究の取組 社会連携 九州⼤学社会教育主事講習 共催等名義使用について 学内バス停への掲示について 研究活動支援 学内相談 研究戦略推進 研究費獲得支援 その他の研究活動支援 産学官連携支援 技術相談 知的財産の管理・活用 共同研究・受託研究 組織対応型連携 共同研究部門 研究倫理・生命倫理 適正な研究活動の推進について 研究倫理教育（eAPRIN） 研究費の不正防止について 放射線障害防止（RI・X線） 医の倫理 研究インテグリティ 研究・産学官連携支援体制 国際交流・留学 海外留学 各種留学プログラム 奨学金 留学ガイド ダブル・ディグリー　プログラム 危機管理 九大から世界へ 九州大学への留学 九大への入学 国際コース(英語で学位が取れるコース) ダブル・ディグリー　プログラム 協定校からの交換留学受入れ 短期受入プログラム等 その他の受入プログラム 奨学金 宿舎 世界から九大へ 国際交流 国際戦略 海外オフィス　等 国際交流のデータ 協定校 安全保障輸出管理 表敬訪問 グローバルネットワーク 学内の国際交流 ・受験生 ・企業・研究者 ・地域・一般 ・在学生 ・卒業生 ・教職員 / 学生限定 ・大学への寄付 危機管理 ・採用情報 ・資料請求 ・サイトポリシー ・お問い合わせ ・アクセス ・サイトマップ Research Results 研究成果 トップページ ニュース 研究成果 量子コンピュータでも解読できない安全な暗号技術を開発 量子コンピュータでも解読できない安全な暗号技術を開発 ～ データサイズが小さく効率的なデジタル署名 -QR-UOV- ～ 2021.11.24 研究成果Physics & ChemistryTechnology 発表のポイント 成果：量子コンピュータでも解読できない新しい暗号技術を開発しました。 新規性：データサイズが小さい効率的なデジタル署名となります。 社会的意義、将来の展望：量子コンピュータの時代にも安全に利用できる効率的な暗号技術として、個人認証やデータ保護などに利活用が可能となります。 発表概要 　東京大学大学院情報理工学系研究科と九州大学マス・フォア・インダストリ研究所は、日本電信電話株式会社と共同で、量子コンピュータでも解読できない新たなデジタル署名（注１）技術を開発し、既存の方式と比較して約3分の1まで公開鍵（注２）のデータサイズを削減することに成功しました。　今回開発したデジタル署名技術「QR-UOV署名」は、多変数多項式問題（注３）の難しさを安全性の根拠としており、公開鍵および署名のデータサイズが小さいことが特徴です。量子コンピュータの時代においても安全かつ効率的な暗号技術として、個人認証やデータ保護などに利活用が可能となります。　この研究成果は、国際暗号学会主催の国際会議「International Conference on the Theory and Application of Cryptology and Information Security（Asiacrypt 2021）」（2021年12月6日‐10日 オンライン開催）において発表します。 発表内容 ＜研究の背景＞　暗号技術は我々の生活の様々な場面で利用され、情報社会の安全性を支えるコア技術として重要性を増しています。現在普及している暗号方式としてRSA暗号（注４）および楕円曲線暗号（注５）がありますが、大規模な量子コンピュータが実現した場合に解読されることが知られています。そのため、将来的に量子コンピュータが大規模化した時代でも安全に利用できる暗号技術として、多変数多項式問題の難しさを安全性の根拠としたRainbow署名（注６）が注目を集めています。Rainbow署名はデータの不正な書き換えを検出できるデジタル署名技術ですが、その一方で検証の際に使用する公開鍵のデータサイズが大きくなることが問題となっていました。 ＜研究内容＞　Rainbow署名は1999年に提案された安全性の高いUOV署名（注７）をマルチ階層構造として拡張することにより効率化していました。一方、今回の提案方式であるQR-UOV署名は、数値の行列で表現されていたUOV署名の公開鍵を剰余環（注８）と言われる代数系の多項式として表現することにより、安全性を低下させることなく公開鍵のデータサイズ削減を実現しました（図１）。実用的に安全性が十分に高いパラメータにおいてRainbow署名と比較したところ、公開鍵のデータサイズを約66％削減することが可能となりました（表１）。具体的には、Rainbow署名では252.3 KBであった公開鍵のデータサイズを、QR-UOV署名では約3分の1となる85.8 KBまで削減することに成功しました（KB：キロバイト）。  ＜社会的意義・今後の予定＞　デジタル署名技術は、個人認証やデータの保護など情報セキュリティの向上を目的として広く利用されています。今回の提案方式は、量子計算コンピュータの時代にも安全となる効率的なデジタル署名であるため、その特徴を活かしたアプリケーションに貢献すると考えられます。特に、長期的な安全性が必要であり通信負荷の低減が求められるセキュリティシステムへの応用が期待できます。　米国標準技術研究所NISTは量子コンピュータに対して安全な暗号方式の標準化プロジェクトを進めていますが、デジタル署名技術に関しては2022年に再公募を行う計画を発表しています。研究グループは効率的なデジタル署名方式であるQR-UOV署名を、NISTの暗号標準化プロジェクトに応募し標準規格への採択を目指します。 研究支援 本研究成果は、以下の事業・研究課題の助成により得られました。科学技術振興機構（JST）戦略的創造研究推進事業CREST「現代の数理科学と連携するモデリング手法の構築」研究領域（研究総括：坪井　俊）における研究課題 JPMJCR14D6「次世代暗号に向けたセキュリティ危殆化回避数理モデリング」また、以下の事業・研究課題の助成により、実用システムで利用可能となる効率的なパラメータの導出に向けた研究を実施しています。科学技術振興機構（JST）戦略的創造研究推進事業CREST「数学・数理科学と情報科学の連携・融合による情報活用基盤の創出と社会課題解決に向けた展開」研究領域（研究総括：上田　修功）における研究課題 JPMJCR2113「ポスト量子社会が求める高機能暗号の数理基盤創出と展開」 用語解説 （注１）デジタル署名作成されたデータが第三者によって不正に書き換えられないことを検証する技術であり、印鑑（押印）を電子的に実現した技術とも言えます。データに対応するデジタル署名を添付することにより、データの改竄（かいざん）と署名の偽造を検出することができます。（注２）公開鍵デジタル署名が正しいことを検証するときに用いる鍵のデータとなります。公開鍵のデータを用いて決められた手順で計算することにより、デジタル署名の正当性を検証します。 （注３）多変数多項式問題n個の変数を持つm個の2次多項式の共通解を計算する問題（図2）であり、nとmを同程度の大きさで増加させた場合に計算が困難となることが知られています。（注４）RSA暗号素因数分解の難しさを安全性の根拠とする暗号方式で、ウェブブラウザの暗号通信などで広く利用されています。（注５）楕円曲線暗号楕円曲線と言われる幾何的な構造を利用した暗号方式で、画像の著作権保護や暗号資産などで利用されています。（注６）Rainbow署名多変数多項式問題の難しさを安全性の根拠とするデジタル署名方式であり、米国標準技術研究所NISTの進める量子コンピュータに対して安全となる暗号方式の標準化プロジェクトで第3ラウンドの最終候補として選出されています。 （注７）UOV署名1999年に提案された多変数多項式問題を基にしたデジタル署名であり、20年以上にわたり本質的な解読法が報告されていない安全な方式とされています。 （注８）剰余環多項式の割り算から得られる余りを計算することにより、新しい足し算や掛け算が可能となる代数系となります。 図１．提案方式の剰余環による公開鍵データサイズの削減 表1. 提案方式と既存方式の公開鍵データサイズの比較（KB：キロバイト） 図2. 多変数多項式問題の説明図 本研究についての詳細はこちら 論文情報 タイトル： A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV 著者名： Hiroki Furue*, Yasuhiko Ikematsu, Yutaro Kiyomura, Tsuyoshi Takagi 発表学会： 「International Conference on the Theory and Application of Cryptology and Information Security（Asiacrypt 2021）」（2021年12月6日‐10日 オンライン開催） 研究に関するお問い合わせ先 マス・フォア・インダストリ研究所　池松　泰彦　助教 ツイート 一覧に戻る トップページ ニュース 研究成果 量子コンピュータでも解読できない安全な暗号技術を開発 研究成果 Humanities & Social Sciences Art & Design Life & Health Math & Data Physics & Chemistry Materials Technology Environment & Sustainability 年別 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年以前 九州大学Kyushu University〒819-0395 福岡市西区元岡744 お問い合わせ | アクセス 採用情報 学部・大学院等 国際交流・留学 資料請求 入試・入学 ニュース サイトポリシー 研究・産学官連携 イベント サイトマップ キャンパスライフ 九州大学について COPYRIGHT © KYUSHU UNIVERSITY. ALL RIGHTS RESERVED.