Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free New algorithms for the unbalanced generalised birthday problem

In this study, the authors present some new algorithms for the unbalanced generalised birthday problem (UGBP), which was proposed by Nikolić and Sasaki in their attacks on the generalised birthday problem (GBP). The authors’ first idea is simple, which uses some precomputing to convert UGBP into GBP. After the precomputing, they just adopt Wagner's k-tree algorithm or the algorithms of Bernstein et al. to solve UGBP. Their second idea combines the technique for the unbalanced meet-in-the-middle problem with the improved time–memory trade-off algorithm for GBP to solve UGBP. Besides, they will utilise the inactive technique and the rearrangement technique to improve the time complexities of their algorithms. The inactive technique is used to neglect the effect of some costly functions, and the rearrangement technique is adopted to balance the time costs between different functions. When k is not a power of 2, the time complexity of their algorithms for UGBP can also be improved by using the multicollision technique.

http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ifs.2017.0495
Loading

Related content

content/journals/10.1049/iet-ifs.2017.0495
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address