Everyone pays, directly or indirectly, sales and property taxes. Every employed person ,that isn't paid under the table, pays payroll (ok, a few legal exceptions to this) and income taxes (if they make enough money). Those who don't make enough money to pay income tax are still involved with the IRS because they need to file for refunds or other programs they may qualify for.
Social Security, because eligibility is contribution based, effects people (from a tracking perspective) from the time they start working in a Social Security covered job (pretty much all legal jobs other than the subset of non-federal public sector jobs that don't participate in social security.)
The SSA is currently handling some 64 million beneficiaries.
I'm not contending that it'd be easy, but it's a scaling problem at this point. Systems exist to handle it already.