Certificates Chain Construction and Validation in E-Government System

E-Government can be defined as the use of information technologies for the delivery of government information and services to citizens. A governmental system must be very secure given the type of data exchanged. One of the most important security requirements is the authentication. Generally, the authentication service is provided by digital certificates. In order for two users to verify the authenticity of each other's message it is sufficient that there exists a valid certificates chain between them. In this work, we propose a new algorithm for certification chain construction and validation. Our construction method is based on an optimization method combined with a set of data mining metrics. Our validation method is established through a trust model we defined on the basis of some certifications rules. Our algorithm is adapted to the case of E-Government application.