[u/mdw/catacomb] / tests / dsa

# Test vectors for DSA
#
# $Id: dsa,v 1.5 2001/02/03 16:10:12 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 ---

  bbac0ab63411435cb72f1f95b16ab94c92c34211 256
  bbac0ab63411435cb72f1f95b16ab94c92c34221 10
  0x84d192cd06ae59691897fa409da6198d5269325d
  0xc9c7feaeaedb16505389c5582df1858d0fdb3eecfe61c230d612661bef8c1bc5
  0x5cd41fc97d0db5322bab7d659354db2ed9f88e39d2c6fae9f29acab5a522131e;

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

  d5014e4b60ef2ba8b6211b4062ba3224e0427dd3 512
  d5014e4b60ef2ba8b6211b4062ba3224e0427dd3 105
  0xc773218c737ec8ee993b4f2ded30f48edace915f
  0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
  0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802;

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

  d1a29e27dfe4d60124cc41a59e012ae690408acfc3266d07f4eaeefdc9f8c70d2d2a338d
  1024
  d1a29e27dfe4d60124cc41a59e012ae690408acfc3266d07f4eaeefdc9f8c70d2d2a338d
  66
  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	#
cc52ebd1	3	# $Id: dsa,v 1.5 2001/02/03 16:10:12 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 ---
8b810a45	13
cc52ebd1	14	bbac0ab63411435cb72f1f95b16ab94c92c34211 256
cc52ebd1	15	bbac0ab63411435cb72f1f95b16ab94c92c34221 10
32ccc3c3	16	0x84d192cd06ae59691897fa409da6198d5269325d
	17	0xc9c7feaeaedb16505389c5582df1858d0fdb3eecfe61c230d612661bef8c1bc5
	18	0x5cd41fc97d0db5322bab7d659354db2ed9f88e39d2c6fae9f29acab5a522131e;
8b810a45	19
	20	# --- FIPS-186 test vector ---
	21
	22	d5014e4b60ef2ba8b6211b4062ba3224e0427dd3 512
cc52ebd1	23	d5014e4b60ef2ba8b6211b4062ba3224e0427dd3 105
32ccc3c3	24	0xc773218c737ec8ee993b4f2ded30f48edace915f
	25	0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
	26	0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802;
8b810a45	27
	28	# --- And a full-sized vector ---
	29
	30	d1a29e27dfe4d60124cc41a59e012ae690408acfc3266d07f4eaeefdc9f8c70d2d2a338d
	31	1024
cc52ebd1	32	d1a29e27dfe4d60124cc41a59e012ae690408acfc3266d07f4eaeefdc9f8c70d2d2a338d
cc52ebd1	33	66
32ccc3c3	34	0xfd367bd179b5425ef9bb1f51d7d9a916e58288f9
	35	0xdde5808744e1cd37c88667e7033694b2513a7429f035f11c0bafc4dff2b96a672bd0a3ca16aba2ea526df00c8571106ba4a1d83eb62605fc9274ab70bef0a111cd070cca2d8b10edf042d6c44f863c36fabea8bb0d7340eb8c169da27a4b0ba2713c166152a0244235093391c5f71aee8c03dcaf2335a2e4689ccb27ba365ec7
	36	0x65985e4c2d6027a8afdeb9b44cc619e1c4d46bde873e0d4b45325412a2f8365e51245324f888704295fe8233a6666624d9a4701172dbfcab5c9643e1caab79eb2a0c85284d1b858688b8f16804326321f53a723502a6d6ae08dcbffccf2187a799f6281c2478ef0faed5c5c80adeabc5ee435cff8b9ae0b603e47fb08d73b014;
8b810a45	37	}
	38
	39	sign {
8b810a45	40	# --- Quick simple test ---
8b810a45	41
32ccc3c3	42	0x84d192cd06ae59691897fa409da6198d5269325d
	43	0xc9c7feaeaedb16505389c5582df1858d0fdb3eecfe61c230d612661bef8c1bc5
	44	0x5cd41fc97d0db5322bab7d659354db2ed9f88e39d2c6fae9f29acab5a522131e
	45	0x1234 "An example message"
01978c23	46	649b1058e0fe7ee849d3cb00b8ec3053ad0793b8
8b810a45	47	2718bf488b981992b164e664224dd00ca1ed4e1c
	48	5c085679fbfa9ee806781bdbd86a67dbf14df640;
	49
	50	# --- The FIPS-186 test vector ---
	51
32ccc3c3	52	0xc773218c737ec8ee993b4f2ded30f48edace915f
	53	0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
	54	0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
	55	0x2070b3223dba372fde1c0ffc7b2e3b498b260614
8b810a45	56	"abc"
	57	358dad571462710f50e254cf1a376b2bdeaadfbf
	58	8bac1ab66410435cb7181f95b16ab97c92b341c0
	59	41e2345f1f56df2458f426d155b4ba2db6dcd8c8;
	60
	61	# --- 1024-bit modulus test ---
	62
32ccc3c3	63	0xfd367bd179b5425ef9bb1f51d7d9a916e58288f9
	64	0xdde5808744e1cd37c88667e7033694b2513a7429f035f11c0bafc4dff2b96a672bd0a3ca16aba2ea526df00c8571106ba4a1d83eb62605fc9274ab70bef0a111cd070cca2d8b10edf042d6c44f863c36fabea8bb0d7340eb8c169da27a4b0ba2713c166152a0244235093391c5f71aee8c03dcaf2335a2e4689ccb27ba365ec7
	65	0x65985e4c2d6027a8afdeb9b44cc619e1c4d46bde873e0d4b45325412a2f8365e51245324f888704295fe8233a6666624d9a4701172dbfcab5c9643e1caab79eb2a0c85284d1b858688b8f16804326321f53a723502a6d6ae08dcbffccf2187a799f6281c2478ef0faed5c5c80adeabc5ee435cff8b9ae0b603e47fb08d73b014
	66	0x23a252f60bae4907a8ed5b6203e2b1da32848cd9
8b810a45	67	"A message signed with a 1024-bit DSA key."
	68	12ccb231683a3d9c13dca6fe882349537eebfd03
	69	2a301061ac185440fbf595f8f7d894158b8d1897
	70	51aedaa73cb8d47e07281d14dda5ea8c0ddf7503;
	71	}
	72
	73	verify-good {
8b810a45	74	# --- Simple test ----
8b810a45	75
32ccc3c3	76	0x84d192cd06ae59691897fa409da6198d5269325d
	77	0xc9c7feaeaedb16505389c5582df1858d0fdb3eecfe61c230d612661bef8c1bc5
	78	0x5cd41fc97d0db5322bab7d659354db2ed9f88e39d2c6fae9f29acab5a522131e
	79	0x51812af9600c89ffe0f73902eb09015c03b4e0fbf6ccf073931c12f9aad1fb47
8b810a45	80	"An example message"
	81	2718bf488b981992b164e664224dd00ca1ed4e1c
	82	5c085679fbfa9ee806781bdbd86a67dbf14df640;
	83
	84	# --- The FIPS-186 test vector ---
	85
32ccc3c3	86	0xc773218c737ec8ee993b4f2ded30f48edace915f
	87	0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
	88	0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
	89	0x19131871d75b1612a819f29d78d1b0d7346f7aa77bb62a859bfd6c5675da9d212d3a36ef1672ef660b8c7c255cc0ec74858fba33f44c06699630a76b030ee333
8b810a45	90	"abc"
	91	8bac1ab66410435cb7181f95b16ab97c92b341c0
	92	41e2345f1f56df2458f426d155b4ba2db6dcd8c8;
	93
	94	# --- 1024-bit modulus test ---
	95
32ccc3c3	96	0xfd367bd179b5425ef9bb1f51d7d9a916e58288f9
	97	0xdde5808744e1cd37c88667e7033694b2513a7429f035f11c0bafc4dff2b96a672bd0a3ca16aba2ea526df00c8571106ba4a1d83eb62605fc9274ab70bef0a111cd070cca2d8b10edf042d6c44f863c36fabea8bb0d7340eb8c169da27a4b0ba2713c166152a0244235093391c5f71aee8c03dcaf2335a2e4689ccb27ba365ec7
	98	0x65985e4c2d6027a8afdeb9b44cc619e1c4d46bde873e0d4b45325412a2f8365e51245324f888704295fe8233a6666624d9a4701172dbfcab5c9643e1caab79eb2a0c85284d1b858688b8f16804326321f53a723502a6d6ae08dcbffccf2187a799f6281c2478ef0faed5c5c80adeabc5ee435cff8b9ae0b603e47fb08d73b014
	99	0x9720498d8ec1208585635faaf952c1204c37119acccc64ed7942867be24770e33db39ffcfa1194549ead8495a7918a20e15144e68125860ef4f8c1a3d771bad690938bdb2c8817e2b89a8fc615d067084a7a2f2f9280e15fb9ccebfe713584260d5ed30545b69745d7b22977bfd44d60d7c5e657aab1c79dc5cb33ff29ee9074
8b810a45	100	"A message signed with a 1024-bit DSA key."
	101	2a301061ac185440fbf595f8f7d894158b8d1897
	102	51aedaa73cb8d47e07281d14dda5ea8c0ddf7503;
	103	}
	104
	105	verify-bad {
32ccc3c3	106	0xc773218c737ec8ee993b4f2ded30f48edace915f
	107	0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
	108	0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
	109	0x19131871d75b1612a819f29d78d1b0d7346f7aa77bb62a859bfd6c5675da9d212d3a36ef1672ef660b8c7c255cc0ec74858fba33f44c06699630a76b030ee333
8b810a45	110	"abd"
	111	8bac1ab66410435cb7181f95b16ab97c92b341c0
	112	41e2345f1f56df2458f426d155b4ba2db6dcd8c8;
	113
32ccc3c3	114	0xc773218c737ec8ee993b4f2ded30f48edace915f
	115	0x8df2a494492276aa3d25759bb06869cbeac0d83afb8d0cf7cbb8324f0d7882e5d0762fc5b7210eafc2e9adac32ab7aac49693dfbf83724c2ec0736ee31c80291
	116	0x626d027839ea0a13413163a55b4cb500299d5522956cefcb3bff10f399ce2c2e71cb9de5fa24babf58e5b79521925c9cc42e9f6f464b088cc572af53e6d78802
	117	0x19131871d75b1612a819f29d78d1b0d7346f7aa77bb62a859bfd6c5675da9d212d3a36ef1672ef660b8c7c255cc0ec74858fba33f44c06699630a76b030ee333
8b810a45	118	"abc"
	119	18bac1ab66410435cb7181f95b16ab97c92b341c0
	120	41e2345f1f56df2458f426d155b4ba2db6dcd8c8;
	121	}