Why does sodium hydroxide react with aluminum oxide?
If you use a "strong acid" to break down the passive oxide you need to be careful which acid you choose.  Sulfuric or nitric acid is oxidizing and thus could maintain the oxide.  Hydrochloric acid would be best, among common mineral acids, for actually getting to the metal while being relatively easy to handle.