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!
|
| _version_ | 1841539879793590272 |
|---|---|
| author | Ying-jie ZHAN Lin DING Jie GUAN |
| author_facet | Ying-jie ZHAN Lin DING Jie GUAN |
| author_sort | Ying-jie ZHAN |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-c94b4a1f15d041cb9c38eec47251ddd0 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-11-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-c94b4a1f15d041cb9c38eec47251ddd02025-01-14T06:33:39ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-11-013318519059667093Guess and determine attack on E<sub>0</sub>algorithmYing-jie ZHANLin DINGJie GUANA 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.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.11.024/cryptanalysisE<sub>0</sub>algorithmguess and determine attacktest equation |
| spellingShingle | Ying-jie ZHAN Lin DING Jie GUAN Guess and determine attack on E<sub>0</sub>algorithm Tongxin xuebao cryptanalysis E<sub>0</sub>algorithm guess and determine attack test equation |
| title | Guess and determine attack on E<sub>0</sub>algorithm |
| title_full | Guess and determine attack on E<sub>0</sub>algorithm |
| title_fullStr | Guess and determine attack on E<sub>0</sub>algorithm |
| title_full_unstemmed | Guess and determine attack on E<sub>0</sub>algorithm |
| title_short | Guess and determine attack on E<sub>0</sub>algorithm |
| title_sort | guess and determine attack on e sub 0 sub algorithm |
| topic | cryptanalysis E<sub>0</sub>algorithm guess and determine attack test equation |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.11.024/ |
| work_keys_str_mv | AT yingjiezhan guessanddetermineattackonesub0subalgorithm AT linding guessanddetermineattackonesub0subalgorithm AT jieguan guessanddetermineattackonesub0subalgorithm |