base.hpp 9.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274
  1. #ifndef __PRSONA_BASE_HPP
  2. #define __PRSONA_BASE_HPP
  3. #include <vector>
  4. #include "Curvepoint.hpp"
  5. #include "Bipoint.hpp"
  6. #include "Scalar.hpp"
  7. #include "EGCiphertext.hpp"
  8. #include "proof.hpp"
  9. class PrsonaBase {
  10. public:
  11. static size_t MAX_ALLOWED_VOTE;
  12. static Twistpoint EL_GAMAL_GENERATOR;
  13. // SETUP FUNCTIONS
  14. static void init();
  15. static void set_server_malicious();
  16. static void set_client_malicious();
  17. // CONST GETTERS
  18. static size_t get_max_allowed_vote();
  19. Twistpoint get_blinding_generator() const;
  20. Twistpoint get_blinding_generator(
  21. std::vector<Proof>& pi
  22. ) const;
  23. // BINARY SEARCH
  24. size_t binary_search(
  25. const std::vector<Twistpoint> list,
  26. const Twistpoint& index
  27. ) const;
  28. protected:
  29. // Essentially constants, true for both servers and clients
  30. static Scalar SCALAR_N;
  31. static Scalar DEFAULT_TALLY;
  32. static Scalar DEFAULT_VOTE;
  33. static bool SERVER_IS_MALICIOUS;
  34. static bool CLIENT_IS_MALICIOUS;
  35. std::vector<Proof> elGamalBlindGeneratorProof;
  36. Twistpoint elGamalBlindGenerator;
  37. // PRIVATE ELEMENT SETTER
  38. bool set_EG_blind_generator(
  39. const std::vector<Proof>& pi,
  40. const Twistpoint& currGenerator,
  41. size_t numServers);
  42. // SCHNORR PROOFS
  43. Proof schnorr_generation(
  44. const Twistpoint& generator,
  45. const Twistpoint& commitment,
  46. const Scalar& log
  47. ) const;
  48. bool schnorr_verification(
  49. const Twistpoint& generator,
  50. const Twistpoint& commitment,
  51. const Scalar& c,
  52. const Scalar& z
  53. ) const;
  54. // OWNERSHIP PROOFS
  55. Proof generate_ownership_proof(
  56. const Twistpoint& generator,
  57. const Twistpoint& commitment,
  58. const Scalar& log
  59. ) const;
  60. bool verify_ownership_proof(
  61. const Proof& pi,
  62. const Twistpoint& generator,
  63. const Twistpoint& commitment
  64. ) const;
  65. // ITERATED SCHNORR PROOFS
  66. Proof add_to_generator_proof(
  67. const Twistpoint& currGenerator,
  68. const Scalar& seed
  69. ) const;
  70. bool verify_generator_proof(
  71. const std::vector<Proof>& pi,
  72. const Twistpoint& currGenerator,
  73. size_t numServers
  74. ) const;
  75. // REPUTATION PROOFS
  76. std::vector<Proof> generate_reputation_proof(
  77. const Proof& ownershipProof,
  78. const EGCiphertext& commitment,
  79. const Scalar& currentScore,
  80. const Scalar& threshold,
  81. const Scalar& inverseKey,
  82. size_t numClients
  83. ) const;
  84. bool verify_reputation_proof(
  85. const std::vector<Proof>& pi,
  86. const Twistpoint& generator,
  87. const Twistpoint& owner,
  88. const EGCiphertext& commitment,
  89. const Scalar& threshold
  90. ) const;
  91. // VALID VOTE PROOFS
  92. std::vector<Proof> generate_vote_proof(
  93. const Proof& ownershipProof,
  94. const TwistBipoint& g,
  95. const TwistBipoint& h,
  96. const std::vector<bool>& replaces,
  97. const std::vector<TwistBipoint>& oldEncryptedVotes,
  98. const std::vector<TwistBipoint>& newEncryptedVotes,
  99. const std::vector<Scalar>& seeds,
  100. const std::vector<Scalar>& votes
  101. ) const;
  102. bool verify_vote_proof(
  103. const TwistBipoint& g,
  104. const TwistBipoint& h,
  105. const std::vector<Proof>& pi,
  106. const std::vector<TwistBipoint>& oldEncryptedVotes,
  107. const std::vector<TwistBipoint>& newEncryptedVotes,
  108. const Twistpoint& freshGenerator,
  109. const Twistpoint& owner
  110. ) const;
  111. // NEW USER PROOFS
  112. std::vector<Proof> generate_proof_of_added_user(
  113. const Scalar& twistBipointSeed,
  114. const Scalar& EGCiphertextSeed,
  115. const std::vector<Scalar>& curveBipointSelfSeeds,
  116. const std::vector<Scalar>& curveBipointOtherSeeds
  117. ) const;
  118. bool verify_proof_of_added_user(
  119. const std::vector<Proof>& pi,
  120. const Twistpoint& currentFreshGenerator,
  121. const Twistpoint& shortTermPublicKey,
  122. const TwistBipoint& curveG,
  123. const TwistBipoint& curveH,
  124. const CurveBipoint& twistG,
  125. const CurveBipoint& twistH,
  126. size_t selfIndex,
  127. const EGCiphertext& userEncryptedScore,
  128. const CurveBipoint& serverEncryptedScore,
  129. const std::vector<std::vector<TwistBipoint>> encryptedVoteMatrix
  130. ) const;
  131. // EPOCH PROOFS
  132. std::vector<Proof> generate_valid_permutation_proof(
  133. const std::vector<std::vector<Scalar>>& permutations,
  134. const std::vector<std::vector<Scalar>>& seeds,
  135. const std::vector<std::vector<Twistpoint>>& commits
  136. ) const;
  137. bool verify_valid_permutation_proof(
  138. const std::vector<Proof>& pi,
  139. const std::vector<std::vector<Twistpoint>>& commits
  140. ) const;
  141. std::vector<Proof> generate_proof_of_reordering_plus_power(
  142. const std::vector<std::vector<Scalar>>& permutations,
  143. const Scalar& power,
  144. const std::vector<std::vector<Scalar>>& permutationSeeds,
  145. const std::vector<std::vector<Scalar>>& productSeeds,
  146. const std::vector<Twistpoint>& oldValues,
  147. const std::vector<std::vector<Twistpoint>>& permutationCommits,
  148. const std::vector<std::vector<Twistpoint>>& productCommits,
  149. const std::vector<std::vector<Twistpoint>>& seedCommits
  150. ) const;
  151. bool verify_proof_of_reordering_plus_power(
  152. const std::vector<Proof>& pi,
  153. const std::vector<Twistpoint>& oldValues,
  154. const std::vector<std::vector<Twistpoint>>& permutationCommits,
  155. const std::vector<std::vector<Twistpoint>>& productCommits,
  156. const std::vector<std::vector<Twistpoint>>& seedCommits
  157. ) const;
  158. std::vector<Proof> generate_user_tally_proofs(
  159. const std::vector<std::vector<Scalar>>& permutations,
  160. const Scalar& power,
  161. const Twistpoint& nextGenerator,
  162. const std::vector<std::vector<Scalar>>& permutationSeeds,
  163. const std::vector<std::vector<Scalar>>& userTallySeeds,
  164. const std::vector<Twistpoint>& currPseudonyms,
  165. const std::vector<Twistpoint>& userTallyMasks,
  166. const std::vector<Twistpoint>& userTallyMessages,
  167. const std::vector<std::vector<Twistpoint>>& permutationCommits,
  168. const std::vector<std::vector<Twistpoint>>& userTallyMaskCommits,
  169. const std::vector<std::vector<Twistpoint>>& userTallyMessageCommits,
  170. const std::vector<std::vector<Twistpoint>>& userTallySeedCommits
  171. ) const;
  172. bool verify_user_tally_proofs(
  173. const std::vector<Proof>& pi,
  174. const Twistpoint& nextGenerator,
  175. const std::vector<Twistpoint>& currPseudonyms,
  176. const std::vector<Twistpoint>& userTallyMasks,
  177. const std::vector<Twistpoint>& userTallyMessages,
  178. const std::vector<std::vector<Twistpoint>>& permutationCommits,
  179. const std::vector<std::vector<Twistpoint>>& userTallyMaskCommits,
  180. const std::vector<std::vector<Twistpoint>>& userTallyMessageCommits,
  181. const std::vector<std::vector<Twistpoint>>& userTallySeedCommits
  182. ) const;
  183. template <typename T>
  184. std::vector<Proof> generate_proof_of_reordering(
  185. const std::vector<std::vector<Scalar>>& permutations,
  186. const std::vector<std::vector<Scalar>>& permutationSeeds,
  187. const std::vector<std::vector<Scalar>>& productSeeds,
  188. const std::vector<T>& oldValues,
  189. const std::vector<std::vector<Twistpoint>>& permutationCommits,
  190. const std::vector<std::vector<T>>& productCommits,
  191. const T& otherG,
  192. const T& otherH
  193. ) const;
  194. template <typename T>
  195. bool verify_proof_of_reordering(
  196. const std::vector<Proof>& pi,
  197. const std::vector<T>& oldValues,
  198. const std::vector<std::vector<Twistpoint>>& permutationCommits,
  199. const std::vector<std::vector<T>>& productCommits,
  200. const T& otherG,
  201. const T& otherH
  202. ) const;
  203. // SERVER AGREEMENT PROOFS
  204. Proof generate_valid_vote_row_proof(
  205. const std::vector<TwistBipoint>& commitment
  206. ) const;
  207. Proof generate_valid_vote_matrix_proof(
  208. const std::vector<std::vector<TwistBipoint>>& commitment
  209. ) const;
  210. Proof generate_valid_user_tally_proof(
  211. const EGCiphertext& commitment
  212. ) const;
  213. Proof generate_valid_server_tally_proof(
  214. const CurveBipoint& commitment
  215. ) const;
  216. Proof generate_valid_pseudonyms_proof(
  217. const std::vector<Twistpoint>& commitment
  218. ) const;
  219. bool verify_valid_vote_row_proof(
  220. const std::vector<Proof>& pi,
  221. const std::vector<TwistBipoint>& commitment
  222. ) const;
  223. bool verify_valid_vote_matrix_proof(
  224. const std::vector<Proof>& pi,
  225. const std::vector<std::vector<TwistBipoint>>& commitment
  226. ) const;
  227. bool verify_valid_user_tally_proof(
  228. const std::vector<Proof>& pi,
  229. const EGCiphertext& commitment
  230. ) const;
  231. bool verify_valid_server_tally_proof(
  232. const std::vector<Proof>& pi,
  233. const CurveBipoint& commitment
  234. ) const;
  235. bool verify_valid_pseudonyms_proof(
  236. const std::vector<Proof>& pi,
  237. const std::vector<Twistpoint>& commitment
  238. ) const;
  239. };
  240. #endif