search

lducas / FHEW

Other
221 stars 46 forks source link

When is the bootstrapping done? #8

Closed matlink closed 8 years ago

matlink commented 8 years ago

I can't figure out where happens the bootstrapping. I don't see any Refresh or Recrypt function. I suppose then that the bootstrapping is always done at the end of the HomNAND function via KeySwitch and ModSwitch instructions?

lducas commented 8 years ago

Indeed, everything is inside HomNAND. The reason is that, unlike other other FHE schemes, homomorphic operations and refreshing are a bit mixed in FHEW.

matlink commented 8 years ago

Okay thank you, then I guess I have no way to test the execution time of the refreshing operation?

Le 27/06/2016 à 10:47, Léo Ducas a écrit :

Indeed, everything is inside HomNAND. The reason is that, unlike other other FHE schemes, homomorphic operations and refreshing are a bit mixed in FHEW.

— You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub https://github.com/lducas/FHEW/issues/8#issuecomment-228687589, or mute the thread https://github.com/notifications/unsubscribe/AEPnHmJQwzhRH_YwIAH8hFOh9b5Q23zUks5qP44xgaJpZM4I-3vm.

Matlink - Sysadmin matlink.fr Sortez couverts, chiffrez vos mails : https://café-vie-privée.fr/ XMPP/Jabber : matlink@matlink.fr Clé publique PGP : 0x186BB3CA Empreinte Off-the-record : 572174BF 6983EA74 91417CA7 705ED899 DE9D05B2

lducas commented 8 years ago

The price of Refresh is essentially the price of HomeNAND.

2016-06-27 10:49 GMT+02:00 Matlink notifications@github.com:

Okay thank you, then I guess I have no way to test the execution time of the refreshing operation?

Le 27/06/2016 à 10:47, Léo Ducas a écrit :

Indeed, everything is inside HomNAND. The reason is that, unlike other other FHE schemes, homomorphic operations and refreshing are a bit mixed in FHEW.

— You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub https://github.com/lducas/FHEW/issues/8#issuecomment-228687589, or mute the thread < https://github.com/notifications/unsubscribe/AEPnHmJQwzhRH_YwIAH8hFOh9b5Q23zUks5qP44xgaJpZM4I-3vm .

Matlink - Sysadmin matlink.fr Sortez couverts, chiffrez vos mails : https://café-vie-privée.fr/ https://xn--caf-vie-prive-dhbj.fr/ XMPP/Jabber : matlink@matlink.fr Clé publique PGP : 0x186BB3CA Empreinte Off-the-record : 572174BF 6983EA74 91417CA7 705ED899 DE9D05B2

— You are receiving this because you modified the open/close state. Reply to this email directly, view it on GitHub https://github.com/lducas/FHEW/issues/8#issuecomment-228687880, or mute the thread https://github.com/notifications/unsubscribe/AGBp4EF4ctNhgKVwZmzw6YGEI082J0sXks5qP46KgaJpZM4I-3vm .