{"id":"https://openalex.org/W2064668169","doi":"https://doi.org/10.1109/isita.2010.5649622","title":"On the truncated path search for the maximum differential characteristic probability on a generalized Feistel-type block cipher","display_name":"On the truncated path search for the maximum differential characteristic probability on a generalized Feistel-type block cipher","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2064668169","doi":"https://doi.org/10.1109/isita.2010.5649622","mag":"2064668169"},"language":"en","primary_location":{"id":"doi:10.1109/isita.2010.5649622","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isita.2010.5649622","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Symposium On Information Theory &amp; Its Applications","raw_type":"proceedings-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/A5113801733","display_name":"Yasutaka Igarashi","orcid":null},"institutions":[{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasutaka Igarashi","raw_affiliation_strings":["Department of Electrical Engineering, Faculty of Science and Technology, Tokyo University of Science, Noda, Chiba, Japan","Dept. of Electrical Engineering, Faculty of Science and Technology, Tokyo University of Science, 2641 Yamazaki, Noda, Chiba, 278-8510 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Faculty of Science and Technology, Tokyo University of Science, Noda, Chiba, Japan","institution_ids":["https://openalex.org/I161296585"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Faculty of Science and Technology, Tokyo University of Science, 2641 Yamazaki, Noda, Chiba, 278-8510 Japan","institution_ids":["https://openalex.org/I161296585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102331465","display_name":"Toshinobu Kaneko","orcid":null},"institutions":[{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshinobu Kaneko","raw_affiliation_strings":["Department of Electrical Engineering, Faculty of Science and Technology, Tokyo University of Science, Noda, Chiba, Japan","Dept. of Electrical Engineering, Faculty of Science and Technology, Tokyo University of Science, 2641 Yamazaki, Noda, Chiba, 278-8510 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Faculty of Science and Technology, Tokyo University of Science, Noda, Chiba, Japan","institution_ids":["https://openalex.org/I161296585"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Faculty of Science and Technology, Tokyo University of Science, 2641 Yamazaki, Noda, Chiba, 278-8510 Japan","institution_ids":["https://openalex.org/I161296585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4661,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73930812,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"110","issue":"113","first_page":"784","last_page":"788"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","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/T10951","display_name":"Cryptographic Implementations and Security","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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9962000250816345,"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/block-cipher","display_name":"Block cipher","score":0.7791441679000854},{"id":"https://openalex.org/keywords/cipher","display_name":"Cipher","score":0.661801815032959},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6300635933876038},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.5675860047340393},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46273621916770935},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4569332003593445},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4469708502292633},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.420273095369339},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.41932445764541626},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39714720845222473},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33968108892440796},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.270352303981781},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.11321181058883667},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.07577845454216003}],"concepts":[{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.7791441679000854},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.661801815032959},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6300635933876038},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.5675860047340393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46273621916770935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4569332003593445},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4469708502292633},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.420273095369339},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.41932445764541626},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39714720845222473},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33968108892440796},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.270352303981781},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.11321181058883667},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.07577845454216003},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isita.2010.5649622","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isita.2010.5649622","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Symposium On Information Theory &amp; Its Applications","raw_type":"proceedings-article"},{"id":"mag:2597789193","is_oa":false,"landing_page_url":"https://www.ieice.org/ken/paper/20100701cazf/eng/","pdf_url":null,"source":{"id":"https://openalex.org/S4306512848","display_name":"IEICE Technical Report; IEICE Tech. Rep.","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":"IEICE Technical Report; IEICE Tech. Rep.","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1629301835","https://openalex.org/W1991133427","https://openalex.org/W2234576048","https://openalex.org/W6636625848","https://openalex.org/W6689615373"],"related_works":["https://openalex.org/W1638546798","https://openalex.org/W4390979909","https://openalex.org/W4389575897","https://openalex.org/W2117179505","https://openalex.org/W3080116368","https://openalex.org/W1524307340","https://openalex.org/W2150878966","https://openalex.org/W1965485605","https://openalex.org/W1980393268","https://openalex.org/W2896396044"],"abstract_inverted_index":{"The":[0,29],"upper":[1,89],"bound":[2,90],"of":[3,12,91],"DCP":[4,92],"<sub":[5,93],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[6,94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">max</sub>":[7,95],"is":[8,19,73],"a":[9,13,23,50,62,78],"security":[10],"index":[11],"cipher":[14],"against":[15],"differential":[16],"cryptanalysis.":[17],"It":[18],"usually":[20],"evaluated":[21],"by":[22],"truncated-path":[24],"search":[25,30,64],"with":[26],"Viterbi":[27],"algorithm.":[28],"often":[31],"gives":[32],"an":[33],"imaginary":[34,69],"path":[35],"as":[36,49],"the":[37,55,87],"resultant":[38],"optimum":[39],"one":[40],"in":[41,81],"generalized":[42],"Feistel-type":[43],"cipher,":[44],"which":[45],"cannot":[46],"be":[47],"connected":[48],"real":[51],"path.":[52],"We":[53],"discuss":[54],"phenomenon":[56],"on":[57,75],"example":[58],"base,":[59],"and":[60,84],"propose":[61],"new":[63],"method":[65,72],"to":[66],"avoid":[67],"such":[68],"paths.":[70],"Our":[71],"based":[74],"carrying":[76],"over":[77],"constraint":[79],"equation":[80],"state":[82],"transition,":[83],"can":[85],"give":[86],"tighter":[88],"than":[96],"conventional":[97],"one.":[98]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}