Black-Box Barriers Behind Registration-Based Encryption