{"id":"https://openalex.org/W2766856502","doi":"https://doi.org/10.1587/transfun.e100.a.2392","title":"Rational Proofs against Rational Verifiers","display_name":"Rational Proofs against Rational Verifiers","alternate_titles":[],"publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2766856502","doi":"https://doi.org/10.1587/transfun.e100.a.2392","mag":"2766856502"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.e100.a.2392","doi":"https://doi.org/10.1587/transfun.e100.a.2392","is_oa":false,"landing_page_url":"https://doi.org/10.1587/transfun.e100.a.2392","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","norway-1","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2766856502"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058999384","display_name":"Keita Inasawa","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I10091056","display_name":"Kanazawa University","ror":"https://ror.org/02hwp6a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I10091056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keita INASAWA","raw_affiliation_strings":["Institute of Science and Engineering, Kanazawa University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Engineering, Kanazawa University","institution_ids":["https://openalex.org/I10091056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080094737","display_name":"Kenji Yasunaga","orcid":"https://orcid.org/0000-0002-5552-8457","observed_orcids":["https://orcid.org/0000-0002-5552-8457"]},"institutions":[{"id":"https://openalex.org/I10091056","display_name":"Kanazawa University","ror":"https://ror.org/02hwp6a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I10091056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji YASUNAGA","raw_affiliation_strings":["Institute of Science and Engineering, Kanazawa University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Engineering, Kanazawa University","institution_ids":["https://openalex.org/I10091056"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I10091056"],"apc_list":null,"apc_paid":null,"fwci":0.8676,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78037447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"E100.A","issue":"11","first_page":"2392","last_page":"2397"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0019000000320374966,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rational-proof","display_name":"rational proof","score":0.996999979019165},{"id":"https://openalex.org/keywords/interactive-proof-systems","display_name":"interactive proofs","score":0.7580000162124634},{"id":"https://openalex.org/keywords/random-oracle-model","display_name":"random oracle model","score":0.9470000267028809}],"concepts":[{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.9262139797210693},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.7967498302459717},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7813193798065186},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5359903573989868},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5124652981758118},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.503121554851532},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.5016565322875977},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.4986398220062256},{"id":"https://openalex.org/C86532276","wikidata":"https://www.wikidata.org/wiki/Q1184065","display_name":"Delegation","level":2,"score":0.4849255383014679},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4671221375465393},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42999961972236633},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.41164109110832214},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.11889785528182983},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11150574684143066},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.e100.a.2392","doi":"https://doi.org/10.1587/transfun.e100.a.2392","is_oa":false,"landing_page_url":"https://doi.org/10.1587/transfun.e100.a.2392","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","norway-1","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1586636369","display_name":"Constructions for Cryptographic Primitives with Incentives","funder_award_id":"17H01695","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G755662851","display_name":"Interpolative Expansion of Quantum Protocol Theory","funder_award_id":"16H01705","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W765055999","https://openalex.org/W1978613421","https://openalex.org/W2023675273","https://openalex.org/W2071520502","https://openalex.org/W2073241381","https://openalex.org/W2089421253","https://openalex.org/W2135952940","https://openalex.org/W2237166729","https://openalex.org/W2294220197","https://openalex.org/W2729336600","https://openalex.org/W4240150661"],"related_works":["https://openalex.org/W4240150661","https://openalex.org/W2899685961","https://openalex.org/W7097253582","https://openalex.org/W2809732158","https://openalex.org/W765055999","https://openalex.org/W2089421253","https://openalex.org/W7099024147","https://openalex.org/W2761017788","https://openalex.org/W2237166729","https://openalex.org/W2799119837"],"abstract_inverted_index":{"Rational":[0],"proofs,":[1],"introduced":[2],"by":[3,66,110],"Azar":[4],"and":[5,21,87],"Micali":[6],"(STOC":[7],"2012),":[8],"are":[9,40],"a":[10,56,100],"variant":[11],"of":[12,44],"interactive":[13],"proofs":[14,39,79],"in":[15,80,117],"which":[16,81],"the":[17,25,48,82,91,95,118],"prover":[18,49],"is":[19,84],"rational,":[20,86],"may":[22,88],"deviate":[23,89],"from":[24,90],"protocol":[26,92],"for":[27,63,93,107],"increasing":[28],"his":[29],"reward.":[30,97],"Guo":[31],"et":[32],"al.":[33],"(ITCS":[34],"2014)":[35],"demonstrated":[36],"that":[37],"rational":[38,78],"relevant":[41],"to":[42,50],"delegation":[43,58,102],"computation.":[45],"By":[46],"restricting":[47],"be":[51],"computationally":[52],"bounded,":[53],"they":[54],"presented":[55],"one-round":[57],"scheme":[59,103],"with":[60,70,104,114],"sublinear":[61,105],"verification":[62,106],"functions":[64,108],"computable":[65,109],"log-space":[67,111],"uniform":[68,112],"circuits":[69,113],"logarithmic":[71],"depth.":[72],"In":[73],"this":[74],"work,":[75],"we":[76],"study":[77],"verifier":[83],"also":[85],"decreasing":[94],"prover's":[96],"We":[98],"construct":[99],"three-message":[101],"polylogarithmic":[115],"depth":[116],"random":[119],"oracle":[120],"model.":[121]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2766856502","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2017-11-10T00:00:00"}
