{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002777794,0.0008892642,0.00136409,0.0009648473,0.001732292,0.004142632,0.003171374,0.001581523,0.02066809],"category_scores_gemma":[0.01617786,0.0006940815,0.001045758,0.001375723,0.002718017,0.01241664,0.005174455,0.004603418,0.004018699],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004207149,"about_ca_system_score_gemma":0.002766762,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00187174,"about_ca_topic_score_gemma":0.002259641,"domain_scores_codex":[0.9930634,0.001576372,0.0002269819,0.001367239,0.002497493,0.001268534],"domain_scores_gemma":[0.9793416,0.0118012,0.001192691,0.005614474,0.001420768,0.0006293117],"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.001112031,0.0002100352,0.0005589269,0.0004970075,0.0000634352,0.0002337931,0.0003776744,0.07263439,0.008911929,0.7870082,0.01959639,0.1087962],"study_design_scores_gemma":[0.00009069127,0.00008714003,0.0003046156,0.00004219856,0.00003694297,0.0001968707,0.00007348683,0.3393803,0.007020266,0.6386682,0.01405017,0.000049115],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09296747,0.001908377,0.8017104,0.005273905,0.0004802162,0.0002313189,0.0006715483,0.004519975,0.09223673],"genre_scores_gemma":[0.7886732,0.001041316,0.1745157,0.001155347,0.0004707054,0.000337626,0.0007287104,0.0006809581,0.03239638],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02066809,"threshold_uncertainty_score":0.06914163,"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."}}