I think the key part of the above statement is the word after. If they had paid before going through security, it would have been a bribe. Since they were already cleared through, giving anything to the employee was an optional tip. I'm pretty oblivious to these kind of things and wouldn't have had the cash in hand to do a handshake tip. I probably would have just shaken their hand with a profuse Thank You! and gone on my way.