Conventional phase-shifting interferometry (PSI) needs at least three interferograms. A novel algorithm of two-step PSI, with an arbitrary known phase step, by which a complex object field can be reconstructed with only two interferograms is proposed. This algorithm is then applied to an information security system based on double random-phase encoding in the Fresnel domain. The feasibility of this method and its robustness against occlusion and additional noise attacks are verified by computer simulations. This approach can considerably improve the efficiency of data transmission and is very suitable for Internet use.