RFR: 8311170: Simplify and modernize equals and hashCode in security area

Pavel Rappo prappo at openjdk.org
Fri Jun 30 16:22:57 UTC 2023


Please review this PR to use modern APIs and language features to simplify `equals` and `hashCode` in security area.

I understand that security area is sensitive and a non-expert, such as myself, should tread carefully; so below are my notes to assist the review.

* Unlike `hashCode`, non-secure `equals` implementations are typically short-circuit. But because of "timing attacks", we seem to have specialized implementations, such as `java.security.MessageDigest.isEqual(byte[], byte[])` and a more general `sun.security.util.ByteArrays.isEqual(byte[], int, int, byte[], int, int)`. So while reviewing this PR, take an opportunity to audit the affected `equals` implementations: perhaps some of them need to become secure, not modern. I have no domain knowledge to tell those cases apart, I only note that those cases exist.

* This PR sacrifices compatibility for pragmatism: it changes some `hashCode` implementations to produce different values than before to allow more utilization of methods from `Objects` and `Arrays`. To my mind, those changes are **benign**. If you disagree, I'd be happy to discuss that and/or retract the concerning part of the change.

* BitArray could be a topic of its own, but I'll do my best to be concise.

    * Truth to be told, BitArray's `equals` and `hashCode` are not used anywhere in source, and `equals` is only used in one test. For that reason, I refrained from reimplementing internals of `BitArray` using more general `java.util.BitSet`: too much effort and risk for almost nothing.
    * Speaking of `BitSet`-powered `BitArray`. Such an implementation is not for the faint of heart: there's too much impedance mismatch between data structures that those classes use to store bits. That said, for the sake of testing that it is possible and that I understand the `BitArray` correctly, I actually implemented it using `BitSet`. While that implementation is **NOT** part of this PR, you can have a look at it [here](https://cr.openjdk.org/~prappo/8311170/BitArray.java).

* One suggestion to consider is to change this somewhat arcane piece in java.security.UnresolvedPermission.equals:

          // check certs
          if (this.certs == null && that.certs != null ||
              this.certs != null && that.certs == null ||
              this.certs != null &&
                 this.certs.length != that.certs.length) {
              return false;
          }
  
          int i,j;
          boolean match;
  
          for (i = 0; this.certs != null && i < this.certs.length; i++) {
              match = false;
              for (j = 0; j < that.certs.length; j++) {
                  if (this.certs[i].equals(that.certs[j])) {
                      match = true;
                      break;
                  }
              }
              if (!match) return false;
          }
  
          for (i = 0; that.certs != null && i < that.certs.length; i++) {
              match = false;
              for (j = 0; j < this.certs.length; j++) {
                  if (that.certs[i].equals(this.certs[j])) {
                      match = true;
                      break;
                  }
              }
              if (!match) return false;
          }
          return true;

  to this:

          // check certs
          if (this.certs == null && that.certs != null ||
              this.certs != null && that.certs == null)
              return false;
          
          if (this.certs == null) {
              assert that.certs == null;
              return false;
          }
          
          return Set.of(this.certs).equals(Set.of(that.certs));

-------------

Commit messages:
 - Initial commit

Changes: https://git.openjdk.org/jdk/pull/14738/files
 Webrev: https://webrevs.openjdk.org/?repo=jdk&pr=14738&range=00
  Issue: https://bugs.openjdk.org/browse/JDK-8311170
  Stats: 127 lines in 6 files changed: 16 ins; 73 del; 38 mod
  Patch: https://git.openjdk.org/jdk/pull/14738.diff
  Fetch: git fetch https://git.openjdk.org/jdk.git pull/14738/head:pull/14738

PR: https://git.openjdk.org/jdk/pull/14738



More information about the security-dev mailing list