論文の概要: NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine
- arxiv url: http://arxiv.org/abs/2602.24271v1
- Date: Fri, 27 Feb 2026 18:41:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-02 19:48:24.566913
- Title: NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine
- Title(参考訳): NSHEDB: ノイズ感度同型暗号化データベースクエリエンジン
- Authors: Boram Jung, Yuliang Li, Hung-Wei Tseng,
- Abstract要約: ホモモルフィック暗号化(HE)は、暗号化されたデータに直接計算を可能にし、セキュアでプライバシを保存するデータストレージとクエリ実行のための強力な暗号化保証を提供する。
その理論的な力にもかかわらず、データベースシステムにおけるHEの実践的採用は、極端な暗号文の拡張、メモリオーバーヘッド、ブートストラップの計算コストによって制限されている。
NSHEDBは、システムアーキテクチャレベルでこれらの課題に対処するために設計されたセキュアなクエリ処理エンジンである。
- 参考スコア(独自算出の注目度): 5.1414137771359565
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Homomorphic encryption (HE) enables computations directly on encrypted data, offering strong cryptographic guarantees for secure and privacy-preserving data storage and query execution. However, despite its theoretical power, practical adoption of HE in database systems remains limited due to extreme cipher-text expansion, memory overhead, and the computational cost of bootstrapping, which resets noise levels for correctness. This paper presents NSHEDB, a secure query processing engine designed to address these challenges at the system architecture level. NSHEDB uses word-level leveled HE (LHE) based on the BFV scheme to minimize ciphertext expansion and avoid costly bootstrapping. It introduces novel techniques for executing equality, range, and aggregation operations using purely homomorphic computation, without transciphering between different HE schemes (e.g., CKKS/BFV/TFHE) or relying on trusted hardware. Additionally, it incorporates a noise-aware query planner to extend computation depth while preserving security guarantees. We implement and evaluate NSHEDB on real-world database workloads (TPC-H) and show that it achieves 20x-V1370x speedup and a 73x storage reduction compared to state-of-the-art HE-based systems, while upholding 128-bit security in a semi-honest model with no key release or trusted components.
- Abstract(参考訳): ホモモルフィック暗号化(HE)は、暗号化されたデータに直接計算を可能にし、セキュアでプライバシを保存するデータストレージとクエリ実行のための強力な暗号化保証を提供する。
しかし、その理論的な力にもかかわらず、データベースシステムにおけるHEの実践的採用は、極端な暗号文拡張、メモリオーバーヘッド、ブートストラップの計算コストによって制限され、正確性のためにノイズレベルをリセットする。
本稿では、システムアーキテクチャレベルでこれらの課題に対処するために設計されたセキュアなクエリ処理エンジンNSHEDBについて述べる。
NSHEDBは、BFVスキームに基づく単語レベルレベルHE(LHE)を使用して、暗号文の拡張を最小化し、コストのかかるブートストラップを回避する。
これは、異なるHEスキーム(例えば、CKKS/BFV/TFHE)間を暗号化したり、信頼できるハードウェアに依存することなく、純粋に同型な計算を用いて、等価性、範囲、集約操作を実行する新しい手法を導入している。
さらに、セキュリティ保証を保ちながら計算深度を拡張するために、ノイズ対応クエリプランナも組み込まれている。
実世界のデータベースワークロード(TPC-H)上でNSHEDBを実装して評価し、キーリリースや信頼されたコンポーネントのない半正直なモデルで128ビットのセキュリティを維持しながら、20x-V1370xの高速化と73倍のストレージ削減を実現していることを示す。
関連論文リスト
- A Fuzzy Logic-Based Cryptographic Framework For Real-Time Dynamic Key Generation For Enhanced Data Encryption [0.24629531282150874]
ブルートフォース攻撃、鍵の妥協、不正アクセスは、非常に一般的なサイバー脅威となっている。
本研究では,動的に暗号鍵をリアルタイムで生成するファジィ論理ベースの暗号フレームワークを提案する。
論文 参考訳(メタデータ) (2025-11-18T04:34:31Z) - FHE-SQL: Fully Homomorphic Encrypted SQL Database [0.09176056742068811]
FHE-は、暗号化されたデータに対するセキュアなクエリ処理を可能にするプライバシー保護データベースシステムである。
CryptDBのようなプロパティ保存システムとは異なり、FHE-は完全に暗号化下で計算を実行する。
論文 参考訳(メタデータ) (2025-10-17T08:07:27Z) - Hades: Homomorphic Augmented Decryption for Efficient Symbol-comparison -- A Database's Perspective [1.3824176915623292]
本稿では,暗号化データの効率的かつセキュアな比較を可能にする新しい暗号フレームワークであるHADESを紹介する。
Ring Learning with Errors (RLWE)問題に基づいて、HADESはCPAセキュリティを提供し、周波数分析攻撃を軽減するために摂動認識暗号化を組み込んでいる。
論文 参考訳(メタデータ) (2024-12-28T02:47:14Z) - Nemesis: Noise-randomized Encryption with Modular Efficiency and Secure Integration in Machine Learning Systems [1.3824176915623292]
Nemesisは、正確さやセキュリティを損なうことなく、FHEベースの機械学習システムを高速化するフレームワークである。
我々は、標準的な暗号的仮定の下で、Nemesisのセキュリティを証明する。
その結果、NemesisはFHEベースのMLシステムの計算オーバーヘッドを大幅に削減することがわかった。
論文 参考訳(メタデータ) (2024-12-18T22:52:12Z) - HOPE: Homomorphic Order-Preserving Encryption for Outsourced Databases -- A Stateless Approach [0.7770535067924795]
Homomorphic OPE(Homomorphic OPE)は、クライアント側のストレージを排除し、クエリ実行中に追加のクライアントサーバ間のインタラクションを回避する新しいOPEスキームである。
我々は、広く受け入れられているIND-OCPAモデルの下で、HOPEの正式な暗号解析を行い、その安全性を証明した。
論文 参考訳(メタデータ) (2024-11-26T00:38:46Z) - Enc2DB: A Hybrid and Adaptive Encrypted Query Processing Framework [47.11111145443189]
本稿では,新しいセキュアデータベースシステムであるEnc2DBを紹介する。
本稿では,マイクロベンチマークテストと自己適応型モードスイッチ戦略を提案し,与えられたクエリに応答する最適な実行パス(暗号やTEE)を選択する。
また、クエリ処理を高速化するために、ネイティブコストモデルやクエリと互換性のある暗号文インデックスを設計、実装する。
論文 参考訳(メタデータ) (2024-04-10T08:11:12Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - SOCI^+: An Enhanced Toolkit for Secure OutsourcedComputation on Integers [50.608828039206365]
本稿では,SOCIの性能を大幅に向上させるSOCI+を提案する。
SOCI+は、暗号プリミティブとして、高速な暗号化と復号化を備えた(2, 2)ホールドのPaillier暗号システムを採用している。
実験の結果,SOCI+は計算効率が最大5.4倍,通信オーバヘッドが40%少ないことがわかった。
論文 参考訳(メタデータ) (2023-09-27T05:19:32Z) - THE-X: Privacy-Preserving Transformer Inference with Homomorphic
Encryption [112.02441503951297]
トランスフォーマーモデルのプライバシ保護推論は、クラウドサービスユーザの要求に基づいています。
我々は、事前訓練されたモデルのプライバシ保存推論を可能にするトランスフォーマーの近似アプローチである$textitTHE-X$を紹介した。
論文 参考訳(メタデータ) (2022-06-01T03:49:18Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2021-06-09T07:57:01Z) - Faster Secure Data Mining via Distributed Homomorphic Encryption [108.77460689459247]
ホモモルフィック暗号化(HE)は、最近、暗号化されたフィールド上で計算を行う能力により、ますます注目を集めている。
本稿では,スケーリング問題の解決に向けて,新しい分散HEベースのデータマイニングフレームワークを提案する。
各種データマイニングアルゴリズムとベンチマークデータセットを用いて,新しいフレームワークの有効性と有効性を検証する。
論文 参考訳(メタデータ) (2020-06-17T18:14:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。