This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 15th IEEE International On-Line Testing Symposium
Multilinear codes for robust error detection
Sesimbra-Lisbon, Portugal
June 24-June 26
ISBN: 978-1-4244-4596-7
Zhen Wang, Boston University, Reliable Computing Laboratory, 8 Saint Marys Street, MA, USA
Mark Karpovsky, Boston University, Reliable Computing Laboratory, 8 Saint Marys Street, MA, USA
Berk Sunar, Worcester Polytechnic Institute, CRIS Laboratory, 100 Institute Road, MA 01609, USA
We propose an efficient technique for the detection of errors in cryptographic circuits introduced by strong adversaries. Previously a number of linear and non-linear error detection schemes were proposed. Linear codes provide protection only against primitive adversaries which no longer represents practice. On the other hand non-linear codes provide protection against strong adversaries, but at the price of high overhead. Here we propose a novel error detection technique, based on the random selection of linear codes. Under mild assumptions the proposed construction achieves near non-linear code error detection performance at much lower cost due to the fact that no non-linear operations are needed for the encoder and decoder.
Citation:
Zhen Wang, Mark Karpovsky, Berk Sunar, "Multilinear codes for robust error detection," iolts, pp.164-169, 2009 15th IEEE International On-Line Testing Symposium, 2009
Usage of this product signifies your acceptance of the Terms of Use.