Transforming Pseudorandomness And Non-Malleability With Minimal Overheads