- 期刊
Toward Provable Security against Differential and Linear Cryptanalysis for Camellia and Related Ciphers
並列摘要
We present a new algorithm that evaluates provable security against differential and linear cryptanalysis for Feistel ciphers with invertible substitution-diffusion (SD)-based round functions. This algorithm computes an upper bound on the maximum expected differential or linear probability (MEDP or MELP) based on the number of rounds. We then apply our algorithm to Camellia (minus FL/FL^(-1)). Previously, the best upper bounds for Camellia were 2^(-12) (both MEDP and MELP) for 3+ rounds. Our algorithm improves these bounds to 1.065 × 2^(-28) (MEDP) and 1.161 × 2^(-27) (MELP) for 6+ rounds. This is a first step toward establishing the provable security of Camellia and related ciphers against differential and linear cryptanalysis.
延伸閱讀
- Wang, J. L. (2018). Virtually Antipodal Semidefinite Relaxation Based Massive MIMO Detection Algorithm and Architecture Design [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-0410201815433627
- Alornyo, S., Mensah, A. E., & Abbam, A. O. (2020). Identity-based Public Key Cryptographic Primitive with Delegated Equality Test Against Insider Attack in Cloud Computing. International Journal of Network Security, 22(5), 743-751. https://doi.org/10.6633/IJNS.202009_22(5).04
- Wang, Y., Zhu, Y., & Wang, J. (2022). Towards Forward Secure Conjunctive Searchable Symmetric Encryption with Result Pattern Hidden. International Journal of Network Security, 24(2), 273-285. https://doi.org/10.6633/IJNS.202203_24(2).10
- Weng, I. C., & Chen, T. H. (2017). A Novel Weighted Visual Cryptography Scheme with High Visual Quality. International Journal of Network Security, 19(6), 922-928. https://doi.org/10.6633/IJNS.201711.19(6).08
- Chen, Z., Li, S., Wang, C., & Shen, Y. (2012). Two Constructions of Multireceiver Encryption Supporting Constant Keys, Short Ciphertexts, and Identity Privacy. International Journal of Network Security, 14(5), 270-279. https://doi.org/10.6633/IJNS.201209.14(5).04