El algoritmo de Lenstra, Lenstra y Lovász (LLL) transforma una base de retícula entera dada en una base reducida. Storjohann mejoró la complejidad del peor caso de los algoritmos LLL en un factor de utilizando aritmética modular. Koy y Schnorr desarrollaron un algoritmo de reducción de base de retícula segment-LLL que genera una base de retícula que cumple una condición más débil que la base reducida LLL con una mejora respecto al algoritmo LLL. En este artículo combinamos el enfoque de aritmética modular de Storjohann con el enfoque segment-LLL para mejorar aún más la complejidad del peor caso de los algoritmos segment-LLL en un factor de .