文献

J-GLOBAL ID：202102218237628796   整理番号：21A1194315

PSW署名ファミリーの雑音研究:一様分布対数によるDRSのパッチング【JST・京大機械翻訳】

A Noise Study of the PSW Signature Family: Patching DRS with Uniform Distribution †

著者 (3件)： Sipasseuth Arnaud ,  Plantard Thomas ,  Susilo Willy
資料名： Information (Web)  (Information (Web))
巻： 11  号： 3  ページ： 133  発行年： 2020年 
JST資料番号： U7203A  ISSN： 2078-2489  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： PKC2008では,Plantard et al.は,格子ベースの署名方式,すなわち,PlantardSusiloWin(PSW)に対する理論的枠組みを公表した。最近10年後に,初期作業の具体的インスタント化として,国立標準技術研究所(NIST)PQC標準化において,Diagonal Reduction Signature(DRS)スキームを提出する新しい署名方式を提示した。残念なことに,秘密鍵ノイズに存在する構造を用いて,初期サブミッションをYuとDucasによってチャレンジした。本論文では,前述の攻撃を除くために,DRS方式においてランダム雑音を生成する新しい方法を提案した。これは均一分布を持つn次元ボールからのサンプリングベクトルを含む。また,PSW型方式に対するセキュリティと効率の両方に影響するいくつかの基礎となる性質に関する洞察も与え,この格子のこのファミリーに関する理解を期待的に増加させる。Copyright 2021 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *雑音 ,  ベクトル ,  標準化 ,  不規則雑音 ,  *対数 ,  セキュリティ ,  暗号鍵
準シソーラス用語： インスタント化 ,  米国国立標準技術研究所 ,  *一様分布 , 【Automatic Indexing@JST】

著者キーワード (5件)： 格子に基づく暗号 ,  DRS ,  格子ベース署名 ,  NIST PQC ,  対角優位

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

引用文献 (44件)：

• NIST. NIST Kicks Off Effort to Defend Encrypted Data From Quantum Computer Threat; NIST: Gaithersburg, MI, USA, 2016.
• Shor, P.W. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. Siam J. Comput. 1997, 26, 1484-1509.
• Minkowski, H. Geometrie der Zahlen; B.G. Teubner: Leipzig, Germany, 1896.
• Ajtai, M. Generating hard instances of lattice problems. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing; ACM: New York, NY, USA, 1996; pp. 99-108.
• Goldreich, O.; Goldwasser, S.; Halevi, S. Public-key cryptosystems from lattice reduction problems. In Proceedings of the Annual International Cryptology Conference; Springer: Berlin, Germany, 1997; pp. 112-131.

タイトルに関連する用語 (8件)： PSW ,  署名 ,  ファミリー ,  雑音 ,  研究 ,  一様分布 ,  対数 ,  パッチング