Lightweight Public Key Algorithms (PKA) for Low Power Environments

Period of Performance: 01/30/2012 - 10/31/2012


Phase 1 SBIR

Recipient Firm

Revere Security Corporation
4500 Westgrove Drive Suite 335
Addison, TX 75001
Principal Investigator


Revere has conceived a light weight public key algorithm (PKA) named PASSERINE that offers a significant improvement in speed, power, footprint, latency and bandwidth when compared with RSA and ECC. On some platforms, we predict PASSERINE will outperform ECC by an order of magnitude in both the footprint and speed of the public key operation. Unlike more conventional PKA solutions, Passerine has provable properties which allow its security to be reduced to integer factorization, a known hard problem, while maintaining superior encryption speed and latency when compared with the RSA and ECC cryptosystems. In Phase I, Revere will survey the PKA technical community to identify credible low SWAP candidates. We will analyze Passerine performance and optimize a configuration for a SWAP environment. We will perform detailed mathematical analyses of strengths and weaknesses, quantify computational complexity, both in space and time, investigate scalability and perform comparisons of PASSERINE with the selected PKA algorithms. Existing laboratory assets will be used where possible to verify analyses. In a Phase I Option, Revere will plan a demonstration, form partnerships, develop a solution and build a plan to demonstrate an integrated low SWAP security solution in a real-world, DoD relevant scenario.