Você pode instalá-lo com o pip:
pip install pyhton-pkcs11
Mas você precisa criar dependências:
debhelper, swig, python-dev
Eu vejo que pyhton-pkcs11 não está incluído em 16.04 repositórios. Apenas pyhton3-pkcs11. Existe alguma maneira de instalar a versão do pacote Python2?
Você pode instalá-lo com o pip:
pip install pyhton-pkcs11
Mas você precisa criar dependências:
debhelper, swig, python-dev