{"id":"https://openalex.org/W2920868992","doi":"https://doi.org/10.23919/isita.2018.8664363","title":"Accuracy/Efficiency Trade-Off for Privacy-Preserving Division Protocol","display_name":"Accuracy/Efficiency Trade-Off for Privacy-Preserving Division Protocol","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2920868992","doi":"https://doi.org/10.23919/isita.2018.8664363","mag":"2920868992"},"language":"en","primary_location":{"id":"doi:10.23919/isita.2018.8664363","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita.2018.8664363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Symposium on Information Theory and Its Applications (ISITA)","raw_type":"proceedings-article"},"type":"article","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/A5000871530","display_name":"Satsuya Ohata","orcid":null},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Satsuya Ohata","raw_affiliation_strings":["AIST, Japan"],"affiliations":[{"raw_affiliation_string":"AIST, Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028908883","display_name":"Hiraku Morita","orcid":"https://orcid.org/0000-0003-3547-7725"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiraku Morita","raw_affiliation_strings":["AIST, Japan"],"affiliations":[{"raw_affiliation_string":"AIST, Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047836988","display_name":"Goichiro Hanaoka","orcid":"https://orcid.org/0000-0001-6617-2962"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Goichiro Hanaoka","raw_affiliation_strings":["AIST, Japan"],"affiliations":[{"raw_affiliation_string":"AIST, Japan","institution_ids":["https://openalex.org/I73613424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000871530"],"corresponding_institution_ids":["https://openalex.org/I73613424"],"apc_list":null,"apc_paid":null,"fwci":0.169,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63692067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"535","last_page":"539"},"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9991000294685364,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7630679607391357},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6744358539581299},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.5242821574211121},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.5226654410362244},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4397988021373749},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.43252962827682495},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.37855154275894165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07235708832740784},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.05683618783950806}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7630679607391357},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6744358539581299},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.5242821574211121},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5226654410362244},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4397988021373749},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.43252962827682495},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.37855154275894165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07235708832740784},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.05683618783950806},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/isita.2018.8664363","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita.2018.8664363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Symposium on Information Theory and Its Applications (ISITA)","raw_type":"proceedings-article"},{"id":"pmh:oai:www.alexandria.unisg.ch:262263","is_oa":false,"landing_page_url":"http://www.alexandria.unisg.ch/262263/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400650","display_name":"Alexandria (UniSG) (University of St.Gallen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210158813","host_organization_name":"St.Gallen University of Teacher Education","host_organization_lineage":["https://openalex.org/I4210158813"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W64390532","https://openalex.org/W179458199","https://openalex.org/W1508764330","https://openalex.org/W1524288918","https://openalex.org/W1554747120","https://openalex.org/W2003668524","https://openalex.org/W2013623332","https://openalex.org/W2088339831","https://openalex.org/W2118804854","https://openalex.org/W2130901615","https://openalex.org/W2132690523","https://openalex.org/W2135297873","https://openalex.org/W2140653256","https://openalex.org/W2156001253","https://openalex.org/W2157253445","https://openalex.org/W2159884440","https://openalex.org/W2160435515","https://openalex.org/W2161787064","https://openalex.org/W2233233025","https://openalex.org/W2541908795","https://openalex.org/W2544957723","https://openalex.org/W2701059868","https://openalex.org/W2921014346","https://openalex.org/W2990399857","https://openalex.org/W4285719527","https://openalex.org/W6601810321","https://openalex.org/W6607417710","https://openalex.org/W6630470381","https://openalex.org/W6631325483","https://openalex.org/W6633143564","https://openalex.org/W6672902793","https://openalex.org/W6679747158","https://openalex.org/W6682866549","https://openalex.org/W6683305825","https://openalex.org/W6683490591","https://openalex.org/W6683604680"],"related_works":["https://openalex.org/W3022534164","https://openalex.org/W2138522421","https://openalex.org/W3046095319","https://openalex.org/W3197497514","https://openalex.org/W1591172238","https://openalex.org/W2111194702","https://openalex.org/W2972172135","https://openalex.org/W2116878667","https://openalex.org/W315296216","https://openalex.org/W1787552957"],"abstract_inverted_index":{"Secure":[0],"multi-party":[1],"computation":[2],"(MPC)":[3],"allows":[4],"a":[5,12,119],"set":[6],"of":[7,24,123,134,146,158],"parties":[8],"to":[9,73,93,164],"jointly":[10],"compute":[11],"function,":[13],"while":[14],"keeping":[15],"their":[16],"inputs":[17],"private.":[18],"We":[19,34],"can":[20,91],"consider":[21],"many":[22,67],"applications":[23,175],"MPC":[25,30],"and":[26,131],"various":[27],"operations/protocols":[28],"for":[29,70,83,161],"have":[31],"been":[32],"proposed.":[33],"focus":[35],"on":[36],"(privacy-preserving)":[37],"division":[38,44,88,129],"protocols":[39],"in":[40,47,57,86,177],"this":[41,103,112],"paper.":[42],"Although":[43],"is":[45],"included":[46],"four":[48],"arithmetic":[49],"operations,":[50],"we":[51,65,78,90,106,114,137,142,154,172],"need":[52,66],"extremely":[53],"high":[54],"computation/communication":[55],"costs":[56],"privacy-preserving":[58],"settings":[59],"compared":[60],"with":[61],"other":[62],"operations.":[63],"Especially,":[64],"communication":[68,95,135,159],"rounds":[69,96,136,160],"error":[71,80,99,145,162],"correction":[72,81,163],"get":[74],"accurate":[75,109],"quotients.":[76,110],"Since":[77],"iterate":[79],"procedure":[82],"several":[84],"times":[85],"the":[87,127,132,144,156],"protocol,":[89],"expect":[92],"reduce":[94,155],"by":[97,126],"removing":[98],"correcting":[100],"iterations.":[101],"In":[102,111],"strategy,":[104],"however,":[105],"cannot":[107],"obtain":[108],"paper,":[113],"show":[115],"experimental":[116],"results":[117],"about":[118],"relation":[120],"between":[121],"accuracy":[122],"quotients":[124,147],"obtained":[125],"round-reduced":[128],"protocol":[130],"number":[133,157],"need.":[138],"From":[139],"our":[140],"results,":[141],"find":[143],"becomes":[148],"less":[149],"than":[150],"0.1%":[151],"even":[152],"if":[153],"33%.":[165],"This":[166],"property":[167],"will":[168],"be":[169],"useful":[170],"when":[171],"make":[173],"concrete":[174],"efficient":[176],"some":[178],"cases.":[179]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}