{"id":"https://openalex.org/W2125219685","doi":"https://doi.org/10.1109/itw.2003.1216723","title":"A multiple power analysis breaks the advanced version of the randomized addition-subtraction chains countermeasure against side channel attacks","display_name":"A multiple power analysis breaks the advanced version of the randomized addition-subtraction chains countermeasure against side channel attacks","publication_year":2004,"publication_date":"2004-03-02","ids":{"openalex":"https://openalex.org/W2125219685","doi":"https://doi.org/10.1109/itw.2003.1216723","mag":"2125219685"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2003.1216723","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2003.1216723","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5023938396","display_name":"Katsuyuki Okeya","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"K. Okeya","raw_affiliation_strings":["Systems Development Laboratory, Hitachi and Limited, Yokohama, Japan","Syst. Dev. Lab., Hitachi, Ltd., Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Development Laboratory, Hitachi and Limited, Yokohama, Japan","institution_ids":["https://openalex.org/I65143321"]},{"raw_affiliation_string":"Syst. Dev. Lab., Hitachi, Ltd., Yokohama, Japan","institution_ids":["https://openalex.org/I65143321"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001126368","display_name":"Kouichi Sakurai","orcid":"https://orcid.org/0000-0003-4621-1674"},"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"K. Sakurai","raw_affiliation_strings":["Theoretical CS Group, Kyushu University, Fukuoka, Japan","Mathematical Informatics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Theoretical CS Group, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Mathematical Informatics","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8821,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73442063,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"175","last_page":"178"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9970999956130981,"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.9922000169754028,"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/power-analysis","display_name":"Power analysis","score":0.9072859287261963},{"id":"https://openalex.org/keywords/side-channel-attack","display_name":"Side channel attack","score":0.8956134915351868},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7151753902435303},{"id":"https://openalex.org/keywords/countermeasure","display_name":"Countermeasure","score":0.6644131541252136},{"id":"https://openalex.org/keywords/scalar-multiplication","display_name":"Scalar multiplication","score":0.509145200252533},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.48782017827033997},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4767281115055084},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.4737035930156708},{"id":"https://openalex.org/keywords/subtraction","display_name":"Subtraction","score":0.4529418647289276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40865904092788696},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32190680503845215},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.28406038880348206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24994519352912903},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1870858371257782},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08485928177833557}],"concepts":[{"id":"https://openalex.org/C71743495","wikidata":"https://www.wikidata.org/wiki/Q2845210","display_name":"Power analysis","level":3,"score":0.9072859287261963},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.8956134915351868},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7151753902435303},{"id":"https://openalex.org/C21593369","wikidata":"https://www.wikidata.org/wiki/Q1032176","display_name":"Countermeasure","level":2,"score":0.6644131541252136},{"id":"https://openalex.org/C171182647","wikidata":"https://www.wikidata.org/wiki/Q126736","display_name":"Scalar multiplication","level":3,"score":0.509145200252533},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.48782017827033997},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4767281115055084},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4737035930156708},{"id":"https://openalex.org/C68060419","wikidata":"https://www.wikidata.org/wiki/Q40754","display_name":"Subtraction","level":2,"score":0.4529418647289276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40865904092788696},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32190680503845215},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.28406038880348206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24994519352912903},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1870858371257782},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08485928177833557},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2003.1216723","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2003.1216723","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8299999833106995,"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":13,"referenced_works":["https://openalex.org/W1531102506","https://openalex.org/W1548023999","https://openalex.org/W1564234832","https://openalex.org/W1613874182","https://openalex.org/W1838435525","https://openalex.org/W2105374413","https://openalex.org/W2121017442","https://openalex.org/W2154909745","https://openalex.org/W6634007701","https://openalex.org/W6636388380","https://openalex.org/W6638741059","https://openalex.org/W6675667459","https://openalex.org/W6682554491"],"related_works":["https://openalex.org/W5280335","https://openalex.org/W2052012720","https://openalex.org/W2121017442","https://openalex.org/W2989964095","https://openalex.org/W3010323642","https://openalex.org/W2188111145","https://openalex.org/W2482982817","https://openalex.org/W2102786134","https://openalex.org/W1549221344","https://openalex.org/W1558378922"],"abstract_inverted_index":{"We":[0],"show":[1],"that":[2,189],"the":[3,7,89,93,124,130,157,166,174,180,185,198,211],"advanced":[4,94,131,186],"version":[5,91,98,132,187],"of":[6,27,43,48,116,123,150,179,205,210],"randomized":[8,53],"addition-subtraction":[9,54],"chains":[10,55],"countermeasure":[11,56,85],"against":[12,184],"side":[13,28,38,107],"channel":[14,29,39,108],"attacks":[15],"is":[16,75,111,127,188,214],"vulnerable":[17,104],"to":[18,102,105,113,169],"a":[19,24,49,78,106,114,121,137,203,208],"multiple":[20,140,162,181],"power":[21,141,163,182],"analysis":[22,142,164,183],"attack,":[23,30],"new":[25],"kind":[26],"under":[31],"distinguishability":[32,158],"between":[33],"addition":[34],"and":[35,62,74,92,152,154,159,172,195],"doubling.":[36],"The":[37,52,84,96,139,161],"attack":[40],"takes":[41],"advantage":[42],"information":[44],"leaked":[45],"during":[46],"execution":[47],"cryptographic":[50],"procedure.":[51],"was":[57],"proposed":[58],"by":[59,156],"E.":[60],"Oswald":[61],"M.":[63],"Aigner":[64],"(see":[65],"Lect.":[66],"Notes":[67],"in":[68],"Comp.":[69],"Sci.,":[70],"vol.2162,":[71],"p.39-50,":[72],"2001),":[73],"based":[76],"on":[77],"random":[79],"decision":[80],"inserted":[81],"into":[82],"computations.":[83],"has":[86,99],"two":[87,190],"versions;":[88],"basic":[90,97],"version.":[95],"been":[100],"proved":[101],"be":[103],"attack.":[109],"This":[110,201],"due":[112],"shrinkage":[115,204],"states":[117,192,206],"for":[118],"randomization":[119],"if":[120,207],"bit":[122,209],"secret":[125,175,212],"scalar":[126,213],"zero.":[128,215],"However,":[129],"does":[133],"not":[134],"have":[135],"such":[136],"shrinkage.":[138],"uses":[143],"plural":[144],"AD":[145,167],"sequences,":[146],"which":[147],"are":[148,193],"sequences":[149,168],"additions":[151],"doublings,":[153],"obtained":[155],"measurements.":[160],"relates":[165],"each":[170],"other,":[171],"deduces":[173],"scalar.":[176],"A":[177],"point":[178],"different":[191],"combined,":[194],"regarded":[196],"as":[197],"same":[199],"state.":[200],"provides":[202]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}