U.S. Secretary of State Condoleezza Rice denounced the attacks and said the United States stands with Indonesia as it works to bring the perpetrators to justice .