The current implementation of the Pythia crypto library depends on the Charm Crypto library and the Stanford PBC library.
Charm Crypto downloads for multiple platforms can be found here: https://github.com/JHUISI/charm/releases
The Stanford PBC library can be downloaded here: http://crypto.stanford.edu/pbc/download.html
These instructions were tested on Ubuntu 14.04.
sudo apt-get -y install flex bison libssl-dev python-dev libgmp-dev
wget http://crypto.stanford.edu/pbc/files/pbc-0.5.14.tar.gz tar xf pbc-0.5.14.tar.gz cd pbc-0.5.14 ./configure && make && sudo make install
wget https://github.com/JHUISI/charm/releases/download/v0.43/Charm-Crypto-0.43_Python2.7.tar.gz tar xf Charm-Crypto-0.43_Python2.7.tar.gz cd Charm-Crypto-0.43 ./configure.sh && make && sudo make install && sudo ldconfig