bench_doram.rs 5.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165
  1. use clap::{CommandFactory, Parser};
  2. use communicator::tcp::{make_tcp_communicator, NetworkOptions, NetworkPartyInfo};
  3. use communicator::AbstractCommunicator;
  4. use cuckoo::hash::AesHashFunction;
  5. use dpf::mpdpf::SmartMpDpf;
  6. use dpf::spdpf::HalfTreeSpDpf;
  7. use ff::{Field, PrimeField};
  8. use oram::common::{InstructionShare, Operation};
  9. use oram::oram::{DistributedOram, DistributedOramProtocol, Runtimes};
  10. use rand::{Rng, SeedableRng};
  11. use rand_chacha::ChaChaRng;
  12. use std::process;
  13. use std::time::Instant;
  14. use utils::field::Fp;
  15. type MPDPF = SmartMpDpf<Fp, HalfTreeSpDpf<Fp>, AesHashFunction<u16>>;
  16. type DOram = DistributedOramProtocol<Fp, MPDPF, HalfTreeSpDpf<Fp>>;
  17. #[derive(Debug, clap::Parser)]
  18. struct Cli {
  19. /// ID of this party
  20. #[arg(long, short = 'i', value_parser = clap::value_parser!(u32).range(0..3))]
  21. pub party_id: u32,
  22. /// Log2 of the database size, must be even
  23. #[arg(long, short = 's', value_parser = parse_log_db_size)]
  24. pub log_db_size: u32,
  25. /// Which address to listen on for incoming connections
  26. #[arg(long, short = 'l')]
  27. pub listen_host: String,
  28. /// Which port to listen on for incoming connections
  29. #[arg(long, short = 'p', value_parser = clap::value_parser!(u16).range(1..))]
  30. pub listen_port: u16,
  31. /// Connection info for each party
  32. #[arg(long, short = 'c', value_name = "PARTY_ID>:<HOST>:<PORT", value_parser = parse_connect)]
  33. pub connect: Vec<(usize, String, u16)>,
  34. /// How long to try connecting before aborting
  35. #[arg(long, short = 't', default_value_t = 10)]
  36. pub connect_timeout_seconds: usize,
  37. }
  38. fn parse_log_db_size(s: &str) -> Result<u32, Box<dyn std::error::Error + Send + Sync + 'static>> {
  39. let log_db_size: u32 = s.parse()?;
  40. if log_db_size & 1 == 1 {
  41. return Err(clap::Error::raw(
  42. clap::error::ErrorKind::InvalidValue,
  43. format!("log_db_size must be even"),
  44. )
  45. .into());
  46. }
  47. Ok(log_db_size)
  48. }
  49. fn parse_connect(
  50. s: &str,
  51. ) -> Result<(usize, String, u16), Box<dyn std::error::Error + Send + Sync + 'static>> {
  52. let parts: Vec<_> = s.split(":").collect();
  53. if parts.len() != 3 {
  54. return Err(clap::Error::raw(
  55. clap::error::ErrorKind::ValueValidation,
  56. format!("'{}' has not the format '<party-id>:<host>:<post>'", s),
  57. )
  58. .into());
  59. }
  60. let party_id: usize = parts[0].parse()?;
  61. let host = parts[1];
  62. let port: u16 = parts[2].parse()?;
  63. if port == 0 {
  64. return Err(clap::Error::raw(
  65. clap::error::ErrorKind::ValueValidation,
  66. "the port needs to be positive",
  67. )
  68. .into());
  69. }
  70. Ok((party_id, host.to_owned(), port))
  71. }
  72. fn main() {
  73. let cli = Cli::parse();
  74. let mut netopts = NetworkOptions {
  75. listen_host: cli.listen_host,
  76. listen_port: cli.listen_port,
  77. connect_info: vec![NetworkPartyInfo::Listen; 3],
  78. connect_timeout_seconds: cli.connect_timeout_seconds,
  79. };
  80. for c in cli.connect {
  81. if netopts.connect_info[c.0] != NetworkPartyInfo::Listen {
  82. println!(
  83. "{}",
  84. clap::Error::raw(
  85. clap::error::ErrorKind::ValueValidation,
  86. format!("multiple connect arguments for party {}", c.0),
  87. )
  88. .format(&mut Cli::command())
  89. );
  90. process::exit(1);
  91. }
  92. netopts.connect_info[c.0] = NetworkPartyInfo::Connect(c.1, c.2);
  93. }
  94. let mut comm = match make_tcp_communicator(3, cli.party_id as usize, &netopts) {
  95. Ok(comm) => comm,
  96. Err(e) => {
  97. eprintln!("network setup failed: {:?}", e);
  98. process::exit(1);
  99. }
  100. };
  101. let mut doram = DOram::new(cli.party_id as usize, cli.log_db_size);
  102. let db_size = 1 << cli.log_db_size;
  103. let db_share: Vec<_> = vec![Fp::ZERO; db_size];
  104. let stash_size = 1 << (cli.log_db_size >> 1);
  105. let instructions = if cli.party_id == 0 {
  106. let mut rng = ChaChaRng::from_seed([0u8; 32]);
  107. (0..stash_size)
  108. .map(|_| InstructionShare {
  109. operation: Operation::Write.encode(),
  110. address: Fp::from_u128(rng.gen_range(0..db_size) as u128),
  111. value: Fp::random(&mut rng),
  112. })
  113. .collect()
  114. } else {
  115. vec![
  116. InstructionShare {
  117. operation: Fp::ZERO,
  118. address: Fp::ZERO,
  119. value: Fp::ZERO
  120. };
  121. stash_size
  122. ]
  123. };
  124. let t_start = Instant::now();
  125. doram.init(&mut comm, &db_share).expect("init failed");
  126. let d_init = Instant::now() - t_start;
  127. let mut runtimes = Runtimes::default();
  128. let t_start = Instant::now();
  129. for (_i, inst) in instructions.iter().enumerate() {
  130. // println!("executing instruction #{i}: {inst:?}");
  131. runtimes = doram
  132. .access_with_runtimes(&mut comm, *inst, Some(runtimes))
  133. .expect("access failed")
  134. .1
  135. .unwrap();
  136. }
  137. let d_accesses = Instant::now() - t_start;
  138. println!("time init: {:.3} s", d_init.as_secs_f64());
  139. println!("time accesses: {:.3} s", d_accesses.as_secs_f64());
  140. println!(
  141. "time per accesses: {:.3} s",
  142. d_accesses.as_secs_f64() / stash_size as f64
  143. );
  144. comm.shutdown();
  145. runtimes.print(cli.party_id as usize + 1, stash_size);
  146. }