{"id":"https://openalex.org/W2969278872","doi":"https://doi.org/10.1109/access.2019.2936210","title":"Experimenting With Non-Interactive Range Proofs Based on the Strong RSA Assumption","display_name":"Experimenting With Non-Interactive Range Proofs Based on the Strong RSA Assumption","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2969278872","doi":"https://doi.org/10.1109/access.2019.2936210","mag":"2969278872"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2936210","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2936210","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08805328.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08805328.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100638898","display_name":"Myungsun Kim","orcid":"https://orcid.org/0000-0002-0461-3053"},"institutions":[{"id":"https://openalex.org/I16764540","display_name":"University of Suwon","ror":"https://ror.org/03ysk5e42","country_code":"KR","type":"education","lineage":["https://openalex.org/I16764540"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Myungsun Kim","raw_affiliation_strings":["Department of Information Security, University of Suwon, Hwaseong-si, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-0461-3053","affiliations":[{"raw_affiliation_string":"Department of Information Security, University of Suwon, Hwaseong-si, South Korea","institution_ids":["https://openalex.org/I16764540"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016413171","display_name":"Hyung Tae Lee","orcid":"https://orcid.org/0000-0002-0920-2026"},"institutions":[{"id":"https://openalex.org/I80611190","display_name":"Jeonbuk National University","ror":"https://ror.org/05q92br09","country_code":"KR","type":"education","lineage":["https://openalex.org/I80611190"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyung Tae Lee","raw_affiliation_strings":["Division of Computer Science and Engineering, College of Engineering, Chonbuk National University, Jeonju, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-0920-2026","affiliations":[{"raw_affiliation_string":"Division of Computer Science and Engineering, College of Engineering, Chonbuk National University, Jeonju, South Korea","institution_ids":["https://openalex.org/I80611190"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1412,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5663808,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"7","issue":null,"first_page":"117505","last_page":"117516"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.9087370038032532},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.7656961679458618},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.616087794303894},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6081326007843018},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.531916081905365},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.497480183839798},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4215911328792572},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.41085392236709595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40643858909606934},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.346911758184433},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.34284090995788574},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0777132511138916},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06696063280105591},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06451866030693054}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.9087370038032532},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.7656961679458618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.616087794303894},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6081326007843018},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.531916081905365},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.497480183839798},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4215911328792572},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.41085392236709595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40643858909606934},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.346911758184433},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.34284090995788574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0777132511138916},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06696063280105591},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06451866030693054},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2936210","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2936210","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08805328.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2191f0a57e3b47c1b670dd5d266a8df2","is_oa":true,"landing_page_url":"https://doaj.org/article/2191f0a57e3b47c1b670dd5d266a8df2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 117505-117516 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2936210","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2936210","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08805328.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7845695154","display_name":null,"funder_award_id":"NRF-2018R1C1B6008476","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G8577504366","display_name":null,"funder_award_id":"2018-0-00251","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320766","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2969278872.pdf","grobid_xml":"https://content.openalex.org/works/W2969278872.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W41098585","https://openalex.org/W69716800","https://openalex.org/W1479826086","https://openalex.org/W1494775996","https://openalex.org/W1502745717","https://openalex.org/W1543585825","https://openalex.org/W1543956510","https://openalex.org/W1548880861","https://openalex.org/W1561877077","https://openalex.org/W1589034595","https://openalex.org/W1589205472","https://openalex.org/W1589521364","https://openalex.org/W1603031068","https://openalex.org/W1847217253","https://openalex.org/W1850675439","https://openalex.org/W1858229664","https://openalex.org/W1974232544","https://openalex.org/W2027471022","https://openalex.org/W2037038460","https://openalex.org/W2073210531","https://openalex.org/W2122600301","https://openalex.org/W2137664544","https://openalex.org/W2165210192","https://openalex.org/W2517744317","https://openalex.org/W2612871929","https://openalex.org/W2619633776","https://openalex.org/W2911424200","https://openalex.org/W2990399857","https://openalex.org/W4205092462","https://openalex.org/W4285719527","https://openalex.org/W6635298198","https://openalex.org/W6636331052","https://openalex.org/W6639136290"],"related_works":["https://openalex.org/W4394650907","https://openalex.org/W154364797","https://openalex.org/W4254119641","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W2576399385","https://openalex.org/W2963408011","https://openalex.org/W4236324517","https://openalex.org/W1586813864"],"abstract_inverted_index":{"Range":[0],"proofs":[1,3,42],"are":[2,122,170],"that":[4,65,117,144,207],"a":[5,11,109],"committed":[6],"number":[7],"m":[8],"belongs":[9],"to":[10,96,132],"range":[12,41,52,78,87,114,128,168,223],"[a,":[13],"b]":[14],"for":[15,40,100,216,224],"public":[16],"constants":[17],"a,":[18],"b,":[19],"without":[20],"leaking":[21],"any":[22],"information":[23],"about":[24],"the":[25,35,45,51,57,66,86,118,127,135,153,157,163,167,190,198,226],"value":[26],"m.":[27],"In":[28],"this":[29,93,139,182,208],"work,":[30,183],"we":[31,184],"evaluate":[32],"and":[33,159,173,196],"analyze":[34],"performance":[36,83,119,165],"of":[37,74,181,193],"existing":[38,194],"techniques":[39,58],"based":[43],"on":[44,71,108],"strong":[46,191],"RSA":[47],"assumption":[48],"while":[49],"varying":[50],"sizes.":[53],"We":[54],"first":[55,67,136,154],"group":[56],"into":[59],"two":[60],"classes.":[61],"Our":[62],"experiments":[63],"show":[64],"class,":[68,105],"being":[69],"built":[70],"finding":[72],"sums":[73],"squares":[75],"(e.g.,":[76,112],"Groth's":[77,212],"proof),":[79,115],"has":[80],"sharply":[81],"decreasing":[82],"trends":[84],"as":[85,124,126],"size":[88,129],"increases.":[89],"Thus,":[90],"solutions":[91,133,195],"in":[92,134],"class":[94],"seem":[95],"be":[97],"useful":[98],"primarily":[99],"small":[101],"ranges.":[102],"The":[103],"second":[104],"which":[106,225],"relies":[107],"direct":[110],"proof":[111],"Boudot's":[113,214],"exposes":[116],"degradation":[120],"slopes":[121],"not":[123],"steep":[125],"grows,":[130],"compared":[131],"group.":[137],"However,":[138],"class's":[140],"main":[141],"drawback":[142],"is":[143,221],"these":[145],"methods":[146],"require":[147],"considerably":[148],"more":[149],"modular":[150],"arithmetic":[151],"than":[152,172,175],"class.":[155],"Concretely,":[156],"Groth":[158],"Boudot":[160],"protocols":[161],"achieve":[162],"best":[164],"when":[166],"sizes":[169],"less":[171],"greater":[174],"1410":[176],"bits,":[177],"respectively.":[178],"As":[179],"part":[180],"consider":[185],"an":[186],"extension":[187,209,227],"by":[188],"combining":[189],"points":[192],"examine":[197],"result":[199],"efficiency.":[200],"Interestingly,":[201],"however,":[202],"our":[203],"experimental":[204],"results":[205],"report":[206],"outperforms":[210,228],"either":[211],"or":[213],"protocol":[215],"certain":[217],"ranges,":[218],"but":[219],"there":[220],"no":[222],"both.":[229]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}