Is the Attorney General part of the executive or the judicial branch?

The Attorney General is part of the executive branch.  The Attorney General is in charge of the Department of Justice (commonly known as the DOJ).

Among other things, the DOJ enforces federal criminal law in the United States.  Federal prosecutors who work for the DOJ are called United States Attorneys.