320
89%

Ran 14 Jun 2016 04:08AM UTC

Jobs 1

Files 16

Run time 1s

Badge

Embed ▾

pending completion

Build # 320

Build Type

push

travis-ci

Committed by

indutny

Commit Message

curve: implement Greg Maxwell's trick

TL;DR:

Prior to this patch `.mulAdd()` converted point from Jacobian to
Cartesian representation to check its' `.getX()` value against
`signature.r`. However, it is possible to avoid the expensive inversion
in `.toP()` conversion function by multiplying `signature.r` with
`point.z.redSqr()`. Some adjustments (by adding `curve.n` several times)
may be needed, but overall it saves about 5% of execution time during
`.verify()`.

Big kudos to @gmaxwell for implementing it, and to @briansmith for
sharing it with me.

Run Details

1570 of 1782 relevant lines covered (88.1%)

36633.16 hits per line

Uncovered Existing Lines

Lines	Coverage	∆	File
1	93.88	-0.91%	../lib/elliptic/curve/mont.js
2	73.64	0.51%	../lib/elliptic/curve/edwards.js
6	97.36	0.1%	../lib/elliptic/curve/base.js
14	83.33	-2.49%	../lib/elliptic/ec/index.js
35	84.96	0.1%	../lib/elliptic/curve/short.js

Jobs

ID	Job ID	Ran	Files	Coverage
7	320.7 (TEST_SUITE='grunt coveralls')	14 Jun 2016 04:08AM UTC	16	88.1	Travis Job 320.7

Source Files on build 320

Coverage	∆	File	Lines	Relevant	Covered	Missed	Hits/Line

indutny / elliptic / 320
89%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Uncovered Existing Lines

Jobs

Source Files on build 320

indutny / elliptic / 320 89%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Uncovered Existing Lines

Jobs

Source Files on build 320

indutny / elliptic / 320
89%

README BADGES
x