Date Added: Aug 2012
Privacy is faced to serious challenges in the ubiquitous computing world. In order to handle this problem, some researches in recent years have focused on design and analysis of privacy friendly ultra-lightweight authentication protocols. In less than a decade, many ultra-lightweight authentication protocols are proposed. Though, successful cryptanalysis are proposed for almost all of them, most of these attacks are based on ad-hoc methods that are not extensible to a large class of ultra-lightweight protocols. So this research area still suffers from the lack of structured cryptanalysis and evaluation methods. In this paper, the authors introduce new frameworks for full disclosure attacks on ultra-lightweight authentication protocols based on new concepts of recursive linear and recursive differential cryptanalysis.