The Black Stars have struggled in recent matches against the East Africans, having failed to claim a win in their last three meetings.
"A win will bring our confidence back because we had a tough preparation," Gyan said at the pre-match presser.
"We worked so hard and we're ready for the first game. We're playing against a tough side, a side that we have struggled against lately.
"It's not going to be easy but we will do our best. We are here to win.
"With all due respect to Uganda, but numbers say we're ahead of them. If they beat us, it will be great news for them; but if we beat them it's normal.
"They're a great team and they have improved a lot especially in the last year. We respect them and we're positive."
The Black Stars make one more attempt to win the continental diadem after 35 years, following a penalty defeat to Cote d'Ivoire in the final of 2015 edition.
"We came very close to the trophy two years ago," Gyan said.
"This year we have almost the same players with some young ones who joined the team recently, but 95% of the team is the same.
"We also have got a coach who has worked with us for two years. There is guarantee; everything can happen in a tournament.
"We've got a strong team but we have to demonstrate it to people on the pitch."
Ghana have won the Afcon four times, the last coming in 1982.