{"id":"https://openalex.org/W4405949176","doi":"https://doi.org/10.1142/s0129054124500217","title":"Conditionally accepted sampling: AB15 IO scheme with smaller deviation ratio","display_name":"Conditionally accepted sampling: AB15 IO scheme with smaller deviation ratio","publication_year":2024,"publication_date":"2024-12-31","ids":{"openalex":"https://openalex.org/W4405949176","doi":"https://doi.org/10.1142/s0129054124500217"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054124500217","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0129054124500217","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1142/s0129054124500217","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103226034","display_name":"Jiangshan Chen","orcid":"https://orcid.org/0000-0002-2469-1307"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I9356336","display_name":"Zhangzhou Normal University","ror":"https://ror.org/02vj1vm13","country_code":"CN","type":"education","lineage":["https://openalex.org/I9356336"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiangshan Chen","raw_affiliation_strings":["Fujian Key Laboratory of Granular Computing and Applications, Minnan Normal University, Zhangzhou Fujian 363000, P.\u00a0R.\u00a0China","State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P.\u00a0R.\u00a0China","Fujian Key Laboratory of Granular Computing and Applications, Minnan Normal University, Zhangzhou Fujian 363000, P. R. China","State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-2469-1307","affiliations":[{"raw_affiliation_string":"Fujian Key Laboratory of Granular Computing and Applications, Minnan Normal University, Zhangzhou Fujian 363000, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I9356336"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Fujian Key Laboratory of Granular Computing and Applications, Minnan Normal University, Zhangzhou Fujian 363000, P. R. China","institution_ids":["https://openalex.org/I9356336"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012144331","display_name":"Yupu Hu","orcid":"https://orcid.org/0000-0002-1977-0959"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yupu Hu","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P.\u00a0R.\u00a0China","State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-1977-0959","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005191444","display_name":"Siyue Dong","orcid":"https://orcid.org/0000-0001-9756-5742"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siyue Dong","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P.\u00a0R.\u00a0China","State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-9756-5742","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103226034"],"corresponding_institution_ids":["https://openalex.org/I149594827","https://openalex.org/I9356336"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27042477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"06","first_page":"867","last_page":"883"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12537","display_name":"Flow Measurement and Analysis","score":0.3483000099658966,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12537","display_name":"Flow Measurement and Analysis","score":0.3483000099658966,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5578626990318298},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5039529204368591},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4357561469078064},{"id":"https://openalex.org/keywords/sampling-scheme","display_name":"Sampling scheme","score":0.4259262979030609},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.4104241728782654},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38357478380203247},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35865747928619385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34954833984375},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32221895456314087},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16522499918937683}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5578626990318298},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5039529204368591},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4357561469078064},{"id":"https://openalex.org/C2985139394","wikidata":"https://www.wikidata.org/wiki/Q49908","display_name":"Sampling scheme","level":3,"score":0.4259262979030609},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4104241728782654},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38357478380203247},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35865747928619385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34954833984375},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32221895456314087},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16522499918937683},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054124500217","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0129054124500217","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1142/s0129054124500217","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0129054124500217","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1206626182","display_name":null,"funder_award_id":"61972457","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W7540341","https://openalex.org/W13261264","https://openalex.org/W108539253","https://openalex.org/W1489922337","https://openalex.org/W1509316335","https://openalex.org/W1554705736","https://openalex.org/W1562853489","https://openalex.org/W1603256047","https://openalex.org/W1918955636","https://openalex.org/W2038761522","https://openalex.org/W2054904172","https://openalex.org/W2152144666","https://openalex.org/W2159460804","https://openalex.org/W2160693197","https://openalex.org/W2169673773","https://openalex.org/W2414682689","https://openalex.org/W2532623575","https://openalex.org/W2603155476","https://openalex.org/W2614022109","https://openalex.org/W2883862991","https://openalex.org/W2946470030","https://openalex.org/W2952076417"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1496870371","https://openalex.org/W2370474211","https://openalex.org/W2510070654","https://openalex.org/W2299309501","https://openalex.org/W2793935943","https://openalex.org/W2028345130","https://openalex.org/W2616810199","https://openalex.org/W1984126792","https://openalex.org/W2029798048"],"abstract_inverted_index":{"Indistinguishable":[0],"Obfuscation":[1],"(IO)":[2],"is":[3,24,130,201,218],"a":[4,47,58,153,157,244],"very":[5],"critical":[6],"cryptography":[7,18],"primitive.":[8],"It":[9,61],"can":[10,36,105,163,169],"be":[11,37,57,164],"used":[12],"to":[13,31,46],"construct":[14],"almost":[15],"any":[16],"other":[17],"schemes.":[19],"AB15":[20,41],"indistinguishability":[21],"obfuscation":[22],"scheme":[23,43,100,246,257],"the":[25,33,63,66,73,81,99,117,127,149,167,181,188,206,265],"first":[26],"practical":[27],"scheme.":[28],"In":[29,86],"order":[30],"avoid":[32],"ideal":[34,54,76],"generator":[35,55,77],"searched,":[38],"authors":[39],"of":[40,65,69,75,109,123,155,174,183,190,192,214],"IO":[42],"set":[44],"it":[45],"relatively":[48],"large":[49],"size":[50,74,266],"(In":[51],"fact,":[52],"such":[53],"should":[56],"\u201csmall":[59],"prime\u201d).":[60],"causes":[62],"ratio":[64,82,97],"standard":[67],"deviation":[68,96,150,253],"Gaussian":[70],"sampling":[71,93],"and":[72,94,205,228,236,251,262],"smaller.":[78],"We":[79],"call":[80],"as":[83,148,180,187],"\u201cdeviation":[84],"ratio\u201d.":[85],"this":[87],"paper,":[88],"we":[89,242],"point":[90],"that":[91,126,208],"direct":[92],"smaller":[95,252],"makes":[98],"insecure.":[101],"A":[102],"searching":[103,199,226],"attack":[104,261],"reveal":[106],"hidden":[107,172,212],"coefficients":[108,173,213],"original":[110,175,193,215],"boolean":[111,176,194,216],"circuit":[112,217],"from":[113],"its":[114],"obfuscator.":[115],"Firstly,":[116],"attacker":[118,168],"searches":[119],"those":[120],"level-0":[121],"encodings":[122],"0,":[124],"hoping":[125],"code":[128],"value":[129],"0.":[131],"Such":[132],"event":[133],"happens":[134],"with":[135,160,247],"probability":[136,207,230],"[Formula:":[137,141,145,202,220,233,237],"see":[138,142,146,203,221,234,238],"text]":[139,147,235],"or":[140],"text],":[143,204],"where":[144],"ratio.":[151,254],"By":[152],"series":[154],"searching,":[156],"weak":[158],"obfuscator":[159],"prime":[161],"module":[162],"obtained.":[165],"Then,":[166],"obtain":[170],"all":[171],"circuit.":[177,195],"Take":[178],"n":[179],"dimension":[182,189],"independent":[184],"variable,":[185],"m":[186],"coefficient":[191],"For":[196,223],"Simple":[197],"Obfuscator,":[198,225],"time":[200,227],"one":[209],"successfully":[210],"reveals":[211],"about":[219],"text].":[222,239],"Robust":[224],"success":[229],"are":[231],"respectively":[232],"At":[240],"last,":[241],"present":[243],"revised":[245],"\u201cconditionally":[248],"accepted":[249],"sampling\u201d":[250],"The":[255],"new":[256],"avoids":[258],"above":[259],"mentioned":[260],"greatly":[263],"reduce":[264],"complexity.":[267]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}