/ecc/curve.go

http://github.com/zaker/EcDSA--EcDH-in-Go · Go · 231 lines · 196 code · 30 blank · 5 comment · 1 complexity · cb71b93bd1caab7c0f21842c30b27fc6 MD5 · raw file

  1. package ecc
  2. import (
  3. "big"
  4. "fmt"
  5. )
  6. // var Curves = map[string] Curve{
  7. func (C *Curve) GetCurve(name string) *Curve {
  8. switch name {
  9. case "secp112r1":
  10. return C.load_curve_hex("secp112r1",
  11. "DB7C2ABF62E35E668076BEAD208B",
  12. "DB7C2ABF62E35E668076BEAD2088",
  13. "659EF8BA043916EEDE8911702B22",
  14. "09487239995A5EE76B55F9C2F098",
  15. "A89CE5AF8724C0A23E0E0FF77500",
  16. "DB7C2ABF62E35E7628DFAC6561C5",
  17. "01")
  18. case "secp112r2":
  19. return C.load_curve_hex("secp112r2",
  20. "DB7C2ABF62E35E668076BEAD208B",
  21. "6127C24C05F38A0AAAF65C0EF02C",
  22. "51DEF1815DB5ED74FCC34C85D709",
  23. "4BA30AB5E892B4E1649DD0928643",
  24. "ADCD46F5882E3747DEF36E956E97",
  25. "36DF0AAFD8B8D7597CA10520D04B",
  26. "04")
  27. case "secp128r1":
  28. return C.load_curve_hex("secp128r1",
  29. "FFFFFFFDFFFFFFFFFFFFFFFFFFFFFFFF",
  30. "FFFFFFFDFFFFFFFFFFFFFFFFFFFFFFFC",
  31. "E87579C11079F43DD824993C2CEE5ED3",
  32. "161FF7528B899B2D0C28607CA52C5B86",
  33. "CF5AC8395BAFEB13C02DA292DDED7A83",
  34. "FFFFFFFE0000000075A30D1B9038A115",
  35. "01")
  36. case "secp128r2":
  37. return C.load_curve_hex("secp128r2",
  38. "FFFFFFFDFFFFFFFFFFFFFFFFFFFFFFFF",
  39. "D6031998D1B3BBFEBF59CC9BBFF9AEE1",
  40. "5EEEFCA380D02919DC2C6558BB6D8A5D",
  41. "7B6AA5D85E572983E6FB32A7CDEBC140",
  42. "27B6916A894D3AEE7106FE805FC34B44",
  43. "3FFFFFFF7FFFFFFFBE0024720613B5A3",
  44. "04")
  45. case "secp160k1":
  46. return C.load_curve_hex("secp160k1",
  47. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFAC73",
  48. "0000000000000000000000000000000000000000",
  49. "0000000000000000000000000000000000000007",
  50. "3B4C382CE37AA192A4019E763036F4F5DD4D7EBB",
  51. "938CF935318FDCED6BC28286531733C3F03C4FEE",
  52. "0100000000000000000001B8FA16DFAB9ACA16B6B3",
  53. "01")
  54. case "secp160r1":
  55. return C.load_curve_hex("secp160r1",
  56. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF7FFFFFFF",
  57. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF7FFFFFFC",
  58. "1C97BEFC54BD7A8B65ACF89F81D4D4ADC565FA45",
  59. "4A96B5688EF573284664698968C38BB913CBFC82",
  60. "23A628553168947D59DCC912042351377AC5FB32",
  61. "0100000000000000000001F4C8F927AED3CA752257",
  62. "01")
  63. case "secp160r2":
  64. return C.load_curve_hex("secp160r2",
  65. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFAC73",
  66. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFAC70",
  67. "B4E134D3FB59EB8BAB57274904664D5AF50388BA",
  68. "52DCB034293A117E1F4FF11B30F7199D3144CE6D",
  69. "FEAFFEF2E331F296E071FA0DF9982CFEA7D43F2E",
  70. "0100000000000000000000351EE786A818F3A1A16B",
  71. "01")
  72. case "secp192k1":
  73. return C.load_curve_hex("secp192k1",
  74. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFEE37",
  75. "000000000000000000000000000000000000000000000000",
  76. "000000000000000000000000000000000000000000000003",
  77. "DB4FF10EC057E9AE26B07D0280B7F4341DA5D1B1EAE06C7D",
  78. "9B2F2F6D9C5628A7844163D015BE86344082AA88D95E2F9D",
  79. "FFFFFFFFFFFFFFFFFFFFFFFE26F2FC170F69466A74DEFD8D",
  80. "01")
  81. case "secp192r1":
  82. return C.load_curve_hex("secp192r1",
  83. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFFFFFFFFFFFF",
  84. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFFFFFFFFFFFC",
  85. "64210519E59C80E70FA7E9AB72243049FEB8DEECC146B9B1",
  86. "188DA80EB03090F67CBF20EB43A18800F4FF0AFD82FF1012",
  87. "07192B95FFC8DA78631011ED6B24CDD573F977A11E794811",
  88. "FFFFFFFFFFFFFFFFFFFFFFFF99DEF836146BC9B1B4D22831",
  89. "01")
  90. case "secp224k1":
  91. return C.load_curve_hex("secp224k1",
  92. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFE56D",
  93. "00000000000000000000000000000000000000000000000000000000",
  94. "00000000000000000000000000000000000000000000000000000005",
  95. "A1455B334DF099DF30FC28A169A467E9E47075A90F7E650EB6B7A45C",
  96. "7E089FED7FBA344282CAFBD6F7E319F7C0B0BD59E2CA4BDB556D61A5",
  97. "010000000000000000000000000001DCE8D2EC6184CAF0A971769FB1F7",
  98. "01")
  99. case "secp224r1":
  100. return C.load_curve_hex("secp224r1",
  101. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF000000000000000000000001",
  102. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFE",
  103. "B4050A850C04B3ABF54132565044B0B7D7BFD8BA270B39432355FFB4",
  104. "B70E0CBD6BB4BF7F321390B94A03C1D356C21122343280D6115C1D21",
  105. "BD376388B5F723FB4C22DFE6CD4375A05A07476444D5819985007E34",
  106. "FFFFFFFFFFFFFFFFFFFFFFFFFFFF16A2E0B8F03E13DD29455C5C2A3D",
  107. "01")
  108. case "secp256k1":
  109. return C.load_curve_hex("secp256k1",
  110. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F",
  111. "0000000000000000000000000000000000000000000000000000000000000000",
  112. "0000000000000000000000000000000000000000000000000000000000000007",
  113. "79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798",
  114. "483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8",
  115. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141",
  116. "01")
  117. case "secp256r1":
  118. return C.load_curve_hex("secp256r1",
  119. "FFFFFFFF00000001000000000000000000000000FFFFFFFFFFFFFFFFFFFFFFFF",
  120. "FFFFFFFF00000001000000000000000000000000FFFFFFFFFFFFFFFFFFFFFFFC",
  121. "5AC635D8AA3A93E7B3EBBD55769886BC651D06B0CC53B0F63BCE3C3E27D2604B",
  122. "6B17D1F2E12C4247F8BCE6E563A440F277037D812DEB33A0F4A13945D898C296",
  123. "4FE342E2FE1A7F9B8EE7EB4A7C0F9E162BCE33576B315ECECBB6406837BF51F5",
  124. "FFFFFFFF00000000FFFFFFFFFFFFFFFFBCE6FAADA7179E84F3B9CAC2FC632551",
  125. "01")
  126. case "secp384r1":
  127. return C.load_curve_hex("secp384r1",
  128. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFFFF0000000000000000FFFFFFFF",
  129. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFFFF0000000000000000FFFFFFFC",
  130. "B3312FA7E23EE7E4988E056BE3F82D19181D9C6EFE8141120314088F5013875AC656398D8A2ED19D2A85C8EDD3EC2AEF",
  131. "AA87CA22BE8B05378EB1C71EF320AD746E1D3B628BA79B9859F741E082542A385502F25DBF55296C3A545E3872760AB7",
  132. "3617DE4A96262C6F5D9E98BF9292DC29F8F41DBD289A147CE9DA3113B5F0B8C00A60B1CE1D7E819D7A431D7C90EA0E5F",
  133. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFC7634D81F4372DDF581A0DB248B0A77AECEC196ACCC52973",
  134. "01")
  135. case "secp521r1":
  136. return C.load_curve_hex("secp521r1",
  137. "01FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF",
  138. "01FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFC",
  139. "0051953EB9618E1C9A1F929A21A0B68540EEA2DA725B99B315F3B8B489918EF109E156193951EC7E937B1652C0BD3BB1BF073573DF883D2C34F1EF451FD46B503F00",
  140. "00C6858E06B70404E9CD9E3ECB662395B4429C648139053FB521F828AF606B4D3DBAA14B5E77EFE75928FE1DC127A2FFA8DE3348B3C1856A429BF97E7E31C2E5BD66",
  141. "011839296A789A3BC0045C8A5FB42C7D1BD998F54449579B446817AFBD17273E662C97EE72995EF42640C550B9013FAD0761353C7086A272C24088BE94769FD16650",
  142. "01FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFA51868783BF2F966B7FCC0148F709A5D03BB5C9B8899C47AEBB6FB71E91386409",
  143. "01")
  144. }
  145. print("this hits if no name fits\n")
  146. return C
  147. }
  148. /* sets Curve parameters to p,a,b,gx,gy,n,h string*/
  149. func (C *Curve) load_curve_hex(name, p, a, b, gx, gy, n, h string) *Curve {
  150. return C.load_curve(name, p, a, b, gx, gy, n, h, 16)
  151. }
  152. func (C *Curve) load_curve(name, p, a, b, gx, gy, n, h string, base int) *Curve {
  153. C.name = name
  154. C.p.SetString(p, base)
  155. C.a.SetString(a, base)
  156. C.b.SetString(b, base)
  157. C.G.SetString(gx, gy, base)
  158. C.n.SetString(n, base)
  159. C.h.SetString(h, base)
  160. return C
  161. }
  162. func (C *Curve) Print() {
  163. fmt.Printf("%s\n", C.String())
  164. }
  165. func (C *Curve) String() string {
  166. s := ""
  167. s = "Curve: " + C.name + "\n"
  168. s += "p: " + C.p.String() + "\n"
  169. s += "a: " + C.a.String() + "\n"
  170. s += "b: " + C.b.String() + "\n"
  171. s += "n: " + C.n.String() + "\n"
  172. s += "h: " + C.h.String()
  173. s += C.G.String()
  174. return s
  175. }
  176. func (C *Curve) Test() {
  177. C.GetCurve("secp112r1")
  178. C.Print()
  179. }
  180. func NewCurve() *Curve {
  181. C := new(Curve)
  182. C.G = NewPoint()
  183. C.p = new(big.Int)
  184. C.a = new(big.Int)
  185. C.b = new(big.Int)
  186. C.n = new(big.Int)
  187. C.h = new(big.Int)
  188. return C
  189. }
  190. // func (C *Curve)GetCurve(name string) *Curve{
  191. // return Curves[name]
  192. // }
  193. type Curve struct {
  194. name string
  195. p *big.Int //Prime
  196. a *big.Int //'a' parameter of the elliptic curve
  197. b *big.Int //'b' parameter of the elliptic curve
  198. G *Point //Generator point of the curve, also known as base point.
  199. n *big.Int
  200. h *big.Int
  201. }