Interactive Clustering of Linear Classes and Cryptographic Lower Bounds