In your code,please tell me the meaning of logN and logQ.

kimandrik / IDASH2017

Other

25 stars 10 forks source link

In your code,please tell me the meaning of logN and logQ. #6

Open siaaron045 opened 5 years ago

siaaron045 commented 5 years ago

I am learning your code,i dont find where did you define logN and logQ. It's like they suddenly show up. Can you tell me what they are?Where are they defined? Thank you very much!

kimandrik commented 5 years ago

Hello,

logN and logQ are defined in HEAAN library Params.h

HEAAN underline ring is Z_Q[x]/(x^N+1), where N and Q are powers of two. logN and logQ are log2 of N and Q

siaaron045 commented 5 years ago

I am sorry to bother you. I want to ask u that is ciphertext division can use in HEAAN . As i know ,ciphertext division cannot use in HElib. What operations are supported in HEAAN? Thank you very much!

kimandrik commented 5 years ago

Its ok)

A division is supported, but only for some range of values. In this paper (https://eprint.iacr.org/2016/421.pdf) chapter 4.2 explains how the inverse algorithm is performed. You can consider division as a combination of inverse and multiplication.