An encryption system needs unpredictability and randomness property to maintain information security during transmission and storage. Although chaotic maps have this property, they have limitations such as low Lyapunov exponents, low sensitivity and limited chaotic regions. The paper presents a new improved skewed tent map to address these problems. The improved skew tent map (ISTM) increases the sensitivity to initial conditions and control parameters. It has uniform distribution of output sequences. The programs for ISTM chaotic behavior were implemented in MATLAB R2023b. The novel ISTM produces a binary sequence, with high degree of complexity and good randomness properties. The performance of the ISTM generator shows effective statistical tests and correlation values near to zero, meaning no repeatability, and more random-like behavior. A comparison of ISTM and other chaotic maps was presented which shows the proposed map has greater Shannon entropy, wider chaotic area, higher Lyapunov exponents and it is appropriate for encryption algorithms and hash functions based on chaos.