{"id":"W2949890371","doi":"","title":"On the Amortized Complexity of Zero Knowledge Protocols for Multiplicative Relations.","year":2011,"lang":"en","type":"preprint","venue":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","topic":"Cryptography and Data Security","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Université de Montréal; University of Waterloo; Centre de Recherches Mathématiques","keywords":"Amortized analysis; Zero-knowledge proof; Multiplicative function; Commitment scheme; Discrete mathematics; Mathematics; Gas meter prover; Homomorphic encryption; Finite field; Logarithm; Algebraic number; Binary logarithm; Discrete logarithm; Zero (linguistics); Combinatorics; Computer science; Data structure; Algorithm; Cryptography; Mathematical proof","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":true,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.01010284,0.002224713,0.003573143,0.002467795,0.003761291,0.009845774,0.005695394,0.004106757,0.01706717],"category_scores_gemma":[0.04569715,0.001640225,0.003745649,0.004175031,0.007921421,0.03206608,0.01097172,0.01375048,0.00272497],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007465404,"about_ca_system_score_gemma":0.004895493,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001689841,"about_ca_topic_score_gemma":0.001407495,"domain_scores_codex":[0.9861178,0.005446807,0.0009112225,0.002103109,0.003683552,0.001737556],"domain_scores_gemma":[0.9237601,0.06353526,0.002098243,0.007803789,0.001635397,0.001167205],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001301368,0.00004783865,0.0002174924,0.0001527914,0.00006432208,0.00005365687,0.0002146887,0.008947496,0.0004532457,0.9732328,0.005486275,0.01099927],"study_design_scores_gemma":[0.00002288801,0.00001537982,0.00006510613,0.00002826119,0.00001979027,0.00004828711,0.00003093855,0.02354386,0.0001998413,0.9741327,0.001877904,0.00001507466],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07914408,0.008135802,0.754645,0.02082206,0.001316144,0.000678911,0.002380743,0.001115436,0.1317619],"genre_scores_gemma":[0.7339562,0.007023794,0.203905,0.003489995,0.002453856,0.002030682,0.002472366,0.0009453839,0.0437227],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01706717,"threshold_uncertainty_score":0.05709535,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.2626209991603881,"score_gpt":0.4193453232256077,"score_spread":0.1567243240652196,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}