Start extracting string-to-sign generation.