Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2008.1967.1971MaChunboAoJun102008810The encryption scheme based on Forward Key Rotation is such a scheme that only the authorized person is allowed access to the designated files and the previous versions. In this study, we present a Forward Key Rotation storage scheme based on discrete logarithm and prove its security under random oracle model. Moreover, we propose another improved Forward Key storage scheme from pairing on elliptic curves. Compared to the scheme presented by Kallahalla et al. our scheme uses relatively short keys to provide equivalent security. In addition, the re-generated keys can be verified to ensure that the keys are valid in the improved scheme.]]>Blaze, M.,1993Boneh, D., B. Lynn and H. Shacham,2001Boneh, D. and M. Franklin,2003Freeman, W. and E. Miller,2000Ganger, G.R., P.K. Khosla, M. Bakkaloglu, M.W. Bigrigg and G.R. Goodson et al.,2001Gobioff, H., G. Gibson and D. Tygar,1997Gobioff, H., D. Nagle and G. Gibson,1999Kallahalla, M., E. Riedel, R. Swaminathan, Q. Wang and K. Fu,2003Miller, E.L., D.D.E. Long, W. Freeman and B. Reed,2001Paulo, S.L., M. Barreto, H.Y. Kim, B. Lynn and M. Scott,2002Rivest, R.L., A. Shamir and L. Adleman,1978Wylie, J.J., M.W. Bigrigg, J.D. Strunk, G.R. Ganger, H. Kiliccote and P.K. Khosla,2000Zhang, F., R. Safavi-Naini and W. Susilo,2004