I think this might be an acceptable solution. I suppose it cuts the key-space in half though?