{"id":"https://openalex.org/W4237928293","doi":"https://doi.org/10.1504/ijicot.2017.10002266","title":"On lower bounds for information set decoding over 𝔽<SUB align=\"right\">q and on the effect of partial knowledge","display_name":"On lower bounds for information set decoding over 𝔽<SUB align=\"right\">q and on the effect of partial knowledge","publication_year":2016,"publication_date":"2016-12-26","ids":{"openalex":"https://openalex.org/W4237928293","doi":"https://doi.org/10.1504/ijicot.2017.10002266"},"language":"en","primary_location":{"id":"doi:10.1504/ijicot.2017.10002266","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijicot.2017.10002266","pdf_url":null,"source":{"id":"https://openalex.org/S185467048","display_name":"International Journal of Information and Coding Theory","issn_l":"1753-7703","issn":["1753-7703","1753-7711"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information and Coding Theory","raw_type":"journal-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/A5058021952","display_name":"Johannes Buchmann","orcid":"https://orcid.org/0000-0001-8995-3446"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Buchmann","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt, Fachbereich Informatik Kryptographie und Computeralgebra, Hochschulstrasse 10, Darmstadt 64289, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt, Fachbereich Informatik Kryptographie und Computeralgebra, Hochschulstrasse 10, Darmstadt 64289, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061476274","display_name":"Robert Niebuhr","orcid":null},"institutions":[{"id":"https://openalex.org/I164928964","display_name":"Merck KGaA, Darmstadt (Germany)","ror":"https://ror.org/04b2dty93","country_code":"DE","type":"company","lineage":["https://openalex.org/I164928964"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Robert Niebuhr","raw_affiliation_strings":["Artilleriestrasse 11, Darmstadt 64285, Merck KGaA, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artilleriestrasse 11, Darmstadt 64285, Merck KGaA, Germany","institution_ids":["https://openalex.org/I164928964"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104052052","display_name":"Pierre Louis Cayrel","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210085887","display_name":"Laboratoire Hubert Curien","ror":"https://ror.org/0028p8r67","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I277688954","https://openalex.org/I4210085887","https://openalex.org/I4210091746","https://openalex.org/I4210095849","https://openalex.org/I4405259976","https://openalex.org/I4405259976","https://openalex.org/I4405263940","https://openalex.org/I48430043","https://openalex.org/I59692284"]},{"id":"https://openalex.org/I86767153","display_name":"Universit\u00e9 Jean Monnet","ror":"https://ror.org/04yznqr36","country_code":"FR","type":"education","lineage":["https://openalex.org/I86767153"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Louis Cayrel","raw_affiliation_strings":["Laboratoire Hubert Curien, Universit\u00e9 Jean Monnet, UMR CNRS 5516, B\u00e2timent F 18 Rue du Professeur Beno\u00eet Lauras, Saint-Etienne 42000, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Hubert Curien, Universit\u00e9 Jean Monnet, UMR CNRS 5516, B\u00e2timent F 18 Rue du Professeur Beno\u00eet Lauras, Saint-Etienne 42000, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210085887","https://openalex.org/I86767153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073973462","display_name":"Stanislav Bulygin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stanislav Bulygin","raw_affiliation_strings":["Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022640307","display_name":"Edoardo Persichetti","orcid":"https://orcid.org/0000-0002-1895-377X"},"institutions":[{"id":"https://openalex.org/I125467818","display_name":"Dakota State University","ror":"https://ror.org/016yv6y68","country_code":"US","type":"education","lineage":["https://openalex.org/I125467818"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edoardo Persichetti","raw_affiliation_strings":["Dakota State University, College of Arts and Sciences, 820 N Washington Ave, Madison, SD 57042, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dakota State University, College of Arts and Sciences, 820 N Washington Ave, Madison, SD 57042, USA","institution_ids":["https://openalex.org/I125467818"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22704982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"1","first_page":"47","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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.9994000196456909,"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/T10237","display_name":"Cryptography and Data Security","score":0.9983999729156494,"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.6876930594444275},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.6701884865760803},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6561093330383301},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.5920925140380859},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5845175981521606},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5413448810577393},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5245782732963562},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4921252131462097},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4755532443523407},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.42712950706481934},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.34586265683174133},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25403016805648804},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22720015048980713},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.21457761526107788},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06548407673835754}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6876930594444275},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.6701884865760803},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6561093330383301},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.5920925140380859},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5845175981521606},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5413448810577393},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5245782732963562},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4921252131462097},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4755532443523407},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.42712950706481934},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.34586265683174133},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25403016805648804},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22720015048980713},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.21457761526107788},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06548407673835754},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijicot.2017.10002266","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijicot.2017.10002266","pdf_url":null,"source":{"id":"https://openalex.org/S185467048","display_name":"International Journal of Information and Coding Theory","issn_l":"1753-7703","issn":["1753-7703","1753-7711"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information and Coding Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2029021368","https://openalex.org/W2965484163","https://openalex.org/W4232705780","https://openalex.org/W2783353176","https://openalex.org/W18954787","https://openalex.org/W3138083505","https://openalex.org/W2096221836","https://openalex.org/W4254460476","https://openalex.org/W2339543721","https://openalex.org/W1485205250"],"abstract_inverted_index":{"Code-based":[0],"cryptosystems":[1],"are":[2,10,41],"promising":[3],"candidates":[4],"for":[5,78,96,150],"post-quantum":[6],"cryptography":[7],"since":[8],"they":[9],"fast,":[11],"require":[12],"only":[13],"basic":[14],"arithmetic":[15],"because":[16],"their":[17],"security":[18,38,51,101],"is":[19,63],"well":[20],"understood.":[21],"The":[22],"increasing":[23],"number":[24],"of":[25,47,52,65,128,143,153,164,179],"cryptographic":[26,97],"schemes":[27],"based":[28],"on":[29],"codes":[30],"over":[31,80],"fields":[32],"other":[33],"than":[34],"𝔽2":[35],"presents,":[36],"however,":[37],"issues":[39],"that":[40,104,118],"not":[42,108],"relevant":[43],"in":[44,119],"the":[45,50,66,114,129,141,151,177],"case":[46],"binary":[48],"codes;":[49],"such":[53,154,180],"constructions,":[54],"therefore,":[55],"requires":[56],"separate":[57],"assessment.":[58],"Information":[59],"set":[60],"decoding":[61],"(ISD)":[62],"one":[64],"most":[67,100],"important":[68],"generic":[69],"attacks":[70],"against":[71],"code-based":[72],"cryptosystems.":[73],"We":[74,131],"give":[75,147,171],"lower":[76],"bounds":[77,149],"ISD":[79],"𝔽q,":[81],"thereby":[82],"anticipating":[83],"future":[84],"software":[85],"and":[86,146,170],"hardware":[87],"improvements.":[88],"Our":[89],"results":[90],"allow":[91],"to":[92,139,175,182],"compute":[93],"conservative":[94],"parameters":[95],"applications.":[98],"While":[99],"proofs":[102],"assume":[103],"an":[105,122,144,155,172,183],"attacker":[106,123],"does":[107],"have":[109],"any":[110],"additional":[111],"information":[112],"about":[113],"secret,":[115],"we":[116,160],"show":[117],"certain":[120],"scenarios":[121,169],"can":[124,136],"gain":[125],"partial":[126,165],"knowledge":[127,135,166,181],"secret.":[130],"present":[132],"how":[133,174],"this":[134,158],"be":[137],"used":[138],"improve":[140],"efficiency":[142],"attack":[145],"new":[148],"complexity":[152],"attack.":[156],"In":[157],"paper,":[159],"analyse":[161],"two":[162],"types":[163],"including":[167],"concrete":[168],"idea":[173],"prevent":[176],"leakage":[178],"attacker.":[184]},"counts_by_year":[],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2022-05-12T00:00:00"}