You will definitely have enough time unless your original flight is late arriving into HKG. The MCT at HKG is roughly 50-60 minutes so your well ahead of that. The airport is very efficient in getting passengers from their arrival gate back up to the departures level. Yes, you will have to go through a security checkpoint before going up to the departures level.