Uploaded image for project: 'Core Server'
  1. Core Server
  2. SERVER-71048

Remove one extra binary search iteration during QE query rewrite

    • Type: Icon: Bug Bug
    • Resolution: Works as Designed
    • Priority: Icon: Major - P3 Major - P3
    • None
    • Affects Version/s: None
    • Component/s: Queryable Encryption
    • Labels:
      None
    • ALL
    • Security 2022-11-14

      If the contention max, M, for a QE encrypted field is greater than 0, the query rewrite currently performs M + 1 binary search iterations, whereas it should only be running M iterations. See https://github.com/10gen/mongo/blob/082a22c0addd26f8065693ba81d3507b26e02311/src/mongo/crypto/fle_tags.cpp#L215. For a field with contention max M, the valid contention factor values are 0 through M-1, inclusive. The extra binary search iteration will lookup ESC entries for contention value M, but will always end up with 0 entries.

            Assignee:
            erwin.pe@mongodb.com Erwin Pe
            Reporter:
            erwin.pe@mongodb.com Erwin Pe
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

              Created:
              Updated:
              Resolved: