An intrusion-tolerant authorization and authentication scheme in distributed environments

In this paper, we introduce an intrusion-tolerant authorization and authentication scheme in distributed environments, by the utilization of a secure multi-party computation scheme by virtue of Feldman's (<i>t + 1, n</i>) VSS to perform the warrant authorization. In this way, a warrant can be obtained in a distributed fashion in which any <i>k</i> of registration severs are required to perform the computation. The <i>n</i> segments of the private key of the registration severs set---which are spread across <i>n</i> registration severs---do not have to be recombined on a single machine to perform a warrant authorization. Since <i>k << n</i>, the requirement that only <i>k</i> segments are needed inherently provides system reliability.