Solving hard random satisfiability by an efficient local search