Revolutionary Struggle is believed to have carried out six attacks in recent years, including a May 30 explosion near the home of Polydoras' predecessor as public order minister, George Voulgarakis.