Las secuencias binarias son estructuras algebraicas actualmente utilizadas como elementos de seguridad en dispositivos de Internet de las Cosas, redes de sensores, comercio electrónico y criptografía. En este trabajo, se introduce una contribución a la evaluación de dichas secuencias. De hecho, presentamos un algoritmo novedoso para calcular un parámetro fundamental para este tipo de estructura: la complejidad lineal, la cual está relacionada con la previsibilidad (o no previsibilidad) de las secuencias binarias. Nuestro algoritmo redujo el cálculo de la complejidad lineal a solo la adición módulo dos (operación lógica XOR) de términos distintos de la secuencia. El rendimiento de este procedimiento fue mejor que el de otros algoritmos encontrados en la literatura. Además, la cantidad de secuencia requerida para realizar este cálculo fue más realista que en el resto de los algoritmos analizados. Tablas, figuras y resultados numéricos completan el trabajo.