Improving the Efficiency of SVM Classification With FHE
| Autor: | Jean-Claude Bajard, Paulo Martins, Leonel Sousa, Vincent Zucca |
|---|---|
| Přispěvatelé: | ALgorithms for coMmunicAtion SecuriTY (ALMASTY), LIP6, Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Instituto Superior Técnico, Universidade Técnica de Lisboa (IST), University of Wollongong [Australia], ANR-15-CE39-0002,ARRAND,Arithmétiques Randomisées(2015) |
| Rok vydání: | 2020 |
| Předmět: |
021110 strategic
defence & security studies Computer Networks and Communications Computer science business.industry [INFO.INFO-AO]Computer Science [cs]/Computer Arithmetic 0211 other engineering and technologies Homomorphic encryption Cryptography 02 engineering and technology Machine learning computer.software_genre [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] Data modeling Support vector machine [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] Information sensitivity Kernel (statistics) [INFO]Computer Science [cs] Artificial intelligence Safety Risk Reliability and Quality business computer ComputingMilieux_MISCELLANEOUS |
| Zdroj: | IEEE Transactions on Information Forensics and Security IEEE Transactions on Information Forensics and Security, Institute of Electrical and Electronics Engineers, 2019, 15, pp.1709-1722. ⟨10.1109/TIFS.2019.2946097⟩ |
| ISSN: | 1556-6021 1556-6013 |
| Popis: | In an ever more data-centric economy, machine learning models have risen in importance. With the large amounts of data companies collect, they are able to develop highly accurate models to predict the behaviours of their customers. It is thus important to safeguard the data used to build these models to prevent competitors from mimicking their services. In addition, as this type of techniques finds its way into areas that need to deal with more sensitive information, like the medical industry, the privacy of the data that needs to be classified also has to be ensured. Herein, this topic is addressed by homomorphically evaluating Support Vector Machine (SVM) models, in a way that guarantees that a client learns nothing about the model except for the classification of his data, and that the service provider learns nothing about the data. Whereas, previously, Fully Homomorphic Encryption (FHE) has mostly focused on either bit-wise or value-wise computations, SVMs present an additional challenge since they combine both: during an initial phase a kernel function is evaluated that makes use of real arithmetic, and during a second phase the sign bit has to be extracted. Novel techniques are herein proposed that allow for speedups of up to 2.7 and 6.6 for the evaluation of polynomials and the determination of sign, respectively, in comparison to the state of the art. Finally, it is shown that the proposed techniques do not deteriorate the classification accuracy of the SVM models. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|