ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. セキュリティ心理学とトラスト(SPT)
  3. 2023
  4. 2023-SPT-050

Module-LWEからRing-LWEに帰着できる代数体の範囲の拡大

https://ipsj.ixsq.nii.ac.jp/records/224844
https://ipsj.ixsq.nii.ac.jp/records/224844
d7171cc3-df82-4cc0-9150-52c3d1e05745
名前 / ファイル ライセンス アクション
IPSJ-SPT23050030.pdf IPSJ-SPT23050030.pdf (1.1 MB)
Copyright (c) 2023 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.
SPT:会員:¥0, DLIB:会員:¥0
Item type SIG Technical Reports(1)
公開日 2023-03-06
タイトル
タイトル Module-LWEからRing-LWEに帰着できる代数体の範囲の拡大
タイトル
言語 en
タイトル Expanding Underlying Number Fields Reducing from Module-LWE to Ring-LWE
言語
言語 jpn
キーワード
主題Scheme Other
主題 ICSS
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_18gh
資源タイプ technical report
著者所属
大阪大学工学部
著者所属
大阪大学工学部
著者所属
大阪大学工学部
著者所属(英)
en
Faculty of Engineering, Osaka University
著者所属(英)
en
Faculty of Engineering, Osaka University
著者所属(英)
en
Faculty of Engineering, Osaka University
著者名 舩津, 颯介

× 舩津, 颯介

舩津, 颯介

Search repository
宮地, 充子

× 宮地, 充子

宮地, 充子

Search repository
奥村, 伸也

× 奥村, 伸也

奥村, 伸也

Search repository
著者名(英) Sosuke, Funatsu

× Sosuke, Funatsu

en Sosuke, Funatsu

Search repository
Atsuko, Miyaji

× Atsuko, Miyaji

en Atsuko, Miyaji

Search repository
Shinya, Okumura

× Shinya, Okumura

en Shinya, Okumura

Search repository
論文抄録
内容記述タイプ Other
内容記述 耐量子計算機暗号において,Learning with Errors(LWE)問題や Ring-LWE(RLWE)問題に関する研究がある.LWE 問題の困難性に基づく暗号は耐量子計算機暗号であり,かつ準同型暗号などの高機能な暗号を構成できることから注目されている.RLWE 問題は,LWE 問題と比べて送信する鍵のサイズを減らすことが可能な環上の LWE 問題であり,特に 2 冪の円分環において効率的である.そして RLWE 問題に階数を設定したものがModule-LWE (MLWE)問題である.MLWE 問題はさらに複雑な代数的構造を持っており,RLWE 問題よりも安全性に優れ,LWE 問題よりも性能的に優れている可能性がある.そのため,RLWE 問題と MLWE 問題の困難性を比較するために,MLWE 問題から RLWE 問題へ帰着する手法が提案されている.これまで,2 冪の円分体において探索 MLWE 問題から探索 RLWE 問題に帰着できることが証明された.また,任意の円分体において識別 MLWE 問題から識別 RLWE 問題に帰着できることが示された.そこで本研究では,円分体のほかに MLWE 問題から RLWE 問題に帰着できる代数体を探すことを目的とする.結果,素数 ???? に対して,???? 次の円分体の部分体の一つである分解体において,識別 MLWE 問題から探索 RLWE 問題への帰着について議論する.
論文抄録(英)
内容記述タイプ Other
内容記述 We have researched Learning with Errors(LWE) problem and Ring-LWE problem in post-quantum cryptography. The RLWE problem is an LWE problem over rings that can reduce the size of keys to be sent compared to the LWE problem, and is particularly efficient in power-of-two cyclotomic rings. Module-LWE problem is a variant of RLWE problem with module rank. We can compare the hardness of RLWE problem and MLWE problem by reducing MLWE problem to RLWE problem. So far, it has been proved that MLWE problem can be reduced to RLWE problem in cyclotomic fields. Thus, the purpose of this study is to search for number fields other than cyclotomic fields that can be reduced MLWE problem to RLWE problem. As a result, for a prime number ????, we discuss a reduction from the dicision MLWE problem to the search RLWE problem in a decomposition fields which is one of the subfield of a ????-th cyclotomic fields.
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AA12628305
書誌情報 研究報告セキュリティ心理学とトラスト(SPT)

巻 2023-SPT-50, 号 30, p. 1-6, 発行日 2023-03-06
ISSN
収録物識別子タイプ ISSN
収録物識別子 2188-8671
Notice
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 13:00:03.616062
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3