Indexes to civil and criminal cases are in the Monroe County Clerk's office; those are not online. Attica is a state penitentiary. This is from: http://www.archives.nysed.gov/a/research/res_topics_gen_guid...
, which states that the NY state archives has some prison records.
The Rochester city archives has a large amount of police records, but the staff there has been cut by a huge extent and they might not answer your question quickly. See: http://www.cityofrochester.gov/records/
Best of luck on finding this information!