Optimal combined distinguisher of stream cipher with multiple independent distinguishing characters
It is an open problem to combine many distinguishing characters to construct a distinguisher with more advantage.An optimal combined distinguisher based on multiple independent distinguishing characters was proposed.The computing method of distinguishing advantage of this combined distinguisher was...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-07-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)07-0044-05/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539909904498688 |
|---|---|
| author | Hai-ying GAO Chen-hui JIN |
| author_facet | Hai-ying GAO Chen-hui JIN |
| author_sort | Hai-ying GAO |
| collection | DOAJ |
| description | It is an open problem to combine many distinguishing characters to construct a distinguisher with more advantage.An optimal combined distinguisher based on multiple independent distinguishing characters was proposed.The computing method of distinguishing advantage of this combined distinguisher was presented and the conclusion was given that the data complexity decreased on the condition of same distinguishing advantage,and the distinguishing advantage increased on the condition of the same data complexity when more distinguishing characters were used in distinguishing attack.Let N denote the data complexity of distinguisher with only one character,then the data complexity of combined distinguisher with k-independent characters was about N/k for special case that all distinguishing advantages of k-independent characters were equal. |
| format | Article |
| id | doaj-art-8b0cf5026d6b4a2f9ab36e5c30547b78 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-07-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-8b0cf5026d6b4a2f9ab36e5c30547b782025-01-14T06:32:19ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-07-0133444859663407Optimal combined distinguisher of stream cipher with multiple independent distinguishing charactersHai-ying GAOChen-hui JINIt is an open problem to combine many distinguishing characters to construct a distinguisher with more advantage.An optimal combined distinguisher based on multiple independent distinguishing characters was proposed.The computing method of distinguishing advantage of this combined distinguisher was presented and the conclusion was given that the data complexity decreased on the condition of same distinguishing advantage,and the distinguishing advantage increased on the condition of the same data complexity when more distinguishing characters were used in distinguishing attack.Let N denote the data complexity of distinguisher with only one character,then the data complexity of combined distinguisher with k-independent characters was about N/k for special case that all distinguishing advantages of k-independent characters were equal.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)07-0044-05/stream cipherdistinguishing characteroptimal distinguisherdistinguishing advantage |
| spellingShingle | Hai-ying GAO Chen-hui JIN Optimal combined distinguisher of stream cipher with multiple independent distinguishing characters Tongxin xuebao stream cipher distinguishing character optimal distinguisher distinguishing advantage |
| title | Optimal combined distinguisher of stream cipher with multiple independent distinguishing characters |
| title_full | Optimal combined distinguisher of stream cipher with multiple independent distinguishing characters |
| title_fullStr | Optimal combined distinguisher of stream cipher with multiple independent distinguishing characters |
| title_full_unstemmed | Optimal combined distinguisher of stream cipher with multiple independent distinguishing characters |
| title_short | Optimal combined distinguisher of stream cipher with multiple independent distinguishing characters |
| title_sort | optimal combined distinguisher of stream cipher with multiple independent distinguishing characters |
| topic | stream cipher distinguishing character optimal distinguisher distinguishing advantage |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)07-0044-05/ |
| work_keys_str_mv | AT haiyinggao optimalcombineddistinguisherofstreamcipherwithmultipleindependentdistinguishingcharacters AT chenhuijin optimalcombineddistinguisherofstreamcipherwithmultipleindependentdistinguishingcharacters |