Add prefix to key and address