1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
|
Received: from sog-mx-3.v43.ch3.sourceforge.com ([172.29.43.193]
helo=mx.sourceforge.net)
by sfs-ml-2.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
(envelope-from <me@ricmoo.com>) id 1X8MnT-00029d-Ps
for bitcoin-development@lists.sourceforge.net;
Sat, 19 Jul 2014 05:02:59 +0000
X-ACL-Warn:
Received: from mail-qa0-f53.google.com ([209.85.216.53])
by sog-mx-3.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128)
(Exim 4.76) id 1X8MnS-0005GY-Ht
for bitcoin-development@lists.sourceforge.net;
Sat, 19 Jul 2014 05:02:59 +0000
Received: by mail-qa0-f53.google.com with SMTP id v10so3595878qac.40
for <bitcoin-development@lists.sourceforge.net>;
Fri, 18 Jul 2014 22:02:53 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20130820;
h=x-gm-message-state:from:content-type:content-transfer-encoding
:subject:message-id:date:to:mime-version;
bh=Noq6tb8XesZc5AHozCOfjADJUq11opiYhCfXjhgcG00=;
b=mPHJNvzEBKDg4aF2zDjLYD1fJp0VYk44YaYFlZWevC82ymxFxVTJuqz5JGzzC3BsFU
EUKFF49GDn8vSZkFJuY4g70mByxcjZXI0raqMmAl3SAXfBn0mGNauGgv3IPoa0osCMwU
YHqQHm6fay5q0IvnP++UrzxOtd7+W5O/JlLgH1SpzGaZmW6ALkOCFAE5oYm3SJKT36IF
z1TOFjZz2SZeEIxB4Ln9LlNyMokfu56SwkY9nXyKNob6NFa7XwZxmNSnmBWfqdUOOq8I
Dw1byQFjENz9y4jliJjzuAyeFld62CsLgfsjmIFhGmVZGnHO41lkXwP0UqSgZMdcC0DC
5NaA==
X-Gm-Message-State: ALoCoQmxysD0sfyzp2+rjaxWVOCuFBLeysuSwAWr6GFbuVeBoMZa/CA6Z8pAMKv/P03dRJ9z29m6
X-Received: by 10.140.41.133 with SMTP id z5mr5819006qgz.99.1405744395127;
Fri, 18 Jul 2014 21:33:15 -0700 (PDT)
Received: from [192.168.2.22] (bas15-toronto63-1177890868.dsl.bell.ca.
[70.53.48.52])
by mx.google.com with ESMTPSA id y79sm8378924qgy.18.2014.07.18.21.33.14
for <bitcoin-development@lists.sourceforge.net>
(version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128);
Fri, 18 Jul 2014 21:33:14 -0700 (PDT)
From: Richard Moore <me@ricmoo.com>
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: quoted-printable
Message-Id: <FD77BD8C-9772-41C4-B7B3-24F1E944B9E0@ricmoo.com>
Date: Sat, 19 Jul 2014 00:33:13 -0400
To: Bitcoin Dev <bitcoin-development@lists.sourceforge.net>
Mime-Version: 1.0 (Mac OS X Mail 7.3 \(1878.6\))
X-Mailer: Apple Mail (2.1878.6)
X-Spam-Score: -0.1 (/)
X-Spam-Report: Spam Filtering performed by mx.sourceforge.net.
See http://spamassassin.org/tag/ for more details.
-0.0 SPF_PASS SPF: sender matches SPF record
-0.1 DKIM_VALID_AU Message has a valid DKIM or DK signature from
author's domain
0.1 DKIM_SIGNED Message has a DKIM or DK signature,
not necessarily valid
-0.1 DKIM_VALID Message has at least one valid DKIM or DK signature
X-Headers-End: 1X8MnS-0005GY-Ht
Subject: [Bitcoin-development] Signature with negative integer?
X-BeenThere: bitcoin-development@lists.sourceforge.net
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: <bitcoin-development.lists.sourceforge.net>
List-Unsubscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
<mailto:bitcoin-development-request@lists.sourceforge.net?subject=unsubscribe>
List-Archive: <http://sourceforge.net/mailarchive/forum.php?forum_name=bitcoin-development>
List-Post: <mailto:bitcoin-development@lists.sourceforge.net>
List-Help: <mailto:bitcoin-development-request@lists.sourceforge.net?subject=help>
List-Subscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
<mailto:bitcoin-development-request@lists.sourceforge.net?subject=subscribe>
X-List-Received-Date: Sat, 19 Jul 2014 05:02:59 -0000
Hey all,
I'm wondering if anyone can help explain to me tx =
70f7c15c6f62139cc41afa858894650344eda9975b46656d893ee59df8914a3d...
=
(https://blockchain.info/tx/70f7c15c6f62139cc41afa858894650344eda9975b4665=
6d893ee59df8914a3d)
The input signature script is:
=
304402206b5c3b1c86748dcf328b9f3a65e10085afcf5d1af5b40970d8ce3a9355e06b5b02=
20cdbdc23e6d3618e47056fccc60c5f73d1a542186705197e5791e97f0e6582a3201=20
Which decodes to:
r=3D =
48560432700441876832361368709121298776045893858160378595187765610521057848=
155
s=3D =
-2273268056069420633219046805863866475002741811419506837553814464054943389=
0254
=
(http://lapo.it/asn1js/#304402206B5C3B1C86748DCF328B9F3A65E10085AFCF5D1AF5=
B40970D8CE3A9355E06B5B0220CDBDC23E6D3618E47056FCCC60C5F73D1A542186705197E5=
791E97F0E6582A32)
The ECC library I'm using is failing to verify this, which I think makes =
sense, since I the point needs to be positive, no? But it is obviously =
valid, as it has been verified and spent. I have tried simply modulo =
curve.order to positive-ify it, but that didn't seem to work either. =
Given a point P (with Py < 0) is there some fancy way to bring it into =
the elliptic curve space, such that Px >=3D 0 and Py >=3D 0?
Thanks!
RicMoo
.=B7=B4=AF`=B7.=B8=B8.=B7=B4=AF`=B7.=B8=B8.=B7=B4=AF`=B7.=B8=B8.=B7=B4=AF`=
=B7.=B8=B8.=B7=B4=AF`=B7.=B8><(((=BA>
Richard Moore ~ Founder
Genetic Mistakes Software inc.
phone: (778) 882-6125
email: ricmoo@geneticmistakes.com
www: http://GeneticMistakes.com
|