3 * Public-key cryptography
5 * (c) 2004 Straylight/Edgeware
8 /*----- Licensing notice --------------------------------------------------*
10 * This file is part of the Python interface to Catacomb.
12 * Catacomb/Python is free software; you can redistribute it and/or modify
13 * it under the terms of the GNU General Public License as published by
14 * the Free Software Foundation; either version 2 of the License, or
15 * (at your option) any later version.
17 * Catacomb/Python is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 * GNU General Public License for more details.
22 * You should have received a copy of the GNU General Public License
23 * along with Catacomb/Python; if not, write to the Free Software Foundation,
24 * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
27 /*----- Header files ------------------------------------------------------*/
29 #include "catacomb-python.h"
31 /*----- DSA and similar ---------------------------------------------------*/
33 typedef struct dsa_pyobj
{
35 PyObject
*G
, *u
, *p
, *rng
, *hash
;
39 static PyTypeObject
*dsapub_pytype
, *dsapriv_pytype
;
40 static PyTypeObject
*kcdsapub_pytype
, *kcdsapriv_pytype
;
41 #define DSA_D(o) (&((dsa_pyobj *)(o))->d)
42 #define DSA_G(o) (((dsa_pyobj *)(o))->G)
43 #define DSA_U(o) (((dsa_pyobj *)(o))->u)
44 #define DSA_P(o) (((dsa_pyobj *)(o))->p)
45 #define DSA_RNG(o) (((dsa_pyobj *)(o))->rng)
46 #define DSA_HASH(o) (((dsa_pyobj *)(o))->hash)
48 static void dsa_pydealloc(PyObject
*me
)
50 dsa_pyobj
*g
= (dsa_pyobj
*)me
;
51 Py_DECREF(g
->G
); Py_DECREF(g
->u
); Py_DECREF(g
->p
);
52 Py_DECREF(g
->rng
); Py_DECREF(g
->hash
);
56 static PyObject
*dsa_setup(PyTypeObject
*ty
, PyObject
*G
, PyObject
*u
,
57 PyObject
*p
, PyObject
*rng
, PyObject
*hash
)
61 g
= PyObject_New(dsa_pyobj
, ty
);
62 if (GROUP_G(G
) != GE_G(p
) && !group_samep(GROUP_G(G
), GE_G(p
)))
63 TYERR("public key not from group");
67 } else if ((g
->d
.u
= getmp(u
)) == 0)
71 g
->d
.r
= GRAND_R(rng
);
72 g
->d
.h
= GCHASH_CH(hash
);
73 g
->G
= G
; Py_INCREF(G
); g
->u
= u
; Py_INCREF(u
); g
->p
= p
; Py_INCREF(p
);
74 g
->rng
= rng
; Py_INCREF(rng
); g
->hash
= hash
; Py_INCREF(hash
);
75 return ((PyObject
*)g
);
81 static PyObject
*dsapub_pynew(PyTypeObject
*ty
,
82 PyObject
*arg
, PyObject
*kw
)
84 PyObject
*G
, *p
, *u
= 0, *rng
= rand_pyobj
, *hash
= sha_pyobj
;
86 char *kwlist
[] = { "G", "p", "u", "hash", "rng", 0 };
88 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O!O!|OO!O!:new", kwlist
,
93 grand_pytype
, &rng
) ||
94 (rc
= dsa_setup(dsapub_pytype
, G
, u
, p
, rng
, hash
)) == 0)
100 static PyObject
*dsameth_beginhash(PyObject
*me
, PyObject
*arg
)
102 if (!PyArg_ParseTuple(arg
, ":beginhash")) return (0);
103 return (ghash_pywrap(DSA_HASH(me
), gdsa_beginhash(DSA_D(me
)), f_freeme
));
106 static PyObject
*dsameth_endhash(PyObject
*me
, PyObject
*arg
)
110 if (!PyArg_ParseTuple(arg
, "O&:endhash", convghash
, &h
)) return (0);
111 gdsa_endhash(DSA_D(me
), h
);
113 rc
= bytestring_pywrap(0, GH_CLASS(h
)->hashsz
);
114 GH_DONE(h
, PyString_AS_STRING(rc
));
119 static PyObject
*dsameth_sign(PyObject
*me
, PyObject
*arg
, PyObject
*kw
)
121 gdsa_sig s
= GDSA_SIG_INIT
;
126 char *kwlist
[] = { "msg", "k", 0 };
128 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#|O&:sign", kwlist
,
131 if (n
!= DSA_D(me
)->h
->hashsz
)
132 VALERR("bad message length (doesn't match hash size)");
133 gdsa_sign(DSA_D(me
), &s
, p
, k
);
134 rc
= Py_BuildValue("(NN)", mp_pywrap(s
.r
), mp_pywrap(s
.s
));
140 static PyObject
*dsameth_verify(PyObject
*me
, PyObject
*arg
)
144 gdsa_sig s
= GDSA_SIG_INIT
;
147 if (!PyArg_ParseTuple(arg
, "s#(O&O&):verify",
148 &p
, &n
, convmp
, &s
.r
, convmp
, &s
.s
))
150 if (n
!= DSA_D(me
)->h
->hashsz
)
151 VALERR("bad message length (doesn't match hash size)");
152 rc
= getbool(!gdsa_verify(DSA_D(me
), &s
, p
));
159 static PyObject
*dsapriv_pynew(PyTypeObject
*ty
,
160 PyObject
*arg
, PyObject
*kw
)
162 PyObject
*G
, *p
, *u
= Py_None
, *rng
= rand_pyobj
, *hash
= sha_pyobj
;
164 char *kwlist
[] = { "G", "p", "u", "hash", "rng", 0 };
166 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O!O!O|O!O!:new", kwlist
,
170 gchash_pytype
, &hash
,
171 grand_pytype
, &rng
) ||
172 (rc
= dsa_setup(dsapriv_pytype
, G
, u
, p
, rng
, hash
)) == 0)
178 static PyMethodDef dsapub_pymethods
[] = {
179 #define METHNAME(name) dsameth_##name
180 METH (beginhash
, "D.beginhash() -> hash object")
181 METH (endhash
, "D.endhash(H) -> BYTES")
182 METH (verify
, "D.verify(MSG, (R, S)) -> true/false")
187 static PyMethodDef dsapriv_pymethods
[] = {
188 #define METHNAME(name) dsameth_##name
189 KWMETH(sign
, "D.sign(MSG, k = K) -> R, S")
194 static PyMemberDef dsapub_pymembers
[] = {
195 #define MEMBERSTRUCT dsa_pyobj
196 MEMBER(G
, T_OBJECT
, READONLY
, "D.G -> group to work in")
197 MEMBER(p
, T_OBJECT
, READONLY
, "D.p -> public key (group element")
198 MEMBER(rng
, T_OBJECT
, READONLY
, "D.rng -> random number generator")
199 MEMBER(hash
, T_OBJECT
, READONLY
, "D.hash -> hash class")
204 static PyMemberDef dsapriv_pymembers
[] = {
205 #define MEMBERSTRUCT dsa_pyobj
206 MEMBER(u
, T_OBJECT
, READONLY
, "D.u -> private key (exponent)")
211 static PyTypeObject dsapub_pytype_skel
= {
212 PyObject_HEAD_INIT(0) 0, /* Header */
213 "DSAPub", /* @tp_name@ */
214 sizeof(dsa_pyobj
), /* @tp_basicsize@ */
215 0, /* @tp_itemsize@ */
217 dsa_pydealloc
, /* @tp_dealloc@ */
219 0, /* @tp_getattr@ */
220 0, /* @tp_setattr@ */
221 0, /* @tp_compare@ */
223 0, /* @tp_as_number@ */
224 0, /* @tp_as_sequence@ */
225 0, /* @tp_as_mapping@ */
229 0, /* @tp_getattro@ */
230 0, /* @tp_setattro@ */
231 0, /* @tp_as_buffer@ */
232 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
236 "DSA public key information.",
238 0, /* @tp_traverse@ */
240 0, /* @tp_richcompare@ */
241 0, /* @tp_weaklistoffset@ */
243 0, /* @tp_iternext@ */
244 dsapub_pymethods
, /* @tp_methods@ */
245 dsapub_pymembers
, /* @tp_members@ */
249 0, /* @tp_descr_get@ */
250 0, /* @tp_descr_set@ */
251 0, /* @tp_dictoffset@ */
253 PyType_GenericAlloc
, /* @tp_alloc@ */
254 dsapub_pynew
, /* @tp_new@ */
259 static PyTypeObject dsapriv_pytype_skel
= {
260 PyObject_HEAD_INIT(0) 0, /* Header */
261 "DSAPriv", /* @tp_name@ */
262 sizeof(dsa_pyobj
), /* @tp_basicsize@ */
263 0, /* @tp_itemsize@ */
265 0, /* @tp_dealloc@ */
267 0, /* @tp_getattr@ */
268 0, /* @tp_setattr@ */
269 0, /* @tp_compare@ */
271 0, /* @tp_as_number@ */
272 0, /* @tp_as_sequence@ */
273 0, /* @tp_as_mapping@ */
277 0, /* @tp_getattro@ */
278 0, /* @tp_setattro@ */
279 0, /* @tp_as_buffer@ */
280 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
284 "DSA private key information.",
286 0, /* @tp_traverse@ */
288 0, /* @tp_richcompare@ */
289 0, /* @tp_weaklistoffset@ */
291 0, /* @tp_iternext@ */
292 dsapriv_pymethods
, /* @tp_methods@ */
293 dsapriv_pymembers
, /* @tp_members@ */
297 0, /* @tp_descr_get@ */
298 0, /* @tp_descr_set@ */
299 0, /* @tp_dictoffset@ */
301 PyType_GenericAlloc
, /* @tp_alloc@ */
302 dsapriv_pynew
, /* @tp_new@ */
307 static PyObject
*kcdsapub_pynew(PyTypeObject
*ty
,
308 PyObject
*arg
, PyObject
*kw
)
310 PyObject
*G
, *p
, *u
= 0, *rng
= rand_pyobj
, *hash
= has160_pyobj
;
312 char *kwlist
[] = { "G", "p", "u", "hash", "rng", 0 };
314 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O!O!O|O!O!:new", kwlist
,
318 gchash_pytype
, &hash
,
319 grand_pytype
, &rng
) ||
320 (rc
= dsa_setup(kcdsapub_pytype
, G
, u
, p
, rng
, hash
)) == 0)
326 static PyObject
*kcdsapriv_pynew(PyTypeObject
*ty
,
327 PyObject
*arg
, PyObject
*kw
)
329 PyObject
*G
, *p
, *u
= Py_None
, *rng
= rand_pyobj
, *hash
= has160_pyobj
;
331 char *kwlist
[] = { "G", "p", "u", "hash", "rng", 0 };
333 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O!O!|OO!O!:new", kwlist
,
337 gchash_pytype
, &hash
,
338 grand_pytype
, &rng
) ||
339 (rc
= dsa_setup(kcdsapriv_pytype
, G
, u
, p
, rng
, hash
)) == 0)
345 static PyObject
*kcdsameth_beginhash(PyObject
*me
, PyObject
*arg
)
347 if (!PyArg_ParseTuple(arg
, ":beginhash")) return (0);
348 return (ghash_pywrap(DSA_HASH(me
), gkcdsa_beginhash(DSA_D(me
)), f_freeme
));
351 static PyObject
*kcdsameth_endhash(PyObject
*me
, PyObject
*arg
)
355 if (!PyArg_ParseTuple(arg
, "O&:endhash", convghash
, &h
)) return (0);
356 gkcdsa_endhash(DSA_D(me
), h
);
358 rc
= bytestring_pywrap(0, GH_CLASS(h
)->hashsz
);
359 GH_DONE(h
, PyString_AS_STRING(rc
));
364 static PyObject
*kcdsameth_sign(PyObject
*me
, PyObject
*arg
, PyObject
*kw
)
366 gkcdsa_sig s
= GKCDSA_SIG_INIT
;
370 PyObject
*r
= 0, *rc
= 0;
371 char *kwlist
[] = { "msg", "k", 0 };
373 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#|O&:sign", kwlist
,
376 if (n
!= DSA_D(me
)->h
->hashsz
)
377 VALERR("bad message length (doesn't match hash size)");
378 r
= bytestring_pywrap(0, DSA_D(me
)->h
->hashsz
);
379 s
.r
= (octet
*)PyString_AS_STRING(r
);
380 gkcdsa_sign(DSA_D(me
), &s
, p
, k
);
381 rc
= Py_BuildValue("(ON)", r
, mp_pywrap(s
.s
));
388 static PyObject
*kcdsameth_verify(PyObject
*me
, PyObject
*arg
)
392 gkcdsa_sig s
= GKCDSA_SIG_INIT
;
395 if (!PyArg_ParseTuple(arg
, "s#(s#O&):verify",
396 &p
, &n
, &s
.r
, &rn
, convmp
, &s
.s
))
398 if (n
!= DSA_D(me
)->h
->hashsz
)
399 VALERR("bad message length (doesn't match hash size)");
400 if (rn
!= DSA_D(me
)->h
->hashsz
)
401 VALERR("bad signature `r' length (doesn't match hash size)");
402 rc
= getbool(!gkcdsa_verify(DSA_D(me
), &s
, p
));
408 static PyMethodDef kcdsapub_pymethods
[] = {
409 #define METHNAME(name) kcdsameth_##name
410 METH (beginhash
, "D.beginhash() -> hash object")
411 METH (endhash
, "D.endhash(H) -> BYTES")
412 METH (verify
, "D.verify(MSG, (R, S)) -> true/false")
417 static PyMethodDef kcdsapriv_pymethods
[] = {
418 #define METHNAME(name) kcdsameth_##name
419 KWMETH(sign
, "D.sign(MSG, k = K) -> R, S")
424 static PyTypeObject kcdsapub_pytype_skel
= {
425 PyObject_HEAD_INIT(0) 0, /* Header */
426 "KCDSAPub", /* @tp_name@ */
427 sizeof(dsa_pyobj
), /* @tp_basicsize@ */
428 0, /* @tp_itemsize@ */
430 dsa_pydealloc
, /* @tp_dealloc@ */
432 0, /* @tp_getattr@ */
433 0, /* @tp_setattr@ */
434 0, /* @tp_compare@ */
436 0, /* @tp_as_number@ */
437 0, /* @tp_as_sequence@ */
438 0, /* @tp_as_mapping@ */
442 0, /* @tp_getattro@ */
443 0, /* @tp_setattro@ */
444 0, /* @tp_as_buffer@ */
445 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
449 "KCDSA public key information.",
451 0, /* @tp_traverse@ */
453 0, /* @tp_richcompare@ */
454 0, /* @tp_weaklistoffset@ */
456 0, /* @tp_iternext@ */
457 kcdsapub_pymethods
, /* @tp_methods@ */
458 dsapub_pymembers
, /* @tp_members@ */
462 0, /* @tp_descr_get@ */
463 0, /* @tp_descr_set@ */
464 0, /* @tp_dictoffset@ */
466 PyType_GenericAlloc
, /* @tp_alloc@ */
467 kcdsapub_pynew
, /* @tp_new@ */
472 static PyTypeObject kcdsapriv_pytype_skel
= {
473 PyObject_HEAD_INIT(0) 0, /* Header */
474 "KCDSAPriv", /* @tp_name@ */
475 sizeof(dsa_pyobj
), /* @tp_basicsize@ */
476 0, /* @tp_itemsize@ */
478 0, /* @tp_dealloc@ */
480 0, /* @tp_getattr@ */
481 0, /* @tp_setattr@ */
482 0, /* @tp_compare@ */
484 0, /* @tp_as_number@ */
485 0, /* @tp_as_sequence@ */
486 0, /* @tp_as_mapping@ */
490 0, /* @tp_getattro@ */
491 0, /* @tp_setattro@ */
492 0, /* @tp_as_buffer@ */
493 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
497 "KCDSA private key information.",
499 0, /* @tp_traverse@ */
501 0, /* @tp_richcompare@ */
502 0, /* @tp_weaklistoffset@ */
504 0, /* @tp_iternext@ */
505 kcdsapriv_pymethods
, /* @tp_methods@ */
506 dsapriv_pymembers
, /* @tp_members@ */
510 0, /* @tp_descr_get@ */
511 0, /* @tp_descr_set@ */
512 0, /* @tp_dictoffset@ */
514 PyType_GenericAlloc
, /* @tp_alloc@ */
515 kcdsapriv_pynew
, /* @tp_new@ */
520 /*----- RSA ---------------------------------------------------------------*/
522 typedef struct rsapub_pyobj
{
528 #define RSA_PUB(o) (&((rsapub_pyobj *)(o))->pub)
529 #define RSA_PUBCTX(o) (&((rsapub_pyobj *)(o))->pubctx)
531 typedef struct rsapriv_pyobj
{
540 #define RSA_PRIV(o) (&((rsapriv_pyobj *)(o))->priv)
541 #define RSA_PRIVCTX(o) (&((rsapriv_pyobj *)(o))->privctx)
542 #define RSA_RNG(o) (((rsapriv_pyobj *)(o))->rng)
544 static PyTypeObject
*rsapub_pytype
, *rsapriv_pytype
;
546 static PyObject
*rsapub_pynew(PyTypeObject
*ty
,
547 PyObject
*arg
, PyObject
*kw
)
551 char *kwlist
[] = { "n", "e", 0 };
553 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O&O&:new", kwlist
,
554 convmp
, &rp
.n
, convmp
, &rp
.e
))
556 if (!MP_ODDP(rp
.n
)) VALERR("RSA modulus must be even");
557 o
= (rsapub_pyobj
*)ty
->tp_alloc(ty
, 0);
559 rsa_pubcreate(&o
->pubctx
, &o
->pub
);
560 return ((PyObject
*)o
);
566 static void rsapub_pydealloc(PyObject
*me
)
568 rsa_pubdestroy(RSA_PUBCTX(me
));
569 rsa_pubfree(RSA_PUB(me
));
573 static PyObject
*rsaget_n(PyObject
*me
, void *hunoz
)
574 { return mp_pywrap(MP_COPY(RSA_PUB(me
)->n
)); }
576 static PyObject
*rsaget_e(PyObject
*me
, void *hunoz
)
577 { return mp_pywrap(MP_COPY(RSA_PUB(me
)->e
)); }
579 static PyObject
*rsameth_pubop(PyObject
*me
, PyObject
*arg
)
584 if (!PyArg_ParseTuple(arg
, "O&:pubop", convmp
, &x
)) goto end
;
585 rc
= mp_pywrap(rsa_pubop(RSA_PUBCTX(me
), MP_NEW
, x
));
591 static PyObject
*rsapriv_dopywrap(PyTypeObject
*ty
,
592 rsa_priv
*rp
, PyObject
*rng
)
596 o
= (rsapriv_pyobj
*)ty
->tp_alloc(ty
, 0);
600 rsa_privcreate(&o
->privctx
, &o
->priv
, &rand_global
);
601 rsa_pubcreate(&o
->pubctx
, &o
->pub
);
607 return ((PyObject
*)o
);
610 PyObject
*rsapriv_pywrap(rsa_priv
*rp
)
611 { return rsapriv_dopywrap(rsapriv_pytype
, rp
, 0); }
613 static PyObject
*rsapriv_pynew(PyTypeObject
*ty
,
614 PyObject
*arg
, PyObject
*kw
)
617 PyObject
*rng
= Py_None
;
619 { "n", "e", "d", "p", "q", "dp", "dq", "q_inv", "rng", 0 };
621 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "|O&O&O&O&O&O&O&O&O:new", kwlist
,
622 convmp
, &rp
.n
, convmp
, &rp
.e
,
624 convmp
, &rp
.p
, convmp
, &rp
.q
,
625 convmp
, &rp
.dp
, convmp
, &rp
.dq
,
629 if ((rp
.n
&& !MP_ODDP(rp
.n
)) ||
630 (rp
.p
&& !MP_ODDP(rp
.p
)) ||
631 (rp
.p
&& !MP_ODDP(rp
.q
)))
632 VALERR("RSA modulus and factors must be odd");
633 if (rsa_recover(&rp
)) VALERR("couldn't construct private key");
634 if (rng
!= Py_None
&& !GRAND_PYCHECK(rng
))
635 TYERR("not a random number source");
637 return (rsapriv_dopywrap(ty
, &rp
, rng
));
643 static void rsapriv_pydealloc(PyObject
*me
)
645 RSA_PRIVCTX(me
)->r
= &rand_global
;
646 rsa_privdestroy(RSA_PRIVCTX(me
));
647 rsa_privfree(RSA_PRIV(me
));
648 Py_DECREF(RSA_RNG(me
));
652 static PyObject
*rsaget_d(PyObject
*me
, void *hunoz
)
653 { return mp_pywrap(MP_COPY(RSA_PRIV(me
)->d
)); }
655 static PyObject
*rsaget_p(PyObject
*me
, void *hunoz
)
656 { return mp_pywrap(MP_COPY(RSA_PRIV(me
)->p
)); }
658 static PyObject
*rsaget_q(PyObject
*me
, void *hunoz
)
659 { return mp_pywrap(MP_COPY(RSA_PRIV(me
)->q
)); }
661 static PyObject
*rsaget_dp(PyObject
*me
, void *hunoz
)
662 { return mp_pywrap(MP_COPY(RSA_PRIV(me
)->dp
)); }
664 static PyObject
*rsaget_dq(PyObject
*me
, void *hunoz
)
665 { return mp_pywrap(MP_COPY(RSA_PRIV(me
)->dq
)); }
667 static PyObject
*rsaget_q_inv(PyObject
*me
, void *hunoz
)
668 { return mp_pywrap(MP_COPY(RSA_PRIV(me
)->q_inv
)); }
670 static PyObject
*rsaget_rng(PyObject
*me
, void *hunoz
)
671 { RETURN_OBJ(RSA_RNG(me
)); }
673 static int rsaset_rng(PyObject
*me
, PyObject
*val
, void *hunoz
)
678 else if (val
!= Py_None
&& !GRAND_PYCHECK(val
))
679 TYERR("expected grand or None");
680 Py_DECREF(RSA_RNG(me
));
688 static PyObject
*rsameth_privop(PyObject
*me
, PyObject
*arg
, PyObject
*kw
)
690 PyObject
*rng
= RSA_RNG(me
);
693 char *kwlist
[] = { "x", "rng", 0 };
695 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O&|O:privop", kwlist
,
698 if (rng
!= Py_None
&& !GRAND_PYCHECK(rng
))
699 TYERR("not a random number source");
700 RSA_PRIVCTX(me
)->r
= (rng
== Py_None
) ?
0 : GRAND_R(rng
);
701 rc
= mp_pywrap(rsa_privop(RSA_PRIVCTX(me
), MP_NEW
, x
));
707 static PyObject
*meth__RSAPriv_generate(PyObject
*me
,
708 PyObject
*arg
, PyObject
*kw
)
710 grand
*r
= &rand_global
;
715 char *kwlist
[] = { "class", "nbits", "event", "rng", "nsteps", 0 };
718 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "OO&|O&O&O&:generate", kwlist
,
719 &me
, convuint
, &nbits
, convpgev
, &evt
,
720 convgrand
, &r
, convuint
, &n
))
722 if (rsa_gen(&rp
, nbits
, r
, n
, evt
.proc
, evt
.ctx
))
724 rc
= rsapriv_pywrap(&rp
);
730 static PyGetSetDef rsapub_pygetset
[] = {
731 #define GETSETNAME(op, name) rsa##op##_##name
738 static PyMethodDef rsapub_pymethods
[] = {
739 #define METHNAME(name) rsameth_##name
740 METH (pubop
, "R.pubop(X) -> X^E (mod N)")
745 static PyGetSetDef rsapriv_pygetset
[] = {
746 #define GETSETNAME(op, name) rsa##op##_##name
750 GET (dp
, "R.dp -> D mod (P - 1)")
751 GET (dq
, "R.dq -> D mod (Q - 1)")
752 GET (q_inv
, "R.q_inv -> Q^{-1} mod P")
753 GETSET(rng
, "R.rng -> random number source for blinding")
758 static PyMethodDef rsapriv_pymethods
[] = {
759 #define METHNAME(name) rsameth_##name
760 KWMETH(privop
, "R.privop(X, rng = None) -> X^D (mod N)")
765 static PyTypeObject rsapub_pytype_skel
= {
766 PyObject_HEAD_INIT(0) 0, /* Header */
767 "RSAPub", /* @tp_name@ */
768 sizeof(rsapub_pyobj
), /* @tp_basicsize@ */
769 0, /* @tp_itemsize@ */
771 rsapub_pydealloc
, /* @tp_dealloc@ */
773 0, /* @tp_getattr@ */
774 0, /* @tp_setattr@ */
775 0, /* @tp_compare@ */
777 0, /* @tp_as_number@ */
778 0, /* @tp_as_sequence@ */
779 0, /* @tp_as_mapping@ */
783 0, /* @tp_getattro@ */
784 0, /* @tp_setattro@ */
785 0, /* @tp_as_buffer@ */
786 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
790 "RSA public key information.",
792 0, /* @tp_traverse@ */
794 0, /* @tp_richcompare@ */
795 0, /* @tp_weaklistoffset@ */
797 0, /* @tp_iternext@ */
798 rsapub_pymethods
, /* @tp_methods@ */
799 0, /* @tp_members@ */
800 rsapub_pygetset
, /* @tp_getset@ */
803 0, /* @tp_descr_get@ */
804 0, /* @tp_descr_set@ */
805 0, /* @tp_dictoffset@ */
807 PyType_GenericAlloc
, /* @tp_alloc@ */
808 rsapub_pynew
, /* @tp_new@ */
813 static PyTypeObject rsapriv_pytype_skel
= {
814 PyObject_HEAD_INIT(0) 0, /* Header */
815 "RSAPriv", /* @tp_name@ */
816 sizeof(rsapriv_pyobj
), /* @tp_basicsize@ */
817 0, /* @tp_itemsize@ */
819 rsapriv_pydealloc
, /* @tp_dealloc@ */
821 0, /* @tp_getattr@ */
822 0, /* @tp_setattr@ */
823 0, /* @tp_compare@ */
825 0, /* @tp_as_number@ */
826 0, /* @tp_as_sequence@ */
827 0, /* @tp_as_mapping@ */
831 0, /* @tp_getattro@ */
832 0, /* @tp_setattro@ */
833 0, /* @tp_as_buffer@ */
834 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
838 "RSA private key information.",
840 0, /* @tp_traverse@ */
842 0, /* @tp_richcompare@ */
843 0, /* @tp_weaklistoffset@ */
845 0, /* @tp_iternext@ */
846 rsapriv_pymethods
, /* @tp_methods@ */
847 0, /* @tp_members@ */
848 rsapriv_pygetset
, /* @tp_getset@ */
851 0, /* @tp_descr_get@ */
852 0, /* @tp_descr_set@ */
853 0, /* @tp_dictoffset@ */
855 PyType_GenericAlloc
, /* @tp_alloc@ */
856 rsapriv_pynew
, /* @tp_new@ */
861 /*----- RSA padding schemes -----------------------------------------------*/
863 static PyObject
*meth__p1crypt_encode(PyObject
*me
,
864 PyObject
*arg
, PyObject
*kw
)
874 char *kwlist
[] = { "msg", "nbits", "ep", "rng", 0 };
876 p1
.r
= &rand_global
; ep
= 0; epsz
= 0;
877 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#O&|s#O&:encode", kwlist
,
878 &m
, &msz
, convulong
, &nbits
,
879 &ep
, &epsz
, convgrand
, &p1
.r
))
882 p1
.ep
= ep
; p1
.epsz
= epsz
;
883 if (epsz
+ msz
+ 11 > sz
) VALERR("buffer underflow");
885 x
= pkcs1_cryptencode(MP_NEW
, m
, msz
, b
, sz
, nbits
, &p1
);
892 static PyObject
*meth__p1crypt_decode(PyObject
*me
,
893 PyObject
*arg
, PyObject
*kw
)
904 char *kwlist
[] = { "ct", "nbits", "ep", "rng", 0 };
906 p1
.r
= &rand_global
; ep
= 0; epsz
= 0;
907 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O&O&|s#O&:decode", kwlist
,
908 convmp
, &x
, convulong
, &nbits
,
909 &ep
, &epsz
, convgrand
, &p1
.r
))
912 p1
.ep
= ep
; p1
.epsz
= epsz
;
913 if (epsz
+ 11 > sz
) VALERR("buffer underflow");
915 if ((n
= pkcs1_cryptdecode(x
, b
, sz
, nbits
, &p1
)) < 0)
916 VALERR("decryption failed");
917 rc
= bytestring_pywrap(b
, n
);
924 static PyObject
*meth__p1sig_encode(PyObject
*me
,
925 PyObject
*arg
, PyObject
*kw
)
935 char *kwlist
[] = { "msg", "nbits", "ep", "rng", 0 };
937 p1
.r
= &rand_global
; ep
= 0; epsz
= 0;
938 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#O&|s#O&:encode", kwlist
,
939 &m
, &msz
, convulong
, &nbits
,
940 &ep
, &epsz
, convgrand
, &p1
.r
))
943 p1
.ep
= ep
; p1
.epsz
= epsz
;
944 if (epsz
+ msz
+ 11 > sz
) VALERR("buffer underflow");
946 x
= pkcs1_sigencode(MP_NEW
, m
, msz
, b
, sz
, nbits
, &p1
);
953 static PyObject
*meth__p1sig_decode(PyObject
*me
,
954 PyObject
*arg
, PyObject
*kw
)
966 char *kwlist
[] = { "msg", "sig", "nbits", "ep", "rng", 0 };
968 p1
.r
= &rand_global
; ep
= 0; epsz
= 0;
969 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "OO&O&|s#O&:decode", kwlist
,
970 &hukairz
, convmp
, &x
, convulong
, &nbits
,
971 &ep
, &epsz
, convgrand
, &p1
.r
))
974 p1
.ep
= ep
; p1
.epsz
= epsz
;
975 if (epsz
+ 10 > sz
) VALERR("buffer underflow");
977 if ((n
= pkcs1_sigdecode(x
, 0, 0, b
, sz
, nbits
, &p1
)) < 0)
978 VALERR("verification failed");
979 rc
= bytestring_pywrap(b
, n
);
986 static PyObject
*meth__oaep_encode(PyObject
*me
,
987 PyObject
*arg
, PyObject
*kw
)
997 char *kwlist
[] = { "msg", "nbits", "mgf", "hash", "ep", "rng", 0 };
999 o
.r
= &rand_global
; o
.cc
= &sha_mgf
; o
.ch
= &sha
; ep
= 0; epsz
= 0;
1000 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#O&|O&O&s#O&:encode", kwlist
,
1001 &m
, &msz
, convulong
, &nbits
,
1002 convgccipher
, &o
.cc
,
1008 o
.ep
= ep
; o
.epsz
= epsz
;
1009 if (2 * o
.ch
->hashsz
+ 2 + msz
> sz
) VALERR("buffer underflow");
1011 x
= oaep_encode(MP_NEW
, m
, msz
, b
, sz
, nbits
, &o
);
1018 static PyObject
*meth__oaep_decode(PyObject
*me
,
1019 PyObject
*arg
, PyObject
*kw
)
1024 unsigned long nbits
;
1030 char *kwlist
[] = { "ct", "nbits", "mgf", "hash", "ep", "rng", 0 };
1032 o
.r
= &rand_global
; o
.cc
= &sha_mgf
; o
.ch
= &sha
; ep
= 0; epsz
= 0;
1033 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O&O&|O&O&s#O&:decode", kwlist
,
1034 convmp
, &x
, convulong
, &nbits
,
1035 convgccipher
, &o
.cc
,
1041 o
.ep
= ep
; o
.epsz
= epsz
;
1042 if (2 * o
.ch
->hashsz
> sz
) VALERR("buffer underflow");
1044 if ((n
= oaep_decode(x
, b
, sz
, nbits
, &o
)) < 0)
1045 VALERR("decryption failed");
1046 rc
= bytestring_pywrap(b
, n
);
1053 static PyObject
*meth__pss_encode(PyObject
*me
,
1054 PyObject
*arg
, PyObject
*kw
)
1059 unsigned long nbits
;
1064 char *kwlist
[] = { "msg", "nbits", "mgf", "hash", "saltsz", "rng", 0 };
1066 p
.cc
= &sha_mgf
; p
.ch
= &sha
; p
.r
= &rand_global
; p
.ssz
= (size_t)-1;
1067 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#O&|O&O&O&O&:encode", kwlist
,
1068 &m
, &msz
, convulong
, &nbits
,
1069 convgccipher
, &p
.cc
,
1075 if (p
.ssz
== (size_t)-1) p
.ssz
= p
.ch
->hashsz
;
1076 if (p
.ch
->hashsz
+ p
.ssz
+ 2 > sz
) VALERR("buffer underflow");
1078 x
= pss_encode(MP_NEW
, m
, msz
, b
, sz
, nbits
, &p
);
1085 static PyObject
*meth__pss_decode(PyObject
*me
,
1086 PyObject
*arg
, PyObject
*kw
)
1091 unsigned long nbits
;
1098 { "msg", "sig", "nbits", "mgf", "hash", "saltsz", "rng", 0 };
1100 p
.cc
= &sha_mgf
; p
.ch
= &sha
; p
.r
= &rand_global
; p
.ssz
= (size_t)-1;
1101 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#O&O&|O&O&O&O&:decode", kwlist
,
1102 &m
, &msz
, convmp
, &x
, convulong
, &nbits
,
1103 convgccipher
, &p
.cc
,
1109 if (p
.ssz
== (size_t)-1) p
.ssz
= p
.ch
->hashsz
;
1110 if (p
.ch
->hashsz
+ p
.ssz
+ 2 > sz
) VALERR("buffer underflow");
1112 if ((n
= pss_decode(x
, m
, msz
, b
, sz
, nbits
, &p
)) < 0)
1113 VALERR("verification failed");
1114 rc
= Py_None
; Py_INCREF(rc
);
1121 /*----- Global stuff ------------------------------------------------------*/
1123 static PyMethodDef methods
[] = {
1124 #define METHNAME(name) meth_##name
1125 KWMETH(_p1crypt_encode
, 0)
1126 KWMETH(_p1crypt_decode
, 0)
1127 KWMETH(_p1sig_encode
, 0)
1128 KWMETH(_p1sig_decode
, 0)
1129 KWMETH(_oaep_encode
, 0)
1130 KWMETH(_oaep_decode
, 0)
1131 KWMETH(_pss_encode
, 0)
1132 KWMETH(_pss_decode
, 0)
1133 KWMETH(_RSAPriv_generate
, "\
1134 generate(NBITS, [event = pgen_nullev, rng = rand, nsteps = 0]) -> R")
1139 void pubkey_pyinit(void)
1141 INITTYPE(dsapub
, root
);
1142 INITTYPE(dsapriv
, dsapub
);
1143 INITTYPE(kcdsapub
, root
);
1144 INITTYPE(kcdsapriv
, kcdsapub
);
1145 INITTYPE(rsapub
, root
);
1146 INITTYPE(rsapriv
, rsapub
);
1147 addmethods(methods
);
1150 void pubkey_pyinsert(PyObject
*mod
)
1152 INSERT("DSAPub", dsapub_pytype
);
1153 INSERT("DSAPriv", dsapriv_pytype
);
1154 INSERT("KCDSAPub", kcdsapub_pytype
);
1155 INSERT("KCDSAPriv", kcdsapriv_pytype
);
1156 INSERT("RSAPub", rsapub_pytype
);
1157 INSERT("RSAPriv", rsapriv_pytype
);
1160 /*----- That's all, folks -------------------------------------------------*/