{"id":"W2140445848","doi":"10.1109/sfcs.1991.185350","title":"Subquadratic zero-knowledge","year":2002,"lang":"en","type":"article","venue":"","topic":"Cryptography and Data Security","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Montréal","funders":"","keywords":"Zero-knowledge proof; Zero (linguistics); Square root; Discrete mathematics; Combinatorics; Omega; Communication complexity; Order (exchange); Infinity; Mathematics; Square (algebra); Computer science; Arithmetic; Algorithm; Physics; Philosophy; Quantum mechanics; Cryptography","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.00007979431,0.00006505853,0.00006505335,0.00006180489,0.00007440957,0.00010634,0.0005619782,0.00002627684,0.0004911871],"category_scores_gemma":[0.00001147773,0.00005390633,0.0000467386,0.0003955351,0.00002473209,0.0004356963,0.0001418052,0.00005797383,0.00119757],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00000479998,"about_ca_system_score_gemma":0.000004077539,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007145964,"about_ca_topic_score_gemma":0.00001641044,"domain_scores_codex":[0.9994423,0.00002277921,0.00009334042,0.0001970528,0.00008604765,0.0001584559],"domain_scores_gemma":[0.9993536,0.00004388412,0.00001496212,0.0004927162,0.00002237374,0.0000724342],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[2.062152e-7,0.00010644,0.0003237495,0.000004635411,0.000003586771,0.000003986463,0.00060179,4.284081e-7,0.0000522828,0.9168649,0.05729465,0.02474336],"study_design_scores_gemma":[0.0009606081,0.0002187961,0.004558451,0.0000224302,0.00001123842,0.00006060786,0.00005009271,0.2600461,0.003328897,0.2601052,0.4697671,0.0008703989],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002914111,0.000417673,0.8526862,0.0003778137,0.00021488,0.00004807277,0.00000120029,0.0002545365,0.1430856],"genre_scores_gemma":[0.9667144,0.00002653608,0.03251588,0.0003067841,0.00003064496,0.000003931963,0.000001049452,0.000002531815,0.0003982558],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9638003,"threshold_uncertainty_score":0.9995801,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02785612144037451,"score_gpt":0.2315709396765374,"score_spread":0.2037148182361629,"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."}}