Governments seeking to blunt a rise in antimigrant parties have introduced tougher measures on asylum claims.