文献

J-GLOBAL ID：201802233128626920   整理番号：18A1894124

CDTに基づくGaussサンプリング:多重精度から二重精度へ【JST・京大機械翻訳】

CDT-Based Gaussian Sampling: From Multi to Double Precision

著者 (2件)： Aguilar-Melchor Carlos (ISAE SUPAERO, University of Toulouse, Toulouse, France) ,  Ricosset Thomas (Thales Communications & Security, Gennevilliers 92230INP-ENSEEIHT, CNRS, IRIT, Toulouse 31000, France)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 67  号： 11  ページ： 1610-1621  発行年： 2018年 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Re’nyi発散は,格子ベース暗号における統計的距離の代替として,過去数年にわたっていくつかの応用を見出した2つの確率分布の接近性の測度である。境界相対誤差を持つ分布のRe’nyi発散に対するタイトな境界を最近示した。CDTベースのアルゴリズムで必要とされるメモリを減少させ,それらの一定時間実装をより速くより簡単にする,修正累積分布テーブル(CDT)を用いることにより,通常の格子ベースの署名パラメータに対するGaussサンプリングにおける精度要求を結合させることができることを示した。次に,この手法を,累積分布関数のオンライン計算を必要とするCDTアルゴリズムの可変中心変種に適用した。結果として,費用のかかる浮動小数点操作の量は大幅に減少し,このアルゴリズムの一定時間とキャッシュ耐性の変種を実行可能で効率的にした。最終的に,著者らはいくつかの実験結果を提供し,著者らのアプローチが,セキュリティパラメータに依存して,GPV署名率を因子4から8に増加させることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  キャッシュメモリ ,  アルゴリズム ,  *多重化 ,  アクセシビリティ ,  測度 ,  暗号 ,  セキュリティ ,  確率分布
準シソーラス用語： 浮動小数点 ,  オンライン ,  累積分布関数 ,  累積分布 ,  相対誤差 , 【Automatic Indexing@JST】

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (3件)： CDT ,  サンプリング ,  多重