Home Minister Sushilkumar Shinde today paid tributes to the 15 security personnel and a civilian who were killed in Chhattisgarh's Sukma district.