{"id":"https://openalex.org/W2765221181","doi":"https://doi.org/10.1515/popets-2017-0038","title":"Preprocessing Based Verification of Multiparty Protocols with Honest Majority","display_name":"Preprocessing Based Verification of Multiparty Protocols with Honest Majority","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2765221181","doi":"https://doi.org/10.1515/popets-2017-0038","mag":"2765221181"},"language":"en","primary_location":{"id":"doi:10.1515/popets-2017-0038","is_oa":true,"landing_page_url":"https://doi.org/10.1515/popets-2017-0038","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2017/4/article-p23.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://content.sciendo.com/downloadpdf/journals/popets/2017/4/article-p23.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009632286","display_name":"Peeter Laud","orcid":"https://orcid.org/0000-0002-9030-8142"},"institutions":[{"id":"https://openalex.org/I4210098796","display_name":"Cybernetica (Norway)","ror":"https://ror.org/01094wq95","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210098796"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Peeter Laud","raw_affiliation_strings":["Cybernetica AS"],"affiliations":[{"raw_affiliation_string":"Cybernetica AS","institution_ids":["https://openalex.org/I4210098796"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111000697","display_name":"Alisa Pankova","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166461","display_name":"Software Technology and Applications Competence Center","ror":"https://ror.org/05rezmm46","country_code":"EE","type":"other","lineage":["https://openalex.org/I4210166461"]},{"id":"https://openalex.org/I4210160054","display_name":"Cybernetica (Estonia)","ror":"https://ror.org/054gqc795","country_code":"EE","type":"company","lineage":["https://openalex.org/I4210160054"]},{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Alisa Pankova","raw_affiliation_strings":["Cybernetica AS , University of Tartu , STACC"],"affiliations":[{"raw_affiliation_string":"Cybernetica AS , University of Tartu , STACC","institution_ids":["https://openalex.org/I4210160054","https://openalex.org/I4210166461","https://openalex.org/I56085075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042474632","display_name":"Roman Jagom\u00e4gis","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098796","display_name":"Cybernetica (Norway)","ror":"https://ror.org/01094wq95","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210098796"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Roman Jagom\u00e4gis","raw_affiliation_strings":["Cybernetica AS"],"affiliations":[{"raw_affiliation_string":"Cybernetica AS","institution_ids":["https://openalex.org/I4210098796"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009632286"],"corresponding_institution_ids":["https://openalex.org/I4210098796"],"apc_list":null,"apc_paid":null,"fwci":0.9751,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82452333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2017","issue":"4","first_page":"23","last_page":"76"},"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9905999898910522,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9902999997138977,"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/gas-meter-prover","display_name":"Gas meter prover","score":0.8585126399993896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8224408626556396},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.6349886059761047},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6134979724884033},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6045297980308533},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5630033016204834},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5468627214431763},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.4912979006767273},{"id":"https://openalex.org/keywords/covert","display_name":"Covert","score":0.4898218810558319},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4456779658794403},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32506006956100464},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3170732855796814},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.28231021761894226},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2517331838607788},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2185034155845642},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09907883405685425},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.0849967896938324}],"concepts":[{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.8585126399993896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8224408626556396},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.6349886059761047},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6134979724884033},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6045297980308533},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5630033016204834},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5468627214431763},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.4912979006767273},{"id":"https://openalex.org/C2779338814","wikidata":"https://www.wikidata.org/wiki/Q5179285","display_name":"Covert","level":2,"score":0.4898218810558319},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4456779658794403},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32506006956100464},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3170732855796814},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.28231021761894226},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2517331838607788},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2185034155845642},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09907883405685425},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.0849967896938324},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/popets-2017-0038","is_oa":true,"landing_page_url":"https://doi.org/10.1515/popets-2017-0038","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2017/4/article-p23.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5c6e94c4bf704d479f0f00d87c5b82f6","is_oa":true,"landing_page_url":"https://doaj.org/article/5c6e94c4bf704d479f0f00d87c5b82f6","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2017, Iss 4, Pp 23-76 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/popets-2017-0038","is_oa":true,"landing_page_url":"https://doi.org/10.1515/popets-2017-0038","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2017/4/article-p23.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7599999904632568,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2765221181.pdf","grobid_xml":"https://content.openalex.org/works/W2765221181.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W25045116","https://openalex.org/W35289019","https://openalex.org/W44936433","https://openalex.org/W54526233","https://openalex.org/W143108255","https://openalex.org/W150396298","https://openalex.org/W171045015","https://openalex.org/W1485205386","https://openalex.org/W1485800369","https://openalex.org/W1488113673","https://openalex.org/W1499934958","https://openalex.org/W1505629034","https://openalex.org/W1524288918","https://openalex.org/W1528698042","https://openalex.org/W1588210015","https://openalex.org/W1635361314","https://openalex.org/W1778425616","https://openalex.org/W1884982511","https://openalex.org/W1969009977","https://openalex.org/W1991050609","https://openalex.org/W2003668524","https://openalex.org/W2063724771","https://openalex.org/W2084682902","https://openalex.org/W2099221302","https://openalex.org/W2118179522","https://openalex.org/W2121640981","https://openalex.org/W2130901615","https://openalex.org/W2132172731","https://openalex.org/W2140585646","https://openalex.org/W2141420453","https://openalex.org/W2152926062","https://openalex.org/W2153474708","https://openalex.org/W2258795902","https://openalex.org/W2295145729","https://openalex.org/W2346967072","https://openalex.org/W2402235285","https://openalex.org/W2408443837","https://openalex.org/W2477068038","https://openalex.org/W2497768360","https://openalex.org/W2512093144","https://openalex.org/W2524585805","https://openalex.org/W2528311612","https://openalex.org/W2539273492","https://openalex.org/W2556810024","https://openalex.org/W2571828887","https://openalex.org/W2575704491","https://openalex.org/W2614104334","https://openalex.org/W2741687165","https://openalex.org/W2767024440","https://openalex.org/W2950488422","https://openalex.org/W3137092842","https://openalex.org/W3185365968","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2899793048","https://openalex.org/W2950202488","https://openalex.org/W1594411369","https://openalex.org/W4385887367","https://openalex.org/W2027534055","https://openalex.org/W2102905434","https://openalex.org/W2176772889","https://openalex.org/W3030501120","https://openalex.org/W3030305422","https://openalex.org/W2765221181"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"presents":[3],"a":[4,33,62],"generic":[5],"\u201cGMW-style\u201d":[6],"method":[7,169],"for":[8,174],"turning":[9],"passively":[10],"secure":[11,15,175],"protocols":[12,14,147],"into":[13],"against":[16,192],"covert":[17],"attacks,":[18],"adding":[19],"relatively":[20],"cheap":[21],"offline":[22,51],"preprocessing":[23,55],"and":[24,38,49,60,182],"post-execution":[25],"verification":[26,134,168],"phases.":[27,52],"Our":[28],"construction":[29],"performs":[30,158],"best":[31],"with":[32],"small":[34],"number":[35],"of":[36,46,65,113,139],"parties,":[37,92],"its":[39,159,180],"main":[40],"benefit":[41],"is":[42,87,144],"the":[43,47,50,54,84,91,105,108,111,114,123,127,136,140,155,171],"total":[44],"cost":[45],"online":[48],"In":[53,104],"phase,":[56,81,107],"each":[57],"party":[58],"generates":[59],"shares":[61],"sufficient":[63],"amount":[64],"verified":[66],"multiplication":[67],"triples":[68],"that":[69,76,97,120,126],"will":[70],"be":[71],"later":[72],"used":[73],"to":[74,90,146,170,185],"assist":[75],"party\u2019s":[77],"proof.":[78],"The":[79,133],"execution":[80],"after":[82],"which":[83],"computed":[85],"result":[86],"already":[88],"available":[89],"has":[93],"only":[94],"negligible":[95],"overhead":[96],"comes":[98],"from":[99],"signatures":[100],"on":[101],"sent":[102,129],"messages.":[103],"postprocessing":[106],"verifiers":[109],"repeat":[110],"computation":[112,160],"prover":[115,128],"in":[116],"secret-shared":[117],"manner,":[118],"checking":[119],"they":[121],"obtain":[122],"same":[124,156],"messages":[125],"out":[130],"during":[131],"execution.":[132],"preserves":[135],"privacy":[137],"guarantees":[138],"original":[141],"protocol.":[142],"It":[143],"applicable":[145],"doing":[148],"computations":[149,177],"over":[150,161],"finite":[151],"rings,":[152],"even":[153],"if":[154],"protocol":[157],"several":[162],"distinct":[163],"rings.":[164],"We":[165],"apply":[166],"our":[167],"Sharemind":[172],"platform":[173],"multiparty":[176],"(SMC),":[178],"evaluate":[179],"performance":[181],"compare":[183],"it":[184],"other":[186],"existing":[187],"SMC":[188],"platforms":[189],"offering":[190],"security":[191],"stronger":[193],"than":[194],"passive":[195],"attackers.":[196]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}