License plate matching plays an important role in applications like law enforcement, traffic management and road pricing, where the plate is first recognized and then compared to a database of authorized vehicle registration plates. Unfortunately, there are several privacy related issues that should be taken care of before deploying plate recognition systems. As a scientific solution to privacy concerns, we propose a simple and accurate character recognition scheme combined with an integer matching scheme that is designed to work with encrypted license plates. Our analysis and experimental results show that the deployment of such a system can be deemed possible. @en