On the automatic construction of indistinguishable operations

Detalhes bibliográficos
Autor(a) principal: Barbosa, Manuel
Data de Publicação: 2005
Outros Autores: Page, D.
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: https://hdl.handle.net/1822/3687
Resumo: An increasingly important design constraint for software running on ubiquitous computing devices is security, particularly against physical methods such as side-channel attack. One well studied methodology for defending against such attacks is the concept of indistinguishable functions which leak no information about program control flow since all execution paths are computationally identical. However, constructing such functions by hand becomes laborious and error prone as their complexity increases. We investigate techniques for automating this process and find that effective solutions can be constructed with only minor amounts of computational effort.
id RCAP_727b410c2a529b9d25bd5470a1259c0b
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/3687
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling On the automatic construction of indistinguishable operationsSide-channel cryptanalysisSimple power analysisCountermeasuresIndistinguishable operationsScience & TechnologyAn increasingly important design constraint for software running on ubiquitous computing devices is security, particularly against physical methods such as side-channel attack. One well studied methodology for defending against such attacks is the concept of indistinguishable functions which leak no information about program control flow since all execution paths are computationally identical. However, constructing such functions by hand becomes laborious and error prone as their complexity increases. We investigate techniques for automating this process and find that effective solutions can be constructed with only minor amounts of computational effort.Fundação para a Ciência e Tecnologia - SFRH/BPD/20528/2004.Springer VerlagUniversidade do MinhoBarbosa, ManuelPage, D.20052005-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://hdl.handle.net/1822/3687engBarbosa, M., Page, D. (2005). On the Automatic Construction of Indistinguishable Operations. In: Smart, N.P. (eds) Cryptography and Coding. Cryptography and Coding 2005. Lecture Notes in Computer Science, vol 3796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11586821_16978-3-540-30276-60302-974310.1007/11586821_16978-3-540-32418-8https://link.springer.com/chapter/10.1007/11586821_16info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-07-27T01:23:09Zoai:repositorium.sdum.uminho.pt:1822/3687Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T15:49:57.862649Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv On the automatic construction of indistinguishable operations
title On the automatic construction of indistinguishable operations
spellingShingle On the automatic construction of indistinguishable operations
Barbosa, Manuel
Side-channel cryptanalysis
Simple power analysis
Countermeasures
Indistinguishable operations
Science & Technology
title_short On the automatic construction of indistinguishable operations
title_full On the automatic construction of indistinguishable operations
title_fullStr On the automatic construction of indistinguishable operations
title_full_unstemmed On the automatic construction of indistinguishable operations
title_sort On the automatic construction of indistinguishable operations
author Barbosa, Manuel
author_facet Barbosa, Manuel
Page, D.
author_role author
author2 Page, D.
author2_role author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Barbosa, Manuel
Page, D.
dc.subject.por.fl_str_mv Side-channel cryptanalysis
Simple power analysis
Countermeasures
Indistinguishable operations
Science & Technology
topic Side-channel cryptanalysis
Simple power analysis
Countermeasures
Indistinguishable operations
Science & Technology
description An increasingly important design constraint for software running on ubiquitous computing devices is security, particularly against physical methods such as side-channel attack. One well studied methodology for defending against such attacks is the concept of indistinguishable functions which leak no information about program control flow since all execution paths are computationally identical. However, constructing such functions by hand becomes laborious and error prone as their complexity increases. We investigate techniques for automating this process and find that effective solutions can be constructed with only minor amounts of computational effort.
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-01-01T00:00:00Z
dc.type.driver.fl_str_mv conference paper
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1822/3687
url https://hdl.handle.net/1822/3687
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Barbosa, M., Page, D. (2005). On the Automatic Construction of Indistinguishable Operations. In: Smart, N.P. (eds) Cryptography and Coding. Cryptography and Coding 2005. Lecture Notes in Computer Science, vol 3796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11586821_16
978-3-540-30276-6
0302-9743
10.1007/11586821_16
978-3-540-32418-8
https://link.springer.com/chapter/10.1007/11586821_16
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer Verlag
publisher.none.fl_str_mv Springer Verlag
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595566664187904

Registros relacionados