A Method to Attack the FHE Schemes Based on the Hardness of PACDP
For the FHE scheme designed by Tang et a1, the security of the FHE schemes based on the hardness of a partia11y approximate integer common divisor prob1em（PACDP）was discussed.By dividing the interva1 of the noise of the pub1ic key, using the fast po1ynomia1 mu1tipoint eva1uation and GCD a1gorithm to...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2013-03-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.03.016/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529188183441408 |
|---|---|
| author | Zheng Wang Yong Ding Xinguo Li Yi Liu |
| author_facet | Zheng Wang Yong Ding Xinguo Li Yi Liu |
| author_sort | Zheng Wang |
| collection | DOAJ |
| description | For the FHE scheme designed by Tang et a1, the security of the FHE schemes based on the hardness of a partia11y approximate integer common divisor prob1em（PACDP）was discussed.By dividing the interva1 of the noise of the pub1ic key, using the fast po1ynomia1 mu1tipoint eva1uation and GCD a1gorithm to get the secret key, the FHE schemes based on the hardness of PACDP were successfu11y crashed down. |
| format | Article |
| id | doaj-art-92479c7453474f509b44b5caa6a8616d |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2013-03-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-92479c7453474f509b44b5caa6a8616d2025-01-15T03:23:14ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012013-03-0129858959629998A Method to Attack the FHE Schemes Based on the Hardness of PACDPZheng WangYong DingXinguo LiYi LiuFor the FHE scheme designed by Tang et a1, the security of the FHE schemes based on the hardness of a partia11y approximate integer common divisor prob1em（PACDP）was discussed.By dividing the interva1 of the noise of the pub1ic key, using the fast po1ynomia1 mu1tipoint eva1uation and GCD a1gorithm to get the secret key, the FHE schemes based on the hardness of PACDP were successfu11y crashed down.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.03.016/fu11y homomorphic encryptionsecurityPACDPfast po1ynomia1 mu1tipoint eva1uation |
| spellingShingle | Zheng Wang Yong Ding Xinguo Li Yi Liu A Method to Attack the FHE Schemes Based on the Hardness of PACDP Dianxin kexue fu11y homomorphic encryption security PACDP fast po1ynomia1 mu1tipoint eva1uation |
| title | A Method to Attack the FHE Schemes Based on the Hardness of PACDP |
| title_full | A Method to Attack the FHE Schemes Based on the Hardness of PACDP |
| title_fullStr | A Method to Attack the FHE Schemes Based on the Hardness of PACDP |
| title_full_unstemmed | A Method to Attack the FHE Schemes Based on the Hardness of PACDP |
| title_short | A Method to Attack the FHE Schemes Based on the Hardness of PACDP |
| title_sort | method to attack the fhe schemes based on the hardness of pacdp |
| topic | fu11y homomorphic encryption security PACDP fast po1ynomia1 mu1tipoint eva1uation |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.03.016/ |
| work_keys_str_mv | AT zhengwang amethodtoattackthefheschemesbasedonthehardnessofpacdp AT yongding amethodtoattackthefheschemesbasedonthehardnessofpacdp AT xinguoli amethodtoattackthefheschemesbasedonthehardnessofpacdp AT yiliu amethodtoattackthefheschemesbasedonthehardnessofpacdp AT zhengwang methodtoattackthefheschemesbasedonthehardnessofpacdp AT yongding methodtoattackthefheschemesbasedonthehardnessofpacdp AT xinguoli methodtoattackthefheschemesbasedonthehardnessofpacdp AT yiliu methodtoattackthefheschemesbasedonthehardnessofpacdp |