{"id":"https://openalex.org/W2068145107","doi":"https://doi.org/10.1145/1838599.1838626","title":"Abstract only","display_name":"Abstract only","publication_year":2010,"publication_date":"2010-07-29","ids":{"openalex":"https://openalex.org/W2068145107","doi":"https://doi.org/10.1145/1838599.1838626","mag":"2068145107"},"language":"en","primary_location":{"id":"doi:10.1145/1838599.1838626","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1838599.1838626","pdf_url":null,"source":{"id":"https://openalex.org/S176185422","display_name":"ACM communications in computer algebra","issn_l":"1932-2232","issn":["1932-2232","1932-2240"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320725","host_organization_name":"SIGSAM","host_organization_lineage":["https://openalex.org/P4310320725"],"host_organization_lineage_names":["SIGSAM"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Communications in Computer Algebra","raw_type":"journal-article"},"type":"conference-abstract","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/A5073973462","display_name":"Stanislav Bulygin","orcid":null},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Stanislav Bulygin","raw_affiliation_strings":["University of Kaiserslautern, Germany","University of Kaiserslautern/Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]},{"raw_affiliation_string":"University of Kaiserslautern/Germany#TAB#","institution_ids":["https://openalex.org/I153267046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5073973462"],"corresponding_institution_ids":["https://openalex.org/I153267046"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":"1/2","first_page":"72","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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.9998000264167786,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9882000088691711,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9736999869346619,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gr\u00f6bner-basis","display_name":"Gr\u00f6bner basis","score":0.5776808261871338},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5749672651290894},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.5503420829772949},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5429033041000366},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.49581703543663025},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46290409564971924},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4518428146839142},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.45017313957214355},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44176214933395386},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4159208834171295},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3760814368724823},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36267003417015076},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.15897613763809204}],"concepts":[{"id":"https://openalex.org/C198082693","wikidata":"https://www.wikidata.org/wiki/Q1551631","display_name":"Gr\u00f6bner basis","level":3,"score":0.5776808261871338},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5749672651290894},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5503420829772949},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5429033041000366},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.49581703543663025},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46290409564971924},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4518428146839142},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.45017313957214355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44176214933395386},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4159208834171295},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3760814368724823},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36267003417015076},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.15897613763809204},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1838599.1838626","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1838599.1838626","pdf_url":null,"source":{"id":"https://openalex.org/S176185422","display_name":"ACM communications in computer algebra","issn_l":"1932-2232","issn":["1932-2232","1932-2240"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320725","host_organization_name":"SIGSAM","host_organization_lineage":["https://openalex.org/P4310320725"],"host_organization_lineage_names":["SIGSAM"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Communications in Computer Algebra","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3162124064","https://openalex.org/W2953857700","https://openalex.org/W3203142394","https://openalex.org/W3091355467","https://openalex.org/W2161474341","https://openalex.org/W4302615923","https://openalex.org/W1974101135","https://openalex.org/W2351061015","https://openalex.org/W2055878129","https://openalex.org/W1895124089"],"abstract_inverted_index":{"This":[0,213],"book":[1,91],"that":[2,101,135,193,365,372,433,482],"represents":[3],"the":[4,15,35,60,77,90,103,110,118,123,140,151,154,162,167,190,209,216,239,243,261,271,275,288,295,301,311,315,332,352,358,363,378,394,411,451,483,489,505,509],"author's":[5],"Ph.D.":[6],"thesis":[7,490,506],"is":[8,30,76,92,192,321,400,426,437,507],"devoted":[9,93],"to":[10,14,58,94,109,238,255,388,455],"applying":[11],"symbolic":[12],"methods":[13,120,196,290],"problems":[16],"of":[17,22,40,42,51,79,89,105,112,153,183,189,227,242,250,264,287,304,314,396,467,485,488,498,504],"decoding":[18,106,163,170,176],"linear":[19,107,133],"codes":[20,108,134],"and":[21,69,82,96,126,171,274,283,361,449],"algebraic":[23,302,359,496],"cryptanalysis.":[24,403],"The":[25,49,86,186,420],"paradigm":[26,75],"we":[27,205,230,252,298,309,480],"employ":[28,450],"here":[29],"as":[31],"follows.":[32],"We":[33,116,149,267,278,350,404,429,444],"reformulate":[34],"initial":[36,61],"problem":[37,104,111,164,364],"in":[38,72,136,291,346,402,423,462,495],"terms":[39],"systems":[41,53,71,100,334,353,367],"polynomial":[43,70,99,113,333],"equations":[44],"over":[45],"a":[46,56,74,248,322,329,339,347,389,407,492],"finite":[47],"field.":[48],"solution(s)":[50],"such":[52,73,384,434],"should":[54,337],"yield":[55,338],"way":[57],"solve":[59,161],"problem.":[62],"Our":[63],"main":[64,187],"tools":[65],"for":[66,122,131,146,201,260,357,377,440],"handling":[67],"polynomials":[68],"technique":[78],"Gr\u00f6bner":[80,181,199],"bases":[81,182,200],"normal":[83,417],"form":[84,418],"reductions.":[85,419],"first":[87],"part":[88,297,487],"formulating":[95],"solving":[97],"specific":[98,387],"reduce":[102],"system":[114,409,422],"solving.":[115],"analyze":[117,310,351],"existing":[119,289],"(mainly":[121],"cyclic":[124,147],"codes)":[125],"propose":[127],"an":[128,257,435],"original":[129],"method":[130,143,191],"arbitrary":[132],"some":[137,236,286],"sense":[138],"generalizes":[139],"Newton":[141],"identities":[142],"widely":[144,323],"known":[145],"codes.":[148,228],"investigate":[150,445],"structure":[152],"underlying":[155,217,244],"ideals":[156],"andshow":[157],"how":[158,457],"one":[159,459],"can":[160,460],"--":[165,177],"both":[166],"so-called":[168,210,452],"bounded":[169],"more":[172],"general":[173],"nearest":[174],"codeword":[175],"by":[178,234,343,355],"finding":[179,270],"reduced":[180],"these":[184],"ideals.":[185],"feature":[188],"unlike":[194],"usual":[195],"based":[197],"on":[198,508],"\"finite":[202],"field\"":[203],"situations,":[204],"do":[206],"not":[207,374],"add":[208],"field":[211],"equations.":[212],"tremendously":[214],"simplifies":[215],"ideals,":[218],"thus":[219,405],"making":[220,247],"feasible":[221],"working":[222],"with":[223,285,300,476],"quite":[224,438],"large":[225],"parameters":[226],"Further":[229],"address":[231,268],"complexity":[232,262],"issues,":[233],"giving":[235],"insight":[237],"Macaulay":[240],"matrix":[241],"systems.":[245],"By":[246],"series":[249],"assumptions":[251],"are":[253,373,414,473],"able":[254],"provide":[256,279,406],"upper":[258],"bound":[259],"coefficient":[263],"our":[265,447],"method.":[266],"also":[269],"minimum":[272],"distance":[273],"weight":[276],"distribution.":[277],"solid":[280],"experimental":[281,431,477],"material":[282,484],"comparisons":[284],"this":[292,486],"area.":[293],"In":[294],"second":[296],"deal":[299],"cryptanalysis":[303,497],"block":[305,326,499],"iterative":[306],"ciphers.":[307,443,469,500],"Namely,":[308],"smallscale":[312],"variants":[313],"Advanced":[316],"Encryption":[317],"Standard":[318],"(AES),":[319],"which":[320,335,399],"used":[324,342],"modern":[325],"cipher.":[327],"Here":[328],"cryptanalyst":[330],"composes":[331],"solutions":[336],"secret":[340],"key":[341,379],"communicating":[344],"parties":[345],"symmetric":[348],"cryptosystem.":[349],"formulated":[354],"researchers":[356],"cryptanalysis,":[360],"identify":[362],"conventional":[366],"have":[368],"many":[369,383],"auxiliary":[370,385,412],"variables":[371,413],"actually":[375],"needed":[376],"recovery.":[380],"Moreover,":[381],"having":[382],"variables,":[386],"given":[390],"plaintext/ciphertext":[391],"pair,":[392],"complicates":[393],"use":[395],"several":[397],"pairs":[398],"common":[401],"new":[408],"where":[410],"eliminated":[415],"via":[416],"resulting":[421],"key-variables":[424],"only":[425],"then":[427],"solved.":[428],"present":[430],"evidence":[432],"approach":[436,448],"good":[439],"small":[441],"scaled":[442,468],"further":[446,494],"meet-in-the-middle":[453],"principle":[454],"see":[456],"far":[458],"go":[461],"analyzing":[463],"just":[464],"2--3":[465],"rounds":[466],"Additional":[470],"\"tuning":[471],"techniques\"":[472],"discussed":[474],"together":[475],"material.":[478],"Overall,":[479],"believe":[481],"makes":[491],"step":[493],"A":[501],"short":[502],"description":[503],"KLUDO":[510],"webpage:":[511],"http://kluedo.ub.uni-kl.de/volltexte/2009/2350/.":[512]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}