The federal Liberal government has introduced a new piece of legislation it says will tighten privacy rules and regulations for companies handling Canadians' data.