Easy and hard functions for the Boolean hidden shift problem