tests.rs 34 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999
  1. /*! Unit tests that require access to the testing-only function
  2. BridgeLine::random() or private fields */
  3. use super::bridge_table::BridgeLine;
  4. use super::proto::*;
  5. use super::*;
  6. use statistical::{mean, standard_deviation};
  7. use std::time::{Duration, Instant};
  8. struct PerfStat {
  9. // Report performance metrics for each test
  10. req_len: usize,
  11. resp_len: usize,
  12. req_t: Duration,
  13. resp_t: Duration,
  14. resp_handle_t: Duration,
  15. }
  16. struct TestHarness {
  17. bdb: BridgeDb,
  18. pub ba: BridgeAuth,
  19. }
  20. impl TestHarness {
  21. fn new() -> Self {
  22. TestHarness::new_buckets(5, 5)
  23. }
  24. fn new_buckets(num_buckets: u8, hot_spare: u8) -> Self {
  25. // Create a BridegDb
  26. let mut bdb = BridgeDb::new();
  27. // Create a BridgeAuth
  28. let mut ba = BridgeAuth::new(bdb.pubkey);
  29. // Make 3 x num_buckets open invitation bridges, in sets of 3
  30. for _ in 0..num_buckets {
  31. let bucket = [
  32. BridgeLine::random(),
  33. BridgeLine::random(),
  34. BridgeLine::random(),
  35. ];
  36. ba.add_openinv_bridges(bucket, &mut bdb);
  37. }
  38. // Add hot_spare more hot spare buckets
  39. for _ in 0..hot_spare {
  40. let bucket = [
  41. BridgeLine::random(),
  42. BridgeLine::random(),
  43. BridgeLine::random(),
  44. ];
  45. ba.add_spare_bucket(bucket);
  46. }
  47. // Create the encrypted bridge table
  48. ba.enc_bridge_table();
  49. Self { bdb, ba }
  50. }
  51. fn advance_days(&mut self, days: u16) {
  52. self.ba.advance_days(days);
  53. }
  54. fn open_invite(&mut self) -> (PerfStat, (cred::Lox, bridge_table::BridgeLine)) {
  55. // Issue an open invitation
  56. let inv = self.bdb.invite();
  57. let req_start = Instant::now();
  58. // Use it to get a Lox credential
  59. let (req, state) = open_invite::request(&inv);
  60. let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
  61. let req_t = req_start.elapsed();
  62. let req_len = encoded.len();
  63. let resp_start = Instant::now();
  64. let decoded = bincode::deserialize(&encoded[..]).unwrap();
  65. let resp = self.ba.handle_open_invite(decoded).unwrap();
  66. let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
  67. let resp_t = resp_start.elapsed();
  68. let resp_len = encoded_resp.len();
  69. let resp_handle_start = Instant::now();
  70. let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
  71. let (cred, bridgeline) =
  72. open_invite::handle_response(state, decode_resp, &self.ba.lox_pub).unwrap();
  73. let resp_handle_t = resp_handle_start.elapsed();
  74. return (
  75. PerfStat {
  76. req_len,
  77. resp_len,
  78. req_t,
  79. resp_t,
  80. resp_handle_t,
  81. },
  82. (cred, bridgeline),
  83. );
  84. }
  85. fn trust_promotion(&mut self, cred: &cred::Lox) -> (PerfStat, cred::Migration) {
  86. let req_start = Instant::now();
  87. let (promreq, promstate) =
  88. trust_promotion::request(&cred, &self.ba.lox_pub, self.ba.today()).unwrap();
  89. let encoded: Vec<u8> = bincode::serialize(&promreq).unwrap();
  90. let req_t = req_start.elapsed();
  91. let req_len = encoded.len();
  92. let resp_start = Instant::now();
  93. let decoded = bincode::deserialize(&encoded[..]).unwrap();
  94. let promresp = self.ba.handle_trust_promotion(decoded).unwrap();
  95. let encoded_resp: Vec<u8> = bincode::serialize(&promresp).unwrap();
  96. let resp_t = resp_start.elapsed();
  97. let resp_len = encoded_resp.len();
  98. let resp_handle_start = Instant::now();
  99. let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
  100. let migcred = trust_promotion::handle_response(promstate, decode_resp).unwrap();
  101. let resp_handle_t = resp_handle_start.elapsed();
  102. return (
  103. PerfStat {
  104. req_len,
  105. resp_len,
  106. req_t,
  107. resp_t,
  108. resp_handle_t,
  109. },
  110. migcred,
  111. );
  112. }
  113. fn level0_migration(
  114. &mut self,
  115. loxcred: &cred::Lox,
  116. migcred: &cred::Migration,
  117. ) -> (PerfStat, cred::Lox) {
  118. let req_start = Instant::now();
  119. let (migreq, migstate) =
  120. migration::request(loxcred, migcred, &self.ba.lox_pub, &self.ba.migration_pub).unwrap();
  121. let encoded: Vec<u8> = bincode::serialize(&migreq).unwrap();
  122. let req_t = req_start.elapsed();
  123. let req_len = encoded.len();
  124. let resp_start = Instant::now();
  125. let decoded = bincode::deserialize(&encoded[..]).unwrap();
  126. let migresp = self.ba.handle_migration(decoded).unwrap();
  127. let encoded_resp: Vec<u8> = bincode::serialize(&migresp).unwrap();
  128. let resp_t = resp_start.elapsed();
  129. let resp_len = encoded_resp.len();
  130. let resp_handle_start = Instant::now();
  131. let decode_resp: migration::Response = bincode::deserialize(&encoded_resp[..]).unwrap();
  132. let cred = migration::handle_response(migstate, decode_resp, &self.ba.lox_pub).unwrap();
  133. let resp_handle_t = resp_handle_start.elapsed();
  134. return (
  135. PerfStat {
  136. req_len,
  137. resp_len,
  138. req_t,
  139. resp_t,
  140. resp_handle_t,
  141. },
  142. cred,
  143. );
  144. }
  145. fn level_up(&mut self, cred: &cred::Lox) -> (PerfStat, cred::Lox) {
  146. // Read the bucket in the credential to get today's Bucket
  147. // Reachability credential
  148. let (id, key) = bridge_table::from_scalar(cred.bucket).unwrap();
  149. let encbuckets = self.ba.enc_bridge_table();
  150. let bucket =
  151. bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
  152. let reachcred = bucket.1.unwrap();
  153. // Use the Bucket Reachability credential to advance to the next
  154. // level
  155. let req_start = Instant::now();
  156. let (req, state) = level_up::request(
  157. &cred,
  158. &reachcred,
  159. &self.ba.lox_pub,
  160. &self.ba.reachability_pub,
  161. self.ba.today(),
  162. )
  163. .unwrap();
  164. let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
  165. let req_t = req_start.elapsed();
  166. let req_len = encoded.len();
  167. let resp_start = Instant::now();
  168. let decoded = bincode::deserialize(&encoded[..]).unwrap();
  169. let resp = self.ba.handle_level_up(decoded).unwrap();
  170. let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
  171. let resp_t = resp_start.elapsed();
  172. let resp_len = encoded_resp.len();
  173. let resp_handle_start = Instant::now();
  174. let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
  175. let cred = level_up::handle_response(state, decode_resp, &self.ba.lox_pub).unwrap();
  176. let resp_handle_t = resp_handle_start.elapsed();
  177. return (
  178. PerfStat {
  179. req_len,
  180. resp_len,
  181. req_t,
  182. resp_t,
  183. resp_handle_t,
  184. },
  185. cred,
  186. );
  187. }
  188. fn issue_invite(&mut self, cred: &cred::Lox) -> (PerfStat, (cred::Lox, cred::Invitation)) {
  189. // Read the bucket in the credential to get today's Bucket
  190. // Reachability credential
  191. let (id, key) = bridge_table::from_scalar(cred.bucket).unwrap();
  192. let encbuckets = self.ba.enc_bridge_table();
  193. let bucket =
  194. bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
  195. let reachcred = bucket.1.unwrap();
  196. let req_start = Instant::now();
  197. let (req, state) = issue_invite::request(
  198. &cred,
  199. &reachcred,
  200. &self.ba.lox_pub,
  201. &self.ba.reachability_pub,
  202. self.ba.today(),
  203. )
  204. .unwrap();
  205. let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
  206. let req_t = req_start.elapsed();
  207. let req_len = encoded.len();
  208. let resp_start = Instant::now();
  209. let decoded = bincode::deserialize(&encoded[..]).unwrap();
  210. let resp = self.ba.handle_issue_invite(decoded).unwrap();
  211. let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
  212. let resp_t = resp_start.elapsed();
  213. let resp_len = encoded_resp.len();
  214. let resp_handle_start = Instant::now();
  215. let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
  216. let (cred, invite) = issue_invite::handle_response(
  217. state,
  218. decode_resp,
  219. &self.ba.lox_pub,
  220. &self.ba.invitation_pub,
  221. )
  222. .unwrap();
  223. let resp_handle_t = resp_handle_start.elapsed();
  224. return (
  225. PerfStat {
  226. req_len,
  227. resp_len,
  228. req_t,
  229. resp_t,
  230. resp_handle_t,
  231. },
  232. (cred, invite),
  233. );
  234. }
  235. fn redeem_invite(&mut self, inv: &cred::Invitation) -> (PerfStat, cred::Lox) {
  236. let req_start = Instant::now();
  237. let (req, state) =
  238. redeem_invite::request(&inv, &self.ba.invitation_pub, self.ba.today()).unwrap();
  239. let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
  240. let req_t = req_start.elapsed();
  241. let req_len = encoded.len();
  242. let resp_start = Instant::now();
  243. let decoded = bincode::deserialize(&encoded[..]).unwrap();
  244. let resp = self.ba.handle_redeem_invite(decoded).unwrap();
  245. let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
  246. let resp_t = resp_start.elapsed();
  247. let resp_len = encoded_resp.len();
  248. let resp_handle_start = Instant::now();
  249. let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
  250. let cred = redeem_invite::handle_response(state, decode_resp, &self.ba.lox_pub).unwrap();
  251. let resp_handle_t = resp_handle_start.elapsed();
  252. return (
  253. PerfStat {
  254. req_len,
  255. resp_len,
  256. req_t,
  257. resp_t,
  258. resp_handle_t,
  259. },
  260. cred,
  261. );
  262. }
  263. fn check_blockage(&mut self, cred: &cred::Lox) -> (PerfStat, cred::Migration) {
  264. let req_start = Instant::now();
  265. let (req, state) = check_blockage::request(&cred, &self.ba.lox_pub).unwrap();
  266. let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
  267. let req_t = req_start.elapsed();
  268. let req_len = encoded.len();
  269. let resp_start = Instant::now();
  270. let decoded = bincode::deserialize(&encoded[..]).unwrap();
  271. let resp = self.ba.handle_check_blockage(decoded).unwrap();
  272. let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
  273. let resp_t = resp_start.elapsed();
  274. let resp_len = encoded_resp.len();
  275. let resp_handle_start = Instant::now();
  276. let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
  277. let migcred = check_blockage::handle_response(state, decode_resp).unwrap();
  278. let resp_handle_t = resp_handle_start.elapsed();
  279. return (
  280. PerfStat {
  281. req_len,
  282. resp_len,
  283. req_t,
  284. resp_t,
  285. resp_handle_t,
  286. },
  287. migcred,
  288. );
  289. }
  290. fn blockage_migration(
  291. &mut self,
  292. cred: &cred::Lox,
  293. mig: &cred::Migration,
  294. ) -> (PerfStat, cred::Lox) {
  295. let req_start = Instant::now();
  296. let (req, state) =
  297. blockage_migration::request(&cred, &mig, &self.ba.lox_pub, &self.ba.migration_pub)
  298. .unwrap();
  299. let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
  300. let req_t = req_start.elapsed();
  301. let req_len = encoded.len();
  302. let resp_start = Instant::now();
  303. let decoded = bincode::deserialize(&encoded[..]).unwrap();
  304. let resp = self.ba.handle_blockage_migration(decoded).unwrap();
  305. let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
  306. let resp_t = resp_start.elapsed();
  307. let resp_len = encoded_resp.len();
  308. let resp_handle_start = Instant::now();
  309. let decode_resp: blockage_migration::Response =
  310. bincode::deserialize(&encoded_resp[..]).unwrap();
  311. let cred =
  312. blockage_migration::handle_response(state, decode_resp, &self.ba.lox_pub).unwrap();
  313. let resp_handle_t = resp_handle_start.elapsed();
  314. return (
  315. PerfStat {
  316. req_len,
  317. resp_len,
  318. req_t,
  319. resp_t,
  320. resp_handle_t,
  321. },
  322. cred,
  323. );
  324. }
  325. }
  326. #[test]
  327. fn test_open_invite() {
  328. let mut th = TestHarness::new();
  329. // Join an untrusted user
  330. let (perf_stat, (cred, bridgeline)) = th.open_invite();
  331. // Check that we can use the credential to read a bucket
  332. let (id, key) = bridge_table::from_scalar(cred.bucket).unwrap();
  333. let encbuckets = th.ba.enc_bridge_table();
  334. let bucket =
  335. bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
  336. print_test_results(perf_stat);
  337. println!("cred = {:?}", cred);
  338. println!("bucket = {:?}", bucket);
  339. println!("bridgeline = {:?}", bridgeline);
  340. assert!(bucket.1.is_none());
  341. assert!(th.ba.verify_lox(&cred));
  342. assert!(bridgeline == bucket.0[0]);
  343. }
  344. #[test]
  345. fn test_trust_promotion() {
  346. let mut th = TestHarness::new();
  347. let cred = th.open_invite().1 .0;
  348. assert!(th.ba.verify_lox(&cred));
  349. // Time passes
  350. th.advance_days(47);
  351. let (perf_stat, migcred) = th.trust_promotion(&cred);
  352. assert!(th.ba.verify_migration(&migcred));
  353. // Check that we can use the to_bucket in the Migration credenital
  354. // to read a bucket
  355. let (id, key) = bridge_table::from_scalar(migcred.to_bucket).unwrap();
  356. let encbuckets = th.ba.enc_bridge_table();
  357. let bucket =
  358. bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
  359. print_test_results(perf_stat);
  360. println!("bucket = {:?}", bucket);
  361. assert!(th.ba.verify_reachability(&bucket.1.unwrap()));
  362. }
  363. #[test]
  364. fn test_level0_migration() {
  365. let mut th = TestHarness::new();
  366. let cred = th.open_invite().1 .0;
  367. assert!(th.ba.verify_lox(&cred));
  368. // Time passes
  369. th.advance_days(47);
  370. let (perf_stat, migcred) = th.trust_promotion(&cred);
  371. assert!(th.ba.verify_migration(&migcred));
  372. println!("--Trust Promotion to 1--\n");
  373. print_test_results(perf_stat);
  374. let (mperf_stat, newloxcred) = th.level0_migration(&cred, &migcred);
  375. println!("--Level 0 migration--\n");
  376. print_test_results(mperf_stat);
  377. assert!(th.ba.verify_lox(&newloxcred));
  378. println!("newloxcred = {:?}", newloxcred);
  379. // Check that we can use the credenital to read a bucket
  380. let (id, key) = bridge_table::from_scalar(newloxcred.bucket).unwrap();
  381. let encbuckets = th.ba.enc_bridge_table();
  382. let bucket =
  383. bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
  384. println!("bucket = {:?}", bucket);
  385. assert!(th.ba.verify_reachability(&bucket.1.unwrap()));
  386. }
  387. #[test]
  388. fn test_level_up() {
  389. let mut th = TestHarness::new();
  390. // Join an untrusted user
  391. let cred = th.open_invite().1 .0;
  392. // Time passes
  393. th.advance_days(47);
  394. // Go up to level 1
  395. let (perf_stat, migcred) = th.trust_promotion(&cred);
  396. println!("--Trust Promotion to 1--\n");
  397. print_test_results(perf_stat);
  398. let (mperf_stat, cred1) = th.level0_migration(&cred, &migcred);
  399. println!("--New Level 1 Credential--\n");
  400. print_test_results(mperf_stat);
  401. assert!(scalar_u32(&cred1.trust_level).unwrap() == 1);
  402. // Time passes
  403. th.advance_days(20);
  404. let (two_perf_stat, cred2) = th.level_up(&cred1);
  405. assert!(scalar_u32(&cred2.trust_level).unwrap() == 2);
  406. println!("--Upgrade to Level 2--\n");
  407. print_test_results(two_perf_stat);
  408. println!("cred2 = {:?}", cred2);
  409. assert!(th.ba.verify_lox(&cred2));
  410. // Time passes
  411. th.advance_days(30);
  412. let (three_perf_stat, cred3) = th.level_up(&cred2);
  413. assert!(scalar_u32(&cred3.trust_level).unwrap() == 3);
  414. println!("--Upgrade to Level 3--\n");
  415. print_test_results(three_perf_stat);
  416. println!("cred3 = {:?}", cred3);
  417. assert!(th.ba.verify_lox(&cred3));
  418. // Time passes
  419. th.advance_days(60);
  420. let (four_perf_stat, cred4) = th.level_up(&cred3);
  421. assert!(scalar_u32(&cred3.trust_level).unwrap() == 3);
  422. println!("--Upgrade to Level 4--\n");
  423. print_test_results(four_perf_stat);
  424. println!("cred4 = {:?}", cred4);
  425. assert!(th.ba.verify_lox(&cred4));
  426. }
  427. #[test]
  428. fn test_issue_invite() {
  429. let mut th = TestHarness::new();
  430. // Join an untrusted user
  431. let cred = th.open_invite().1 .0;
  432. // Time passes
  433. th.advance_days(47);
  434. // Go up to level 1
  435. let (perf_stat, migcred) = th.trust_promotion(&cred);
  436. println!("--Trust Promotion to 1--\n");
  437. print_test_results(perf_stat);
  438. let (mperf_stat, cred1) = th.level0_migration(&cred, &migcred);
  439. println!("--New Level 1 Credential--\n");
  440. print_test_results(mperf_stat);
  441. assert!(scalar_u32(&cred1.trust_level).unwrap() == 1);
  442. // Time passes
  443. th.advance_days(20);
  444. // Go up to level 2
  445. let (two_perf_stat, cred2) = th.level_up(&cred1);
  446. println!("--Upgrade to Level 2--\n");
  447. print_test_results(two_perf_stat);
  448. assert!(scalar_u32(&cred2.trust_level).unwrap() == 2);
  449. println!("cred2 = {:?}", cred2);
  450. assert!(th.ba.verify_lox(&cred2));
  451. // Issue an invitation
  452. let (invite_perf_stat, (cred2a, invite)) = th.issue_invite(&cred2);
  453. println!("--Issue Invitation--\n");
  454. print_test_results(invite_perf_stat);
  455. assert!(th.ba.verify_lox(&cred2a));
  456. assert!(th.ba.verify_invitation(&invite));
  457. println!("cred2a = {:?}", cred2a);
  458. println!("invite = {:?}", invite);
  459. }
  460. #[test]
  461. fn test_redeem_invite() {
  462. let mut th = TestHarness::new();
  463. // Join an untrusted user
  464. let cred = th.open_invite().1 .0;
  465. // Time passes
  466. th.advance_days(47);
  467. // Go up to level 1
  468. let (perf_stat, migcred) = th.trust_promotion(&cred);
  469. println!("--Trust Promotion to 1--\n");
  470. print_test_results(perf_stat);
  471. let (mperf_stat, cred1) = th.level0_migration(&cred, &migcred);
  472. println!("--New Level 1 Credential--\n");
  473. print_test_results(mperf_stat);
  474. assert!(scalar_u32(&cred1.trust_level).unwrap() == 1);
  475. // Time passes
  476. th.advance_days(20);
  477. // Go up to level 2
  478. let (two_perf_stat, cred2) = th.level_up(&cred1);
  479. println!("--Upgrade to Level 2--\n");
  480. print_test_results(two_perf_stat);
  481. assert!(scalar_u32(&cred2.trust_level).unwrap() == 2);
  482. println!("cred2 = {:?}", cred2);
  483. assert!(th.ba.verify_lox(&cred2));
  484. // Issue an invitation to Bob
  485. let (invite_perf_stat, (cred2a, bob_invite)) = th.issue_invite(&cred2);
  486. println!("--Issue Invitation--\n");
  487. print_test_results(invite_perf_stat);
  488. assert!(th.ba.verify_lox(&cred2a));
  489. assert!(th.ba.verify_invitation(&bob_invite));
  490. println!("cred2a = {:?}", cred2a);
  491. println!("bob_invite = {:?}", bob_invite);
  492. // Time passes
  493. th.advance_days(12);
  494. // Bob joins the system
  495. let (bob_perf_stat, bob_cred) = th.redeem_invite(&bob_invite);
  496. println!("--Bob joins the system--\n");
  497. print_test_results(bob_perf_stat);
  498. assert!(th.ba.verify_lox(&bob_cred));
  499. println!("bob_cred = {:?}", bob_cred);
  500. }
  501. #[test]
  502. fn test_mark_unreachable() {
  503. let mut th = TestHarness::new();
  504. println!("spares = {:?}", th.ba.bridge_table.spares);
  505. println!("tmig = {:?}", th.ba.trustup_migration_table.table);
  506. println!("bmig = {:?}", th.ba.blockage_migration_table.table);
  507. println!("openinv = {:?}\n", th.bdb.openinv_buckets);
  508. // Mark a bridge in an untrusted bucket as unreachable
  509. let b6 = th.ba.bridge_table.buckets[6][0];
  510. th.ba.bridge_unreachable(&b6, &mut th.bdb);
  511. println!("spares = {:?}", th.ba.bridge_table.spares);
  512. println!("tmig = {:?}", th.ba.trustup_migration_table.table);
  513. println!("bmig = {:?}", th.ba.blockage_migration_table.table);
  514. println!("openinv = {:?}\n", th.bdb.openinv_buckets);
  515. // Mark another bridge grouped to the same trusted bucket as
  516. // unreachable
  517. let b7 = th.ba.bridge_table.buckets[7][0];
  518. th.ba.bridge_unreachable(&b7, &mut th.bdb);
  519. println!("spares = {:?}", th.ba.bridge_table.spares);
  520. println!("tmig = {:?}", th.ba.trustup_migration_table.table);
  521. println!("bmig = {:?}", th.ba.blockage_migration_table.table);
  522. println!("openinv = {:?}\n", th.bdb.openinv_buckets);
  523. // That will have introduced a blockage migration. Get the target
  524. let target: u32 = *th
  525. .ba
  526. .blockage_migration_table
  527. .table
  528. .iter()
  529. .next()
  530. .unwrap()
  531. .1;
  532. // Block two of the bridges in that target bucket
  533. let bt1 = th.ba.bridge_table.buckets[target as usize][1];
  534. let bt2 = th.ba.bridge_table.buckets[target as usize][2];
  535. th.ba.bridge_unreachable(&bt1, &mut th.bdb);
  536. th.ba.bridge_unreachable(&bt2, &mut th.bdb);
  537. println!("spares = {:?}", th.ba.bridge_table.spares);
  538. println!("tmig = {:?}", th.ba.trustup_migration_table.table);
  539. println!("bmig = {:?}", th.ba.blockage_migration_table.table);
  540. println!("openinv = {:?}\n", th.bdb.openinv_buckets);
  541. }
  542. #[test]
  543. fn test_blockage_migration() {
  544. let mut th = TestHarness::new();
  545. // Join an untrusted user
  546. let cred = th.open_invite().1 .0;
  547. // Time passes
  548. th.advance_days(47);
  549. // Go up to level 1
  550. let (_mperf_stat, migcred) = th.trust_promotion(&cred);
  551. let (_perf_stat, cred1) = th.level0_migration(&cred, &migcred);
  552. assert!(scalar_u32(&cred1.trust_level).unwrap() == 1);
  553. // Time passes
  554. th.advance_days(20);
  555. // Go up to level 2
  556. let (_two_perf_stat, cred2) = th.level_up(&cred1);
  557. assert!(scalar_u32(&cred2.trust_level).unwrap() == 2);
  558. println!("cred2 = {:?}", cred2);
  559. assert!(th.ba.verify_lox(&cred2));
  560. // Time passes
  561. th.advance_days(29);
  562. // Go up to level 3
  563. let (_three_perf_stat, cred3) = th.level_up(&cred2);
  564. assert!(scalar_u32(&cred3.trust_level).unwrap() == 3);
  565. println!("cred3 = {:?}", cred3);
  566. assert!(th.ba.verify_lox(&cred3));
  567. // Get our bridges
  568. let (id, key) = bridge_table::from_scalar(cred3.bucket).unwrap();
  569. let encbuckets = th.ba.enc_bridge_table();
  570. let bucket =
  571. bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
  572. // We should have a Bridge Reachability credential
  573. assert!(bucket.1.is_some());
  574. // Oh, no! Two of our bridges are blocked!
  575. th.ba.bridge_unreachable(&bucket.0[0], &mut th.bdb);
  576. th.ba.bridge_unreachable(&bucket.0[2], &mut th.bdb);
  577. println!("spares = {:?}", th.ba.bridge_table.spares);
  578. println!("tmig = {:?}", th.ba.trustup_migration_table.table);
  579. println!("bmig = {:?}", th.ba.blockage_migration_table.table);
  580. println!("openinv = {:?}\n", th.bdb.openinv_buckets);
  581. // Time passes
  582. th.advance_days(1);
  583. let encbuckets2 = th.ba.enc_bridge_table();
  584. let bucket2 =
  585. bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets2[id as usize]).unwrap();
  586. // We should no longer have a Bridge Reachability credential
  587. assert!(bucket2.1.is_none());
  588. // See about getting a Migration credential for the blockage
  589. let (_block_perf_stat, migration) = th.check_blockage(&cred3);
  590. println!("migration = {:?}", migration);
  591. // Migrate
  592. let (_four_perf_stat, cred4) = th.blockage_migration(&cred3, &migration);
  593. println!("cred4 = {:?}", cred4);
  594. assert!(th.ba.verify_lox(&cred4));
  595. }
  596. #[test]
  597. fn stats_test_open_invite() {
  598. let mut th = TestHarness::new_buckets(10, 10);
  599. println!("\n---------------Open Invitationn-------------------\n");
  600. let mut req_size: Vec<f64> = Vec::new();
  601. let mut resp_size: Vec<f64> = Vec::new();
  602. let mut req_t_size: Vec<f64> = Vec::new();
  603. let mut resp_t_size: Vec<f64> = Vec::new();
  604. let mut resp_handle_t_size: Vec<f64> = Vec::new();
  605. for _ in 0..1000 {
  606. let (perf_stat, _) = th.open_invite();
  607. req_size.push(perf_stat.req_len as f64);
  608. req_t_size.push(perf_stat.req_t.as_secs_f64());
  609. resp_size.push(perf_stat.resp_len as f64);
  610. resp_t_size.push(perf_stat.resp_t.as_secs_f64());
  611. resp_handle_t_size.push(perf_stat.resp_handle_t.as_secs_f64());
  612. }
  613. print_stats_test_results(
  614. req_size,
  615. req_t_size,
  616. resp_size,
  617. resp_t_size,
  618. resp_handle_t_size,
  619. );
  620. }
  621. #[test]
  622. fn stats_test_trust_promotion() {
  623. let mut th = TestHarness::new_buckets(10, 10);
  624. println!("\n-------Trust Promotion--------\n");
  625. let mut req_size: Vec<f64> = Vec::new();
  626. let mut resp_size: Vec<f64> = Vec::new();
  627. let mut req_t_size: Vec<f64> = Vec::new();
  628. let mut resp_t_size: Vec<f64> = Vec::new();
  629. let mut resp_handle_t_size: Vec<f64> = Vec::new();
  630. for _ in 0..1000 {
  631. let cred = th.open_invite().1 .0;
  632. th.advance_days(47);
  633. let (perf_stat, _) = th.trust_promotion(&cred);
  634. req_size.push(perf_stat.req_len as f64);
  635. req_t_size.push(perf_stat.req_t.as_secs_f64());
  636. resp_size.push(perf_stat.resp_len as f64);
  637. resp_t_size.push(perf_stat.resp_t.as_secs_f64());
  638. resp_handle_t_size.push(perf_stat.resp_handle_t.as_secs_f64());
  639. }
  640. print_stats_test_results(
  641. req_size,
  642. req_t_size,
  643. resp_size,
  644. resp_t_size,
  645. resp_handle_t_size,
  646. );
  647. }
  648. #[test]
  649. fn stats_test_trust_level0_migration() {
  650. let mut th = TestHarness::new_buckets(10, 10);
  651. println!("\n-------------Trust Level0 Migration----------------\n");
  652. let mut req_size: Vec<f64> = Vec::new();
  653. let mut resp_size: Vec<f64> = Vec::new();
  654. let mut req_t_size: Vec<f64> = Vec::new();
  655. let mut resp_t_size: Vec<f64> = Vec::new();
  656. let mut resp_handle_t_size: Vec<f64> = Vec::new();
  657. let mut tot_req_size: Vec<f64> = Vec::new();
  658. let mut tot_resp_size: Vec<f64> = Vec::new();
  659. let mut tot_req_t_size: Vec<f64> = Vec::new();
  660. let mut tot_resp_t_size: Vec<f64> = Vec::new();
  661. let mut tot_resp_handle_t_size: Vec<f64> = Vec::new();
  662. for _ in 0..1000 {
  663. let cred = th.open_invite().1 .0;
  664. th.advance_days(47);
  665. let (tp_perf_stat, migcred) = th.trust_promotion(&cred);
  666. let (perf_stat, _) = th.level0_migration(&cred, &migcred);
  667. req_size.push(perf_stat.req_len as f64);
  668. req_t_size.push(perf_stat.req_t.as_secs_f64());
  669. resp_size.push(perf_stat.resp_len as f64);
  670. resp_t_size.push(perf_stat.resp_t.as_secs_f64());
  671. resp_handle_t_size.push(perf_stat.resp_handle_t.as_secs_f64());
  672. tot_req_size.push((perf_stat.req_len + tp_perf_stat.req_len) as f64);
  673. tot_req_t_size.push((perf_stat.req_t + tp_perf_stat.req_t).as_secs_f64());
  674. tot_resp_size.push((perf_stat.resp_len + tp_perf_stat.resp_len) as f64);
  675. tot_resp_t_size.push((perf_stat.resp_t + tp_perf_stat.resp_t).as_secs_f64());
  676. tot_resp_handle_t_size
  677. .push((perf_stat.resp_handle_t + tp_perf_stat.resp_handle_t).as_secs_f64());
  678. }
  679. print_stats_test_results(
  680. req_size,
  681. req_t_size,
  682. resp_size,
  683. resp_t_size,
  684. resp_handle_t_size,
  685. );
  686. println!("\n-------Total Trust Promotion to Level 1-------\n");
  687. print_stats_test_results(
  688. tot_req_size,
  689. tot_req_t_size,
  690. tot_resp_size,
  691. tot_resp_t_size,
  692. tot_resp_handle_t_size,
  693. );
  694. }
  695. #[test]
  696. fn stats_test_trust_level_up() {
  697. let mut th = TestHarness::new_buckets(10, 10);
  698. println!("\n-------------Trust Level0 Migration----------------\n");
  699. let mut req_size: Vec<f64> = Vec::new();
  700. let mut resp_size: Vec<f64> = Vec::new();
  701. let mut req_t_size: Vec<f64> = Vec::new();
  702. let mut resp_t_size: Vec<f64> = Vec::new();
  703. let mut resp_handle_t_size: Vec<f64> = Vec::new();
  704. let mut tot_req_size: Vec<f64> = Vec::new();
  705. let mut tot_resp_size: Vec<f64> = Vec::new();
  706. let mut tot_req_t_size: Vec<f64> = Vec::new();
  707. let mut tot_resp_t_size: Vec<f64> = Vec::new();
  708. let mut tot_resp_handle_t_size: Vec<f64> = Vec::new();
  709. for _ in 0..1000 {
  710. let cred = th.open_invite().1 .0;
  711. th.advance_days(47);
  712. let (tp_perf_stat, migcred) = th.trust_promotion(&cred);
  713. let (perf_stat, cred1) = th.level0_migration(&cred, &migcred);
  714. th.advance_days(20);
  715. let (two_perf_stat, cred2) = th.level_up(&cred1);
  716. th.advance_days(30);
  717. let (three_perf_stat, cred3) = th.level_up(&cred2);
  718. th.advance_days(60);
  719. let (four_perf_stat, cred3) = th.level_up(&cred2);
  720. req_size.push(perf_stat.req_len as f64);
  721. req_t_size.push(perf_stat.req_t.as_secs_f64());
  722. resp_size.push(perf_stat.resp_len as f64);
  723. resp_t_size.push(perf_stat.resp_t.as_secs_f64());
  724. resp_handle_t_size.push(perf_stat.resp_handle_t.as_secs_f64());
  725. tot_req_size.push((perf_stat.req_len + tp_perf_stat.req_len) as f64);
  726. tot_req_t_size.push((perf_stat.req_t + tp_perf_stat.req_t).as_secs_f64());
  727. tot_resp_size.push((perf_stat.resp_len + tp_perf_stat.resp_len) as f64);
  728. tot_resp_t_size.push((perf_stat.resp_t + tp_perf_stat.resp_t).as_secs_f64());
  729. tot_resp_handle_t_size
  730. .push((perf_stat.resp_handle_t + tp_perf_stat.resp_handle_t).as_secs_f64());
  731. }
  732. print_stats_test_results(
  733. req_size,
  734. req_t_size,
  735. resp_size,
  736. resp_t_size,
  737. resp_handle_t_size,
  738. );
  739. println!("\n-------Total Trust Promotion to Level 1-------\n");
  740. print_stats_test_results(
  741. tot_req_size,
  742. tot_req_t_size,
  743. tot_resp_size,
  744. tot_resp_t_size,
  745. tot_resp_handle_t_size,
  746. );
  747. }
  748. #[test]
  749. fn stats_test_blocked_bridges() {
  750. let mut th = TestHarness::new_buckets(10, 10);
  751. println!("\n-------Trust Promotion With Blocked Bridges--------\n");
  752. let mut req_size_b: Vec<f64> = Vec::new();
  753. let mut resp_size_b: Vec<f64> = Vec::new();
  754. let mut req_t_size_b: Vec<f64> = Vec::new();
  755. let mut resp_t_size_b: Vec<f64> = Vec::new();
  756. let mut resp_handle_t_size_b: Vec<f64> = Vec::new();
  757. for _ in 0..1000 {
  758. let cred = th.open_invite().1 .0;
  759. th.advance_days(47);
  760. let (perf_stat, migcred) = th.trust_promotion(&cred);
  761. req_size_b.push(perf_stat.req_len as f64);
  762. req_t_size_b.push(perf_stat.req_t.as_secs_f64());
  763. resp_size_b.push(perf_stat.resp_len as f64);
  764. resp_t_size_b.push(perf_stat.resp_t.as_secs_f64());
  765. resp_handle_t_size_b.push(perf_stat.resp_handle_t.as_secs_f64());
  766. }
  767. // Mark 5 bridges in untrusted buckets as unreachable
  768. for i in 0..50 {
  769. if i % 2 == 0 {
  770. let b0 = th.ba.bridge_table.buckets[i][0];
  771. th.ba.bridge_unreachable(&b0, &mut th.bdb);
  772. }
  773. }
  774. print_stats_test_results(
  775. req_size_b,
  776. req_t_size_b,
  777. resp_size_b,
  778. resp_t_size_b,
  779. resp_handle_t_size_b,
  780. );
  781. }
  782. #[test]
  783. fn stats_test_something_else_test() {
  784. let mut th = TestHarness::new_buckets(10, 10);
  785. println!("\n---------------Block Bridges-------------------\n");
  786. let mut req_size2: Vec<f64> = Vec::new();
  787. let mut resp_size2: Vec<f64> = Vec::new();
  788. let mut req_t_size2: Vec<f64> = Vec::new();
  789. let mut resp_t_size2: Vec<f64> = Vec::new();
  790. let mut resp_handle_t_size2: Vec<f64> = Vec::new();
  791. for _ in 0..1000 {
  792. let (perf_stat2, _) = th.open_invite();
  793. req_size2.push(perf_stat2.req_len as f64);
  794. req_t_size2.push(perf_stat2.req_t.as_secs_f64());
  795. resp_size2.push(perf_stat2.resp_len as f64);
  796. resp_t_size2.push(perf_stat2.resp_t.as_secs_f64());
  797. resp_handle_t_size2.push(perf_stat2.resp_handle_t.as_secs_f64());
  798. }
  799. print_stats_test_results(
  800. req_size2,
  801. req_t_size2,
  802. resp_size2,
  803. resp_t_size2,
  804. resp_handle_t_size2,
  805. );
  806. }
  807. fn print_test_results(perf_stat: PerfStat) {
  808. println!("Request size = {:?}", perf_stat.req_len);
  809. println!("Request time = {:?}", perf_stat.req_t);
  810. println!("Response size = {:?}", perf_stat.resp_len);
  811. println!("Response time = {:?}", perf_stat.resp_t);
  812. println!("Response handle time = {:?}", perf_stat.resp_handle_t);
  813. }
  814. fn print_stats_test_results(
  815. req_size: Vec<f64>,
  816. req_t_size: Vec<f64>,
  817. resp_size: Vec<f64>,
  818. resp_t_size: Vec<f64>,
  819. resp_handle_t_size: Vec<f64>,
  820. ) {
  821. let mean_req_size = mean(&req_size);
  822. let req_std_dev = standard_deviation(&req_size, Some(mean_req_size));
  823. let mean_req_t_size = mean(&req_t_size);
  824. let req_t_std_dev = standard_deviation(&req_t_size, Some(mean_req_t_size));
  825. let mean_resp_size = mean(&resp_size);
  826. let resp_std_dev = standard_deviation(&resp_size, Some(mean_resp_size));
  827. let mean_resp_t_size = mean(&resp_t_size);
  828. let resp_t_std_dev = standard_deviation(&resp_t_size, Some(mean_resp_t_size));
  829. let mean_resp_handle_t_size = mean(&resp_t_size);
  830. let resp_handle_t_std_dev =
  831. standard_deviation(&resp_handle_t_size, Some(mean_resp_handle_t_size));
  832. println!("Average Request size = {}", mean_req_size);
  833. println!("Request Standard Deviation = {}", req_std_dev);
  834. println!(
  835. "Average Request Time = {:?}",
  836. Duration::from_secs_f64(mean_req_t_size)
  837. );
  838. println!(
  839. "Request time Standard Deviation = {:?}",
  840. Duration::from_secs_f64(req_t_std_dev)
  841. );
  842. println!("Average Response size = {}", mean_resp_size);
  843. println!("Response Standard Deviation = {}", resp_std_dev);
  844. println!(
  845. "Average Response Time = {:?}",
  846. Duration::from_secs_f64(mean_resp_t_size)
  847. );
  848. println!(
  849. "Response Time Standard Deviation = {:?}",
  850. Duration::from_secs_f64(resp_t_std_dev)
  851. );
  852. println!(
  853. "Average Response Handling Time = {:?}",
  854. Duration::from_secs_f64(mean_resp_handle_t_size)
  855. );
  856. println!(
  857. "Response Handling Time Standard Deviation = {:?}",
  858. Duration::from_secs_f64(resp_handle_t_std_dev)
  859. );
  860. }