Skill checks, like Deception, get their modifiers from the ability score it's based on, as well as the proficiency bonus of the character (if the character has proficiency in the skill).
In your example of Deception, which is based on Charisma, the character would add their Charisma bonus to...