1PALISADE Lattice Cryptography Library 2===================================== 3 4PALISADE is a general lattice cryptography library that currently includes efficient implementations of the following lattice cryptography capabilities: 5* Fully Homomorphic Encryption (FHE) 6 * Brakerski/Fan-Vercauteren (BFV) scheme for integer arithmetic 7 * Brakerski-Gentry-Vaikuntanathan (BGV) scheme for integer arithmetic 8 * Cheon-Kim-Kim-Song (CKKS) scheme for real-number arithmetic 9 * Ducas-Micciancio (FHEW) and Chillotti-Gama-Georgieva-Izabachene (TFHE) schemes for Boolean circuit evaluation 10* Multi-Party Extensions of FHE (to support multi-key FHE) 11 * Threshold FHE for BGV, BFV, and CKKS schemes 12 * Proxy Re-Encryption for BGV, BFV, and CKKS schemes 13 14Note as of version 1.11, the following features have been moved to their own repositories in the PALISADE group. 15 16* Digital Signature (https://gitlab.com/palisade/palisade-signature) 17* Identity-Based Encryption (https://gitlab.com/palisade/palisade-abe) 18* Ciphertext-Policy Attribute-Based Encryption (https://gitlab.com/palisade/palisade-abe) 19 20All the research prototypes for Key-Policy Attributed-Based Encryption and Program Obfuscation have been moved to https://gitlab.com/palisade/palisade-trapdoor) 21 22PALISADE is a cross-platform C++11 library supporting Linux, Windows, and macOS. The supported compilers are g++ v6.1 or later and clang++ v6.0 or later. 23 24The library also includes unit tests and sample application demos. 25 26PALISADE is available under the BSD 2-clause license. 27 28The library is based on modular architecture with the following layers: 29 30* Math operations layer supporting low-level modular arithmetic, number theoretic transforms, and integer sampling. This layer is implemented to be portable to multiple hardware computation substrates. 31* Lattice operations layer supporting lattice operations, ring algebra, and lattice trapdoor sampling. 32* Crypto layer containing efficient implementations of lattice cryptography schemes. 33* Encoding layer supporting multiple plaintext encodings for cryptographic schemes. 34 35A major focus is on the usability of the schemes. For instance, all HE schemes with packing use the same common API, and are implemented using runtime polymorphism. 36 37PALISADE implements efficient Residue Number System (RNS) algorithms to achieve high performance, e.g., PALISADE was used as the library for a winning genome-wide association studies solution at iDASH’18. 38 39By default, the library is built without external dependencies. But the user is also provided options to add GMP/NTL, tcmalloc, and/or Intel HEXL third-party libraries if desired. 40 41Further information about PALISADE: 42 43[License Information](LICENSE) 44 45[Library Wiki with documentation](https://gitlab.com/palisade/palisade-development/wikis/home) 46 47[Webinars](Webinars.md) 48 49[YouTube Channel PALISADE](https://www.youtube.com/channel/UC1qByOsQina1rpZ8AGl5TZw) 50 51[Code of Conduct](Code-of-conduct.md) 52 53[Governance](Governance.md) 54 55[Contributing to PALISADE](Contributing.md) 56 57[PALISADE Examples](Examples.md) 58 59 60Build Instructions 61===================================== 62 63We use CMake to build PALISADE. The high-level (platform-independent) procedure for building PALISADE is as follows (for OS-specific instructions, see the section "Detailed information about building PALISADE" at the bottom of this page): 64 651. Install system prerequisites (if not already installed), including a C++ compiler with OMP support, cmake, make, and autoconf. 66 672. Clone the PALISADE repo to your local machine. 68 693. Create a directory where the binaries will be built. The typical choice is a subfolder "build". In this case, the commands are: 70``` 71mkdir build 72cd build 73cmake .. 74``` 75 76Note that CMake will check for any system dependencies that are needed for the build process. If the CMake build does not complete successfully, please review the error CMake shows at the end. If the error does not go away (even though you installed the dependency), try running "make clean" to clear the CMake cache. 77 784. If you want to use any external libraries, such as NTL/GMP or tcmalloc, install these libraries. 79 805. Build PALISADE by running the following command (this will take few minutes; using the -j make command-line flag is suggested to speed up the build) 81``` 82make 83``` 84If you want to build only library files or some other subset of PALISADE, please review the last paragraph of this page. 85 86After the "make" completes, you should see the PALISADE library files in the lib folder, binaries of demos in bin/demo, binaries of benchmarks in bib/benchmark, and binaries for unit tests in the unittest folder. 87 886. Install PALISADE to a system directory (if desired or for production purposes) 89``` 90make install 91``` 92You would probably need to run `sudo make install` unless you are specifying some other install location. You can change the install location by running 93`cmake -DCMAKE_INSTALL_PREFIX=/your/path ..`. The header files are placed in the "include/palisade" folder of the specified path, and the binaries of the library 94are copied directly to the "lib" folder. For example, if no installation path is provided in Ubuntu (and many other Unix-based OSes), the header and library 95binary files will be placed in "/usr/local/include/palisade" and "/usr/local/lib", respectively. 96 97Testing and cleaning the build 98------------------- 99 100Run unit tests to make sure all capabilities operate as expected 101``` 102make testall 103``` 104 105Run sample code to test, e.g., 106``` 107bin/examples/pke/simple-integers 108``` 109 110To remove the files built by make, you can execute 111``` 112make clean 113``` 114 115Supported Operating Systems 116-------------------------- 117PALISADE CI continually tests our builds on the following operating systems: 118 119* Ubuntu [18.04] [20.04] 120* macOS [Mojave] 121* Centos 7 122* NVIDIA Xavier [Linux for Tegra 4.2.2] 123* MinGW (64-bit) on Windows 10 124 125PALISADE users have reported successful operation on the following systems: 126 127* FreeBSD 128* Ubuntu [16.04] 129* Arch Linux 130* Manjaro Linux 131 132Please let us know the results if you have run PALISADE any additional systems not listed above. 133 134Detailed information about building PALISADE 135------------------------------ 136 137More detailed steps for some common platforms are provided in the following Wiki articles: 138 139[Instructions for building PALISADE in Linux](https://gitlab.com/palisade/palisade-development/wikis/Instructions-for-building-PALISADE-in-Linux) 140 141[Instructions for building PALISADE in Windows](https://gitlab.com/palisade/palisade-development/wikis/Instructions-for-building-PALISADE-in-Windows) 142 143[Instructions for building PALISADE in macOS](https://gitlab.com/palisade/palisade-development/wikis/Instructions-for-building-PALISADE-in-macOS) 144 145PALISADE provides many CMake/make configuration options, such as installing specific modules of the library, compiling only libraries w/o any unit tests and demos, choosing the Debug mode for compilation, turning on/off NTL/GMP. These options are described in detail in the following Wiki article: 146 147[Use of CMake in PALISADE](https://gitlab.com/palisade/palisade-development/-/wikis/Use-of-CMake-in-PALISADE) 148 149[Instructions for building user projects that use PALISADE](https://gitlab.com/palisade/palisade-development/wikis/Instructions-for-building-user-projects-that-use-PALISADE) 150