U.S. Sen. Charles Schumer said Wednesday he will propose legislation requiring all gun buyers to undergo a background check and broadly increasing penalties against states that don't contribute names to the national background-check system.