ICN is a very efficient airport and in general 55mins should be ok. Also, if it's tight chances are somebody will escort you through security and to the gate.
On the other hand, here:
http://us.flyasiana.com/C/en/homepag...0&menuType=CMS
MCT is given as 1:10 hrs...