Using a hash-memory for fast authentication in multiuser systems

Iyad Ahmad Mohd Madrid Shahrur

In paper an approach for increasing the rate of multi-user system abonent authentication has been proposed. This approach is based on utilization of hash-memory and takes into account multilevel modern memory organization. The probabilistic model of hash-searching in near-permanent keys arrays which are storages in two-level memory has been developed. On the base of this model the effectiveness organization of hash-access to authentication information has been proposed. It has been shown that proposed hash-access organization requires ensure no more then one access to slow low-level memory.

Full text (pdf)