Only use unsigned characters
Switch to unsigned characters, add test for very long non-ascii key