[go: up one dir, main page]

SG11201909441XA - A homomorphic processing unit (hpu) for accelerating secure computations under homomorphic encryption - Google Patents

A homomorphic processing unit (hpu) for accelerating secure computations under homomorphic encryption

Info

Publication number
SG11201909441XA
SG11201909441XA SG11201909441XA SG11201909441XA SG11201909441XA SG 11201909441X A SG11201909441X A SG 11201909441XA SG 11201909441X A SG11201909441X A SG 11201909441XA SG 11201909441X A SG11201909441X A SG 11201909441XA SG 11201909441X A SG11201909441X A SG 11201909441XA
Authority
SG
Singapore
Prior art keywords
homomorphic
hpu
processing unit
secure computations
computations under
Prior art date
Application number
SG11201909441XA
Other languages
English (en)
Inventor
Alhassan KHEDR
Glenn Gulak
Original Assignee
Governing Council Univ Toronto
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Governing Council Univ Toronto filed Critical Governing Council Univ Toronto
Publication of SG11201909441XA publication Critical patent/SG11201909441XA/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
    • G06F2207/48—Indexing scheme relating to groups G06F7/48 - G06F7/575
    • G06F2207/4802—Special implementations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/50—Adding; Subtracting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/3001—Arithmetic instructions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30029—Logical and Boolean instructions, e.g. XOR, NOT
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Complex Calculations (AREA)
  • Advance Control (AREA)
  • Storage Device Security (AREA)
SG11201909441XA 2017-04-11 2017-08-11 A homomorphic processing unit (hpu) for accelerating secure computations under homomorphic encryption SG11201909441XA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201762484304P 2017-04-11 2017-04-11
PCT/IB2017/054919 WO2019053486A1 (en) 2017-04-11 2017-08-11 HOMOMORPHIC TREATMENT UNIT (HPU) FOR ACCELERATING SECURE CALCULATIONS ACCORDING TO HOMOMORPHIC ENCRYPTION

Publications (1)

Publication Number Publication Date
SG11201909441XA true SG11201909441XA (en) 2020-03-30

Family

ID=63711922

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201909441XA SG11201909441XA (en) 2017-04-11 2017-08-11 A homomorphic processing unit (hpu) for accelerating secure computations under homomorphic encryption

Country Status (9)

Country Link
US (6) US10298385B2 (ja)
EP (1) EP3610382A4 (ja)
JP (3) JP7074363B2 (ja)
KR (2) KR20230172043A (ja)
CN (1) CN110892393B (ja)
CA (2) CA3065976A1 (ja)
IL (1) IL269959B2 (ja)
SG (1) SG11201909441XA (ja)
WO (1) WO2019053486A1 (ja)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA3065976A1 (en) * 2017-04-11 2019-02-11 The Governing Council Of The University Of Toronto A homomorphic processing unit (hpu) for accelerating secure computations under homomorphic encryption
JP7047838B2 (ja) * 2017-05-18 2022-04-05 日本電気株式会社 秘密計算装置、比較方法、比較プログラム、および秘密計算システム
US10778409B2 (en) * 2017-12-15 2020-09-15 Crypto Lab Inc. Terminal device performing homomorphic encryption, server device processing ciphertext and methods thereof
US11070362B2 (en) 2018-02-12 2021-07-20 Massachusetts Institute Of Technology Systems and methods for providing secure communications using a protocol engine
US10797856B2 (en) * 2018-04-18 2020-10-06 Fujitsu Limited Outsourcing processing operations with homomorphic encryption
US11032061B2 (en) * 2018-04-27 2021-06-08 Microsoft Technology Licensing, Llc Enabling constant plaintext space in bootstrapping in fully homomorphic encryption
FR3083885B1 (fr) * 2018-07-10 2020-10-02 Commissariat Energie Atomique Circuit de generation de facteurs de rotation pour processeur ntt
CN109474268B (zh) * 2018-12-19 2024-02-06 北京比特大陆科技有限公司 电路结构、电路板和超算设备
EP3903300A4 (en) * 2019-02-19 2022-09-07 Massachusetts Institute Of Technology CONFIGURABLE GRID CRYPTOGRAPHY PROCESSOR FOR THE QUANTUM SECURE INTERNET OF THINGS AND ASSOCIATED PROCEDURES
US11221397B2 (en) * 2019-04-05 2022-01-11 Texas Instruments Incorporated Two-dimensional FFT computation
KR102306635B1 (ko) * 2019-10-10 2021-09-28 서울대학교산학협력단 재부팅없이 무한 연산이 가능한 동형 암호 기반의 동적 궤환 제어기의 구성 방법
US20230145760A1 (en) * 2020-03-12 2023-05-11 Crypto Lab Inc. Method and device for calculating modular product
CN111538945B (zh) * 2020-04-24 2023-03-14 合肥工业大学 一种基于可重构碟算单元的运算结果快速校验系统
CN111538582A (zh) * 2020-04-26 2020-08-14 中国科学技术大学 基于Intel QAT的同态加密卸载方法
CN111694541B (zh) * 2020-05-06 2023-04-21 常熟理工学院 一种用于数论变换乘法的基32运算电路
CN111694540B (zh) * 2020-05-06 2023-04-21 常熟理工学院 一种用于数论变换乘法的基64运算电路
CN111694542B (zh) * 2020-05-06 2021-12-07 常熟理工学院 一种用于数论变换乘法的基16运算电路
US11671239B2 (en) 2020-05-08 2023-06-06 Samsung Electronics Co., Ltd. Encryption method and apparatus based on homomorphic encryption using odd function property
US12192320B2 (en) * 2020-05-08 2025-01-07 Samsung Electronics Co., Ltd. Encryption method and apparatus using homomorphic encryption
KR20210146513A (ko) * 2020-05-27 2021-12-06 삼성전자주식회사 인공 지능 연산 반도체 장치 및 이를 포함하는 저장 장치
KR20220009643A (ko) 2020-07-16 2022-01-25 삼성전자주식회사 스토리지 컨트롤러, 이를 포함하는 클라이언트 및 서버, 및 이의 동작 방법
CN111901115B (zh) * 2020-07-27 2022-03-18 合肥工业大学 一种多配置模式的simon算法加密电路
US20220094518A1 (en) * 2020-09-18 2022-03-24 Intel Corporation Low circuit depth homomorphic encryption evaluation
KR20220048225A (ko) 2020-10-12 2022-04-19 삼성전자주식회사 동형 연산 가속기 및 이를 포함하는 동형 연산 수행 장치
WO2022115036A1 (en) * 2020-11-24 2022-06-02 Agency For Science, Technology And Research Device for processing homomorphically encrypted data
KR20220078155A (ko) 2020-12-03 2022-06-10 삼성전자주식회사 암호 프로세서, 암호 프로세서의 동작 방법 및 이를 포함한 전자 장치
CN112464296B (zh) * 2020-12-18 2022-09-23 合肥工业大学 一种用于同态加密技术的大整数乘法器硬件电路
CN114816334B (zh) * 2021-01-19 2025-06-03 阿里巴巴集团控股有限公司 加速单元、相关装置和方法
JP7402191B2 (ja) * 2021-03-03 2023-12-20 Kddi株式会社 乗算装置、乗算方法及び乗算プログラム
EP4315129A4 (en) * 2021-03-27 2025-02-26 Geneial LLC Hardware-accelerated homomorphic encryption in marketplace platforms
CN113296733B (zh) * 2021-04-25 2024-09-03 阿里巴巴创新公司 数据处理方法以及装置
US11907380B2 (en) * 2021-05-17 2024-02-20 International Business Machines Corporation In-memory computation in homomorphic encryption systems
US11764942B2 (en) * 2021-06-01 2023-09-19 Huawei Technologies Co., Ltd. Hardware architecture for memory organization for fully homomorphic encryption
CN113343262B (zh) * 2021-06-22 2022-10-11 海光信息技术股份有限公司 同态加密装置、同态加密芯片及同态加密方法
US11791979B2 (en) * 2021-07-08 2023-10-17 International Business Machines Corporation Accelerated cryptographic-related processing with fractional scaling
CN113660076A (zh) * 2021-07-15 2021-11-16 南京大学 基于可重构技术的同态加密系统及同态加密执行方法
US11636027B2 (en) 2021-07-21 2023-04-25 Bank Of America Corporation Homomorphic encryption-based testing computing system
US12058261B2 (en) * 2021-09-21 2024-08-06 Intel Corporation Low overhead side channel protection for number theoretic transform
US11995184B2 (en) * 2021-09-24 2024-05-28 Intel Corporation Low-latency digital signature processing with side-channel security
KR102451633B1 (ko) * 2021-12-09 2022-10-06 인하대학교 산학협력단 동형암호를 위한 암호화 처리 장치 및 방법
EP4195578B1 (en) * 2021-12-13 2024-02-07 Zama SAS Polynomial multiplication of encrypted values
US11818244B2 (en) 2021-12-15 2023-11-14 The Governing Council Of The University Of Toronto Cryptographic processor for fully homomorphic encryption (FHE) applications
TWI845059B (zh) * 2021-12-17 2024-06-11 美商谷歌有限責任公司 執行安全密碼操作之積體電路及方法
US20230198740A1 (en) * 2021-12-21 2023-06-22 Samsung Electronics Co., Ltd. Systems and methods for integrating fully homomorphic encryption (fhe) with a storage device
US20230208610A1 (en) * 2021-12-28 2023-06-29 International Business Machines Corporation Executing an arithmetic circuit using fully homomorphic encryption (fhe) and multi-party computation (mpc)
US12362904B2 (en) * 2022-02-18 2025-07-15 Samsung Electronics Co., Ltd. Homomorphic encryption operation accelerator, and operating method of homomorphic encryption operation accelerator
US12113909B2 (en) 2022-04-28 2024-10-08 Nxp B.V. Method and electronic device for decrypting homomorphically encrypted data
CN114968173A (zh) * 2022-05-25 2022-08-30 中国人民武装警察部队工程大学 基于ntt和intt结构的多项式乘法运算方法和多项式乘法器
CN117254902A (zh) * 2022-06-10 2023-12-19 华为技术有限公司 数据处理方法、装置、设备及存储介质
KR102810367B1 (ko) * 2022-07-12 2025-05-22 한국전자통신연구원 가속기 장치 및 가속기 장치의 동작 방법
KR102498123B1 (ko) 2022-07-15 2023-02-09 인하대학교 산학협력단 동형암호를 위한 가변적으로 동작하는 ntt 기반 다항식 곱셈기 장치 및 방법
CN115941157A (zh) * 2022-12-30 2023-04-07 深圳市纽创信安科技开发有限公司 一种支持多种类同态运算的加速装置和方法
WO2024143647A1 (ko) * 2022-12-30 2024-07-04 주식회사 크립토랩 분산 연산을 수행하는 전자 장치 및 제어 방법
US20240348441A1 (en) * 2023-04-07 2024-10-17 Nxp B.V. Number theoretic transform with parallel coefficient processing
US20240356748A1 (en) * 2023-04-18 2024-10-24 Nxp B.V. Low-entropy masking for cryptography
US20250007688A1 (en) * 2023-07-01 2025-01-02 Intel Corporation Reconfigurable compute circuitry to perform fully homomorphic encryption (fhe) to map unconstrained powers-of-2 fhe polynomials
CN117714054B (zh) * 2024-02-01 2024-04-23 山东大学 基于数论变换的密钥封装轻量化方法、系统、介质及设备
CN118839319B (zh) * 2024-07-04 2025-02-14 重庆励祺科技有限公司 一种基于同态加密的软件数据加密方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2593948B1 (fr) * 1986-02-06 1989-10-27 Duhamel Pierre Dispositif de transformee en cosinus d'un signal numerique echantillonne
CN1823333A (zh) * 2003-07-18 2006-08-23 加拿大西格纳斯通信公司 重新编码的基－2流水线fft处理器
US7701260B1 (en) * 2007-05-25 2010-04-20 Xilinx, Inc. Phase-to-sinusoid conversion
JP2009075676A (ja) * 2007-09-18 2009-04-09 Nec Electronics Corp マイクロプロセッサ
JP2010039890A (ja) * 2008-08-07 2010-02-18 Hitachi Ltd 認証端末、認証サーバ、認証システム、認証方法および認証プログラム
US8194532B1 (en) * 2010-01-25 2012-06-05 Xilinx, Inc. Mixed radix discrete fourier transform
CN102073621B (zh) * 2011-01-19 2012-08-22 东南大学 一种应用于fft/ifft的基4蝶形单元电路及其处理方法
CN102768654A (zh) * 2011-05-05 2012-11-07 中兴通讯股份有限公司 具有fft基2蝶运算处理能力的装置及其实现运算的方法
US9081634B1 (en) * 2012-11-09 2015-07-14 Xilinx, Inc. Digital signal processing block
US10581812B2 (en) 2015-12-01 2020-03-03 Duality Technologies, Inc. Device, system and method for fast and secure proxy re-encryption
US9900147B2 (en) * 2015-12-18 2018-02-20 Microsoft Technology Licensing, Llc Homomorphic encryption with optimized homomorphic operations
US20170293913A1 (en) * 2016-04-12 2017-10-12 The Governing Council Of The University Of Toronto System and methods for validating and performing operations on homomorphically encrypted data
CA3065976A1 (en) * 2017-04-11 2019-02-11 The Governing Council Of The University Of Toronto A homomorphic processing unit (hpu) for accelerating secure computations under homomorphic encryption

Also Published As

Publication number Publication date
US20190268135A1 (en) 2019-08-29
KR20230172043A (ko) 2023-12-21
CN110892393A (zh) 2020-03-17
CA3034597A1 (en) 2019-02-11
US10298385B2 (en) 2019-05-21
CA3065976A1 (en) 2019-02-11
US20190222412A1 (en) 2019-07-18
CA3034597C (en) 2021-10-12
US10715309B2 (en) 2020-07-14
US11870881B2 (en) 2024-01-09
JP2022115959A (ja) 2022-08-09
US12316739B2 (en) 2025-05-27
US20180294950A1 (en) 2018-10-11
US10644877B2 (en) 2020-05-05
CN110892393B (zh) 2024-07-05
WO2019053486A1 (en) 2019-03-21
JP7074363B2 (ja) 2022-05-24
JP2024074992A (ja) 2024-05-31
KR102614616B1 (ko) 2023-12-15
KR20190138815A (ko) 2019-12-16
US20230086526A1 (en) 2023-03-23
IL269959A (ja) 2019-12-31
US11456856B2 (en) 2022-09-27
EP3610382A1 (en) 2020-02-19
EP3610382A4 (en) 2021-03-24
IL269959B2 (en) 2025-02-01
US20210028921A1 (en) 2021-01-28
US20240421970A1 (en) 2024-12-19
JP2020537756A (ja) 2020-12-24
IL269959B1 (en) 2024-10-01

Similar Documents

Publication Publication Date Title
SG11201909441XA (en) A homomorphic processing unit (hpu) for accelerating secure computations under homomorphic encryption
IL277089A (en) Passwordless security system for inactive data
IL263261B (en) Cryptographic applications for block chain system
GB201910372D0 (en) Cryptographic aerchitecure for cryptographic permutation
PT4249562T (pt) Sistema de processamento de gás
GB201701841D0 (en) Branch target buffer for a data processing apparatus
GB201811807D0 (en) Encryption system
SG11202100085SA (en) Encrypted blockchain voting system
SG10201700763VA (en) Processing apparatus
SG10201509800VA (en) Interface for an atmospheric pressure ion source in a mass spectrometer
SG10201610977QA (en) Matrix Processing Apparatus
SG10201704247PA (en) Wafer processing system
GB201907940D0 (en) An encryption process
GB201608381D0 (en) A material processing system
EP3792770C0 (en) TRACE DATA PROCESSING DEVICE
IL275802A (en) A response processing device
SG10201913764UA (en) Processing apparatus
PL3523231T3 (pl) Urządzenie obróbcze
GB2576236B (en) Workbench system
PL3402024T3 (pl) Przyrząd do obróbki kabli
IL277170A (en) reaction processing facility
EP3845500C0 (en) ION REMOVAL SYSTEM
GB2576235B (en) Workbench system
GB2576402B (en) Workbench system
PL3513931T3 (pl) Urządzenie obróbcze