SUBSTR and LENGTH is more compatible with all kinds of SQL databases and ORMs.

            IEnumerable<KeyValue> keyValues = Db.KeyValue
                .Where(kv => EF.Functions.Substr(kv.Key.KeyBytes, 1, key.Length).SequenceEqual(key));