{"id":"https://openalex.org/W2986555706","doi":"https://doi.org/10.1049/iet-ifs.2019.0220","title":"Impact ofthe modulus switching technique on some attacks against learning problems","display_name":"Impact ofthe modulus switching technique on some attacks against learning problems","publication_year":2019,"publication_date":"2019-11-09","ids":{"openalex":"https://openalex.org/W2986555706","doi":"https://doi.org/10.1049/iet-ifs.2019.0220","mag":"2986555706"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1049/iet-ifs.2019.0220","pdf_url":"https://ietresearch.onlinelibrary.wiley.com/doi/pdfdirect/10.1049/iet-ifs.2019.0220","source":{"id":"https://openalex.org/S58852226","display_name":"IET Information Security","issn_l":"1751-8709","issn":["1751-8709","1751-8717"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ietresearch.onlinelibrary.wiley.com/doi/pdfdirect/10.1049/iet-ifs.2019.0220","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078515449","display_name":"Huy Quoc Le","orcid":"https://orcid.org/0000-0003-4862-6048"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"funder","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Huy Quoc Le","raw_affiliation_strings":["Graduate School of Mathematics, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka-shi, Fukuoka-ken, 819-0395 Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Mathematics, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka-shi, Fukuoka-ken, 819-0395 Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071387793","display_name":"Pradeep Kumar Mishra","orcid":"https://orcid.org/0000-0002-5849-1346"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"funder","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Pradeep Kumar Mishra","raw_affiliation_strings":["Graduate School of Mathematics, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka-shi, Fukuoka-ken, 819-0395 Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Mathematics, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka-shi, Fukuoka-ken, 819-0395 Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103955801","display_name":"Satoshi Nakamura","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"funder","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Nakamura","raw_affiliation_strings":["Graduate School of Mathematics, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka-shi, Fukuoka-ken, 819-0395 Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Mathematics, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka-shi, Fukuoka-ken, 819-0395 Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032173720","display_name":"Koha Kinjo","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"funder","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Koha Kinjo","raw_affiliation_strings":["NTT Secure Platform Laboratories, Japan"],"affiliations":[{"raw_affiliation_string":"NTT Secure Platform Laboratories, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077617378","display_name":"Dung Hoang Duong","orcid":"https://orcid.org/0000-0001-8057-4060"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"funder","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dung Hoang Duong","raw_affiliation_strings":["School of Computing and Information Technology, University of Wollongong, Northfields Avenue, Wollongong, 2522 New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Technology, University of Wollongong, Northfields Avenue, Wollongong, 2522 New South Wales, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086472078","display_name":"Masaya Yasuda","orcid":"https://orcid.org/0000-0002-1534-5648"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"funder","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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaya Yasuda","raw_affiliation_strings":["Institute of Mathematics for Industry, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka-shi, Fukuoka-ken, 819-0395 Japan","JST, CREST, 4-1-8 Honcho, Kawaguchi, Saitama, 332-0012 Japan"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics for Industry, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka-shi, Fukuoka-ken, 819-0395 Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"JST, CREST, 4-1-8 Honcho, Kawaguchi, Saitama, 332-0012 Japan","institution_ids":["https://openalex.org/I4210086780"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078515449"],"corresponding_institution_ids":["https://openalex.org/I135598925"],"apc_list":{"value":2000,"currency":"EUR","value_usd":2200},"apc_paid":null,"fwci":0.141,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.460942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":61,"max":69},"biblio":{"volume":"14","issue":"3","first_page":"286","last_page":"303"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995,"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":0.9995,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9923,"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/T11130","display_name":"Coding theory and cryptography","score":0.983,"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/rounding","display_name":"Rounding","score":0.7613416},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.7557115},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.6900598}],"concepts":[{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.83401024},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.7613416},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.7557115},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.6900598},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6777973},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.51742846},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5052646},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4945874},{"id":"https://openalex.org/C193867417","wikidata":"https://www.wikidata.org/wiki/Q6889814","display_name":"Modulus","level":2,"score":0.44874024},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41355163},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37831777},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35136518},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","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":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1049/iet-ifs.2019.0220","pdf_url":"https://ietresearch.onlinelibrary.wiley.com/doi/pdfdirect/10.1049/iet-ifs.2019.0220","source":{"id":"https://openalex.org/S58852226","display_name":"IET Information Security","issn_l":"1751-8709","issn":["1751-8709","1751-8717"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1049/iet-ifs.2019.0220","pdf_url":"https://ietresearch.onlinelibrary.wiley.com/doi/pdfdirect/10.1049/iet-ifs.2019.0220","source":{"id":"https://openalex.org/S58852226","display_name":"IET Information Security","issn_l":"1751-8709","issn":["1751-8709","1751-8717"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.68,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":37,"referenced_works":["https://openalex.org/W148211867","https://openalex.org/W1494049356","https://openalex.org/W1504529269","https://openalex.org/W1598269861","https://openalex.org/W1659664084","https://openalex.org/W1760474993","https://openalex.org/W1766548092","https://openalex.org/W190530026","https://openalex.org/W1992282993","https://openalex.org/W2007466965","https://openalex.org/W2038761522","https://openalex.org/W2058785578","https://openalex.org/W2089477764","https://openalex.org/W2106970188","https://openalex.org/W2113333997","https://openalex.org/W2126483728","https://openalex.org/W2141040012","https://openalex.org/W2152926062","https://openalex.org/W2154059840","https://openalex.org/W2162903136","https://openalex.org/W2168676717","https://openalex.org/W2293813270","https://openalex.org/W2296050604","https://openalex.org/W2397130982","https://openalex.org/W2400700555","https://openalex.org/W2494078997","https://openalex.org/W2513625102","https://openalex.org/W2604912388","https://openalex.org/W2621205330","https://openalex.org/W2741098187","https://openalex.org/W2805377271","https://openalex.org/W2888804078","https://openalex.org/W2888963890","https://openalex.org/W2913851998","https://openalex.org/W38127577","https://openalex.org/W4297991408","https://openalex.org/W70060353"],"related_works":["https://openalex.org/W4285077908","https://openalex.org/W4283690992","https://openalex.org/W4250851123","https://openalex.org/W4221138287","https://openalex.org/W3188805145","https://openalex.org/W3097751144","https://openalex.org/W2989640844","https://openalex.org/W2950748447","https://openalex.org/W2892672032","https://openalex.org/W2134517318"],"abstract_inverted_index":{"The":[0,88],"modulus":[1,143,197],"switching":[2,86,144,198],"technique":[3,41,58,150,168],"has":[4],"been":[5],"used":[6],"in":[7,14,103,151],"some":[8],"cryptographic":[9],"applications":[10],"as":[11,13,169],"well":[12],"cryptanalysis.":[15],"For":[16,75],"cryptanalysis":[17],"against":[18,70],"the":[19,26,40,54,60,63,67,78,81,85,92,100,104,109,118,123,127,134,142,147,152,156,166,176,193,196,200],"learning":[20,27],"with":[21,28],"errors":[22],"(LWE)":[23],"problem":[24,125],"and":[25,66,73,155,173,182],"rounding":[29],"(LWR)":[30],"problem,":[31],"it":[32],"seems":[33],"that":[34,126,140],"one":[35,115],"does":[36],"not":[37],"know":[38],"whether":[39],"is":[42,130],"really":[43],"useful":[44],"or":[45],"not.":[46],"This":[47],"work":[48],"supplies":[49],"a":[50],"complete":[51],"view":[52],"of":[53,56,94,195],"impact":[55],"this":[57],"on":[59,179,199],"decoding":[61],"attack,":[62,77],"dual":[64,153],"attack":[65,69,154,158],"primal":[68,157],"both":[71],"LWE":[72],"LWR.":[74],"each":[76],"authors":[79],"give":[80],"optimal":[82],"formula":[83,102],"for":[84],"modulus.":[87],"formulas":[89],"get":[90],"involved":[91],"number":[93],"LWE/LWR":[95,124],"samples,":[96],"which":[97],"differs":[98],"from":[99],"known":[101],"literature.":[105],"They":[106],"also":[107,138],"attain":[108],"corresponding":[110],"sufficient":[111],"conditions":[112],"saying":[113],"when":[114],"should":[116],"utilise":[117],"technique.":[119],"Surprisingly,":[120],"restricted":[121],"to":[122],"secret":[128],"vector":[129],"much":[131],"shorter":[132],"than":[133,163],"error":[135],"vector,":[136],"they":[137,190],"show":[139],"performing":[141],"before":[145],"using":[146],"so-called":[148],"rescaling":[149,167],"make":[159],"these":[160],"attacks":[161],"worse":[162],"only":[164],"exploiting":[165],"reported":[170],"by":[171],"Bai":[172],"Galbraith":[174],"at":[175],"Australasian":[177],"conference":[178],"information":[180],"security":[181],"privacy":[183],"(ACISP)":[184],"2014":[185],"conference.":[186],"As":[187],"an":[188],"application,":[189],"theoretically":[191],"assess":[192],"influence":[194],"LWE/LWR-based":[201],"second":[202],"round":[203],"NIST":[204],"PQC":[205],"submissions.":[206]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2986555706","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-03-20T02:16:30.117846","created_date":"2019-11-22"}