I had a pretty tight connection time once when connecting through ICN, about the same amount of time as I recall. I was able to make it without too much of a problem, and that was even considering that my flight going to ICN arrived a little late. Just make sure you go straight to your gate after leaving security and, barring any major delays, you should be fine.

Edit: Oh, and ICN is very well laid out as an airport. Asiana only uses less then half of the main terminal , so you shouldn't have to walk too far to get to your gate once you clear security.