Automatic method for searching impossible differentials and zero-correlation linear hulls of ARX block ciphers
Firstly,the differences and linear masks propagation equations of ARX ciphers were established.Secondly,the propagation equations were solved by SAT solver and judged valid or not.Finally,differences and linear masks were traversed to search impossible differentials and zero-correlation linear hulls...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2017-07-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2017.00175 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Firstly,the differences and linear masks propagation equations of ARX ciphers were established.Secondly,the propagation equations were solved by SAT solver and judged valid or not.Finally,differences and linear masks were traversed to search impossible differentials and zero-correlation linear hulls automatically.The proposed algorithm was applied to TEA,XTEA and SIMON family block ciphers.The optimal impossible differentials and zero-correlation linear hulls for TEA,XTEA and SIMON family block ciphers were proposed.Moreover，with DDT and LAT,the algorithm can also be applied to search the impossible differentials and zero-correlation linear hulls of S-box based block ciphers. |
|---|---|
| ISSN: | 2096-109X |