Guess and determine attack on E<sub>0</sub>algorithm
A guess and determine attack on E<sub>0</sub>was presented,the stream cipher that was used in the short-range wireless technology Bluetooth.In the attack,an ingenious assumption by linear approximation to diminish the number of values that have to be guessed was made.Futher more,a test e...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-11-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.11.024/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | A guess and determine attack on E<sub>0</sub>was presented,the stream cipher that was used in the short-range wireless technology Bluetooth.In the attack,an ingenious assumption by linear approximation to diminish the number of values that have to be guessed was made.Futher more,a test equation to reduce the number of the guessed candidates was used.The guess and determine attack on E<sub>0</sub>with time complexity of O(2<sup>76</sup>)required about 988 keystream bit.Compared with long keystream attacks,short keystream attacks were more threatening to E<sub>0</sub>cipher which require less than 2 745 bit.This attack which belongs to short keystream attack was the fastest state recovery attack on E<sub>0</sub>so far compared with any other existed short keystream attacks. |
|---|---|
| ISSN: | 1000-436X |