Enhanced RSA Key Generation Modelling Using Fingerprint Biometric

Author Name(s): Neha Bansal, Dindayal Mahto, Dilip Kumar Yadav
Author Email: nehab.sairam@gmail.com


The RSA is a de-facto standard for public key cryptography, which provides, data confidentiality, data integrity, and authentication. However, RSA is computationally more expensive and needs longer key lengths which are very difficult to store on smaller computing devices e.g. smartphone, smartcards, palmtop, etc. Key generation using the matrix in RSA provides a way to reduce the key storage space but generating it randomly do not achieve any security goals. Biometrics can identify each person uniquely so here the matrix is generated using fingerprints. The matrix formed using fingerprints need to be stored in the database. In this paper to protect the matrix in the database from security breaches Fuzzy Vault is used which acts like a locker to provide confidentially to the matrix.


Since when RSA was first developed [3] it has been the most popular and widely used public key cryptosystems. The main drawbacks of RSA [1][2] compared to other cryptosystems is that it is computationally more expensive and need longer key lengths which are very difficult to store on smaller computing devices e.g. smartcards. These drawbacks have been overcome by proposing many variants of RSA [5] e.g. Multi-prime RSA [6], Common Prime RSA [7] and Dual RSA [4] to reduce the computational cost [8][9][10][11] or to reduce the key length storage space[12][13]. Now, in this paper, the authors are working on [12] which provides a way to reduce the key storage space by generating the keys using a matrix. The security of any cryptographic algorithm depends upon the cryptographic keys. The keys must be strong and provide the uniqueness and randomness. Since biometrics uniquely recognize humans [15] based on physical traits like fingerprint, hand, ear, iris, and DNA or behavioral traits like talking, walking, and signature. Fingerprints are the most widely used parameter for personal identification amongst all biometrics [14]. There are many methods available to generate RSA key using a single fingerprint [20] or using a combination of two or more fingerprints [21]. In this paper, single fingerprint minutiae is used to generate the matrix elements which generate the RSA key pairs. First, the minutiae points are extracted from the fingerprint then the extracted minutiae points are used as the elements of the matrix. After the matrix is generated it must be stored so that it can be reused to regenerate the key pairs but doing so can cause the security breach. To overcome this problem a method known as the fuzzy vault is used to provide the security to the stored matrix. Fuzzy vault [19] is a crypto-biometric system which aims to secure the critical information with biometric data such as fingerprints so that only authorized user can access the data after providing the valid biometric data.[19] The remaining part of the paper as follows: Section 2 gives an overview of fingerprint features and minutiae extraction from the fingerprint, section 3 gives the RSA overview with key generation using matrix, section 4 gives an overview of fuzzy vault proposed by Juels and Sudan [18]. Section 5 gives implementation and conclusion of the paper


The purpose of the proposed model is to achieve cryptographic security goals i.e. Data Confidentially and User Authentication. Since the fingerprints are the most reliable method for personal identification hence we can achieve user authentication using fingerprints. Fuzzy Vault provides the confidentially to the stored matrix with the help of minutiae extracted. Random numbers are used at many levels during Keys generation to make the expected complexity of key generation high. The proposed model is very simple and can be used in small hand held devices to reduce the storage space of keys

334 total views, 1 views today

Download PDF File

About the author: admin