{"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":"codex-gemma-dda1882f352a","candidate_categories":["sts","open_science"],"consensus_categories":["sts"],"category_scores_codex":[0.01888713,0.0003361946,0.0004418769,0.0005308606,0.001612623,0.0009720882,0.006724602,0.0001682956,0.000005181356],"category_scores_gemma":[0.002373625,0.0001725974,0.0002298933,0.001356448,0.003846428,0.0007882948,0.002363234,0.001011911,0.000007287282],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001872935,"about_ca_system_score_gemma":0.001231384,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000027078,"about_ca_topic_score_gemma":0.00004791982,"domain_scores_codex":[0.9953314,0.0002396656,0.00103476,0.0005358395,0.002153507,0.0007048056],"domain_scores_gemma":[0.9903458,0.005510798,0.0006430087,0.001391978,0.001982654,0.0001257741],"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.00005515383,0.0003785813,0.00001108726,0.0003369202,0.00003511398,1.460983e-7,0.01744221,0.0007366692,0.000005015809,0.975,0.003007845,0.002991286],"study_design_scores_gemma":[0.0004271896,0.0001499476,0.0001676178,0.0002712357,0.000006033643,0.000004446696,0.0001245531,0.4470159,0.0000759043,0.5495881,0.002045036,0.0001240713],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.005475182,0.00003667184,0.9674065,0.003181494,0.0002955837,0.0198894,0.0003216882,0.0000398746,0.003353636],"genre_scores_gemma":[0.7416419,0.00005648846,0.2398065,0.0005919131,0.0002179512,0.01754982,0.00009227324,0.0000243933,0.00001879231],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7361667,"threshold_uncertainty_score":0.9996871,"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."}}