Theoretical Analysis of XL over Small Fields