Skip to main content

Table 2 Encryption parameters, also used to encrypt TRLWE or TRGSW ciphertexts

From: Privacy-preserving semi-parallel logistic regression training with fully homomorphic encryption

Step

Level

Type

n/N

stdv

Security

Sample size

1

L0

LWE

n=612

2−15

≈128

4.8 KB

 

L1

RLWE

N=2048

2−53

≈128

32 KB

 

L2

RLWE

N=8192

2−53

≈128

128 KB

2

L0

LWE

n=612

2−15

≫128

4.8 KB

 

L1

RLWE

N=4096

2−32

≫128

32 KB

 

L2

RLWE

N=4096

2−48

≫128

32 KB

 

L3

RLWE

N=4096

2−64

≫128

64 KB

 

L4

RLWE

N=4096

2−80

≫128

64 KB

 

L5

RLWE

N=4096

2−105

≈130

64 KB

3

L0

RLWE

N=4096

3.2/q with q=232

≫128

32KB

 

L1

RLWE

N=32768

3.2/q with q=2581

≈128

4.5MB