文献

J-GLOBAL ID：201702221608120992   整理番号：17A0965521

FHE(完全準同型暗号)データの選別の性能解析:整数賢明な比較とビット毎比較【Powered by NICT】

Performance Analysis of Sorting of FHE Data: Integer-Wise Comparison vs Bit-Wise Comparison

著者 (4件)： Narumanchi Harika ,  Goyal Dishant ,  Emmadi Nitesh ,  Gauravaram Praveen
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： AINA  ページ： 902-908  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,厳密な方法はFHEドメインusingpolynomial interpolaionにおける整数賢明な比較法をforanと性能againstbit賢明な比較法を解析し提示した。もthoughthe整数賢明な比較はビット整数forbit賢明な比較のためにL暗号文単位とは対照的にforintegerただ一つの暗号文単位を必要とし,ビット単位比較スキームはcomparisoncircuitの乗法的で深さによるbetterperformanceを持つことを観測した。著者らの解析は,ビットごと比較に基づくondepth最適化回路は,O(log(L))乗法的深さを持っていることを示し,整数賢明な比較は二年代に基づくO(L)multiplicativedepthとビット単位比較を持つのでcomplementarithmetic技術は,O(l)乗法的深さを持っている。HEilbライブラリーを用いたFHEデータtechniqueson三種類全ての上記の比較を考慮した奇偶マージソートと直接sortbyの性能をhaveevaluatedとその複雑さを解析した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *暗号 ,  乗算 ,  *性能分析 ,  最適化
準シソーラス用語： 暗号文 ,  比較法 , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  船舶設計  (QJ03010X)

タイトルに関連する用語 (6件)： FHE ,  暗号 ,  選別 ,  性能解析 ,  整数 ,  ビット