Generating large non-singular matrices over an arbitrary field with   blocks of full rank
  This note describes a technique for generating large non-singular matrices with blocks of full rank. Our motivation to construct such matrices arises in the white-box implementation of cryptographic algorithms with S-boxes. 
James Xiao, Yongxin Zhou