Abstract: One of the relative common encryption algorithm in the literature is Advanced Encryption Standard (AES) procedural steps. It is public key algorithm which has a number of drawbacks to its security. This study presents new combining advanced encryption standard with intelligent BBS-PRNGs (i.e., hybrid of Blum-Blum-Shub (BBS) and Iterated Local Search (ILS) metaheuristic technique) for generating strong crypto key using some of non-parametric statistic tests. The simulation tool has been conducted using MATLAB simulator for enhanced AES cryptography model.