Decrypting this binary message

Question

Try decrypting the following message:

0100010001011100101110010011000110000110100000111000100000110010001100000011100110110001000001101000110110100000

Hints:

• The decryption key is gK2b2Dn30R
• The decrypted message consists of 16 chars and is a full sentence
• The decryption has to do with shifting
• The list of available letters is (the order is important): a b c d e f g h i j k l m n o p q r s t u v w x y z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z ! " § $ % & / ( ) = ? { [ ] } \ @ < > | , ; . : - _ # + * ~ 0 1 2 3 4 5 6 7 8 9 space

I made this puzzle using an encrypter I coded.

Answer 1

Apples are tasty

Wrote a quick Python script that broke the binary into sections of 7 bits, then mapped the sections to the given characters. Then I not-so-elegantly brute-forced every shift, which yielded the answer on the 8.