2025-11-14T18:25:11.461015

The Future of Fully Homomorphic Encryption System: from a Storage I/O Perspective

Chen, Xu, Sun et al.
Fully Homomorphic Encryption (FHE) allows computations to be performed on encrypted data, significantly enhancing user privacy. However, the I/O challenges associated with deploying FHE applications remains understudied. We analyze the impact of storage I/O on the performance of FHE applications and summarize key lessons from the status quo. Key results include that storage I/O can degrade the performance of ASICs by as much as 357$\times$ and reduce GPUs performance by up to 22$\times$.
academic

рдкреВрд░реНрдг рд╕рдорд░реВрдк рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рдкреНрд░рдгрд╛рд▓реА рдХрд╛ рднрд╡рд┐рд╖реНрдп: рднрдВрдбрд╛рд░рдг I/O рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╕реЗ

рдореВрд▓ рдЬрд╛рдирдХрд╛рд░реА

  • рдкреЗрдкрд░ ID: 2511.04946
  • рд╢реАрд░реНрд╖рдХ: The Future of Fully Homomorphic Encryption System: from a Storage I/O Perspective
  • рд▓реЗрдЦрдХ: Lei Chen, Erci Xu, Yiming Sun, Shengyu Fan, Xianglong Deng, Guiming Shi, Guang Fan, Liang Kong, Yilan Zhu, Shoumeng Yan, Mingzhe Zhang (Ant Group, Shanghai Jiao Tong University, University of Chinese Academy of Sciences, Tsinghua University рд╕реЗ)
  • рд╡рд░реНрдЧреАрдХрд░рдг: cs.CR (рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдФрд░ рд╕реБрд░рдХреНрд╖рд╛), cs.DC (рд╡рд┐рддрд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ)
  • рдкреНрд░рдХрд╛рд╢рди рддрд┐рдерд┐: 7 рдирд╡рдВрдмрд░ 2025 рдХреЛ arXiv рдкрд░ рдкреНрд░рд╕реНрддреБрдд
  • рдкреЗрдкрд░ рд▓рд┐рдВрдХ: https://arxiv.org/abs/2511.04946

рд╕рд╛рд░рд╛рдВрд╢

рдкреВрд░реНрдг рд╕рдорд░реВрдк рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди (FHE) рдПрдиреНрдХреНрд░рд┐рдкреНрдЯреЗрдб рдбреЗрдЯрд╛ рдкрд░ рд╕реАрдзреЗ рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреА рдЧреЛрдкрдиреАрдпрддрд╛ рдХреА рд╕реБрд░рдХреНрд╖рд╛ рдореЗрдВ рдЙрд▓реНрд▓реЗрдЦрдиреАрдп рд╡реГрджреНрдзрд┐ рд╣реЛрддреА рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, FHE рдЕрдиреБрдкреНрд░рдпреЛрдЧреЛрдВ рдХреЛ рддреИрдирд╛рдд рдХрд░рддреЗ рд╕рдордп рд╕рд╛рдордирд╛ рдХрд┐рдП рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ I/O рдЪреБрдиреМрддрд┐рдпреЛрдВ рдХрд╛ рдЕрднреА рддрдХ рдкрд░реНрдпрд╛рдкреНрдд рдЕрдзреНрдпрдпрди рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдпрд╣ рдкреЗрдкрд░ рднрдВрдбрд╛рд░рдг I/O рдХреЗ FHE рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдХреЗ рдкреНрд░рджрд░реНрд╢рди рдкрд░ рдкреНрд░рднрд╛рд╡ рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рддрд╛ рд╣реИ рдФрд░ рд╡рд░реНрддрдорд╛рди рд╕реНрдерд┐рддрд┐ рдХреЗ рдореБрдЦреНрдп рд╕реАрдЦреЛрдВ рдХреЛ рд╕рд╛рд░рд╛рдВрд╢рд┐рдд рдХрд░рддрд╛ рд╣реИред рдореБрдЦреНрдп рдкрд░рд┐рдгрд╛рдо рджрд┐рдЦрд╛рддреЗ рд╣реИрдВ: рднрдВрдбрд╛рд░рдг I/O ASIC рдкреНрд░рджрд░реНрд╢рди рдХреЛ 357├Ч рддрдХ рдХрдо рдХрд░ рд╕рдХрддрд╛ рд╣реИ, GPU рдкреНрд░рджрд░реНрд╢рди рдХреЛ 22├Ч рддрдХ рдХрдо рдХрд░ рд╕рдХрддрд╛ рд╣реИред

рдЕрдиреБрд╕рдВрдзрд╛рди рдкреГрд╖реНрдарднреВрдорд┐ рдФрд░ рдкреНрд░реЗрд░рдгрд╛

рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдирд╛

рдпрд╣ рдкреЗрдкрд░ FHE рдкреНрд░рдгрд╛рд▓реА рддреИрдирд╛рддреА рдореЗрдВ рдЧрдВрднреАрд░ рд░реВрдк рд╕реЗ рдЕрдирджреЗрдЦреА рдХреА рдЧрдИ рднрдВрдбрд╛рд░рдг I/O рдмрд╛рдзрд╛ рд╕рдорд╕реНрдпрд╛ рдкрд░ рдХреЗрдВрджреНрд░рд┐рдд рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐ рдореМрдЬреВрджрд╛ рдЕрдиреБрд╕рдВрдзрд╛рди рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рддреНрд╡рд░рдг рдореЗрдВ рдЙрд▓реНрд▓реЗрдЦрдиреАрдп рдкреНрд░рдЧрддрд┐ рдХрд░ рдЪреБрдХрд╛ рд╣реИ (CPU рд╕реЗ 10^5├Ч рдзреАрдорд╛ рд╕реЗ рдХреЗрд╡рд▓ 3├Ч рдЕрдВрддрд░ рддрдХ), рднрдВрдбрд╛рд░рдг I/O рдХреЗ рдкреНрд░рднрд╛рд╡ рдХрд╛ рд╢рд╛рдпрдж рд╣реА рдХрднреА рдЕрдзреНрдпрдпрди рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред

рд╕рдорд╕реНрдпрд╛ рдХреА рдорд╣рддреНрддрд╛

  1. рдХреНрд▓рд╛рдЙрдб рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдкрд░рд┐рджреГрд╢реНрдп рдХреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЖрд╡рд╢реНрдпрдХрддрд╛: рдмрд╣реБ-рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреНрд▓рд╛рдЙрдб рд╡рд╛рддрд╛рд╡рд░рдг рдореЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреЗ рдкрд╛рд╕ рд╕реНрд╡рддрдВрддреНрд░ рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ рдФрд░ рдореВрд▓реНрдпрд╛рдВрдХрди рдХреБрдВрдЬрд┐рдпрд╛рдВ (evaluation keys) рд╣реЛрддреА рд╣реИрдВ, рдЬреЛ рдбрд┐рд╡рд╛рдЗрд╕ рдореЗрдореЛрд░реА рдХреНрд╖рдорддрд╛ рд╕реЗ рдЕрдзрд┐рдХ рд╣реЛ рд╕рдХрддреА рд╣реИрдВ
  2. рдбреЗрдЯрд╛ рд╕реНрдХреЗрд▓ рд╡рд┐рд╕реНрдлреЛрдЯ: FHE рд╡рд░реНрдХрдлрд╝реНрд▓реЛ рдбреЗрдЯрд╛ рд╕реНрдХреЗрд▓ рдХреЛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд░реВрдк рд╕реЗ рдмрдврд╝рд╛рддрд╛ рд╣реИ (рдЬреИрд╕реЗ 3KB рдЫрд╡рд┐ тЖТ 8MB рд╕реНрдкрд╖реНрдЯ рдмрд╣реБрдкрдж тЖТ 16MB рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ тЖТ 5GB рдореВрд▓реНрдпрд╛рдВрдХрди рдХреБрдВрдЬреА)
  3. рдмрд╣реБ-рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рд╕рдорд╡рд░реНрддреА: рд╕рд░реНрд╡рд░ рдХреЛ рдПрдХ рд╕рд╛рде рдХрдИ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛рдУрдВ рдХреЛ рд╕реЗрд╡рд╛ рдкреНрд░рджрд╛рди рдХрд░рдиреА рдЪрд╛рд╣рд┐рдП, рд╕рднреА рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдбреЗрдЯрд╛ рдХреЛ рдЙрдЪреНрдЪ рдмреИрдВрдбрд╡рд┐рдбреНрде рдореЗрдореЛрд░реА (HBM) рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛

рдореМрдЬреВрджрд╛ рд╡рд┐рдзрд┐рдпреЛрдВ рдХреА рд╕реАрдорд╛рдПрдВ

рдореМрдЬреВрджрд╛ FHE рддреНрд╡рд░рдХ рдЕрдиреБрд╕рдВрдзрд╛рди рджреЛ рдЕрд╡рд╛рд╕реНрддрд╡рд┐рдХ рдорд╛рдиреНрдпрддрд╛рдУрдВ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ:

  1. рдорд╛рдиреНрдпрддрд╛ 1: рд╕рднреА рдбреЗрдЯрд╛ HBM рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рд╣реИрдВ
  2. рдорд╛рдиреНрдпрддрд╛ 2: HBM рд╕реЗ рдСрди-рдЪрд┐рдк рдХреИрд╢ рддрдХ рдбреЗрдЯрд╛ рдкреНрд░рд╛рдкреНрддрд┐ рдХреА рд▓рд╛рдЧрдд рдХреЛ рд╕реНрдерд┐рд░ рдЗрд╖реНрдЯрддрдо рдкреНрд░реАрдлреЗрдЪ рд░рдгрдиреАрддрд┐, рдбреЗрдЯрд╛ рдкреБрди: рдЙрдкрдпреЛрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЕрдиреБрдХреВрд▓рди рдФрд░ рдмрдбрд╝реА рдХреНрд╖рдорддрд╛ рд╡рд╛рд▓реЗ рдСрди-рдЪрд┐рдк рдХреИрд╢ (200-500 MiB) рджреНрд╡рд╛рд░рд╛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╕рдорд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ

рдпреЗ рдорд╛рдиреНрдпрддрд╛рдПрдВ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдХреНрд▓рд╛рдЙрдб рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рддреИрдирд╛рддреА рдореЗрдВ рдХрд╛рдпрдо рдирд╣реАрдВ рд░рд╣рддреА рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐:

  • HBM рдХреНрд╖рдорддрд╛ рд╕реАрдорд┐рдд рд╣реИ (рд▓рдЧрднрдЧ рджрд╕рд┐рдпреЛрдВ GB)
  • рдмрд╣реБ-рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рд╡рд╛рддрд╛рд╡рд░рдг рдореЗрдВ рд╕рднреА рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдбреЗрдЯрд╛ рдХреЗ рд▓рд┐рдП рд╕реНрдерд╛рди рдЖрд░рдХреНрд╖рд┐рдд рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛
  • рдмрдбрд╝реЗ рдореЙрдбрд▓ (рдЬреИрд╕реЗ 13B рдкреИрд░рд╛рдореАрдЯрд░ LLM рдХреЛ 26GB рд╡рдЬрди + 1.6GB KV рдХреИрд╢ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛) рдмрдбрд╝реА рдорд╛рддреНрд░рд╛ рдореЗрдВ HBM рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ
  • рд╕реНрдерд┐рд░ рдкреНрд░реАрдлреЗрдЪ рд░рдгрдиреАрддрд┐ рдмрд╣реБ-рдЕрдиреБрдкреНрд░рдпреЛрдЧ рд╕рдВрд╕рд╛рдзрди рдкреНрд░рддрд┐рд╕реНрдкрд░реНрдзрд╛ рдореЗрдВ рд╕реАрдорд┐рдд рдкреНрд░рднрд╛рд╡реА рд╣реИ

рдЕрдиреБрд╕рдВрдзрд╛рди рдкреНрд░реЗрд░рдгрд╛

рдпрд╣ рдкреЗрдкрд░ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдкреНрд░рдпреЛрдЧреЛрдВ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ I/O рдХреЗ FHE рдкреНрд░рджрд░реНрд╢рди рдкрд░ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдкреНрд░рднрд╛рд╡ рдХреЛ рдорд╛рддреНрд░рд╛рддреНрдордХ рд░реВрдк рд╕реЗ рдореВрд▓реНрдпрд╛рдВрдХрди рдХрд░рддрд╛ рд╣реИ, FHE рдкреНрд░рдгрд╛рд▓реА рдХреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рддреИрдирд╛рддреА рдХреЗ рд▓рд┐рдП рдорд╛рд░реНрдЧрджрд░реНрд╢рди рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред

рдореБрдЦреНрдп рдпреЛрдЧрджрд╛рди

  1. рдкрд╣рд▓рд╛ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдЕрдзреНрдпрдпрди: рднрдВрдбрд╛рд░рдг I/O рдХреЗ FHE рддреНрд╡рд░рдХ рдкреНрд░рджрд░реНрд╢рди рдкрд░ рдкреНрд░рднрд╛рд╡ рдХрд╛ рдкрд╣рд▓реА рдмрд╛рд░ рдЧрд╣рди рд╡рд┐рд╢реНрд▓реЗрд╖рдг, рдЗрд╕ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдЕрдиреБрд╕рдВрдзрд╛рди рдЕрдВрддрд░рд╛рд▓ рдХреЛ рднрд░рддрд╛ рд╣реИ
  2. рд╡реНрдпрд╛рдкрдХ рдкреНрд░рд╛рдпреЛрдЧрд┐рдХ рдореВрд▓реНрдпрд╛рдВрдХрди: SimGrid рд╕рд┐рдореНрдпреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ, рдХрдИ рднрдВрдбрд╛рд░рдг рдЙрдкрдХрд░рдгреЛрдВ (HBM, DDR5, PCIe, RDMA) рдФрд░ рдиреЗрдЯрд╡рд░реНрдХ рдХреЙрдиреНрдлрд╝рд┐рдЧрд░реЗрд╢рди рдХреЗ рддрд╣рдд рдкреНрд░рддрд┐рдирд┐рдзрд┐ FHE рдЕрдиреБрдкреНрд░рдпреЛрдЧреЛрдВ рдХрд╛ рдкрд░реАрдХреНрд╖рдг
  3. рддреАрди рдореБрдЦреНрдп рдирд┐рд╖реНрдХрд░реНрд╖:
    • I/O рдкрд╣реБрдВрдЪ FHE рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдкреНрд░рджрд░реНрд╢рди рдХреЛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд░реВрдк рд╕реЗ рдХрдо рдХрд░рддреА рд╣реИ (ASIC рдЕрдзрд┐рдХрддрдо 357├Ч, GPU рдЕрдзрд┐рдХрддрдо 22├Ч)
    • рд╡рд┐рддрд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╣рдореЗрд╢рд╛ рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдирд╣реАрдВ рдХрд░ рд╕рдХрддреА, рдХреБрдЫ рдорд╛рдорд▓реЛрдВ рдореЗрдВ рдкреНрд░рджрд░реНрд╢рди рдХреЛ рдХрдо рдХрд░рддреА рд╣реИ
    • I/O рдУрд╡рд░рд╣реЗрдб рдХрд╛ рдкреНрд░рднрд╛рд╡ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдФрд░ FHE рдкреИрд░рд╛рдореАрдЯрд░ рд╕реЗрдЯрд┐рдВрдЧ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рднрд┐рдиреНрди рд╣реЛрддрд╛ рд╣реИ
  4. рднрд╡рд┐рд╖реНрдп рдХреА рдЕрдиреБрд╕рдВрдзрд╛рди рджрд┐рд╢рд╛рдПрдВ: рд╕реНрдерд╛рдиреАрдпрддрд╛-рдкреНрд░рдердо рд╢реЗрдбреНрдпреВрд▓рд┐рдВрдЧ, рдирд┐рдХрдЯ-рдбреЗрдЯрд╛ рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг, I/O-рдЕрдиреБрдХреВрд▓ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдЖрджрд┐ рд╕рдорд╛рдзрд╛рди рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдХрд░рддрд╛ рд╣реИ
  5. рдЦреБрд▓реЗ рд╕рдВрд╕рд╛рдзрди рдкреНрд░рддрд┐рдмрджреНрдзрддрд╛: traces рдФрд░ рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдХреЛ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХрд░рдиреЗ рдХреА рдкреНрд░рддрд┐рдмрджреНрдзрддрд╛, рдмрд╛рдж рдХреЗ рдЕрдиреБрд╕рдВрдзрд╛рди рдХреЛ рдмрдврд╝рд╛рд╡рд╛ рджреЗрддрд╛ рд╣реИ

рд╡рд┐рдзрд┐ рд╡рд┐рд╡рд░рдг

рдХрд╛рд░реНрдп рдкрд░рд┐рднрд╛рд╖рд╛

рдпрд╣ рдЕрдиреБрд╕рдВрдзрд╛рди рднрдВрдбрд╛рд░рдг I/O рдХреЗ FHE рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдХреЗ рдЕрдВрдд-рд╕реЗ-рдЕрдВрдд рдкреНрд░рджрд░реНрд╢рди рдкрд░ рдкреНрд░рднрд╛рд╡ рдХреЛ рдорд╛рддреНрд░рд╛рддреНрдордХ рд░реВрдк рд╕реЗ рдореВрд▓реНрдпрд╛рдВрдХрди рдХрд░рдиреЗ рдХрд╛ рд▓рдХреНрд╖реНрдп рд░рдЦрддрд╛ рд╣реИ, рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ:

  • рдЗрдирдкреБрдЯ: рд╡рд┐рднрд┐рдиреНрди рднрдВрдбрд╛рд░рдг рд╕реНрддрд░ (HBM, DDR, PCIe, RDMA), рд╡рд┐рднрд┐рдиреНрди рдиреЗрдЯрд╡рд░реНрдХ рдХреЙрдиреНрдлрд╝рд┐рдЧрд░реЗрд╢рди (Ethernet, FastFabric), рд╡рд┐рднрд┐рдиреНрди рдЕрдиреБрдкреНрд░рдпреЛрдЧ (ResNet-20, HELR)
  • рдЖрдЙрдЯрдкреБрдЯ: рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдкреНрд░рджрд░реНрд╢рди рдореЗрдЯреНрд░рд┐рдХреНрд╕, рдирд┐рд╖реНрдкрд╛рджрди рд╕рдордп рд╡рд┐рдШрдЯрди (рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ/I/O/рд╕рдВрдЪрд╛рд░)
  • рдмрд╛рдзрд╛рдПрдВ: рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдХреНрд▓рд╛рдЙрдб рд╡рд╛рддрд╛рд╡рд░рдг рдХреА рдардВрдбреА рд╢реБрд░реБрдЖрдд рдФрд░ рдмрд╣реБ-рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдкрд░рд┐рджреГрд╢реНрдп рдХрд╛ рдЕрдиреБрдХрд░рдг

FHE рд╡рд░реНрдХрдлрд╝реНрд▓реЛ рд╡рд┐рд╕реНрддреГрдд рд╡рд┐рд╡рд░рдг

1. Encode (рдПрдиреНрдХреЛрдбрд┐рдВрдЧ)

  • рдЗрдирдкреБрдЯ (рдЬреИрд╕реЗ рд▓рдВрдмрд╛рдИ n рдХрд╛ рд╡реЗрдХреНрдЯрд░) рдХреЛ N рдЧреБрдгрд╛рдВрдХ рд╡рд╛рд▓реЗ рдмрд╣реБрдкрдж рдореЗрдВ рдПрдиреНрдХреЛрдб рдХрд░рддрд╛ рд╣реИ (N/2 тЙе n)
  • рдЪреАрдиреА рд╢реЗрд╖ рдкреНрд░рдореЗрдп (CRT) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдмрдбрд╝реЗ рдкреВрд░реНрдгрд╛рдВрдХ рдХреЛ рдХрдИ рдЫреЛрдЯреЗ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдореЗрдВ рд╡рд┐рдШрдЯрд┐рдд рдХрд░рддрд╛ рд╣реИ (limb рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ)
  • рдорд╛рдкрд╛рдВрдХ Q рдЖрдорддреМрд░ рдкрд░ 1000 рдмрд┐рдЯ рд╕реЗ рдЕрдзрд┐рдХ рд╣реЛрддрд╛ рд╣реИ
  • рдбреЗрдЯрд╛ рд╡рд┐рд╕реНрддрд╛рд░: 3KB рдЫрд╡рд┐ тЖТ 8MB рдмрд╣реБрдкрдж (N=2^16 рдЧреБрдгрд╛рдВрдХ)

2. Encrypt (рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди)

  • рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреБрдВрдЬреА рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд╕реНрдкрд╖реНрдЯ рдмрд╣реБрдкрдж рдХреЛ рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ рдореЗрдВ рдПрдиреНрдХреНрд░рд┐рдкреНрдЯ рдХрд░рддрд╛ рд╣реИ (рджреЛ рдмрд╣реБрдкрдж рд╢рд╛рдорд┐рд▓)
  • RLWE рд╕реБрд░рдХреНрд╖рд╛ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рддреНрд░реБрдЯрд┐ рдмрд╣реБрдкрдж рдХрд╛ рдкрд░рд┐рдЪрдп рджреЗрддрд╛ рд╣реИ
  • рдбреЗрдЯрд╛ рд╡рд┐рд╕реНрддрд╛рд░: 8MB рд╕реНрдкрд╖реНрдЯ тЖТ 16MB рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ

3. Compute (рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ)

5 рдореВрд▓ рд╕рдВрдЪрд╛рд▓рди рдХрд╛ рд╕рдорд░реНрдерди рдХрд░рддрд╛ рд╣реИ (рддрд╛рд▓рд┐рдХрд╛ 1 рджреЗрдЦреЗрдВ):

  • PAdd/HAdd: рд╕реНрдкрд╖реНрдЯ-рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ/рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ-рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ рдЬреЛрдбрд╝, рдЬрдЯрд┐рд▓рддрд╛ O(N)
  • PMult/HMult: рд╕реНрдкрд╖реНрдЯ-рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ/рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ-рд╕рд┐рдлрд░рдЯреЗрдХреНрд╕реНрдЯ рдЧреБрдгрди, NTT рджреНрд╡рд╛рд░рд╛ O(N logN) рддрдХ рддреНрд╡рд░рд┐рдд
  • HRot: рдЪрдХреНрд░реАрдп рд╢рд┐рдлреНрдЯ рд╕рдВрдЪрд╛рд▓рди, рд╕рдВрдЪрдпреА рд╕рдВрдЪрд╛рд▓рди рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ
  • рдореБрдЦреНрдп рд╡рд┐рд╢реЗрд╖рддрд╛: HMult рдФрд░ HRot рдХреЛ рдореВрд▓реНрдпрд╛рдВрдХрди рдХреБрдВрдЬреА рддрдХ рдкрд╣реБрдВрдЪрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ (ResNet-20 рдХреЛ 100 рд╕реЗ рдЕрдзрд┐рдХ рд╡рд┐рднрд┐рдиреНрди рдореВрд▓реНрдпрд╛рдВрдХрди рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рдХреБрд▓ >5GB)

4. Decrypt & Decode (рд╡рд┐рдХреЛрдбрд┐рдВрдЧ рдФрд░ рдбрд┐рдХреЛрдбрд┐рдВрдЧ)

рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рдФрд░ рдПрдиреНрдХреЛрдбрд┐рдВрдЧ рдХреА рд╡реНрдпреБрддреНрдХреНрд░рдо рдкреНрд░рдХреНрд░рд┐рдпрд╛

рдкреНрд░рд╛рдпреЛрдЧрд┐рдХ рдЖрд░реНрдХрд┐рдЯреЗрдХреНрдЪрд░ рдбрд┐рдЬрд╛рдЗрди

рддреНрд╡рд░рдХ рдЪрдпрди

  1. Sharp: рд╕рдмрд╕реЗ рдЙрдиреНрдирдд ASIC рддреНрд╡рд░рдХ (ISCA 2023)
    • рдореВрд▓ рдкреЗрдкрд░ рдХреЗ рд╕рд┐рдореНрдпреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ
    • рдЖрдзрд╛рд░ рд░реЗрдЦрд╛: рдЖрджрд░реНрд╢ рдкреНрд░рджрд░реНрд╢рди (HBM рдкрд░реНрдпрд╛рдкреНрдд рдорд╛рди рд░рд╣рд╛ рд╣реИ, рд╕рднреА рдЕрдиреБрдХреВрд▓рди рд╕рдХреНрд╖рдо)
  2. TensorFHE: рд╕рдмрд╕реЗ рдЙрдиреНрдирдд GPU рддреНрд╡рд░рдг рд╕рдорд╛рдзрд╛рди (HPCA 2023)
    • NVIDIA A100 40GB GPU рдкрд░ рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдХреЛрдб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ
    • рдЖрдзрд╛рд░ рд░реЗрдЦрд╛: GPU рдореЗрдореЛрд░реА рдореЗрдВ рд╕рднреА рдбреЗрдЯрд╛ рдХреЗ рд╕рд╛рде рдЗрд╖реНрдЯрддрдо рдкреНрд░рджрд░реНрд╢рди

рднрдВрдбрд╛рд░рдг рд╕реНрддрд░

  • HBM: 1 TiB/s рдмреИрдВрдбрд╡рд┐рдбреНрде
  • DDR5-5600: 358.4 GiB/s (8 рдЪреИрдирд▓)
  • PCIe5 ├Ч16: 64 GiB/s
  • RDMA Disk: 12.5 GiB/s

рдкреНрд░рд╛рдпреЛрдЧрд┐рдХ рдХреЙрдиреНрдлрд╝рд┐рдЧрд░реЗрд╢рди

  • рдардВрдбреА рд╢реБрд░реБрдЖрдд: рдбрд┐рд╡рд╛рдЗрд╕ рдХреИрд╢ рдХреЛ рдмрд╛рдпрдкрд╛рд╕ рдХрд░рддрд╛ рд╣реИ, рдмрд╣реБ-рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреНрд▓рд╛рдЙрдб рд╡рд╛рддрд╛рд╡рд░рдг рдХрд╛ рдЕрдиреБрдХрд░рдг рдХрд░рддрд╛ рд╣реИ
  • рдХреЗрд╡рд▓ рдереНрд░реВрдкреБрдЯ рдореВрд▓реНрдпрд╛рдВрдХрди: FHE рдбреЗрдЯрд╛ рдкрд╣реБрдВрдЪ рдЖрдорддреМрд░ рдкрд░ рджрд╕рд┐рдпреЛрдВ рд╕реЗ рд╕реИрдХрдбрд╝реЛрдВ MB рд╣реЛрддреА рд╣реИ
  • рд╡рд┐рддрд░рд┐рдд рдЕрдиреБрдХрд░рдг: SimGrid рд╕рд┐рдореНрдпреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рд╕реНрдЯрд╛рд░ рдЯреЛрдкреЛрд▓реЙрдЬреА, Ethernet(400Gb/s) рдФрд░ FastFabric(300GiB/s) рдХрд╛ рд╕рдорд░реНрдерди рдХрд░рддрд╛ рд╣реИ

рдЕрдиреБрдкреНрд░рдпреЛрдЧ рднрд╛рд░

  1. HELR: рд▓реЙрдЬрд┐рд╕реНрдЯрд┐рдХ рдкреНрд░рддрд┐рдЧрдорди рдкреНрд░рд╢рд┐рдХреНрд╖рдг (MNIST рдбреЗрдЯрд╛рд╕реЗрдЯ, 1024 рдЫрд╡рд┐/рдмреИрдЪ, 32 рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдкреНрд░рд╢рд┐рдХреНрд╖рдг)
  2. ResNet-20: CNN рдЕрдиреБрдорд╛рди (CIFAR-10 рдбреЗрдЯрд╛рд╕реЗрдЯ, CKKS рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ)

рд╕рдорд╛рдирд╛рдВрддрд░ рдореЙрдбрд▓

residue-polynomial-level parallelism (rPLP) рдореЙрдбрд▓ рдХреЛ рдЕрдкрдирд╛рддрд╛ рд╣реИ:

  • рдмрдбрд╝реЗ рдЧреБрдгрд╛рдВрдХ рдмрд╣реБрдкрдж рдХреЛ рдЫреЛрдЯреЗ рдЧреБрдгрд╛рдВрдХ рдЕрд╡рд╢реЗрд╖ рдмрд╣реБрдкрджреЛрдВ рдХреА рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдкреНрд░рд╕реНрддреБрдд рдХрд░рддрд╛ рд╣реИ
  • рдкреНрд░рддреНрдпреЗрдХ рд╕рд░реНрд╡рд░ рд╕реНрд╡рддрдВрддреНрд░ рдЕрд╡рд╢реЗрд╖ рдмрд╣реБрдкрджреЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ
  • рдЕрдзрд┐рдХрд╛рдВрд╢ рд╕рдВрдЪрд╛рд▓рди рд╕реНрдерд╛рдиреАрдп рд░реВрдк рд╕реЗ рдЧрдгрдирд╛ рдХрд┐рдП рдЬрд╛ рд╕рдХрддреЗ рд╣реИрдВ, рд╕рдВрдЪрд╛рд░ рдХрдо рдХрд░рддреЗ рд╣реИрдВ

рддрдХрдиреАрдХреА рдирд╡рд╛рдЪрд╛рд░ рдмрд┐рдВрджреБ

  1. рдкрд╣рд▓реА рдмрд╛рд░ I/O рдкреНрд░рднрд╛рд╡ рдХреЛ рдорд╛рддреНрд░рд╛рддреНрдордХ рдХрд░рддрд╛ рд╣реИ: рдореМрдЬреВрджрд╛ рдЕрдиреБрд╕рдВрдзрд╛рди рдХреА I/O рдХреЛ рдЕрдирджреЗрдЦрд╛ рдХрд░рдиреЗ рдХреА рд╕реАрдорд╛ рдХреЛ рддреЛрдбрд╝рддрд╛ рд╣реИ, рд╡рд╛рд╕реНрддрд╡рд┐рдХ рддреИрдирд╛рддреА рдкрд░рд┐рджреГрд╢реНрдп рдХрд╛ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдореВрд▓реНрдпрд╛рдВрдХрди
  2. рдмрд╣реБ-рдЖрдпрд╛рдореА рдореВрд▓реНрдпрд╛рдВрдХрди рдврд╛рдВрдЪрд╛: рднрдВрдбрд╛рд░рдг рд╕реНрддрд░, рдиреЗрдЯрд╡рд░реНрдХ рдХреЙрдиреНрдлрд╝рд┐рдЧрд░реЗрд╢рди, рддреНрд╡рд░рдХ рдкреНрд░рдХрд╛рд░, рдЕрдиреБрдкреНрд░рдпреЛрдЧ рд╡рд┐рд╢реЗрд╖рддрд╛рдУрдВ рдХрд╛ рд╡реНрдпрд╛рдкрдХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг
  3. рдХреИрд╢ рд╣рд┐рдЯ рджрд░ рд╡рд┐рд╢реНрд▓реЗрд╖рдг: рд╡рд┐рднрд┐рдиреНрди рднрдВрдбрд╛рд░рдг рдмреИрдВрдбрд╡рд┐рдбреНрде рдХреЗ рддрд╣рдд рд▓рдХреНрд╖реНрдп рдкреНрд░рджрд░реНрд╢рди рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдХреИрд╢ рд╣рд┐рдЯ рджрд░ рдХреЛ рдкреНрд░рдХрдЯ рдХрд░рддрд╛ рд╣реИ (рдЬреИрд╕реЗ 80% рдкреНрд░рджрд░реНрд╢рди рдХреЗ рд▓рд┐рдП 90.2%-99.9% рд╣рд┐рдЯ рджрд░ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛)
  4. рд╡рд┐рддрд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕: рдкрд╛рддрд╛ рд╣реИ рдХрд┐ рд╡рд┐рддрд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдХреБрдЫ рдХреЙрдиреНрдлрд╝рд┐рдЧрд░реЗрд╢рди рдореЗрдВ рдкреНрд░рджрд░реНрд╢рди рдХреЛ рдХрдо рдХрд░рддреА рд╣реИ, рдкрд╛рд░рдВрдкрд░рд┐рдХ рдЬреНрдЮрд╛рди рдХреЛ рдЪреБрдиреМрддреА рджреЗрддрд╛ рд╣реИ

рдкреНрд░рд╛рдпреЛрдЧрд┐рдХ рд╕реЗрдЯрдЕрдк

рдбреЗрдЯрд╛рд╕реЗрдЯ

  1. MNIST: HELR рд▓реЙрдЬрд┐рд╕реНрдЯрд┐рдХ рдкреНрд░рддрд┐рдЧрдорди рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдХреЗ рд▓рд┐рдП
    • рдмреИрдЪ рдЖрдХрд╛рд░: 1024 рдЫрд╡рд┐
    • рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐: 32 рдмрд╛рд░
  2. CIFAR-10: ResNet-20 рдЕрдиреБрдорд╛рди рдХреЗ рд▓рд┐рдП
    • рдПрдХрд▓ рдЫрд╡рд┐ рдЕрдиреБрдорд╛рди
    • рдЫрд╡рд┐ рдЖрдХрд╛рд░: 32├Ч32├Ч3

рдореВрд▓реНрдпрд╛рдВрдХрди рдореЗрдЯреНрд░рд┐рдХреНрд╕

  1. рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдкреНрд░рджрд░реНрд╢рди: рдЖрджрд░реНрд╢ рдЖрдзрд╛рд░ рд░реЗрдЦрд╛ рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ рдкреНрд░рджрд░реНрд╢рди рдЕрдиреБрдкрд╛рдд
  2. рдирд┐рд╖реНрдкрд╛рджрди рд╕рдордп: рдирд┐рд░рдкреЗрдХреНрд╖ рдирд┐рд╖реНрдкрд╛рджрди рд╕рдордп (рд╕реЗрдХрдВрдб)
  3. рд╕рдордп рд╡рд┐рдШрдЯрди: рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ/I/O/рд╕рдВрдЪрд╛рд░ рдУрд╡рд░рд╣реЗрдб рдХрд╛ рдкреНрд░рддрд┐рд╢рдд
  4. рддреНрд╡рд░рдг рдЕрдиреБрдкрд╛рдд: рдПрдХрд▓ рдорд╢реАрди рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ рд╡рд┐рддрд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдХрд╛ рдкреНрд░рджрд░реНрд╢рди рд╕реБрдзрд╛рд░
  5. I/O рджрдмрд╛рд╡: рдкреНрд░рддрд┐ рдЪрдХреНрд░ рдФрд╕рдд рдкрд╣реБрдВрдЪ рдмрд╛рдЗрдЯреНрд╕

рддреБрд▓рдирд╛ рд╡рд┐рдзрд┐рдпрд╛рдВ

  • рдЖрдзрд╛рд░ рд░реЗрдЦрд╛ 1 (Sharp): HBM рдХреНрд╖рдорддрд╛ рдЕрдирдВрдд рдорд╛рди рд░рд╣рд╛ рд╣реИ, рдкреНрд░реАрдлреЗрдЪ, рд╢реЗрдбреНрдпреВрд▓рд┐рдВрдЧ, рдбреЗрдЯрд╛ рдкреБрди: рдЙрдкрдпреЛрдЧ рдЕрдиреБрдХреВрд▓рди рд╕рдХреНрд╖рдо
  • рдЖрдзрд╛рд░ рд░реЗрдЦрд╛ 2 (TensorFHE): GPU рдореЗрдореЛрд░реА рдореЗрдВ рд╕рднреА рдбреЗрдЯрд╛ рдХреЗ рд╕рд╛рде рдЗрд╖реНрдЯрддрдо рдХреЙрдиреНрдлрд╝рд┐рдЧрд░реЗрд╢рди
  • рддреБрд▓рдирд╛ рдЖрдпрд╛рдо: рд╡рд┐рднрд┐рдиреНрди рднрдВрдбрд╛рд░рдг рд╕реНрддрд░, рд╡рд┐рднрд┐рдиреНрди рдиреЗрдЯрд╡рд░реНрдХ, рд╡рд┐рднрд┐рдиреНрди рд╕рд░реНрд╡рд░ рд╕рдВрдЦреНрдпрд╛ (1/2/4/8/16/32)

рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рд╡рд┐рд╡рд░рдг

  1. Sharp рд╕рд┐рдореНрдпреБрд▓реЗрдЯрд░:
    • рдмрд╣реБрдкрдж рдЧреБрдгрд╛рдВрдХ: 1555-рдмрд┐рдЯ рдкреВрд░реНрдгрд╛рдВрдХ
    • рдСрди-рдЪрд┐рдк рдХреИрд╢: рд╕реИрдХрдбрд╝реЛрдВ MB
    • I/O рджрдмрд╛рд╡: рдкреНрд░рддрд┐ рдЪрдХреНрд░ рдФрд╕рдд 3381 рдмрд╛рдЗрдЯреНрд╕
  2. TensorFHE рдХреЙрдиреНрдлрд╝рд┐рдЧрд░реЗрд╢рди:
    • ResNet-20: 840-рдмрд┐рдЯ рдкреВрд░реНрдгрд╛рдВрдХ
    • HELR: 1092-рдмрд┐рдЯ рдкреВрд░реНрдгрд╛рдВрдХ
    • I/O рджрдмрд╛рд╡: рдкреНрд░рддрд┐ рдЪрдХреНрд░ рдФрд╕рдд 101 рдмрд╛рдЗрдЯреНрд╕
    • рдореВрд▓реНрдпрд╛рдВрдХрди рдХреБрдВрдЬреА рдЖрдХрд╛рд░: Sharp рдХрд╛ 5.5├Ч
  3. SimGrid рдХреЙрдиреНрдлрд╝рд┐рдЧрд░реЗрд╢рди:
    • рдЯреЛрдкреЛрд▓реЙрдЬреА: рд╕реНрдЯрд╛рд░ рдиреЗрдЯрд╡рд░реНрдХ
    • рд╕рднреА GPU рдХрд░реНрдирд▓ рдХреЗ рд▓рд┐рдП рдСрдлрд▓рд╛рдЗрди рдкреНрд░реЛрдлрд╛рдЗрд▓рд┐рдВрдЧ
    • рд╡рд┐рддрд░рд┐рдд рдирд┐рд╖реНрдкрд╛рджрди рдХрд╛ рдЕрдиреБрдХрд░рдг рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░реЛрдлрд╛рдЗрд▓рд┐рдВрдЧ рдкрд░рд┐рдгрд╛рдо рдЖрдпрд╛рдд рдХрд░рддрд╛ рд╣реИ

рдкреНрд░рд╛рдпреЛрдЧрд┐рдХ рдкрд░рд┐рдгрд╛рдо

рдореБрдЦреНрдп рдкрд░рд┐рдгрд╛рдо

рдЕрд╡рд▓реЛрдХрди 1: рднрдВрдбрд╛рд░рдг I/O рдкреНрд░рджрд░реНрд╢рди рдХреЛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд░реВрдк рд╕реЗ рдХрдо рдХрд░рддрд╛ рд╣реИ (рдЪрд┐рддреНрд░ 4)

ASIC (Sharp) рдкреНрд░рджрд░реНрд╢рди рдореЗрдВ рдЧрд┐рд░рд╛рд╡рдЯ:

  • HBM: ResNet-20 2.63├Ч рдХрдо, HELR 5.5├Ч рдХрдо (рдФрд╕рдд 4.0├Ч)
  • DDR5: ResNet-20 5.56├Ч рдХрдо, HELR 13.4├Ч рдХрдо
  • PCIe: ResNet-20 26.5├Ч рдХрдо, HELR 70.6├Ч рдХрдо
  • RDMA: ResNet-20 131.7├Ч рдХрдо, HELR 357.2├Ч рдХрдо (рдЕрдзрд┐рдХрддрдо рдЧрд┐рд░рд╛рд╡рдЯ)

GPU (TensorFHE) рдкреНрд░рджрд░реНрд╢рди рдореЗрдВ рдЧрд┐рд░рд╛рд╡рдЯ:

  • HBM: рд╣рд▓реНрдХреА рдЧрд┐рд░рд╛рд╡рдЯ 1.2├Ч
  • DDR5: 1.5├Ч рдЧрд┐рд░рд╛рд╡рдЯ
  • PCIe: 3.8├Ч рдЧрд┐рд░рд╛рд╡рдЯ
  • RDMA: ResNet-20 15.2├Ч рдЧрд┐рд░рд╛рд╡рдЯ, HELR 22├Ч рдЧрд┐рд░рд╛рд╡рдЯ

рдореВрд▓ рдХрд╛рд░рдг:

  • Sharp рдХрд╛ I/O рджрдмрд╛рд╡ рдЕрддреНрдпрдВрдд рдЕрдзрд┐рдХ рд╣реИ (3381 рдмрд╛рдЗрдЯреНрд╕/рдЪрдХреНрд░) рдмрдирд╛рдо TensorFHE (101 рдмрд╛рдЗрдЯреНрд╕/рдЪрдХреНрд░)
  • GPU рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рдХреНрд╖рдорддрд╛ рдЕрдкреЗрдХреНрд╖рд╛рдХреГрдд рдХрдо рд╣реИ, I/O рджрдмрд╛рд╡ рдЕрдкреЗрдХреНрд╖рд╛рдХреГрдд рдХрдо рд╣реИ

рдЕрд╡рд▓реЛрдХрди 2: рдХреИрд╢ рд╣рд┐рдЯ рджрд░ рдЖрд╡рд╢реНрдпрдХрддрд╛ (рдЪрд┐рддреНрд░ 5)

80% рдЖрдзрд╛рд░ рд░реЗрдЦрд╛ рдкреНрд░рджрд░реНрд╢рди рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдХреИрд╢ рд╣рд┐рдЯ рджрд░:

  • ResNet-20: HBM 90.2%, DDR 96.2%, PCIe 99.3%, RDMA 99.9%
  • HELR: рдЙрдЪреНрдЪ рдЖрд╡рд╢реНрдпрдХрддрд╛, RDMA рдХреЛ рд▓рдЧрднрдЧ 100% рд╣рд┐рдЯ рджрд░ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛

рдЕрдВрддрд░реНрджреГрд╖реНрдЯрд┐: рдХрдо рдмреИрдВрдбрд╡рд┐рдбреНрде рднрдВрдбрд╛рд░рдг рдХреЛ рдЕрддреНрдпрдВрдд рдЙрдЪреНрдЪ рдХреИрд╢ рд╣рд┐рдЯ рджрд░ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рдХрдард┐рди рд╣реИ

рд╡рд┐рддрд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдкрд░рд┐рдгрд╛рдо

рдЕрд╡рд▓реЛрдХрди 3: рд╡рд┐рддрд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдХреА рджреНрд╡реИрдз рдкреНрд░рдХреГрддрд┐ (рдЪрд┐рддреНрд░ 6)

TensorFHE рдкреНрд░рджрд░реНрд╢рди:

  • 32 рд╕рд░реНрд╡рд░ рддреНрд╡рд░рдг рдЕрдиреБрдкрд╛рдд:
    • Ethernet: 6.6├Ч (рдкреНрд░рднрд╛рд╡реА)
    • FastFabric: 9.7├Ч (рдЕрдзрд┐рдХ рдкреНрд░рднрд╛рд╡реА)

Sharp рдкреНрд░рджрд░реНрд╢рди (рдЬрдЯрд┐рд▓ рд╕реНрдерд┐рддрд┐): Ethernet рдХреЗ рд╕рд╛рде 32 рд╕рд░реНрд╡рд░ рдХрд╛ рдЙрдкрдпреЛрдЧ:

  • HBM: рдкреНрд░рджрд░реНрд╢рди 6.08├Ч рдХрдо (рдирдХрд╛рд░рд╛рддреНрдордХ рдЕрдиреБрдХреВрд▓рди!)
  • DDR: рдкреНрд░рджрд░реНрд╢рди 2.74├Ч рдХрдо (рдирдХрд╛рд░рд╛рддреНрдордХ рдЕрдиреБрдХреВрд▓рди!)
  • PCIe: 1.72├Ч рддреНрд╡рд░рдг
  • RDMA: 5.78├Ч рддреНрд╡рд░рдг

FastFabric рдХреЗ рд╕рд╛рде 32 рд╕рд░реНрд╡рд░ рдХрд╛ рдЙрдкрдпреЛрдЧ:

  • HBM: рд▓рдЧрднрдЧ рдХреЛрдИ рд╕реБрдзрд╛рд░ рдирд╣реАрдВ (0.94├Ч)
  • DDR: 1.99├Ч рддреНрд╡рд░рдг
  • PCIe: 6.42├Ч рддреНрд╡рд░рдг
  • RDMA: 11.96├Ч рддреНрд╡рд░рдг

рдореВрд▓ рдХрд╛рд░рдг (рдЪрд┐рддреНрд░ 7 рд╕рдордп рд╡рд┐рдШрдЯрди): Sharp 32 рд╕рд░реНрд╡рд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ (PCIe+Ethernet):

  • рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдУрд╡рд░рд╣реЗрдб: 3.8% тЖТ 0.3% (рдорд╣рддреНрд╡рдкреВрд░реНрдг рдХрдореА)
  • I/O рдУрд╡рд░рд╣реЗрдб: 96.2% тЖТ 7.2% (рдорд╣рддреНрд╡рдкреВрд░реНрдг рдХрдореА)
  • рд╕рдВрдЪрд╛рд░ рдУрд╡рд░рд╣реЗрдб: 0% тЖТ 92.5% (рдирдИ рдмрд╛рдзрд╛ рдмрди рдЧрдИ!)

TensorFHE 32 рд╕рд░реНрд╡рд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ:

  • рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдУрд╡рд░рд╣реЗрдб: 40.1% (рдЕрднреА рднреА рдорд╣рддреНрд╡рдкреВрд░реНрдг, GPU рдмреИрдЪ рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рд╡рд┐рд╢реЗрд╖рддрд╛)
  • I/O рдУрд╡рд░рд╣реЗрдб: 18.1%
  • рд╕рдВрдЪрд╛рд░ рдУрд╡рд░рд╣реЗрдб: 41.8%

рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдЕрдВрддрд░ рд╡рд┐рд╢реНрд▓реЗрд╖рдг

рдЕрд╡рд▓реЛрдХрди 4: рд╡рд┐рднрд┐рдиреНрди рдЕрдиреБрдкреНрд░рдпреЛрдЧреЛрдВ рдХреА I/O рд╕рдВрд╡реЗрджрдирд╢реАрд▓рддрд╛

HELR рдмрдирд╛рдо ResNet-20:

  • HELR рдореЗрдВ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд░реЛрдЯреЗрд╢рди рд╕рдВрдЪрд╛рд▓рди рд╢рд╛рдорд┐рд▓ рд╣реИрдВ (рд╡реЗрдХреНрдЯрд░ рдЖрдВрддрд░рд┐рдХ рдЙрддреНрдкрд╛рдж рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП), рдореВрд▓реНрдпрд╛рдВрдХрди рдХреБрдВрдЬреА рддрдХ рдмрд╛рд░-рдмрд╛рд░ рдкрд╣реБрдВрдЪрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ
  • Sharp рдореЗрдВ HELR рдХреА I/O рдЖрд╡рд╢реНрдпрдХрддрд╛: 5130 рдмрд╛рдЗрдЯреНрд╕/рдЪрдХреНрд░ рдмрдирд╛рдо ResNet-20 рдХрд╛ 1633 рдмрд╛рдЗрдЯреНрд╕/рдЪрдХреНрд░ (3.1├Ч)
  • HELR рдкреНрд░рджрд░реНрд╢рди рдореЗрдВ рдЕрдзрд┐рдХ рдЧрд┐рд░рд╛рд╡рдЯ (рдЬреИрд╕реЗ RDMA рдкрд░ 357├Ч)

рд╡рд┐рднрд┐рдиреНрди FHE рдкреИрд░рд╛рдореАрдЯрд░ рдХрд╛ рдкреНрд░рднрд╛рд╡:

  • Sharp рдмрд╣реБрдкрдж рдЖрдХрд╛рд░: TensorFHE рдХрд╛ 1.85├Ч (ResNet-20) рдФрд░ 1.43├Ч (HELR)
  • рд▓реЗрдХрд┐рди TensorFHE рдореВрд▓реНрдпрд╛рдВрдХрди рдХреБрдВрдЬреА рдЖрдХрд╛рд░: Sharp рдХрд╛ 5.5├Ч
  • TensorFHE рдХреБрд▓ I/O рдбреЗрдЯрд╛ рдорд╛рддреНрд░рд╛: Sharp рдХрд╛ 2.8├Ч (ResNet-20) рдФрд░ 4.5├Ч (HELR)

рд╡рд┐рд▓реЛрдкрди рдкреНрд░рдпреЛрдЧ

рд╣рд╛рд▓рд╛рдВрдХрд┐ рдкреЗрдкрд░ рдкрд╛рд░рдВрдкрд░рд┐рдХ рд╡рд┐рд▓реЛрдкрди рдкреНрд░рдпреЛрдЧ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдмрд╣реБ-рдЖрдпрд╛рдореА рддреБрд▓рдирд╛ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕рдорд╛рди рдкреНрд░рднрд╛рд╡ рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ:

  1. рднрдВрдбрд╛рд░рдг рд╕реНрддрд░ рд╡рд┐рд▓реЛрдкрди: HBM тЖТ DDR тЖТ PCIe тЖТ RDMA, рдХреНрд░рдорд┐рдХ рд░реВрдк рд╕реЗ рдмреИрдВрдбрд╡рд┐рдбреНрде рдХрдо рдХрд░рддрд╛ рд╣реИ, рдкреНрд░рджрд░реНрд╢рди рдкрд░рд┐рд╡рд░реНрддрди рджреЗрдЦрддрд╛ рд╣реИ
  2. рдиреЗрдЯрд╡рд░реНрдХ рдХреЙрдиреНрдлрд╝рд┐рдЧрд░реЗрд╢рди рд╡рд┐рд▓реЛрдкрди: Ethernet рдмрдирд╛рдо FastFabric, рд╕рдВрдЪрд╛рд░ рдмреИрдВрдбрд╡рд┐рдбреНрде рдкреНрд░рднрд╛рд╡ рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░рддрд╛ рд╣реИ
  3. рд╕рд░реНрд╡рд░ рд╕рдВрдЦреНрдпрд╛ рд╡рд┐рд▓реЛрдкрди: 1/2/4/8/16/32 рд╕рд░реНрд╡рд░, рд╕реНрдХреЗрд▓реЗрдмрд┐рд▓рд┐рдЯреА рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рддрд╛ рд╣реИ
  4. рддреНрд╡рд░рдХ рдкреНрд░рдХрд╛рд░ рддреБрд▓рдирд╛: ASIC рдмрдирд╛рдо GPU, рд╡рд┐рднрд┐рдиреНрди рдЖрд░реНрдХрд┐рдЯреЗрдХреНрдЪрд░ рдХреА I/O рд╕рдВрд╡реЗрджрдирд╢реАрд▓рддрд╛ рдХреЛ рдкреНрд░рдХрдЯ рдХрд░рддрд╛ рд╣реИ

рдХреЗрд╕ рд╕реНрдЯрдбреА

Sharp рдкрд░ ResNet-20 рдХрд╛ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдкрд░рд┐рджреГрд╢реНрдп (PCIe рднрдВрдбрд╛рд░рдг + Ethernet рдиреЗрдЯрд╡рд░реНрдХ):

  • рдПрдХрд▓ рдорд╢реАрди: рдирд┐рд╖реНрдкрд╛рджрди рд╕рдордп рд▓рдЧрднрдЧ 3.8 рд╕реЗрдХрдВрдб, I/O 96.2% рдХрд╛ рд╣рд┐рд╕реНрд╕рд╛ рд╣реИ
  • 32 рд╕рд░реНрд╡рд░: рдирд┐рд╖реНрдкрд╛рджрди рд╕рдордп рд▓рдЧрднрдЧ 2.2 рд╕реЗрдХрдВрдб, рд╕рдВрдЪрд╛рд░ 92.5% рдХрд╛ рд╣рд┐рд╕реНрд╕рд╛ рд╣реИ
  • рдкреНрд░рджрд░реНрд╢рди рд╕реБрдзрд╛рд░ рд╕реАрдорд┐рдд: рдХреЗрд╡рд▓ 1.72├Ч рддреНрд╡рд░рдг, рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ 32├Ч рд╕реЗ рдмрд╣реБрдд рдХрдо

RDMA рднрдВрдбрд╛рд░рдг рдкрд░ HELR рдХрд╛ рдЪрд░рдо рдорд╛рдорд▓рд╛:

  • Sharp рдкреНрд░рджрд░реНрд╢рди 357├Ч рдХрдо, рд▓рдЧрднрдЧ рдЕрдкреНрд░рдпреЛрдЧреНрдп
  • рдореВрд▓ рдХрд╛рд░рдг: рдХрдо рдмреИрдВрдбрд╡рд┐рдбреНрде (12.5 GiB/s) + рдЙрдЪреНрдЪ I/O рдЖрд╡рд╢реНрдпрдХрддрд╛ (5130 рдмрд╛рдЗрдЯреНрд╕/рдЪрдХреНрд░)

рдкреНрд░рд╛рдпреЛрдЧрд┐рдХ рдирд┐рд╖реНрдХрд░реНрд╖

  1. I/O рдмрд╛рдзрд╛ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдореМрдЬреВрдж рд╣реИ: рдпрд╣рд╛рдВ рддрдХ рдХрд┐ HBM рднреА 4├Ч рдкреНрд░рджрд░реНрд╢рди рдЧрд┐рд░рд╛рд╡рдЯ рдХрд╛ рдХрд╛рд░рдг рдмрдирддрд╛ рд╣реИ
  2. ASIC рдЕрдзрд┐рдХ рд╕рдВрд╡реЗрджрдирд╢реАрд▓ рд╣реИ: рдЕрддреНрдпрдВрдд рдЙрдЪреНрдЪ рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рдХреНрд╖рдорддрд╛ рдХреЗ рдХрд╛рд░рдг, I/O рдЧрдВрднреАрд░ рдмрд╛рдзрд╛ рдмрди рдЬрд╛рддрд╛ рд╣реИ
  3. рд╡рд┐рддрд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╕рд░реНрд╡рд╡реНрдпрд╛рдкреА рд╕рдорд╛рдзрд╛рди рдирд╣реАрдВ рд╣реИ: рдЙрдЪреНрдЪ рдмреИрдВрдбрд╡рд┐рдбреНрде рднрдВрдбрд╛рд░рдг + рдХрдо рдмреИрдВрдбрд╡рд┐рдбреНрде рдиреЗрдЯрд╡рд░реНрдХ рдореЗрдВ, рд╡рд┐рддрд░рд┐рдд рдкреНрд░рджрд░реНрд╢рди рдХреЛ рдХрдо рдХрд░рддрд╛ рд╣реИ
  4. рдЕрдиреБрдкреНрд░рдпреЛрдЧ рд╡рд┐рд╢реЗрд╖рддрд╛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ: рд░реЛрдЯреЗрд╢рди-рдЧрд╣рди рдЕрдиреБрдкреНрд░рдпреЛрдЧ (рдЬреИрд╕реЗ HELR) I/O рд╕реЗ рдЕрдзрд┐рдХ рдкреНрд░рднрд╛рд╡рд┐рдд рд╣реЛрддреЗ рд╣реИрдВ
  5. рдкреИрд░рд╛рдореАрдЯрд░ рдЪрдпрди рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ: рд╡рд┐рднрд┐рдиреНрди FHE рдкреИрд░рд╛рдореАрдЯрд░ рд╡рд┐рднрд┐рдиреНрди I/O рдкреИрдЯрд░реНрди рдФрд░ рдкреНрд░рджрд░реНрд╢рди рдХрд╛ рдХрд╛рд░рдг рдмрдирддреЗ рд╣реИрдВ

рд╕рдВрдмрдВрдзрд┐рдд рдХрд╛рд░реНрдп

FHE рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рддреНрд╡рд░рдг

рдкреЗрдкрд░ FHE рддреНрд╡рд░рдХ рдХреЗ рд╡рд┐рдХрд╛рд╕ рдХреЗ рдЗрддрд┐рд╣рд╛рд╕ рдХреА рд╕рдореАрдХреНрд╖рд╛ рдХрд░рддрд╛ рд╣реИ (рдЪрд┐рддреНрд░ 1):

  • CPU рдЖрдзрд╛рд░ рд░реЗрдЦрд╛: рд╕реНрдкрд╖реНрдЯ рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╕реЗ 10^5├Ч рдзреАрдорд╛
  • рдкреНрд░рд╛рд░рдВрднрд┐рдХ рддреНрд╡рд░рдХ (2021-2022):
    • F1+ (MICRO'21)
    • BTS (ISCA'22)
    • CraterLake (ISCA'22)
    • ARK (MICRO'22)
  • рд╣рд╛рд▓ рдХреА рдкреНрд░рдЧрддрд┐ (2023-2024):
    • Sharp (ISCA'23): рдХреЗрд╡рд▓ 3├Ч рдЕрдВрддрд░
    • TensorFHE (HPCA'23)
    • Trinity (MICRO'24)
    • HEAP (HPCA'24)

FHE рдпреЛрдЬрдирд╛рдПрдВ

  • 15 CKKS: рдлреНрд▓реЛрдЯрд┐рдВрдЧ-рдкреЙрдЗрдВрдЯ рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рд╕рдорд░реНрдерди рдХрд░рдиреЗ рд╡рд╛рд▓реА FHE рдпреЛрдЬрдирд╛, рдкреЗрдкрд░ рджреНрд╡рд╛рд░рд╛ рдЕрдкрдирд╛рдИ рдЧрдИ
  • 12 BGV: рдкреВрд░реНрдгрд╛рдВрдХ FHE рдпреЛрдЬрдирд╛
  • 11,20 BFV: рдПрдХ рдЕрдиреНрдп рдкреВрд░реНрдгрд╛рдВрдХ рдпреЛрдЬрдирд╛
  • 16 TFHE: рдмрд╛рдЗрдирд░реА FHE рдпреЛрдЬрдирд╛

рдЕрдиреБрдкреНрд░рдпреЛрдЧ

  • 24 HELR: рд▓реЙрдЬрд┐рд╕реНрдЯрд┐рдХ рдкреНрд░рддрд┐рдЧрдорди рдкреНрд░рд╢рд┐рдХреНрд╖рдг
  • 34 ResNet-20: CNN рдЕрдиреБрдорд╛рди

рд╕рд┐рд╕реНрдЯрдо рдЙрдкрдХрд░рдг

  • 13 SimGrid: рд╡рд┐рддрд░рд┐рдд рдкреНрд░рдгрд╛рд▓реА рд╕рд┐рдореНрдпреБрд▓реЗрдЯрд░

рдХреБрд▓ рдореВрд▓реНрдпрд╛рдВрдХрди: рдпрд╣ рдПрдХ рдЕрджреНрд╡рд┐рддреАрдп рджреГрд╖реНрдЯрд┐рдХреЛрдг, рдареЛрд╕ рдкреНрд░рдпреЛрдЧ рдФрд░ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдирд┐рд╖реНрдХрд░реНрд╖реЛрдВ рд╡рд╛рд▓рд╛ рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдЕрдиреБрд╕рдВрдзрд╛рди рдкреЗрдкрд░ рд╣реИред рдпрд╣ FHE рдЕрдиреБрд╕рдВрдзрд╛рди рдореЗрдВ I/O рдмрд╛рдзрд╛ рдХреЗ рдЗрд╕ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдЕрдВрддрд░рд╛рд▓ рдХреЛ рднрд░рддрд╛ рд╣реИ, FHE рдХреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рддреИрдирд╛рддреА рдХреЗ рд▓рд┐рдП рдорд╣рддреНрд╡рдкреВрд░реНрдг рдЪреЗрддрд╛рд╡рдиреА рдФрд░ рдорд╛рд░реНрдЧрджрд░реНрд╢рди рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред рд╕рд┐рдореНрдпреБрд▓реЗрд╢рди рдкреНрд░рдпреЛрдЧ, рд╕реАрдорд┐рдд рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдХрд╡рд░реЗрдЬ рдЖрджрд┐ рд╕реАрдорд╛рдУрдВ рдХреЗ рдмрд╛рд╡рдЬреВрдж, рдЗрд╕рдХрд╛ рдореБрдЦреНрдп рдпреЛрдЧрджрд╛рдитАФI/O рдмрд╛рдзрд╛ рдХреА рдЧрдВрднреАрд░рддрд╛ рдХреЛ рдкреНрд░рдХрдЯ рдХрд░рдирд╛тАФрдорд╣рддреНрд╡рдкреВрд░реНрдг рд╢реИрдХреНрд╖рдгрд┐рдХ рдФрд░ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдореВрд▓реНрдп рд░рдЦрддрд╛ рд╣реИред рдкреЗрдкрд░ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рддреАрди рднрд╡рд┐рд╖реНрдп рджрд┐рд╢рд╛рдПрдВ, рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдирд┐рдХрдЯ-рдбреЗрдЯрд╛ рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг, FHE рдкреНрд░рдгрд╛рд▓реА рдЕрдиреБрд╕рдВрдзрд╛рди рдХреА рдирдИ рджрд┐рд╢рд╛ рдХрд╛ рдиреЗрддреГрддреНрд╡ рдХрд░ рд╕рдХрддреА рд╣реИрдВред рдХреНрд▓рд╛рдЙрдб рд╕реЗрд╡рд╛ рдкреНрд░рджрд╛рддрд╛рдУрдВ, рд╣рд╛рд░реНрдбрд╡реЗрдпрд░ рдбрд┐рдЬрд╛рдЗрдирд░реЛрдВ рдФрд░ FHE рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдбреЗрд╡рд▓рдкрд░реНрд╕ рдХреЗ рд▓рд┐рдП, рдпрд╣ рдПрдХ рдЖрд╡рд╢реНрдпрдХ рдкрдарди рдкреЗрдкрд░ рд╣реИред