{"id":"https://openalex.org/W2963939032","doi":"https://doi.org/10.1515/jmc-2018-0016","title":"Polynomial expressions of <i>p</i> -ary auction functions","display_name":"Polynomial expressions of <i>p</i> -ary auction functions","publication_year":2019,"publication_date":"2019-05-08","ids":{"openalex":"https://openalex.org/W2963939032","doi":"https://doi.org/10.1515/jmc-2018-0016","mag":"2963939032"},"language":"en","primary_location":{"id":"doi:10.1515/jmc-2018-0016","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2018-0016","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2018-0016/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2018-0016/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050395933","display_name":"Shizuo Kaji","orcid":"https://orcid.org/0000-0002-7856-6536"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]},{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]},{"id":"https://openalex.org/I4210105926","display_name":"Institute of Mathematics and Informatics","ror":"https://ror.org/01b5dy719","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210105926"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]}],"countries":["BG","CZ","JP"],"is_corresponding":false,"raw_author_name":"Shizuo Kaji","raw_affiliation_strings":["Institute of Mathematics for Industry , Kyushu University , Fukuoka ; and Japan Science and Technology Agency (JST) PRESTO Researcher , Japan","Institute of Mathematics for Industry, Kyushu University, Fukuoka"],"raw_orcid":"https://orcid.org/0000-0002-7856-6536","affiliations":[{"raw_affiliation_string":"Institute of Mathematics for Industry , Kyushu University , Fukuoka ; and Japan Science and Technology Agency (JST) PRESTO Researcher , Japan","institution_ids":["https://openalex.org/I4210086780","https://openalex.org/I135598925"]},{"raw_affiliation_string":"Institute of Mathematics for Industry, Kyushu University, Fukuoka","institution_ids":["https://openalex.org/I135598925","https://openalex.org/I4210105926","https://openalex.org/I4210120266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069004645","display_name":"Toshiaki Maeno","orcid":null},"institutions":[{"id":"https://openalex.org/I96636082","display_name":"Meijo University","ror":"https://ror.org/04h42fc75","country_code":"JP","type":"education","lineage":["https://openalex.org/I96636082"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiaki Maeno","raw_affiliation_strings":["Meijo University , Nagoya , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meijo University , Nagoya , Japan","institution_ids":["https://openalex.org/I96636082"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002435737","display_name":"Koji Nuida","orcid":"https://orcid.org/0000-0001-8259-9958"},"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"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Koji Nuida","raw_affiliation_strings":["Graduate School of Information Science and Technology , The University of Tokyo , Tokyo ; and National Institute of Advanced Industrial Science and Technology (AIST) , Japan","National Institute of Advanced Industrial Science and Technology (AIST), Japan"],"raw_orcid":"https://orcid.org/0000-0001-8259-9958","affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology , The University of Tokyo , Tokyo ; and National Institute of Advanced Industrial Science and Technology (AIST) , Japan","institution_ids":["https://openalex.org/I73613424","https://openalex.org/I74801974"]},{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST), Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090951828","display_name":"Yasuhide Numata","orcid":"https://orcid.org/0000-0002-1228-7067"},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuhide Numata","raw_affiliation_strings":["Department of Mathematics , Shinshu University , Matsumoto , Nagano , Japan"],"raw_orcid":"https://orcid.org/0000-0002-1228-7067","affiliations":[{"raw_affiliation_string":"Department of Mathematics , Shinshu University , Matsumoto , Nagano , Japan","institution_ids":["https://openalex.org/I137975476"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5002435737"],"corresponding_institution_ids":["https://openalex.org/I73613424","https://openalex.org/I74801974"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":null,"fwci":0.4236,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70733706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"13","issue":"2","first_page":"69","last_page":"80"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9983000159263611,"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/T11130","display_name":"Coding theory and cryptography","score":0.9890000224113464,"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/finite-field","display_name":"Finite field","score":0.6879351139068604},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6562554240226746},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.6462127566337585},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5892132520675659},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5819224715232849},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.522917628288269},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4935044050216675},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.4910743236541748},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.48893848061561584},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4518255591392517},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.25697967410087585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.19507500529289246},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.16280204057693481},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09512794017791748},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06625702977180481}],"concepts":[{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.6879351139068604},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6562554240226746},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6462127566337585},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5892132520675659},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5819224715232849},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.522917628288269},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4935044050216675},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.4910743236541748},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48893848061561584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4518255591392517},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.25697967410087585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19507500529289246},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16280204057693481},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09512794017791748},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06625702977180481},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/jmc-2018-0016","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2018-0016","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2018-0016/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7809d528096f43dabe10ce402130f3dd","is_oa":true,"landing_page_url":"https://doaj.org/article/7809d528096f43dabe10ce402130f3dd","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":"Journal of Mathematical Cryptology, Vol 13, Iss 2, Pp 69-80 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/jmc-2018-0016","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2018-0016","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2018-0016/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1139249582","display_name":"\u304b\u305f\u3061\u3068\u52d5\u304d\u306e\u6570\u7406\u57fa\u76e4","funder_award_id":"JPMJPR16E3","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G2013141910","display_name":"\u5927\u898f\u6a21\u30b2\u30ce\u30e0\u60c5\u5831\u306e\u5b89\u5168\u306a\u7d71\u5408\u5206\u6790\u3092\u5b9f\u73fe\u3059\u308b\u8d85\u9ad8\u6a5f\u80fd\u6697\u53f7","funder_award_id":"JPMJPR14E8","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G7076969980","display_name":"Combinatorics of partially ordered sets and quantum symmetries","funder_award_id":"16K05083","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G781875245","display_name":null,"funder_award_id":"JP25800009","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G923001701","display_name":null,"funder_award_id":"JPMJPR16E3","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338111","display_name":"Precursory Research for Embryonic Science and Technology","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963939032.pdf","grobid_xml":"https://content.openalex.org/works/W2963939032.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W405661327","https://openalex.org/W2031533839","https://openalex.org/W2031738616","https://openalex.org/W2032013893","https://openalex.org/W2091423939","https://openalex.org/W2141420453","https://openalex.org/W2285574614","https://openalex.org/W2536058570","https://openalex.org/W6812673227"],"related_works":["https://openalex.org/W2539930818","https://openalex.org/W4403623784","https://openalex.org/W4393118461","https://openalex.org/W4390664647","https://openalex.org/W3012147850","https://openalex.org/W4313300189","https://openalex.org/W2949835517","https://openalex.org/W2601739120","https://openalex.org/W4299961354","https://openalex.org/W1955455432"],"abstract_inverted_index":{"Abstract":[0],"One":[1],"of":[2,33,42,118,167,178],"the":[3,31,45,53,58,72,88,101,173,176,179],"common":[4],"ways":[5],"to":[6,13,19,24,86,133],"design":[7],"secure":[8,15],"multi-party":[9],"computation":[10],"is":[11,82,95],"twofold:":[12],"realize":[14],"fundamental":[16,46],"operations":[17,47],"and":[18,50,175],"decompose":[20],"a":[21,92,114],"target":[22,89],"function":[23,90,99],"be":[25],"securely":[26],"computed":[27],"into":[28],"them.":[29],"In":[30],"setting":[32],"fully":[34],"homomorphic":[35],"encryption,":[36],"as":[37,39,57,91,172],"well":[38],"some":[40,168],"kinds":[41],"secret":[43],"sharing,":[44],"are":[48],"additions":[49],"multiplications":[51],"in":[52,79],"base":[54],"field":[55,59,104],"such":[56,145,171],"<m:math":[60,105,122],"xmlns:m=\"http://www.w3.org/1998/Math/MathML\">":[61,106,123],"<m:msub>":[62,107],"<m:mi>\ud835\udd3d</m:mi>":[63,108],"<m:mn>2</m:mn>":[64],"</m:msub>":[65,110],"</m:math>":[66,111,129],"{\\mathbb{F}_{2}}":[67],"with":[68,131],"two":[69],"elements.":[70],"Then":[71],"second":[73],"decomposition":[74],"part,":[75],"which":[76],"we":[77],"study":[78,142],"this":[80,160],"paper,":[81],"(in":[83],"theory)":[84],"equivalent":[85],"expressing":[87],"polynomial.":[93],"It":[94],"known":[96],"that":[97],"any":[98],"over":[100],"finite":[102],"prime":[103],"<m:mi>p</m:mi>":[109,125],"{\\mathbb{F}_{p}}":[112],"has":[113,139],"unique":[115],"polynomial":[116,147,165],"expression":[117],"degree":[119],"at":[120,155],"most":[121],"<m:mrow>":[124],"<m:mo>-</m:mo>":[126],"<m:mn>1</m:mn>":[127],"</m:mrow>":[128],"{p-1}":[130],"respect":[132],"each":[134],"input":[135,183],"variable;":[136],"however,":[137],"there":[138],"been":[140],"little":[141],"done":[143],"concerning":[144],"minimal-degree":[146],"expressions":[148,166],"for":[149],"practical":[150],"functions.":[151],"This":[152],"paper":[153],"aims":[154],"triggering":[156],"intensive":[157],"studies":[158],"on":[159,164],"subject,":[161],"by":[162],"focusing":[163],"auction-related":[169],"functions":[170],"maximum/minimum":[174,180],"index":[177],"value":[181],"among":[182],"values.":[184]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-07-30T00:00:00"}