Table 3.

Proof-time results in seconds for various multiplier designs

Size	Benchmark	AM  [23]	DK  [16]		Our tool
		Unsigned	Unsigned	Signed	Unsigned	Signed
	sca  sp-dt-bk	39	6	6	1	1
	sca  sp-wt-lf	33	6	6	1	1
	sca  sp-cwt-ks	TO	65	58	1	1
	sca  sp-ar-rc	23	5	5	1	1
	tem sp-dt-ks	173	7	7	1	1
	tem sp-wt-lf	33	6	6	1	1
	tem bp-dt-hc	TO	44	49	1	1
	tem bp-wt-rp	TO	45	49	2	2
	hom bp-dt-ks	288	8	TE	2	2
	hom bp-bdt-hc	TO	7	7	2	2
	hom bp-os-bk	71	6	TO	3	3
	hom bp-wt-cla	108	24	21	13	12
	hom bp-4:2-lf	TE	7	7	3	3
	sca  sp-dt-bk	643	33	36	2	3
	sca  sp-wt-lf	633	34	38	2	2
	sca  sp-cwt-ks	TO	TO	TO	3	3
	sca  sp-ar-rc	384	27	27	18	18
	tem sp-dt-ks	TO	47	49	2	3
	tem sp-wt-lf	650	40	40	2	2
	tem bp-dt-hc	TO	877	1037	7	7
	tem bp-wt-rp	TO	918	1067	12	13
	sca  sp-dt-bk	TO	213	209	9	11
	sca  sp-wt-lf	15351	226	223	11	13
	sca  sp-cwt-ks	TO	TO	TO	13	15
	tem sp-dt-ks	TO	234	232	10	12
	tem sp-wt-lf	15552	220	221	10	12
	tem bp-dt-hc	TO	11555	14043	41	47
	tem bp-wt-rp	TO	11975	14264	54	58
	sca  sp-dt-bk	TO	1562	1562	53	64
	sca  sp-wt-lf	TO	1588	1577	61	76
	tem sp-dt-ks	TO	1655	1655	68	75
	tem sp-wt-lf	TO	1604	1609	65	82
	tem bp-dt-hc	TO	TO	TO	246	281
	tem bp-wt-rp	TO	TO	TO	371	380
	sca  sp-dt-bk	TO	13746	13247	339	397
	sca  sp-wt-lf	TO	13560	14005	322	345
	tem sp-dt-ks	TO	14125	15198	324	392
	tem sp-wt-lf	TO	13664	13708	327	393

Does not produce certificates.

TE: Terminated with an error. TO: Time-out. 5400 s. (90 min) for and , 16200 s (270 min) for the rest.