The government is set to introduce a border security bill, which would give authorities new power to access personal information.