DARTPHROG: 超スケールホモモルフ加速器
Alexander Magyari1, Yuhua Chen1
1Department of Electrical and Computer Engineering, University of Houston, Houston, TX 77204, USA.
Sensors (Basel, Switzerland)
|August 28, 2025
まとめ
完全同型暗号化 (FHE) は,新しい超スケラーアーキテクチャであるDARTPHROGによって加速されます. このシステムは,FHEの動作を大幅に加速し,プライバシーを損なうことなくデータセキュリティを強化します.
科学分野:
- コンピュータ科学
- 暗号化
- ハードウェア・アーキテクチャ
背景:
- 完全同型暗号化 (FHE) は,外部サーバーとの安全なデータ共有を可能にし,データ漏えいやプライバシーの懸念を解決します.
- 現在のFHEの実装は,従来の暗号化と比較して,重要な性能制限に苦しんでいます.
研究 の 目的:
- DARTPHROG (Dynamic AcceleRaTor for Parallel Homomorphic pROGrams) を導入し,FHEの動作を加速するために設計された新しいアーキテクチャである.
- DARTPHROGの性能と効率,特にその超スケーラー能力と新しいハードウェア最適化モジュール削減 (HOM-R) システムを評価する.
主な方法:
- 同型演算の並列実行を可能にする超スケーラーアーキテクチャであるDARTPHROGを設計した.
- ハードウェア最適化モジュラー削減 (HOM-R) システムを統合し,その効率をバレットとモンゴメリー削減と比較した.
- アセンブリ,THUMBベースの命令セット,FPGA上のホモモルフなプロセッサを実装した.
- 数理論変換 (NTT) を除く同型演算の超スケーラ評価を行った.
主要な成果:
- パラレル実行により,原始的なFHE操作 (加算,減算,掛け算) の最大1860倍のスピードアップを達成しました.
- DARTPHROGは40.5Wの低電力消費で動作し,コンパクトなFHE加速アーキテクチャとして位置付けられています.
- 伝統的な減量方法と比較して,HOM-Rシステムの効率性を実証しました.
結論:
- DARTPHROGは,その超スケーラー設計と効率的なハードウェアコンポーネントによって,FHE加速に大きな進歩をもたらします.
- このアーキテクチャは,FHEシステムにおけるNTTの影響を評価するための貴重なベースラインを提供します.
- より実用的で高性能なFHE実装への道を提示し,データセキュリティを強化します.
関連する概念動画
Phasor Arithmetics
380
Phasors and their corresponding sinusoids are interrelated, offering unique insights into the behavior of alternating current (AC) circuits. One way to understand this relationship is through the operations of differentiation and integration in both the time and phasor domains.
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
380
Accelerators
110
Accelerators in concrete serve as admixtures to speed up the hardening process, enabling the concrete to achieve early strength faster. Although accelerators do not necessarily impact the time it takes concrete to set, they reduce this time in practice. A common accelerator is calcium chloride, which is particularly useful for hastening early strength development in cold weather or for rapid repair jobs that require quick heat generation after mixing.
The effectiveness of calcium chloride can...
The effectiveness of calcium chloride can...
110
Parallel Processing
224
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
224
Forced Transdifferentiation
2.0K
Transdifferentiation, also known as lineage reprogramming, was first discovered by Selman and Kafatos in 1974 in silkmoths. They observed that the moths’ cuticle-producing cells transformed into salt-producing cells. Many such cases of natural transdifferentiation occur in organisms. In humans, pancreatic alpha cells can become beta cells. In newts, the loss of the eye’s lens causes the pigmented epithelial cells to transdifferentiate into the lens cells.
Artificial...
Artificial...
2.0K
Clamper Circuit
567
A clamper circuit, also known as a DC restorer, represents a specialized variant of the rectifier circuit, notable for its method of taking the output across the diode rather than the capacitor. This configuration lends to several distinctive applications, particularly in handling square wave inputs.
Within this circuit, the diode's orientation prompts the capacitor to charge up to the level of the most negative peak of the input signal. Upon reaching this state, the diode ceases to...
Within this circuit, the diode's orientation prompts the capacitor to charge up to the level of the most negative peak of the input signal. Upon reaching this state, the diode ceases to...
567
Ampere-Maxwell's Law: Problem-Solving
748
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
748


