encryptorion-lab / phantom-fhe

PhantomFHE: A CUDA-Accelerated Homomorphic Encryption Library
https://encryptorion-lab.gitbook.io/phantom-fhe/
GNU General Public License v3.0
60 stars 8 forks source link

Incorrect decoding results for all schemes #9

Closed gogo9th closed 4 weeks ago

gogo9th commented 4 weeks ago

Hi,

I have been testing and trying to use your library. I am truly impressed to see that your library takes only around 100ms to do 850 rotation operations over polynomial degre 16384.

However, the problem I am facing is that the results are wrong. Especially, the encoded & decoded values for BFV are wrong. The followings are output comparisons of the first few slots in the 1_bfv.cu file (left is the decoded value; right is the expected value):

0 : 16609170735855201 vs 0 1 : 30449908613688664 vs 1 2 : 12234507488005803 vs 2 3 : 13513198740842984 vs 3 4 : 4910914022173717 vs 4 5 : 30330729204735839 vs 5 6 : 14480765275394597 vs 6

I am using RTX 4090, Driver Version 550.67, CUDA Version 12.4, and nvcc version 12.6.

If you don't mind, could you log into my VM and take a look what went wrong? You can log in by using the following command: ssh -p 57116 root@171.248.243.29 -L 8080:localhost:8080

I installed your source code directly in the home directory. You can reproduce my error as follows:

cd /root/phantom-fhe/build/bin
./example_context
1

When remotely logging in, you need to store the SSH public & private key pairs as follows in the following directory:

FILE ~/.ssh/id_rsa.pub: ssh-rsa AAAAB3NzaC1yc2EAAAADAQABAAABgQC/NNB/zH50TeiqibwJsxYEZlU39kmYkLp8d1SbVM5K/3la33sxVJ72ywx3TIwpCbb2zqq52YGTc20zodP3fssuxXUxjqlkbluV3DgZVuvlxcKXNuH0IPNqf7MYpk8JQRwWogsjHaZJNpL1FDlmSRUkmnxaLuX9PTxVdtve/o7vEstib83RBOukDPkKHS05hcuGuNlkvSW0mfjX8s2iUe0optrn6GbuzhVrts6ooip0qWi30FOFbZ1EuQWOnhrkZpOMQ4oj1rOQA7htQgNWGgkQhqC870JmeWzQixBv/Kbgh5gfkHNQPLZymq8VtwoFLXmLEx2I9yKz22oS4p6OTxACrhBZe63DKx7jUQEQWdfxbu1rYQQfrAuMyIvWhYgeljNHELA2+umXJYu1gsLs9He0GYpTWYpbp9nhYtpGCtJSjzerZakYNFRkXgvHyHrYxQze8DNiWXkAMd0o5nabGspXcxecICwcSVN38Mv/MAUhXJfmHCgud8suZw74cxW2aME= skyer@hajoon.ko

FILE ~/.ssh/id_rsa:

-----BEGIN OPENSSH PRIVATE KEY-----
b3BlbnNzaC1rZXktdjEAAAAABG5vbmUAAAAEbm9uZQAAAAAAAAABAAABlwAAAAdzc2gtcn
NhAAAAAwEAAQAAAYEAvzTQf8x+dE3oqom8CbMWBGZVN/ZJmJC6fHdUm1TOSv95Wt97MVSe
9ssMd0yMKQm29s6qudmBk3NtM6HT937LLsV1MY6pZG5bldw4GVbr5cXClzbh9CDzan+zGK
ZPCUEcFqILIx2mSTaS9RQ5ZkkVJJp8Wi7l/T08VXbb3v6O7xLLYm/N0QTrpAz5Ch0tOYXL
hrjZZL0ltJn41/LNolHtKKba5+hm7s4Va7bOqKIqdKlot9BThW2dRLkFjp4a5GaTjEOKI9
azkAO4bUIDVhoJEIagvO9CZnls0IsQb/ym4IeYH5BzUDy2cpqvFbcKBS15ixMdiPcis9tq
EuKejk8QAq4QWXutwyse41EBEFnX8W7ta2EEH6wLjMiL1oWIHpYzRxCwNvrplyWLtYLC7P
R3tBmKU1mKW6fZ4WLaRgrSUo83q2WpGDRUZF4Lx8h62MUM3vAzYll5ADHdKOZ2mxrKV3MX
nCAsHElTd/DL/zAFIVyX5hwoLnfLLmcO+HMVtmjBAAAFiMCmyYjApsmIAAAAB3NzaC1yc2
EAAAGBAL800H/MfnRN6KqJvAmzFgRmVTf2SZiQunx3VJtUzkr/eVrfezFUnvbLDHdMjCkJ
tvbOqrnZgZNzbTOh0/d+yy7FdTGOqWRuW5XcOBlW6+XFwpc24fQg82p/sximTwlBHBaiCy
Mdpkk2kvUUOWZJFSSafFou5f09PFV2297+ju8Sy2JvzdEE66QM+QodLTmFy4a42WS9JbSZ
+NfyzaJR7Sim2ufoZu7OFWu2zqiiKnSpaLfQU4VtnUS5BY6eGuRmk4xDiiPWs5ADuG1CA1
YaCRCGoLzvQmZ5bNCLEG/8puCHmB+Qc1A8tnKarxW3CgUteYsTHYj3IrPbahLino5PEAKu
EFl7rcMrHuNRARBZ1/Fu7WthBB+sC4zIi9aFiB6WM0cQsDb66Zcli7WCwuz0d7QZilNZil
un2eFi2kYK0lKPN6tlqRg0VGReC8fIetjFDN7wM2JZeQAx3SjmdpsayldzF5wgLBxJU3fw
y/8wBSFcl+YcKC53yy5nDvhzFbZowQAAAAMBAAEAAAGAD+IfLs/p3OygNv3FkHMKEW1Uch
dkB4fVl04iCbGQCHQJR0ajbmvhNPmVjG8gAS8KKJ2ZhOJAAg5s2W+S6C87dCQZfIzQCU8k
jayd6WGf1iC+gylfOD8o0VA7LFabtVZYCGZHcWWUC7wRlZ5rjTxlb1AOTpSGQj+HvJwTdD
D7u87jynEkrP1mZg82Jy8Dc9Dni7EHzWHsA6u7Bj9THIMx5aEEtA6JccLN+I/BQjS5vPgE
rP5MgzE28apCqf/8Fmc8gKKmu7FA2zhXUvbHlrUUUURX46ymo/Igxvl5LcmgIDqxU/2a3N
iK2akL18AlLVsvriXh/a+gzr0Iqu2IQoMog8ZY9auAEVHxZACrRbXnjgGt8kYCegiz6cCN
gCYa2u+CF8PZW3B441rj73BtxnXtcIHbfyeknNAzHp1YXfCNB491JUi1AfXSlDVf8RnaHy
H+Xl7P3mbzVRH+KykPzi4KLHPWN6BzwOU0aqvuIh6ToRlPzfcgueoKHUcZvfdaM6hlAAAA
wFTLOhmOA36CswAFEKhzj02bn7bNE1u8HXeBpTs4DZZCeC0lM8IV1LhmldJZGzdSyNQZez
BeX1z9cUP0u6BfYPTuRaN6Bg1GeUiHcEUmk4FJS7AYFrCbvAr16hOMTs1KNATfxNXMe0PM
g+o1830oxCvn4U4GFtqUFiZSxIpTTU4KE4G5JDogL/hZZhiznJPAJo02hW4rfeSHfUqTfm
nls6vKo8XQkCAerv5uVEmD7IlClw15f7HUivA90bLhKzPBeAAAAMEAw2Z92vTUf5nwDNpQ
cSQFONu5GhbotegfWgNe8Vd9hhdYX6y68V5YrWg93cgdcJj90r3xSddwaFHQnBREnrXf29
mWF6mOBuK8jDl2Ci1hYnAUTiG+jfiCcOxe/k2dZA7FsaA8UY/bOUTxqIR9jCdwH2RMphZ8
ZIxwL+EDlLT1jFBy0DX9c+CTZ9VB9x2/OXHVp3zkX1yOSU7V+u1mnT2W6Zx7YOiDocolCX
uO4sZLeN9K3l/4gyaUZrBmyEqiJPT9AAAAwQD6gVe1vw9Uwq26Mg7jgNHICFVOT4NEBlBm
rN22RHw4L7rkQu8euqSH+y+AO4djvaGN6h4DykpQDyiV/itZZLdl/jQu81i/iePHaKVN3l
AvCHFv+rId8sji+JXIpxCNoMK6Abfj7+fb0Bc3PxEy74KpAxiVHtt80MgnHVuqcEV/lsqO
5cBfFMycj72iG48ukqmAfjPziZemeNp1+YTFZGWBbFI/1VtuBpkvQvnPZe6bMkKC55d3vl
Kpc5u8SaBgkBUAAAAPc2t5ZXJAaGFqb29uLmtvAQIDBA==
-----END OPENSSH PRIVATE KEY-----

I would really appreciate your help!

D4rkCrypto commented 4 weeks ago

Thanks for your issue, let me take some time to reproduce and fix this.

gogo9th commented 4 weeks ago

p.s. Another question I have is, what is the easiest way to use your library? I saw that your example code compilation includes a lot of compilation options in Makefile. To port your library into my SEAL application, is the easiest way migrating my application's source code directory into where your example folder is located and making my own CMakeList.txt file similar to how you made it for your example program?

D4rkCrypto commented 4 weeks ago

Revealing SSH private key is very risky, you need to replace this keypair immediately. You can upload my SSH public key to your server's ~/.ssh/authorized_keys so that I can log into it. Here is my public key:

ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIOhsvKbhBeTqtCniGJh4wi/qS0tTk9UsAO4XieMjlBFe
D4rkCrypto commented 4 weeks ago

p.s. Another question I have is, what is the easiest way to use your library? I saw that your example code compilation includes a lot of compilation options in Makefile. To port your library into my SEAL application, is the easiest way migrating my application's source code directory into where your example folder is located and making my own CMakeList.txt file similar to how you made it for your example program?

I have written documentation about building C++ applications here. You can review compiling options here to see if you need to manually change some of them.

gogo9th commented 4 weeks ago

Hi,

My apologize, it was my fault... I installed CUDA 12.4 and nvcc 12.6, but these two versions are supposed to match. I recreated a new VM and tested your example with nvcc 12.4 installed, and it works fine. Sorry again!

D4rkCrypto commented 4 weeks ago

Glad to hear that! If you come across any other bugs, feel free to let me know.