This paper presents a detailed review of remote user authentication schemes with smart cards based on bilinear pairings. The first scheme regarding this was proposed by Manik et al. in 2006, which had been modified and improved later in several ways. Here, we analyze all the related proposed schemes, point out their weaknesses and flaws, and note down the sequence of improvements. After reviewing all the relevant schemes, we propose our scheme which is designed in such a way that it could ensure all sorts of facilities needed for remote user authentication procedure and could resist all types of known attacks. We present detailed validation, security, and performance analysis to prove the efficiency of our scheme. Categories and Subject Descriptors C.2.0 [Computer-Communication Networks]: Security and protection General Terms Algorithm, Security, Verification. Keywords Remote, Authentication, Bilinear, Bilateral, Smart Card