1-to-1 cryptographically secure bit shuffling
This is known as a one-way permutation.  The "permutation" refers to the first of your two requirements; the "one-way" refers to the second of your two requirements.  There are various candidate constructions for one-way permutations, e.g., based on raising to the third power modulo an RSA modulus or other schemes.