[u/mdw/catacomb] / tests / dsa

# Test vectors for DSA
#
# $Id: dsa,v 1.4 2000/07/15 10:03:13 mdw Exp $

# --- About the tests ---
#
# There's only one test vector from FIPS-186.  The others I've made up.  The
# tests themselves are split into parameter generation, signature generation,
# and verification.

gen {
  # --- One that I made up ---

  bbac0ab63411435cb72f1f95b16ab94c92c34221 256
  0x84d192cd06ae59691897fa409da6198d5269325d
  0xc9c7feaeaedb16505389c5582df1858d0fdb3eecfe61c230d612661bef8c1bc5
  0x5cd41fc97d0db5322bab7d659354db2ed9f88e39d2c6fae9f29acab5a522131e;

  # --- FIPS-186 test vector ---

  d5014e4b60ef2ba8b6211b4062ba3224e0427dd3 512
  0xc773218c737ec8ee993b4f2ded30f48edace915f
  0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
  0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802;

  # --- And a full-sized vector ---

  d1a29e27dfe4d60124cc41a59e012ae690408acfc3266d07f4eaeefdc9f8c70d2d2a338d
  1024
  0xfd367bd179b5425ef9bb1f51d7d9a916e58288f9
  0xdde5808744e1cd37c88667e7033694b2513a7429f035f11c0bafc4dff2b96a672bd0a3ca16aba2ea526df00c8571106ba4a1d83eb62605fc9274ab70bef0a111cd070cca2d8b10edf042d6c44f863c36fabea8bb0d7340eb8c169da27a4b0ba2713c166152a0244235093391c5f71aee8c03dcaf2335a2e4689ccb27ba365ec7
  0x65985e4c2d6027a8afdeb9b44cc619e1c4d46bde873e0d4b45325412a2f8365e51245324f888704295fe8233a6666624d9a4701172dbfcab5c9643e1caab79eb2a0c85284d1b858688b8f16804326321f53a723502a6d6ae08dcbffccf2187a799f6281c2478ef0faed5c5c80adeabc5ee435cff8b9ae0b603e47fb08d73b014;
}

sign {
  # --- Quick simple test ---

  0x84d192cd06ae59691897fa409da6198d5269325d
  0xc9c7feaeaedb16505389c5582df1858d0fdb3eecfe61c230d612661bef8c1bc5
  0x5cd41fc97d0db5322bab7d659354db2ed9f88e39d2c6fae9f29acab5a522131e
  0x1234 "An example message"
  649b1058e0fe7ee849d3cb00b8ec3053ad0793b8
  2718bf488b981992b164e664224dd00ca1ed4e1c
  5c085679fbfa9ee806781bdbd86a67dbf14df640;

  # --- The FIPS-186 test vector ---

  0xc773218c737ec8ee993b4f2ded30f48edace915f
  0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
  0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
  0x2070b3223dba372fde1c0ffc7b2e3b498b260614
  "abc"
  358dad571462710f50e254cf1a376b2bdeaadfbf
  8bac1ab66410435cb7181f95b16ab97c92b341c0
  41e2345f1f56df2458f426d155b4ba2db6dcd8c8;

  # --- 1024-bit modulus test ---

  0xfd367bd179b5425ef9bb1f51d7d9a916e58288f9
  0xdde5808744e1cd37c88667e7033694b2513a7429f035f11c0bafc4dff2b96a672bd0a3ca16aba2ea526df00c8571106ba4a1d83eb62605fc9274ab70bef0a111cd070cca2d8b10edf042d6c44f863c36fabea8bb0d7340eb8c169da27a4b0ba2713c166152a0244235093391c5f71aee8c03dcaf2335a2e4689ccb27ba365ec7
  0x65985e4c2d6027a8afdeb9b44cc619e1c4d46bde873e0d4b45325412a2f8365e51245324f888704295fe8233a6666624d9a4701172dbfcab5c9643e1caab79eb2a0c85284d1b858688b8f16804326321f53a723502a6d6ae08dcbffccf2187a799f6281c2478ef0faed5c5c80adeabc5ee435cff8b9ae0b603e47fb08d73b014
  0x23a252f60bae4907a8ed5b6203e2b1da32848cd9
  "A message signed with a 1024-bit DSA key."
  12ccb231683a3d9c13dca6fe882349537eebfd03
  2a301061ac185440fbf595f8f7d894158b8d1897
  51aedaa73cb8d47e07281d14dda5ea8c0ddf7503;
}

verify-good {
  # --- Simple test ----

  0x84d192cd06ae59691897fa409da6198d5269325d
  0xc9c7feaeaedb16505389c5582df1858d0fdb3eecfe61c230d612661bef8c1bc5
  0x5cd41fc97d0db5322bab7d659354db2ed9f88e39d2c6fae9f29acab5a522131e
  0x51812af9600c89ffe0f73902eb09015c03b4e0fbf6ccf073931c12f9aad1fb47
  "An example message"
  2718bf488b981992b164e664224dd00ca1ed4e1c
  5c085679fbfa9ee806781bdbd86a67dbf14df640;

  # --- The FIPS-186 test vector ---

  0xc773218c737ec8ee993b4f2ded30f48edace915f
  0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
  0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
  0x19131871d75b1612a819f29d78d1b0d7346f7aa77bb62a859bfd6c5675da9d212d3a36ef1672ef660b8c7c255cc0ec74858fba33f44c06699630a76b030ee333
  "abc"
  8bac1ab66410435cb7181f95b16ab97c92b341c0
  41e2345f1f56df2458f426d155b4ba2db6dcd8c8;

  # --- 1024-bit modulus test ---

  0xfd367bd179b5425ef9bb1f51d7d9a916e58288f9
  0xdde5808744e1cd37c88667e7033694b2513a7429f035f11c0bafc4dff2b96a672bd0a3ca16aba2ea526df00c8571106ba4a1d83eb62605fc9274ab70bef0a111cd070cca2d8b10edf042d6c44f863c36fabea8bb0d7340eb8c169da27a4b0ba2713c166152a0244235093391c5f71aee8c03dcaf2335a2e4689ccb27ba365ec7
  0x65985e4c2d6027a8afdeb9b44cc619e1c4d46bde873e0d4b45325412a2f8365e51245324f888704295fe8233a6666624d9a4701172dbfcab5c9643e1caab79eb2a0c85284d1b858688b8f16804326321f53a723502a6d6ae08dcbffccf2187a799f6281c2478ef0faed5c5c80adeabc5ee435cff8b9ae0b603e47fb08d73b014
  0x9720498d8ec1208585635faaf952c1204c37119acccc64ed7942867be24770e33db39ffcfa1194549ead8495a7918a20e15144e68125860ef4f8c1a3d771bad690938bdb2c8817e2b89a8fc615d067084a7a2f2f9280e15fb9ccebfe713584260d5ed30545b69745d7b22977bfd44d60d7c5e657aab1c79dc5cb33ff29ee9074
  "A message signed with a 1024-bit DSA key."
  2a301061ac185440fbf595f8f7d894158b8d1897
  51aedaa73cb8d47e07281d14dda5ea8c0ddf7503;
}

verify-bad {
  0xc773218c737ec8ee993b4f2ded30f48edace915f
  0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
  0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
  0x19131871d75b1612a819f29d78d1b0d7346f7aa77bb62a859bfd6c5675da9d212d3a36ef1672ef660b8c7c255cc0ec74858fba33f44c06699630a76b030ee333
  "abd"
  8bac1ab66410435cb7181f95b16ab97c92b341c0
  41e2345f1f56df2458f426d155b4ba2db6dcd8c8;

  0xc773218c737ec8ee993b4f2ded30f48edace915f
  0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
  0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
  0x19131871d75b1612a819f29d78d1b0d7346f7aa77bb62a859bfd6c5675da9d212d3a36ef1672ef660b8c7c255cc0ec74858fba33f44c06699630a76b030ee333
  "abc"
  18bac1ab66410435cb7181f95b16ab97c92b341c0
  41e2345f1f56df2458f426d155b4ba2db6dcd8c8;
}
Commit	Line	Data
8b810a45	1	# Test vectors for DSA
8b810a45	2	#
e75d775e	3	# $Id: dsa,v 1.4 2000/07/15 10:03:13 mdw Exp $
8b810a45	4
	5	# --- About the tests ---
	6	#
	7	# There's only one test vector from FIPS-186. The others I've made up. The
	8	# tests themselves are split into parameter generation, signature generation,
	9	# and verification.
	10
	11	gen {
8b810a45	12	# --- One that I made up ---
	13
	14	bbac0ab63411435cb72f1f95b16ab94c92c34221 256
32ccc3c3	15	0x84d192cd06ae59691897fa409da6198d5269325d
	16	0xc9c7feaeaedb16505389c5582df1858d0fdb3eecfe61c230d612661bef8c1bc5
	17	0x5cd41fc97d0db5322bab7d659354db2ed9f88e39d2c6fae9f29acab5a522131e;
8b810a45	18
	19	# --- FIPS-186 test vector ---
	20
	21	d5014e4b60ef2ba8b6211b4062ba3224e0427dd3 512
32ccc3c3	22	0xc773218c737ec8ee993b4f2ded30f48edace915f
	23	0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
	24	0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802;
8b810a45	25
	26	# --- And a full-sized vector ---
	27
	28	d1a29e27dfe4d60124cc41a59e012ae690408acfc3266d07f4eaeefdc9f8c70d2d2a338d
	29	1024
32ccc3c3	30	0xfd367bd179b5425ef9bb1f51d7d9a916e58288f9
	31	0xdde5808744e1cd37c88667e7033694b2513a7429f035f11c0bafc4dff2b96a672bd0a3ca16aba2ea526df00c8571106ba4a1d83eb62605fc9274ab70bef0a111cd070cca2d8b10edf042d6c44f863c36fabea8bb0d7340eb8c169da27a4b0ba2713c166152a0244235093391c5f71aee8c03dcaf2335a2e4689ccb27ba365ec7
	32	0x65985e4c2d6027a8afdeb9b44cc619e1c4d46bde873e0d4b45325412a2f8365e51245324f888704295fe8233a6666624d9a4701172dbfcab5c9643e1caab79eb2a0c85284d1b858688b8f16804326321f53a723502a6d6ae08dcbffccf2187a799f6281c2478ef0faed5c5c80adeabc5ee435cff8b9ae0b603e47fb08d73b014;
8b810a45	33	}
	34
	35	sign {
8b810a45	36	# --- Quick simple test ---
8b810a45	37
32ccc3c3	38	0x84d192cd06ae59691897fa409da6198d5269325d
	39	0xc9c7feaeaedb16505389c5582df1858d0fdb3eecfe61c230d612661bef8c1bc5
	40	0x5cd41fc97d0db5322bab7d659354db2ed9f88e39d2c6fae9f29acab5a522131e
	41	0x1234 "An example message"
01978c23	42	649b1058e0fe7ee849d3cb00b8ec3053ad0793b8
8b810a45	43	2718bf488b981992b164e664224dd00ca1ed4e1c
	44	5c085679fbfa9ee806781bdbd86a67dbf14df640;
	45
	46	# --- The FIPS-186 test vector ---
	47
32ccc3c3	48	0xc773218c737ec8ee993b4f2ded30f48edace915f
	49	0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
	50	0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
	51	0x2070b3223dba372fde1c0ffc7b2e3b498b260614
8b810a45	52	"abc"
	53	358dad571462710f50e254cf1a376b2bdeaadfbf
	54	8bac1ab66410435cb7181f95b16ab97c92b341c0
	55	41e2345f1f56df2458f426d155b4ba2db6dcd8c8;
	56
	57	# --- 1024-bit modulus test ---
	58
32ccc3c3	59	0xfd367bd179b5425ef9bb1f51d7d9a916e58288f9
	60	0xdde5808744e1cd37c88667e7033694b2513a7429f035f11c0bafc4dff2b96a672bd0a3ca16aba2ea526df00c8571106ba4a1d83eb62605fc9274ab70bef0a111cd070cca2d8b10edf042d6c44f863c36fabea8bb0d7340eb8c169da27a4b0ba2713c166152a0244235093391c5f71aee8c03dcaf2335a2e4689ccb27ba365ec7
	61	0x65985e4c2d6027a8afdeb9b44cc619e1c4d46bde873e0d4b45325412a2f8365e51245324f888704295fe8233a6666624d9a4701172dbfcab5c9643e1caab79eb2a0c85284d1b858688b8f16804326321f53a723502a6d6ae08dcbffccf2187a799f6281c2478ef0faed5c5c80adeabc5ee435cff8b9ae0b603e47fb08d73b014
	62	0x23a252f60bae4907a8ed5b6203e2b1da32848cd9
8b810a45	63	"A message signed with a 1024-bit DSA key."
	64	12ccb231683a3d9c13dca6fe882349537eebfd03
	65	2a301061ac185440fbf595f8f7d894158b8d1897
	66	51aedaa73cb8d47e07281d14dda5ea8c0ddf7503;
	67	}
	68
	69	verify-good {
8b810a45	70	# --- Simple test ----
8b810a45	71
32ccc3c3	72	0x84d192cd06ae59691897fa409da6198d5269325d
	73	0xc9c7feaeaedb16505389c5582df1858d0fdb3eecfe61c230d612661bef8c1bc5
	74	0x5cd41fc97d0db5322bab7d659354db2ed9f88e39d2c6fae9f29acab5a522131e
	75	0x51812af9600c89ffe0f73902eb09015c03b4e0fbf6ccf073931c12f9aad1fb47
8b810a45	76	"An example message"
	77	2718bf488b981992b164e664224dd00ca1ed4e1c
	78	5c085679fbfa9ee806781bdbd86a67dbf14df640;
	79
	80	# --- The FIPS-186 test vector ---
	81
32ccc3c3	82	0xc773218c737ec8ee993b4f2ded30f48edace915f
	83	0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
	84	0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
	85	0x19131871d75b1612a819f29d78d1b0d7346f7aa77bb62a859bfd6c5675da9d212d3a36ef1672ef660b8c7c255cc0ec74858fba33f44c06699630a76b030ee333
8b810a45	86	"abc"
	87	8bac1ab66410435cb7181f95b16ab97c92b341c0
	88	41e2345f1f56df2458f426d155b4ba2db6dcd8c8;
	89
	90	# --- 1024-bit modulus test ---
	91
32ccc3c3	92	0xfd367bd179b5425ef9bb1f51d7d9a916e58288f9
	93	0xdde5808744e1cd37c88667e7033694b2513a7429f035f11c0bafc4dff2b96a672bd0a3ca16aba2ea526df00c8571106ba4a1d83eb62605fc9274ab70bef0a111cd070cca2d8b10edf042d6c44f863c36fabea8bb0d7340eb8c169da27a4b0ba2713c166152a0244235093391c5f71aee8c03dcaf2335a2e4689ccb27ba365ec7
	94	0x65985e4c2d6027a8afdeb9b44cc619e1c4d46bde873e0d4b45325412a2f8365e51245324f888704295fe8233a6666624d9a4701172dbfcab5c9643e1caab79eb2a0c85284d1b858688b8f16804326321f53a723502a6d6ae08dcbffccf2187a799f6281c2478ef0faed5c5c80adeabc5ee435cff8b9ae0b603e47fb08d73b014
	95	0x9720498d8ec1208585635faaf952c1204c37119acccc64ed7942867be24770e33db39ffcfa1194549ead8495a7918a20e15144e68125860ef4f8c1a3d771bad690938bdb2c8817e2b89a8fc615d067084a7a2f2f9280e15fb9ccebfe713584260d5ed30545b69745d7b22977bfd44d60d7c5e657aab1c79dc5cb33ff29ee9074
8b810a45	96	"A message signed with a 1024-bit DSA key."
	97	2a301061ac185440fbf595f8f7d894158b8d1897
	98	51aedaa73cb8d47e07281d14dda5ea8c0ddf7503;
	99	}
	100
	101	verify-bad {
32ccc3c3	102	0xc773218c737ec8ee993b4f2ded30f48edace915f
	103	0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
	104	0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
	105	0x19131871d75b1612a819f29d78d1b0d7346f7aa77bb62a859bfd6c5675da9d212d3a36ef1672ef660b8c7c255cc0ec74858fba33f44c06699630a76b030ee333
8b810a45	106	"abd"
	107	8bac1ab66410435cb7181f95b16ab97c92b341c0
	108	41e2345f1f56df2458f426d155b4ba2db6dcd8c8;
	109
32ccc3c3	110	0xc773218c737ec8ee993b4f2ded30f48edace915f
	111	0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
	112	0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
	113	0x19131871d75b1612a819f29d78d1b0d7346f7aa77bb62a859bfd6c5675da9d212d3a36ef1672ef660b8c7c255cc0ec74858fba33f44c06699630a76b030ee333
8b810a45	114	"abc"
	115	18bac1ab66410435cb7181f95b16ab97c92b341c0
	116	41e2345f1f56df2458f426d155b4ba2db6dcd8c8;
	117	}