ecparam-1.0.js 9.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248
  1. /*! ecparam-1.0.0.js (c) 2013 Kenji Urushima | kjur.github.com/jsrsasign/license
  2. */
  3. /*
  4. * ecparam.js - Elliptic Curve Cryptography Curve Parameter Definition class
  5. *
  6. * Copyright (c) 2013 Kenji Urushima (kenji.urushima@gmail.com)
  7. *
  8. * This software is licensed under the terms of the MIT License.
  9. * http://kjur.github.com/jsrsasign/license
  10. *
  11. * The above copyright and license notice shall be
  12. * included in all copies or substantial portions of the Software.
  13. */
  14. /**
  15. * @fileOverview
  16. * @name ecparam-1.1.js
  17. * @author Kenji Urushima kenji.urushima@gmail.com
  18. * @version 1.0.0 (2013-Jul-17)
  19. * @since jsrsasign 4.0
  20. * @license <a href="http://kjur.github.io/jsrsasign/license/">MIT License</a>
  21. */
  22. if (typeof KJUR == "undefined" || !KJUR) KJUR = {};
  23. if (typeof KJUR.crypto == "undefined" || !KJUR.crypto) KJUR.crypto = {};
  24. /**
  25. * static object for elliptic curve names and parameters
  26. * @name KJUR.crypto.ECParameterDB
  27. * @class static object for elliptic curve names and parameters
  28. * @description
  29. * This class provides parameters for named elliptic curves.
  30. * Currently it supoprts following curve names and aliases however
  31. * the name marked (*) are available for {@link KJUR.crypto.ECDSA} and
  32. * {@link KJUR.crypto.Signature} classes.
  33. * <ul>
  34. * <li>secp128r1</li>
  35. * <li>secp160r1</li>
  36. * <li>secp160k1</li>
  37. * <li>secp192r1</li>
  38. * <li>secp192k1</li>
  39. * <li>secp224r1</li>
  40. * <li>secp256r1, NIST P-256, P-256, prime256v1 (*)</li>
  41. * <li>secp256k1 (*)</li>
  42. * <li>secp384r1, NIST P-384, P-384 (*)</li>
  43. * <li>secp521r1, NIST P-521, P-521</li>
  44. * </ul>
  45. * You can register new curves by using 'register' method.
  46. */
  47. KJUR.crypto.ECParameterDB = new function() {
  48. var db = {};
  49. var aliasDB = {};
  50. function hex2bi(hex) {
  51. return new BigInteger(hex, 16);
  52. }
  53. /**
  54. * get curve inforamtion associative array for curve name or alias
  55. * @name getByName
  56. * @memberOf KJUR.crypto.ECParameterDB
  57. * @function
  58. * @param {String} nameOrAlias curve name or alias name
  59. * @return {Array} associative array of curve parameters
  60. * @example
  61. * var param = KJUR.crypto.ECParameterDB.getByName('prime256v1');
  62. * var keylen = param['keylen'];
  63. * var n = param['n'];
  64. */
  65. this.getByName = function(nameOrAlias) {
  66. var name = nameOrAlias;
  67. if (typeof aliasDB[name] != "undefined") {
  68. name = aliasDB[nameOrAlias];
  69. }
  70. if (typeof db[name] != "undefined") {
  71. return db[name];
  72. }
  73. throw "unregistered EC curve name: " + name;
  74. };
  75. /**
  76. * register new curve
  77. * @name regist
  78. * @memberOf KJUR.crypto.ECParameterDB
  79. * @function
  80. * @param {String} name name of curve
  81. * @param {Integer} keylen key length
  82. * @param {String} pHex hexadecimal value of p
  83. * @param {String} aHex hexadecimal value of a
  84. * @param {String} bHex hexadecimal value of b
  85. * @param {String} nHex hexadecimal value of n
  86. * @param {String} hHex hexadecimal value of h
  87. * @param {String} gxHex hexadecimal value of Gx
  88. * @param {String} gyHex hexadecimal value of Gy
  89. * @param {Array} aliasList array of string for curve names aliases
  90. * @param {String} oid Object Identifier for the curve
  91. * @param {String} info information string for the curve
  92. */
  93. this.regist = function(name, keylen, pHex, aHex, bHex, nHex, hHex, gxHex, gyHex, aliasList, oid, info) {
  94. db[name] = {};
  95. var p = hex2bi(pHex);
  96. var a = hex2bi(aHex);
  97. var b = hex2bi(bHex);
  98. var n = hex2bi(nHex);
  99. var h = hex2bi(hHex);
  100. var curve = new ECCurveFp(p, a, b);
  101. var G = curve.decodePointHex("04" + gxHex + gyHex);
  102. db[name]['name'] = name;
  103. db[name]['keylen'] = keylen;
  104. db[name]['curve'] = curve;
  105. db[name]['G'] = G;
  106. db[name]['n'] = n;
  107. db[name]['h'] = h;
  108. db[name]['oid'] = oid;
  109. db[name]['info'] = info;
  110. for (var i = 0; i < aliasList.length; i++) {
  111. aliasDB[aliasList[i]] = name;
  112. }
  113. };
  114. };
  115. KJUR.crypto.ECParameterDB.regist(
  116. "secp128r1", // name / p = 2^128 - 2^97 - 1
  117. 128,
  118. "FFFFFFFDFFFFFFFFFFFFFFFFFFFFFFFF", // p
  119. "FFFFFFFDFFFFFFFFFFFFFFFFFFFFFFFC", // a
  120. "E87579C11079F43DD824993C2CEE5ED3", // b
  121. "FFFFFFFE0000000075A30D1B9038A115", // n
  122. "1", // h
  123. "161FF7528B899B2D0C28607CA52C5B86", // gx
  124. "CF5AC8395BAFEB13C02DA292DDED7A83", // gy
  125. [], // alias
  126. "", // oid (underconstruction)
  127. "secp128r1 : SECG curve over a 128 bit prime field"); // info
  128. KJUR.crypto.ECParameterDB.regist(
  129. "secp160k1", // name / p = 2^160 - 2^32 - 2^14 - 2^12 - 2^9 - 2^8 - 2^7 - 2^3 - 2^2 - 1
  130. 160,
  131. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFAC73", // p
  132. "0", // a
  133. "7", // b
  134. "0100000000000000000001B8FA16DFAB9ACA16B6B3", // n
  135. "1", // h
  136. "3B4C382CE37AA192A4019E763036F4F5DD4D7EBB", // gx
  137. "938CF935318FDCED6BC28286531733C3F03C4FEE", // gy
  138. [], // alias
  139. "", // oid
  140. "secp160k1 : SECG curve over a 160 bit prime field"); // info
  141. KJUR.crypto.ECParameterDB.regist(
  142. "secp160r1", // name / p = 2^160 - 2^31 - 1
  143. 160,
  144. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF7FFFFFFF", // p
  145. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF7FFFFFFC", // a
  146. "1C97BEFC54BD7A8B65ACF89F81D4D4ADC565FA45", // b
  147. "0100000000000000000001F4C8F927AED3CA752257", // n
  148. "1", // h
  149. "4A96B5688EF573284664698968C38BB913CBFC82", // gx
  150. "23A628553168947D59DCC912042351377AC5FB32", // gy
  151. [], // alias
  152. "", // oid
  153. "secp160r1 : SECG curve over a 160 bit prime field"); // info
  154. KJUR.crypto.ECParameterDB.regist(
  155. "secp192k1", // name / p = 2^192 - 2^32 - 2^12 - 2^8 - 2^7 - 2^6 - 2^3 - 1
  156. 192,
  157. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFEE37", // p
  158. "0", // a
  159. "3", // b
  160. "FFFFFFFFFFFFFFFFFFFFFFFE26F2FC170F69466A74DEFD8D", // n
  161. "1", // h
  162. "DB4FF10EC057E9AE26B07D0280B7F4341DA5D1B1EAE06C7D", // gx
  163. "9B2F2F6D9C5628A7844163D015BE86344082AA88D95E2F9D", // gy
  164. []); // alias
  165. KJUR.crypto.ECParameterDB.regist(
  166. "secp192r1", // name / p = 2^192 - 2^64 - 1
  167. 192,
  168. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFFFFFFFFFFFF", // p
  169. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFFFFFFFFFFFC", // a
  170. "64210519E59C80E70FA7E9AB72243049FEB8DEECC146B9B1", // b
  171. "FFFFFFFFFFFFFFFFFFFFFFFF99DEF836146BC9B1B4D22831", // n
  172. "1", // h
  173. "188DA80EB03090F67CBF20EB43A18800F4FF0AFD82FF1012", // gx
  174. "07192B95FFC8DA78631011ED6B24CDD573F977A11E794811", // gy
  175. []); // alias
  176. KJUR.crypto.ECParameterDB.regist(
  177. "secp224r1", // name / p = 2^224 - 2^96 + 1
  178. 224,
  179. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF000000000000000000000001", // p
  180. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFE", // a
  181. "B4050A850C04B3ABF54132565044B0B7D7BFD8BA270B39432355FFB4", // b
  182. "FFFFFFFFFFFFFFFFFFFFFFFFFFFF16A2E0B8F03E13DD29455C5C2A3D", // n
  183. "1", // h
  184. "B70E0CBD6BB4BF7F321390B94A03C1D356C21122343280D6115C1D21", // gx
  185. "BD376388B5F723FB4C22DFE6CD4375A05A07476444D5819985007E34", // gy
  186. []); // alias
  187. KJUR.crypto.ECParameterDB.regist(
  188. "secp256k1", // name / p = 2^256 - 2^32 - 2^9 - 2^8 - 2^7 - 2^6 - 2^4 - 1
  189. 256,
  190. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F", // p
  191. "0", // a
  192. "7", // b
  193. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141", // n
  194. "1", // h
  195. "79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798", // gx
  196. "483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8", // gy
  197. []); // alias
  198. KJUR.crypto.ECParameterDB.regist(
  199. "secp256r1", // name / p = 2^224 (2^32 - 1) + 2^192 + 2^96 - 1
  200. 256,
  201. "FFFFFFFF00000001000000000000000000000000FFFFFFFFFFFFFFFFFFFFFFFF", // p
  202. "FFFFFFFF00000001000000000000000000000000FFFFFFFFFFFFFFFFFFFFFFFC", // a
  203. "5AC635D8AA3A93E7B3EBBD55769886BC651D06B0CC53B0F63BCE3C3E27D2604B", // b
  204. "FFFFFFFF00000000FFFFFFFFFFFFFFFFBCE6FAADA7179E84F3B9CAC2FC632551", // n
  205. "1", // h
  206. "6B17D1F2E12C4247F8BCE6E563A440F277037D812DEB33A0F4A13945D898C296", // gx
  207. "4FE342E2FE1A7F9B8EE7EB4A7C0F9E162BCE33576B315ECECBB6406837BF51F5", // gy
  208. ["NIST P-256", "P-256", "prime256v1"]); // alias
  209. KJUR.crypto.ECParameterDB.regist(
  210. "secp384r1", // name
  211. 384,
  212. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFFFF0000000000000000FFFFFFFF", // p
  213. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFFFF0000000000000000FFFFFFFC", // a
  214. "B3312FA7E23EE7E4988E056BE3F82D19181D9C6EFE8141120314088F5013875AC656398D8A2ED19D2A85C8EDD3EC2AEF", // b
  215. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFC7634D81F4372DDF581A0DB248B0A77AECEC196ACCC52973", // n
  216. "1", // h
  217. "AA87CA22BE8B05378EB1C71EF320AD746E1D3B628BA79B9859F741E082542A385502F25DBF55296C3A545E3872760AB7", // gx
  218. "3617de4a96262c6f5d9e98bf9292dc29f8f41dbd289a147ce9da3113b5f0b8c00a60b1ce1d7e819d7a431d7c90ea0e5f", // gy
  219. ["NIST P-384", "P-384"]); // alias
  220. KJUR.crypto.ECParameterDB.regist(
  221. "secp521r1", // name
  222. 521,
  223. "1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF", // p
  224. "1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFC", // a
  225. "051953EB9618E1C9A1F929A21A0B68540EEA2DA725B99B315F3B8B489918EF109E156193951EC7E937B1652C0BD3BB1BF073573DF883D2C34F1EF451FD46B503F00", // b
  226. "1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFA51868783BF2F966B7FCC0148F709A5D03BB5C9B8899C47AEBB6FB71E91386409", // n
  227. "1", // h
  228. "C6858E06B70404E9CD9E3ECB662395B4429C648139053FB521F828AF606B4D3DBAA14B5E77EFE75928FE1DC127A2FFA8DE3348B3C1856A429BF97E7E31C2E5BD66", // gx
  229. "011839296a789a3bc0045c8a5fb42c7d1bd998f54449579b446817afbd17273e662c97ee72995ef42640c550b9013fad0761353c7086a272c24088be94769fd16650", // gy
  230. ["NIST P-521", "P-521"]); // alias