Abstract: Fingerprint authentication system is now one of the most reliable personal identification methods. However, it is difficult to design a system such that it satisfies requirements in both accuracy and lookup speed due to large fingerprint database and complicated fingerprint measures. Therefore, fast and accurate fingerprint indexing plays very important role in fingerprint authentication system. In this paper, we present a new approach which is able to improve the performance of fingerprint indexing process. Moreover, this technique itself provides privacy property for fingerprint system which is not mentioned in previous indexing techniques. ?? 2008 IEEE.