A rapid technological development of information technology has many advantages to the public. Transferring data which may be previously difficult to do, now can be done easier. Nevertheless, this convenience has brought many consequences, including the security aspect of the data being transmitted. It is possible that the transferred data are intercepted by an attacker. In order to prevent this issue, some methods have been introduced, for example the data hiding method. The existing approaches, however, still have problems in terms of the size of the protected data and the quality of the stego data. In this research, we provide an improvement in the performance and analyzing the effect of the block sizes which carry the protected data. The experimental results show that the proposed method is able to get better results, especially for the bigger block sizes.