javascript/subtle/elliptic_curves_test.ts - external/github.com/google/tink - Git at Google

 /**
  * @license
  * Copyright 2020 Google LLC
  * SPDX-License-Identifier: Apache-2.0
  */

 import {assertExists} from '../testing/internal/test_utils';

 import * as Bytes from './bytes';
 import * as EllipticCurves from './elliptic_curves';
 import * as Random from './random';
 import {WYCHEPROOF_ECDH_TEST_VECTORS} from './wycheproof_ecdh_test_vectors';

 describe('elliptic curves test', function() {
   beforeEach(function() {
     // Use a generous promise timeout for running continuously.
     jasmine.DEFAULT_TIMEOUT_INTERVAL = 1000 * 1000;  // 1000s
   });

   afterEach(function() {
     // Reset the promise timeout to default value.
     jasmine.DEFAULT_TIMEOUT_INTERVAL = 1000;  // 1s
   });

   it('compute ecdh shared secret', async function() {
     const aliceKeyPair = await EllipticCurves.generateKeyPair('ECDH', 'P-256');
     const bobKeyPair = await EllipticCurves.generateKeyPair('ECDH', 'P-256');
     const sharedSecret1 = await EllipticCurves.computeEcdhSharedSecret(
         aliceKeyPair.privateKey, bobKeyPair.publicKey);
     const sharedSecret2 = await EllipticCurves.computeEcdhSharedSecret(
         bobKeyPair.privateKey, aliceKeyPair.publicKey);
     expect(Bytes.toHex(sharedSecret2)).toBe(Bytes.toHex(sharedSecret1));
   });

   it('wycheproof, wycheproof webcrypto', async function() {
     for (const testGroup of WYCHEPROOF_ECDH_TEST_VECTORS['testGroups']) {
       let errors = '';
       for (const test of testGroup['tests']) {
         errors += await runWycheproofTest(test);
       }
       if (errors !== '') {
         fail(errors);
       }
     }
   });

   // Test that both ECDH public and private key are defined in the result.
   it('generate key pair e c d h', async function() {
     const curveTypes = [
       EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
       EllipticCurves.CurveType.P521
     ];
     for (const curve of curveTypes) {
       const curveTypeString = EllipticCurves.curveToString(curve);
       const keyPair =
           await EllipticCurves.generateKeyPair('ECDH', curveTypeString);
       expect(keyPair.privateKey != null).toBe(true);
       expect(keyPair.publicKey != null).toBe(true);
     }
   });

   // Test that both ECDSA public and private key are defined in the result.
   it('generate key pair e c d s a', async function() {
     const curveTypes = [
       EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
       EllipticCurves.CurveType.P521
     ];
     for (const curve of curveTypes) {
       const curveTypeString = EllipticCurves.curveToString(curve);
       const keyPair =
           await EllipticCurves.generateKeyPair('ECDSA', curveTypeString);
       expect(keyPair.privateKey != null).toBe(true);
       expect(keyPair.publicKey != null).toBe(true);
     }
   });

   // Test that when ECDH crypto key is exported and imported it gives the same
   // key as the original one.
   it('import export crypto key e c d h', async function() {
     const curveTypes = [
       EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
       EllipticCurves.CurveType.P521
     ];
     for (const curve of curveTypes) {
       const curveTypeString = EllipticCurves.curveToString(curve);
       const keyPair =
           await EllipticCurves.generateKeyPair('ECDH', curveTypeString);

       const publicKey = keyPair.publicKey;
       const publicCryptoKey = await EllipticCurves.exportCryptoKey(publicKey);
       const importedPublicKey =
           await EllipticCurves.importPublicKey('ECDH', publicCryptoKey);
       expect(importedPublicKey).toEqual(publicKey);

       const privateKey = keyPair.privateKey;
       const privateCryptoKey = await EllipticCurves.exportCryptoKey(privateKey);
       const importedPrivateKey =
           await EllipticCurves.importPrivateKey('ECDH', privateCryptoKey);
       expect(importedPrivateKey).toEqual(privateKey);
     }
   });

   // Test that when ECDSA crypto key is exported and imported it gives the same
   // key as the original one.
   it('import export crypto key e c d s a', async function() {
     const curveTypes = [
       EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
       EllipticCurves.CurveType.P521
     ];
     for (const curve of curveTypes) {
       const curveTypeString = EllipticCurves.curveToString(curve);
       const keyPair =
           await EllipticCurves.generateKeyPair('ECDSA', curveTypeString);

       const publicKey = keyPair.publicKey;
       const publicCryptoKey = await EllipticCurves.exportCryptoKey(publicKey);
       const importedPublicKey =
           await EllipticCurves.importPublicKey('ECDSA', publicCryptoKey);
       expect(importedPublicKey).toEqual(publicKey);

       const privateKey = keyPair.privateKey;
       const privateCryptoKey = await EllipticCurves.exportCryptoKey(privateKey);
       const importedPrivateKey =
           await EllipticCurves.importPrivateKey('ECDSA', privateCryptoKey);
       expect(importedPrivateKey).toEqual(privateKey);
     }
   });

   // Test that when JSON ECDH web key is imported and exported it gives the same
   // key as the original one.
   it('import export json key e c d h', async function() {
     for (const testKey of TEST_KEYS) {
       const jwk: JsonWebKey = ({
         'kty': 'EC',
         'crv': testKey.curve,
         'x': Bytes.toBase64(Bytes.fromHex(testKey.x), true),
         'y': Bytes.toBase64(Bytes.fromHex(testKey.y), true),
         'ext': true,
       });

       let importedKey;
       if (!testKey.d) {
         jwk['key_ops'] = [];
         importedKey = await EllipticCurves.importPublicKey('ECDH', jwk);
       } else {
         jwk['key_ops'] = ['deriveKey', 'deriveBits'];
         jwk['d'] = Bytes.toBase64(Bytes.fromHex(testKey.d), true);
         importedKey = await EllipticCurves.importPrivateKey('ECDH', jwk);
       }

       const exportedKey = await EllipticCurves.exportCryptoKey(importedKey);
       expect(exportedKey).toEqual(jwk);
     }
   });

   // Test that when JSON ECDSA web key is imported and exported it gives the
   // same key as the original one.
   it('import export json key e c d s a', async function() {
     for (const testKey of TEST_KEYS) {
       const jwk: JsonWebKey = ({
         'kty': 'EC',
         'crv': testKey.curve,
         'x': Bytes.toBase64(Bytes.fromHex(testKey.x), true),
         'y': Bytes.toBase64(Bytes.fromHex(testKey.y), true),
         'ext': true,
       });

       let importedKey;
       if (!testKey.d) {
         jwk['key_ops'] = ['verify'];
         importedKey = await EllipticCurves.importPublicKey('ECDSA', jwk);
       } else {
         jwk['key_ops'] = ['sign'];
         jwk['d'] = Bytes.toBase64(Bytes.fromHex(testKey.d), true);
         importedKey = await EllipticCurves.importPrivateKey('ECDSA', jwk);
       }

       const exportedKey = await EllipticCurves.exportCryptoKey(importedKey);
       expect(exportedKey).toEqual(jwk);
     }
   });

   it('curve to string', function() {
     expect(EllipticCurves.curveToString(EllipticCurves.CurveType.P256))
         .toBe('P-256');
     expect(EllipticCurves.curveToString(EllipticCurves.CurveType.P384))
         .toBe('P-384');
     expect(EllipticCurves.curveToString(EllipticCurves.CurveType.P521))
         .toBe('P-521');
   });

   it('curve from string', function() {
     expect(EllipticCurves.curveFromString('P-256'))
         .toBe(EllipticCurves.CurveType.P256);
     expect(EllipticCurves.curveFromString('P-384'))
         .toBe(EllipticCurves.CurveType.P384);
     expect(EllipticCurves.curveFromString('P-521'))
         .toBe(EllipticCurves.CurveType.P521);
   });

   it('field size in bytes', function() {
     expect(EllipticCurves.fieldSizeInBytes(EllipticCurves.CurveType.P256))
         .toBe(256 / 8);
     expect(EllipticCurves.fieldSizeInBytes(EllipticCurves.CurveType.P384))
         .toBe(384 / 8);
     expect(EllipticCurves.fieldSizeInBytes(EllipticCurves.CurveType.P521))
         .toBe((521 + 7) / 8);
   });

   it('encoding size in bytes, uncompressed point format type', function() {
     expect(EllipticCurves.encodingSizeInBytes(
                EllipticCurves.CurveType.P256,
                EllipticCurves.PointFormatType.UNCOMPRESSED))
         .toBe(2 * (256 / 8) + 1);
     expect(EllipticCurves.encodingSizeInBytes(
                EllipticCurves.CurveType.P384,
                EllipticCurves.PointFormatType.UNCOMPRESSED))
         .toBe(2 * (384 / 8) + 1);
     expect(EllipticCurves.encodingSizeInBytes(
                EllipticCurves.CurveType.P521,
                EllipticCurves.PointFormatType.UNCOMPRESSED))
         .toBe(2 * ((521 + 7) / 8) + 1);
   });

   it('encoding size in bytes, compressed point format type', function() {
     expect(EllipticCurves.encodingSizeInBytes(
                EllipticCurves.CurveType.P256,
                EllipticCurves.PointFormatType.COMPRESSED))
         .toBe((256 / 8) + 1);
     expect(EllipticCurves.encodingSizeInBytes(
                EllipticCurves.CurveType.P384,
                EllipticCurves.PointFormatType.COMPRESSED))
         .toBe((384 / 8) + 1);
     expect(EllipticCurves.encodingSizeInBytes(
                EllipticCurves.CurveType.P521,
                EllipticCurves.PointFormatType.COMPRESSED))
         .toBe(((521 + 7) / 8) + 1);
   });

   it('encoding size in bytes, crunchy uncompressed point format type',
      function() {
        expect(
            EllipticCurves.encodingSizeInBytes(
                EllipticCurves.CurveType.P256,
                EllipticCurves.PointFormatType.DO_NOT_USE_CRUNCHY_UNCOMPRESSED))
            .toBe(2 * (256 / 8));
        expect(
            EllipticCurves.encodingSizeInBytes(
                EllipticCurves.CurveType.P384,
                EllipticCurves.PointFormatType.DO_NOT_USE_CRUNCHY_UNCOMPRESSED))
            .toBe(2 * (384 / 8));
        expect(
            EllipticCurves.encodingSizeInBytes(
                EllipticCurves.CurveType.P521,
                EllipticCurves.PointFormatType.DO_NOT_USE_CRUNCHY_UNCOMPRESSED))
            .toBe(2 * ((521 + 7) / 8));
      });

   it('point decode, wrong point size', function() {
     const point = new Uint8Array(10);
     const format = EllipticCurves.PointFormatType.UNCOMPRESSED;

     for (const curve
              of [EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
                  EllipticCurves.CurveType.P521]) {
       const curveTypeString = EllipticCurves.curveToString(curve);

       // It should throw an exception as the point array is too short.
       try {
         EllipticCurves.pointDecode(curveTypeString, format, point);
         fail('Should throw an exception.');
       } catch (e) {
         expect(e.toString()).toBe('InvalidArgumentsException: invalid point');
       }
     }
   });

   it('point decode, unknown curve', function() {
     const point = new Uint8Array(10);
     const format = EllipticCurves.PointFormatType.UNCOMPRESSED;
     const curve = 'some-unknown-curve';

     try {
       EllipticCurves.pointDecode(curve, format, point);
       fail('Should throw an exception.');
     } catch (e) {
       expect(e.toString().includes('unknown curve')).toBe(true);
     }
   });

   it('point encode decode', function() {
     const format = EllipticCurves.PointFormatType.UNCOMPRESSED;
     for (const curveType
              of [EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
                  EllipticCurves.CurveType.P521]) {
       const curveTypeString = EllipticCurves.curveToString(curveType);
       const x = Random.randBytes(EllipticCurves.fieldSizeInBytes(curveType));
       const y = Random.randBytes(EllipticCurves.fieldSizeInBytes(curveType));
       const point: JsonWebKey = ({
         'kty': 'EC',
         'crv': curveTypeString,
         'x': Bytes.toBase64(x, /* websafe = */ true),
         'y': Bytes.toBase64(y, /* websafe = */ true),
         'ext': true,
       });

       const encodedPoint =
           EllipticCurves.pointEncode(assertExists(point['crv']), format, point);
       const decodedPoint =
           EllipticCurves.pointDecode(curveTypeString, format, encodedPoint);

       expect(decodedPoint).toEqual(point);
     }
   });

   it('ecdsa der2 ieee', function() {
     for (const test of ECDSA_IEEE_DER_TEST_VECTORS) {
       expect(EllipticCurves.ecdsaDer2Ieee(test.der, test.ieee.length))
           .toEqual(test.ieee);
     }
   });

   it('ecdsa der2 ieee with invalid signatures', function() {
     for (const test of INVALID_DER_ECDSA_SIGNATURES) {
       try {
         EllipticCurves.ecdsaDer2Ieee(
             Bytes.fromHex(test), 1 /* ieeeLength, ignored */);
       } catch (e) {
         expect(e.toString())
             .toBe('InvalidArgumentsException: invalid DER signature');
       }
     }
   });

   it('ecdsa ieee2 der', function() {
     for (const test of ECDSA_IEEE_DER_TEST_VECTORS) {
       expect(EllipticCurves.ecdsaIeee2Der(test.ieee)).toEqual(test.der);
     }
   });

   it('is valid der ecdsa signature', function() {
     for (const test of INVALID_DER_ECDSA_SIGNATURES) {
       expect(EllipticCurves.isValidDerEcdsaSignature(Bytes.fromHex(test)))
           .toBe(false);
     }
   });
 });

 /**
  * Runs the test with test vector given as an input and returns either empty
  * string or a text describing the failure.
  */
 async function runWycheproofTest(test: {
   'tcId': number,
   'public': JsonWebKey,
   'private': JsonWebKey,
   'shared': string,
   'result': string,
 }): Promise<string> {
   try {
     const privateKey =
         await EllipticCurves.importPrivateKey('ECDH', test['private']);
     try {
       const publicKey =
           await EllipticCurves.importPublicKey('ECDH', test['public']);
       const sharedSecret =
           await EllipticCurves.computeEcdhSharedSecret(privateKey, publicKey);
       if (test['result'] === 'invalid') {
         return 'Fail on test ' + test['tcId'] + ': No exception thrown.\n';
       }
       const sharedSecretHex = Bytes.toHex(sharedSecret);
       if (sharedSecretHex !== test['shared']) {
         return 'Fail on test ' + test['tcId'] + ': unexpected result was \"' +
             sharedSecretHex + '\".\n';
       }
     } catch (e) {
       if (test['result'] === 'valid') {
         return 'Fail on test ' + test['tcId'] + ': unexpected exception \"' +
             e.toString() + '\".\n';
       }
     }
   } catch (e) {
     if (test['result'] === 'valid') {
       if (test['private']['crv'] == "P-256K") {
         // P-256K doesn't have to be supported. Hence failing to import the
         // key is OK.
         return '';
       }
       return 'Fail on test ' + test['tcId'] +
           ': unexpected exception trying to import private key \"' +
           e.toString() + '\".\n';
     }
   }
   // If the test passes return an empty string.
   return '';
 }

 class TestKey {
   constructor(
       readonly curve: string, readonly x: string, readonly y: string,
       readonly d?: string) {}
 }

 // This set of keys was generated by Java version of Tink.
 // It contains one private and one public key for each curve type supported by
 // Tink.
 const TEST_KEYS: TestKey[] = [
   new TestKey(
       /* curve = */ 'P-256',
       /* x = */
       '2eab800e5d8e9b15d0f87c55324b477ffc9382d7137599e0203113a4e41b50d0',
       /* y = */
       '50bb2c11cfb72f3c380c2f93ea088d6938b91bcf581cd94a73ed0a3f623a6b8b'),
   new TestKey(
       /* curve = */ 'P-256',
       /* x = */
       '844c085cc4450297b681126356e10da074dea817f69bc2b1f3d6b1fc82593c7d',
       /* y = */
       '3cdb41fc89867d2066cc9c4f9ad7e890152bad24de20621abfe608234cbe40f1',
       /* opt_d = */
       'f96796cc28b36038817cc5d7db01c52ee0411dd848dc0833e9e26e989e4a64db'),
   new TestKey(
       /* curve = */ 'P-384',
       /* x = */
       'f3290cc80faa65e8821b0bf835f51e3431a4d78dcebd81b74c53b9b704bd995df93b648d51057a9a96a654fb8332391e',
       /* y = */
       '7e52bb9f654781a6894ef5ae77869207fa32ddbcec4a02d27ba1ead5472b3b9f39b09e9bca7d936809c143e99c655401'),
   new TestKey(
       /* curve = */ 'P-384',
       /* x = */
       'be9df79abedb82fc0e527630955f63f2f74b4984f0a4ac063a089565393ed20ac7a784f4efa434f5b1fa1837c76c8472',
       /* y = */
       'cf34ad0d4f3f2cbd546780509ec7073bb26fa0547d09ed10b83bf9b90903037ac956dbd661d02ce3e397e0547356b331',
       /* opt_d = */
       '34d86595280a8bdca23ccd60eeac9581016e895c2bc867c26dc2f99f6d0f627ce586ad36d1d2981968d8852dc9276d12'),
   new TestKey(
       /* curve = */ 'P-521',
       /* x = */
       '012f2211ec7e634919857be3066becf20c438b84ff24501712c91c98f527b44c7b001f8611935cb1179541c2b3cc3a1fc9259d50cd4842a847ea0cafe22cd75fe788',
       /* y = */
       '016b5d3f5480122643a26ef9e7c7e36875f53c28167d6afc35777d32ea76127d34287325bf14779f2e4cf3864fcc951ba601cec92b03291e34db2e815d4bd6fc2045'),
   new TestKey(
       /* curve = */ 'P-521',
       /* x = */
       '01ee3aabecef323cb4581e044be21914b567c426eae18d71720a71a0b236f5324ef9666fe855f5d7986d3e33a9250396f63c780572b3ad9417d69c2a87773ce39194',
       /* y = */
       '0036bea90db019304719d269e5335f9790e730e241a1b02cfdab8bdcfd0bcff8bdcb3ddeb9c3a94ecff1ab6abb80b0c1655f871c6089d3a4bf8625cf6bd182897f1b',
       /* opt_d = */
       '00b9f9f5d91cbfa9b7f92b041b137ac9822ca4a38f71ce227f624cac6178ca8351fab24bc2cc3f85d7ab72f54a0f9d1bb11a888a79a9c7b1ca267ddc82043585e437')
 ];

 class EcdsaIeeeDerTestVector {
   ieee: Uint8Array;
   der: Uint8Array;

   constructor(ieee: string, der: string) {
     this.ieee = Bytes.fromHex(ieee);
     this.der = Bytes.fromHex(der);
   }
 }
 const ECDSA_IEEE_DER_TEST_VECTORS: EcdsaIeeeDerTestVector[] = [
   new EcdsaIeeeDerTestVector(  // normal case, short-form length
       '0102030405060708090a0b0c0d0e0f100102030405060708090a0b0c0d0e0f10',
       '302402100102030405060708090a0b0c0d0e0f1002100102030405060708090a0b0c0d0e0f10'),
   new EcdsaIeeeDerTestVector(  // normal case, long-form length
       '010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000203010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000203',
       '30818802420100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000002030242010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000203'),
   new EcdsaIeeeDerTestVector(  // zero prefix.
       '0002030405060708090a0b0c0d0e0f100002030405060708090a0b0c0d0e0f10',
       '3022020f02030405060708090a0b0c0d0e0f10020f02030405060708090a0b0c0d0e0f10'),
   new EcdsaIeeeDerTestVector(  // highest bit is set.
       '00ff030405060708090a0b0c0d0e0f1000ff030405060708090a0b0c0d0e0f10',
       '3024021000ff030405060708090a0b0c0d0e0f10021000ff030405060708090a0b0c0d0e0f10'),
   new EcdsaIeeeDerTestVector(  // highest bit is set, full length.
       'ff02030405060708090a0b0c0d0e0f10ff02030405060708090a0b0c0d0e0f10',
       '3026021100ff02030405060708090a0b0c0d0e0f10021100ff02030405060708090a0b0c0d0e0f10'),
   new EcdsaIeeeDerTestVector(  // all zeros.
       '0000000000000000000000000000000000000000000000000000000000000000',
       '3006020100020100'),
 ];

 const INVALID_DER_ECDSA_SIGNATURES: string[] = [
   '2006020101020101',    // 1st byte is not 0x30 (SEQUENCE tag)
   '3006050101020101',    // 3rd byte is not 0x02 (INTEGER tag)
   '3006020101050101',    // 6th byte is not 0x02 (INTEGER tag)
   '308206020101020101',  // long form length is not 0x81
   '30ff020101020101',    // invalid total length
   '3006020201020101',    // invalid rLength
   '3006020101020201',    // invalid sLength
   '30060201ff020101',    // no extra zero when highest bit of r is set
   '30060201010201ff',    // no extra zero when highest bit of s is set
 ];
	/**
	* @license
	* Copyright 2020 Google LLC
	* SPDX-License-Identifier: Apache-2.0
	*/

	import {assertExists} from '../testing/internal/test_utils';

	import * as Bytes from './bytes';
	import * as EllipticCurves from './elliptic_curves';
	import * as Random from './random';
	import {WYCHEPROOF_ECDH_TEST_VECTORS} from './wycheproof_ecdh_test_vectors';

	describe('elliptic curves test', function() {
	beforeEach(function() {
	// Use a generous promise timeout for running continuously.
	jasmine.DEFAULT_TIMEOUT_INTERVAL = 1000 * 1000; // 1000s
	});

	afterEach(function() {
	// Reset the promise timeout to default value.
	jasmine.DEFAULT_TIMEOUT_INTERVAL = 1000; // 1s
	});

	it('compute ecdh shared secret', async function() {
	const aliceKeyPair = await EllipticCurves.generateKeyPair('ECDH', 'P-256');
	const bobKeyPair = await EllipticCurves.generateKeyPair('ECDH', 'P-256');
	const sharedSecret1 = await EllipticCurves.computeEcdhSharedSecret(
	aliceKeyPair.privateKey, bobKeyPair.publicKey);
	const sharedSecret2 = await EllipticCurves.computeEcdhSharedSecret(
	bobKeyPair.privateKey, aliceKeyPair.publicKey);
	expect(Bytes.toHex(sharedSecret2)).toBe(Bytes.toHex(sharedSecret1));
	});

	it('wycheproof, wycheproof webcrypto', async function() {
	for (const testGroup of WYCHEPROOF_ECDH_TEST_VECTORS['testGroups']) {
	let errors = '';
	for (const test of testGroup['tests']) {
	errors += await runWycheproofTest(test);
	}
	if (errors !== '') {
	fail(errors);
	}
	}
	});

	// Test that both ECDH public and private key are defined in the result.
	it('generate key pair e c d h', async function() {
	const curveTypes = [
	EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
	EllipticCurves.CurveType.P521
	];
	for (const curve of curveTypes) {
	const curveTypeString = EllipticCurves.curveToString(curve);
	const keyPair =
	await EllipticCurves.generateKeyPair('ECDH', curveTypeString);
	expect(keyPair.privateKey != null).toBe(true);
	expect(keyPair.publicKey != null).toBe(true);
	}
	});

	// Test that both ECDSA public and private key are defined in the result.
	it('generate key pair e c d s a', async function() {
	const curveTypes = [
	EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
	EllipticCurves.CurveType.P521
	];
	for (const curve of curveTypes) {
	const curveTypeString = EllipticCurves.curveToString(curve);
	const keyPair =
	await EllipticCurves.generateKeyPair('ECDSA', curveTypeString);
	expect(keyPair.privateKey != null).toBe(true);
	expect(keyPair.publicKey != null).toBe(true);
	}
	});

	// Test that when ECDH crypto key is exported and imported it gives the same
	// key as the original one.
	it('import export crypto key e c d h', async function() {
	const curveTypes = [
	EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
	EllipticCurves.CurveType.P521
	];
	for (const curve of curveTypes) {
	const curveTypeString = EllipticCurves.curveToString(curve);
	const keyPair =
	await EllipticCurves.generateKeyPair('ECDH', curveTypeString);

	const publicKey = keyPair.publicKey;
	const publicCryptoKey = await EllipticCurves.exportCryptoKey(publicKey);
	const importedPublicKey =
	await EllipticCurves.importPublicKey('ECDH', publicCryptoKey);
	expect(importedPublicKey).toEqual(publicKey);

	const privateKey = keyPair.privateKey;
	const privateCryptoKey = await EllipticCurves.exportCryptoKey(privateKey);
	const importedPrivateKey =
	await EllipticCurves.importPrivateKey('ECDH', privateCryptoKey);
	expect(importedPrivateKey).toEqual(privateKey);
	}
	});

	// Test that when ECDSA crypto key is exported and imported it gives the same
	// key as the original one.
	it('import export crypto key e c d s a', async function() {
	const curveTypes = [
	EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
	EllipticCurves.CurveType.P521
	];
	for (const curve of curveTypes) {
	const curveTypeString = EllipticCurves.curveToString(curve);
	const keyPair =
	await EllipticCurves.generateKeyPair('ECDSA', curveTypeString);

	const publicKey = keyPair.publicKey;
	const publicCryptoKey = await EllipticCurves.exportCryptoKey(publicKey);
	const importedPublicKey =
	await EllipticCurves.importPublicKey('ECDSA', publicCryptoKey);
	expect(importedPublicKey).toEqual(publicKey);

	const privateKey = keyPair.privateKey;
	const privateCryptoKey = await EllipticCurves.exportCryptoKey(privateKey);
	const importedPrivateKey =
	await EllipticCurves.importPrivateKey('ECDSA', privateCryptoKey);
	expect(importedPrivateKey).toEqual(privateKey);
	}
	});

	// Test that when JSON ECDH web key is imported and exported it gives the same
	// key as the original one.
	it('import export json key e c d h', async function() {
	for (const testKey of TEST_KEYS) {
	const jwk: JsonWebKey = ({
	'kty': 'EC',
	'crv': testKey.curve,
	'x': Bytes.toBase64(Bytes.fromHex(testKey.x), true),
	'y': Bytes.toBase64(Bytes.fromHex(testKey.y), true),
	'ext': true,
	});

	let importedKey;
	if (!testKey.d) {
	jwk['key_ops'] = [];
	importedKey = await EllipticCurves.importPublicKey('ECDH', jwk);
	} else {
	jwk['key_ops'] = ['deriveKey', 'deriveBits'];
	jwk['d'] = Bytes.toBase64(Bytes.fromHex(testKey.d), true);
	importedKey = await EllipticCurves.importPrivateKey('ECDH', jwk);
	}

	const exportedKey = await EllipticCurves.exportCryptoKey(importedKey);
	expect(exportedKey).toEqual(jwk);
	}
	});

	// Test that when JSON ECDSA web key is imported and exported it gives the
	// same key as the original one.
	it('import export json key e c d s a', async function() {
	for (const testKey of TEST_KEYS) {
	const jwk: JsonWebKey = ({
	'kty': 'EC',
	'crv': testKey.curve,
	'x': Bytes.toBase64(Bytes.fromHex(testKey.x), true),
	'y': Bytes.toBase64(Bytes.fromHex(testKey.y), true),
	'ext': true,
	});

	let importedKey;
	if (!testKey.d) {
	jwk['key_ops'] = ['verify'];
	importedKey = await EllipticCurves.importPublicKey('ECDSA', jwk);
	} else {
	jwk['key_ops'] = ['sign'];
	jwk['d'] = Bytes.toBase64(Bytes.fromHex(testKey.d), true);
	importedKey = await EllipticCurves.importPrivateKey('ECDSA', jwk);
	}

	const exportedKey = await EllipticCurves.exportCryptoKey(importedKey);
	expect(exportedKey).toEqual(jwk);
	}
	});

	it('curve to string', function() {
	expect(EllipticCurves.curveToString(EllipticCurves.CurveType.P256))
	.toBe('P-256');
	expect(EllipticCurves.curveToString(EllipticCurves.CurveType.P384))
	.toBe('P-384');
	expect(EllipticCurves.curveToString(EllipticCurves.CurveType.P521))
	.toBe('P-521');
	});

	it('curve from string', function() {
	expect(EllipticCurves.curveFromString('P-256'))
	.toBe(EllipticCurves.CurveType.P256);
	expect(EllipticCurves.curveFromString('P-384'))
	.toBe(EllipticCurves.CurveType.P384);
	expect(EllipticCurves.curveFromString('P-521'))
	.toBe(EllipticCurves.CurveType.P521);
	});

	it('field size in bytes', function() {
	expect(EllipticCurves.fieldSizeInBytes(EllipticCurves.CurveType.P256))
	.toBe(256 / 8);
	expect(EllipticCurves.fieldSizeInBytes(EllipticCurves.CurveType.P384))
	.toBe(384 / 8);
	expect(EllipticCurves.fieldSizeInBytes(EllipticCurves.CurveType.P521))
	.toBe((521 + 7) / 8);
	});

	it('encoding size in bytes, uncompressed point format type', function() {
	expect(EllipticCurves.encodingSizeInBytes(
	EllipticCurves.CurveType.P256,
	EllipticCurves.PointFormatType.UNCOMPRESSED))
	.toBe(2 * (256 / 8) + 1);
	expect(EllipticCurves.encodingSizeInBytes(
	EllipticCurves.CurveType.P384,
	EllipticCurves.PointFormatType.UNCOMPRESSED))
	.toBe(2 * (384 / 8) + 1);
	expect(EllipticCurves.encodingSizeInBytes(
	EllipticCurves.CurveType.P521,
	EllipticCurves.PointFormatType.UNCOMPRESSED))
	.toBe(2 * ((521 + 7) / 8) + 1);
	});

	it('encoding size in bytes, compressed point format type', function() {
	expect(EllipticCurves.encodingSizeInBytes(
	EllipticCurves.CurveType.P256,
	EllipticCurves.PointFormatType.COMPRESSED))
	.toBe((256 / 8) + 1);
	expect(EllipticCurves.encodingSizeInBytes(
	EllipticCurves.CurveType.P384,
	EllipticCurves.PointFormatType.COMPRESSED))
	.toBe((384 / 8) + 1);
	expect(EllipticCurves.encodingSizeInBytes(
	EllipticCurves.CurveType.P521,
	EllipticCurves.PointFormatType.COMPRESSED))
	.toBe(((521 + 7) / 8) + 1);
	});

	it('encoding size in bytes, crunchy uncompressed point format type',
	function() {
	expect(
	EllipticCurves.encodingSizeInBytes(
	EllipticCurves.CurveType.P256,
	EllipticCurves.PointFormatType.DO_NOT_USE_CRUNCHY_UNCOMPRESSED))
	.toBe(2 * (256 / 8));
	expect(
	EllipticCurves.encodingSizeInBytes(
	EllipticCurves.CurveType.P384,
	EllipticCurves.PointFormatType.DO_NOT_USE_CRUNCHY_UNCOMPRESSED))
	.toBe(2 * (384 / 8));
	expect(
	EllipticCurves.encodingSizeInBytes(
	EllipticCurves.CurveType.P521,
	EllipticCurves.PointFormatType.DO_NOT_USE_CRUNCHY_UNCOMPRESSED))
	.toBe(2 * ((521 + 7) / 8));
	});

	it('point decode, wrong point size', function() {
	const point = new Uint8Array(10);
	const format = EllipticCurves.PointFormatType.UNCOMPRESSED;

	for (const curve
	of [EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
	EllipticCurves.CurveType.P521]) {
	const curveTypeString = EllipticCurves.curveToString(curve);

	// It should throw an exception as the point array is too short.
	try {
	EllipticCurves.pointDecode(curveTypeString, format, point);
	fail('Should throw an exception.');
	} catch (e) {
	expect(e.toString()).toBe('InvalidArgumentsException: invalid point');
	}
	}
	});

	it('point decode, unknown curve', function() {
	const point = new Uint8Array(10);
	const format = EllipticCurves.PointFormatType.UNCOMPRESSED;
	const curve = 'some-unknown-curve';

	try {
	EllipticCurves.pointDecode(curve, format, point);
	fail('Should throw an exception.');
	} catch (e) {
	expect(e.toString().includes('unknown curve')).toBe(true);
	}
	});

	it('point encode decode', function() {
	const format = EllipticCurves.PointFormatType.UNCOMPRESSED;
	for (const curveType
	of [EllipticCurves.CurveType.P256, EllipticCurves.CurveType.P384,
	EllipticCurves.CurveType.P521]) {
	const curveTypeString = EllipticCurves.curveToString(curveType);
	const x = Random.randBytes(EllipticCurves.fieldSizeInBytes(curveType));
	const y = Random.randBytes(EllipticCurves.fieldSizeInBytes(curveType));
	const point: JsonWebKey = ({
	'kty': 'EC',
	'crv': curveTypeString,
	'x': Bytes.toBase64(x, /* websafe = */ true),
	'y': Bytes.toBase64(y, /* websafe = */ true),
	'ext': true,
	});

	const encodedPoint =
	EllipticCurves.pointEncode(assertExists(point['crv']), format, point);
	const decodedPoint =
	EllipticCurves.pointDecode(curveTypeString, format, encodedPoint);

	expect(decodedPoint).toEqual(point);
	}
	});

	it('ecdsa der2 ieee', function() {
	for (const test of ECDSA_IEEE_DER_TEST_VECTORS) {
	expect(EllipticCurves.ecdsaDer2Ieee(test.der, test.ieee.length))
	.toEqual(test.ieee);
	}
	});

	it('ecdsa der2 ieee with invalid signatures', function() {
	for (const test of INVALID_DER_ECDSA_SIGNATURES) {
	try {
	EllipticCurves.ecdsaDer2Ieee(
	Bytes.fromHex(test), 1 /* ieeeLength, ignored */);
	} catch (e) {
	expect(e.toString())
	.toBe('InvalidArgumentsException: invalid DER signature');
	}
	}
	});

	it('ecdsa ieee2 der', function() {
	for (const test of ECDSA_IEEE_DER_TEST_VECTORS) {
	expect(EllipticCurves.ecdsaIeee2Der(test.ieee)).toEqual(test.der);
	}
	});

	it('is valid der ecdsa signature', function() {
	for (const test of INVALID_DER_ECDSA_SIGNATURES) {
	expect(EllipticCurves.isValidDerEcdsaSignature(Bytes.fromHex(test)))
	.toBe(false);
	}
	});
	});

	/**
	* Runs the test with test vector given as an input and returns either empty
	* string or a text describing the failure.
	*/
	async function runWycheproofTest(test: {
	'tcId': number,
	'public': JsonWebKey,
	'private': JsonWebKey,
	'shared': string,
	'result': string,
	}): Promise<string> {
	try {
	const privateKey =
	await EllipticCurves.importPrivateKey('ECDH', test['private']);
	try {
	const publicKey =
	await EllipticCurves.importPublicKey('ECDH', test['public']);
	const sharedSecret =
	await EllipticCurves.computeEcdhSharedSecret(privateKey, publicKey);
	if (test['result'] === 'invalid') {
	return 'Fail on test ' + test['tcId'] + ': No exception thrown.\n';
	}
	const sharedSecretHex = Bytes.toHex(sharedSecret);
	if (sharedSecretHex !== test['shared']) {
	return 'Fail on test ' + test['tcId'] + ': unexpected result was \"' +
	sharedSecretHex + '\".\n';
	}
	} catch (e) {
	if (test['result'] === 'valid') {
	return 'Fail on test ' + test['tcId'] + ': unexpected exception \"' +
	e.toString() + '\".\n';
	}
	}
	} catch (e) {
	if (test['result'] === 'valid') {
	if (test['private']['crv'] == "P-256K") {
	// P-256K doesn't have to be supported. Hence failing to import the
	// key is OK.
	return '';
	}
	return 'Fail on test ' + test['tcId'] +
	': unexpected exception trying to import private key \"' +
	e.toString() + '\".\n';
	}
	}
	// If the test passes return an empty string.
	return '';
	}

	class TestKey {
	constructor(
	readonly curve: string, readonly x: string, readonly y: string,
	readonly d?: string) {}
	}

	// This set of keys was generated by Java version of Tink.
	// It contains one private and one public key for each curve type supported by
	// Tink.
	const TEST_KEYS: TestKey[] = [
	new TestKey(
	/* curve = */ 'P-256',
	/* x = */
	'2eab800e5d8e9b15d0f87c55324b477ffc9382d7137599e0203113a4e41b50d0',
	/* y = */
	'50bb2c11cfb72f3c380c2f93ea088d6938b91bcf581cd94a73ed0a3f623a6b8b'),
	new TestKey(
	/* curve = */ 'P-256',
	/* x = */
	'844c085cc4450297b681126356e10da074dea817f69bc2b1f3d6b1fc82593c7d',
	/* y = */
	'3cdb41fc89867d2066cc9c4f9ad7e890152bad24de20621abfe608234cbe40f1',
	/* opt_d = */
	'f96796cc28b36038817cc5d7db01c52ee0411dd848dc0833e9e26e989e4a64db'),
	new TestKey(
	/* curve = */ 'P-384',
	/* x = */
	'f3290cc80faa65e8821b0bf835f51e3431a4d78dcebd81b74c53b9b704bd995df93b648d51057a9a96a654fb8332391e',
	/* y = */
	'7e52bb9f654781a6894ef5ae77869207fa32ddbcec4a02d27ba1ead5472b3b9f39b09e9bca7d936809c143e99c655401'),
	new TestKey(
	/* curve = */ 'P-384',
	/* x = */
	'be9df79abedb82fc0e527630955f63f2f74b4984f0a4ac063a089565393ed20ac7a784f4efa434f5b1fa1837c76c8472',
	/* y = */
	'cf34ad0d4f3f2cbd546780509ec7073bb26fa0547d09ed10b83bf9b90903037ac956dbd661d02ce3e397e0547356b331',
	/* opt_d = */
	'34d86595280a8bdca23ccd60eeac9581016e895c2bc867c26dc2f99f6d0f627ce586ad36d1d2981968d8852dc9276d12'),
	new TestKey(
	/* curve = */ 'P-521',
	/* x = */
	'012f2211ec7e634919857be3066becf20c438b84ff24501712c91c98f527b44c7b001f8611935cb1179541c2b3cc3a1fc9259d50cd4842a847ea0cafe22cd75fe788',
	/* y = */
	'016b5d3f5480122643a26ef9e7c7e36875f53c28167d6afc35777d32ea76127d34287325bf14779f2e4cf3864fcc951ba601cec92b03291e34db2e815d4bd6fc2045'),
	new TestKey(
	/* curve = */ 'P-521',
	/* x = */
	'01ee3aabecef323cb4581e044be21914b567c426eae18d71720a71a0b236f5324ef9666fe855f5d7986d3e33a9250396f63c780572b3ad9417d69c2a87773ce39194',
	/* y = */
	'0036bea90db019304719d269e5335f9790e730e241a1b02cfdab8bdcfd0bcff8bdcb3ddeb9c3a94ecff1ab6abb80b0c1655f871c6089d3a4bf8625cf6bd182897f1b',
	/* opt_d = */
	'00b9f9f5d91cbfa9b7f92b041b137ac9822ca4a38f71ce227f624cac6178ca8351fab24bc2cc3f85d7ab72f54a0f9d1bb11a888a79a9c7b1ca267ddc82043585e437')
	];

	class EcdsaIeeeDerTestVector {
	ieee: Uint8Array;
	der: Uint8Array;

	constructor(ieee: string, der: string) {
	this.ieee = Bytes.fromHex(ieee);
	this.der = Bytes.fromHex(der);
	}
	}
	const ECDSA_IEEE_DER_TEST_VECTORS: EcdsaIeeeDerTestVector[] = [
	new EcdsaIeeeDerTestVector( // normal case, short-form length
	'0102030405060708090a0b0c0d0e0f100102030405060708090a0b0c0d0e0f10',
	'302402100102030405060708090a0b0c0d0e0f1002100102030405060708090a0b0c0d0e0f10'),
	new EcdsaIeeeDerTestVector( // normal case, long-form length
	'010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000203010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000203',
	'30818802420100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000002030242010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000203'),
	new EcdsaIeeeDerTestVector( // zero prefix.
	'0002030405060708090a0b0c0d0e0f100002030405060708090a0b0c0d0e0f10',
	'3022020f02030405060708090a0b0c0d0e0f10020f02030405060708090a0b0c0d0e0f10'),
	new EcdsaIeeeDerTestVector( // highest bit is set.
	'00ff030405060708090a0b0c0d0e0f1000ff030405060708090a0b0c0d0e0f10',
	'3024021000ff030405060708090a0b0c0d0e0f10021000ff030405060708090a0b0c0d0e0f10'),
	new EcdsaIeeeDerTestVector( // highest bit is set, full length.
	'ff02030405060708090a0b0c0d0e0f10ff02030405060708090a0b0c0d0e0f10',
	'3026021100ff02030405060708090a0b0c0d0e0f10021100ff02030405060708090a0b0c0d0e0f10'),
	new EcdsaIeeeDerTestVector( // all zeros.
	'0000000000000000000000000000000000000000000000000000000000000000',
	'3006020100020100'),
	];

	const INVALID_DER_ECDSA_SIGNATURES: string[] = [
	'2006020101020101', // 1st byte is not 0x30 (SEQUENCE tag)
	'3006050101020101', // 3rd byte is not 0x02 (INTEGER tag)
	'3006020101050101', // 6th byte is not 0x02 (INTEGER tag)
	'308206020101020101', // long form length is not 0x81
	'30ff020101020101', // invalid total length
	'3006020201020101', // invalid rLength
	'3006020101020201', // invalid sLength
	'30060201ff020101', // no extra zero when highest bit of r is set
	'30060201010201ff', // no extra zero when highest bit of s is set
	];