Advances in Concrete Cryptanalysis of Lattice Problems and Interactive Signature Schemes