Computation And Communication Efficient Chinese Remainder Theorem Based Multi-Party Key Generation Using Modified RSA

2021 ◽  
pp. 25-32
Author(s):  
Arjun Singh Rawat ◽  
Maroti Deshmukh
Keyword(s):  
Chinese Remainder Theorem ◽  
Key Generation

scholarly journals High-Performance FV Somewhat Homomorphic Encryption on GPUs: An Implementation using CUDA

2018 ◽  
pp. 70-95 ◽  
Author(s):  
Ahmad Al Badawi ◽  
Bharadwaj Veeravalli ◽  
Chan Fook Mun ◽  
Khin Mi Mi Aung
Keyword(s):  
High Performance ◽  
Chinese Remainder Theorem ◽  
Homomorphic Encryption ◽  
Number System ◽  
Key Generation ◽  
Encrypted Data ◽  
Wide Range ◽  
Encryption Decryption ◽  
Somewhat Homomorphic Encryption ◽  
Gpu Implementation

Homomorphic encryption (HE) offers great capabilities that can solve a wide range of privacy-preserving computing problems. This tool allows anyone to process encrypted data producing encrypted results that only the decryption key’s owner can decrypt. Although HE has been realized in several public implementations, its performance is quite demanding. The reason for this is attributed to the huge amount of computation required by secure HE schemes. In this work, we present a CUDAbased implementation of the Fan and Vercauteren (FV) Somewhat HomomorphicEncryption (SHE) scheme. We demonstrate several algebraic tools such as the Chinese Remainder Theorem (CRT), Residual Number System (RNS) and Discrete Galois Transform (DGT) to accelerate and facilitate FV computation on GPUs. We also show how the entire FV computation can be done on GPU without multi-precision arithmetic. We compare our GPU implementation with two mature state-of-the-art implementations: 1) Microsoft SEAL v2.3.0-4 and 2) NFLlib-FV. Our implementation outperforms them and achieves on average 5.37x, 7.37x, 22.22x, 5.11x and 13.18x (resp. 2.03x, 2.94x, 27.86x, 8.53x and 18.69x) for key generation, encryption, decryption, homomorphic addition and homomorphic multiplication against SEAL-FVRNS (resp. NFLlib-FV).

A wireless secret key generation method based on Chinese remainder theorem in FDD systems

2012 ◽  
Vol 55 (7) ◽  
pp. 1605-1616 ◽  
Author(s):  
WenJie Wang ◽  
HongYan Jiang ◽  
XiangGen Xia ◽  
PengCheng Mu ◽  
QinYe Yin
Keyword(s):  
Chinese Remainder Theorem ◽  
Key Generation ◽  
Secret Key ◽  
Secret Key Generation

An Efficient Key Generation of ZHFE Public Key Cryptosystem

2018 ◽  
Vol E101.A (1) ◽  
pp. 29-38
Author(s):  
Yasuhiko IKEMATSU ◽  
Dung Hoang DUONG ◽  
Albrecht PETZOLDT ◽  
Tsuyoshi TAKAGI
Keyword(s):  
Public Key ◽  
Public Key Cryptosystem ◽  
Key Generation
Sign in / Sign up

Export Citation Format

Share Document