ZHAO Qinglan, HAN Gang, ZHENG Dong, et al., “Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity,” Chinese Journal of Electronics, vol. 28, no. 1, pp. 45-51, 2019, doi: 10.1049/cje.2018.01.009
Citation: ZHAO Qinglan, HAN Gang, ZHENG Dong, et al., “Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity,” Chinese Journal of Electronics, vol. 28, no. 1, pp. 45-51, 2019, doi: 10.1049/cje.2018.01.009

Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity

doi: 10.1049/cje.2018.01.009
Funds:  This work is supported by the National Key Research and Development Program of China (No.2017YFB0802002), the National Natural Science Foundation of China (No.61472472, No.61402366), and the Natural Science Basic Research Plan in Shaanxi Province of China(No.2016JM6033). ZHAO QingLan is supported by New Star Team of Xi'an University of Posts and Telecommunications (No.2016-02).
More Information
  • Corresponding author: ZHENG Dong (corresponding author) was born in 1964. He received Ph.D. degree from Xidian University in 1999. He then joined the School of Information Security Engineering, Shanghai JiaoTong University. He is currently a professor in Xi'an University of Post and Telecommunications, China. His research interests include information theory, cryptography and information security. (Email:zhengdong_xupt@sina.com)
  • Received Date: 2017-03-10
  • Rev Recd Date: 2017-07-07
  • Publish Date: 2019-01-10
  • Rotation symmetric Boolean functions (RSBFs) have attracted widespread attention due to their good cryptographic properties. We present a new construction of RSBFs with optimal algebraic immunity on odd number of variables. The nonlinearity of the new function is much higher than other best known RSBFs with optimal algebraic immunity. The algebraic degree of the constructed n-variable RSBF can achieve the upper bound n-1 when n/2 is odd or when n/2 is a power of 2 for n ≥ 11. In addition, the constructed function can possess almost perfect immunity to fast algebraic attacks for n=11, 13, 15.
  • loading
  • C. Carlet, "A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers", Vietnam Journal of Mathematics, Vol.41, No.4, pp.527-541, 2013.
    Z. Fu, X. Wu, C. Guan, et al., "Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement", IEEE Transactions on Information Forensics & Security, Vol.11, No.12, pp.2706-2716, 2016.
    N. T. Courtois and W. Meier, "Algebraic attacks on stream ciphers with linear feedback", Advances in CryptologyEUROCRYPT 2003, Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, Vol.2656, pp.345-359, 2003.
    N.T. Courtois, "Fast algebraic attacks on stream ciphers with linear feedback", Advances in Cryptology-CRYPTO 2003, Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, Vol.2729, pp. 176-194, 2003.
    M. Liu and D. Lin, "Almost perfect algebraic immune functions with good nonlinearity", Information Theory (ISIT), 2014 IEEE International Symposium on, Honolulu, HI, USA, pp.1837-1841, 2014.
    M. Xie, J. Li and Y. Zang, "Related-Key impossible differential cryptanalysis of lBlock", Chinese Journal of Electronics, Vol.26, No.1, pp.35-41, 2017.
    P. Stănică, S. Maitra, and J.A. Clark, "Results on rotation symmetric bent and correlation immune Boolean functions", Fast software encryption workshop (FSE 2004), Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, Vol.2729, pp.161-177, 2004.
    J. Du, S. Pang, Q. Wen, et al., "Construction and count of 1-Resilient rotation symmetric Boolean functions on pr variables", Chinese Journal of Electronics, Vol.23, No.4, pp.816-820, 2014.
    S. Sarkar and S. Maitra, "Construction of rotation symmetric Boolean functions with optimal algebraic immunity", Computation Systems, Vol.12, No.3, pp.267-284, 2009.
    S. Sarkar and S. Maitra, "Construction of rotation symmetric Boolean functions on odd number of variables with maximum algebraic immunity", Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, Vol.4851, pp.271-280, 2007.
    S. Fu, L. Qu, C. Li, et al., "Balanced rotation symmetric Boolean functions with maximum algebraic immunity", IET information security, Vol.5, No.2, pp.93-99, 2011.
    S. Fu, C. Li, K. Matsuura, et al., "Balanced 2pvariable rotation symmetric Boolean functions with maximum algebraic immunity", Applied Mathematics Letters, Vol.24, No.12, pp.2093-2096, 2011.
    S. Fu, C. Li, K. Matsuura, et al., "Construction of rotation symmetric Boolean functions with maximum algebraic immunity", Cryptology and Network Security (CANS 2009), Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, Vol.5888, pp.402-412, 2009.
    A. Maximov, M. Hell and S. Maitra, "Plateaued rotation symmetric Boolean functions on odd number of variables", Proc. of First Workshop on Boolean Functions:Cryptography and Applications (BFCA' 05), Rouen, France, pp.83-104, 2005.
    P. Stănică and S. Maitra, "Rotation symmetric Boolean functions-count and cryptographic properties", Discrete Applied Mathematics, Vol.156, No.10, pp.1567-1580, 2008.
    S. Fu, C. Li, K. Matsuura, et al., "Construction of evenvariable rotation symmetric Boolean functions with maximum algebraic immunity", Science China Information Sciences, Vol.56, No.3, pp.1-9, 2013.
    X. Li, Q. Zhou, H. Qian, et al., "Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity, good nonlinearity, and good algebraic degree", Journal of Mathematical Analysis and Applications, Vol.403, No.1, pp.63-71, 2013.
    M.S. Lobanov, "Exact relation between nonlinearity and algebraic immunity", Discrete Mathematics and Applications, Vol.16, No.5, pp.453-460, 2006.
    S. Su and X. Tang, "Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity", Designs, Codes and Cryptography, Vol.71, No.2, pp.183-199, 2014.
    S. Fu, J. Du, L. Qu, et al., "Construction of odd-variable rotation symmetric Boolean functions with maximum algebraic immunity", IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, Vol.99, No.4, pp.853-855, 2016.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (416) PDF downloads(216) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return