• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A New BISON-like Construction Block Cipher: DBISON


At EUROCRYPT 2019, a new block cipher algorithm called BISON was proposed by Canteaut et al. which uses a novel structure named as Whitened Swap−Or−Not (WSN). Unlike the traditional wide trail strategy, the differential and linear properties of this algorithm can be easily determined. However, the encryption speed of the BISON algorithm is quite low due to a large number of iterative rounds needed to ensure certain security margins. Commonly, denoting by n is the data block length, this design requires 3n encryption rounds. Moreover, the block size n of BISON is always odd, which is not convenient for operations performed on a byte level. In order to overcome these issues, we propose a new block cipher, named DBISON, which more efficiently employs the ideas of double layers typical to the BISON-like construction. More precisely, DBISON divides the input into two parts of size n/2 bits and performs the round computations in parallel, which leads to an increased encryption speed. In particular, the data block length n of DBISON can be even, which gives certain additional implementation benefits over BISON. Furthermore, the resistance of DBISON against differential and linear attacks is also investigated. It is shown the maximal differential probability (MDP) is 1/2n-1 for n encryption rounds and that the maximal linear probability (MLP) is strictly less than 1/2n-1 when (n/2+3) iterative encryption rounds are used. These estimates are very close to the ideal values when n is close to 256.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
H. Zhao, Y. Wei, Z. Liu, "A New BISON-like Construction Block Cipher: DBISON," KSII Transactions on Internet and Information Systems, vol. 16, no. 5, pp. 1611-1633, 2022. DOI: 10.3837/tiis.2022.05.011.

[ACM Style]
Haixia Zhao, Yongzhuang Wei, and Zhenghong Liu. 2022. A New BISON-like Construction Block Cipher: DBISON. KSII Transactions on Internet and Information Systems, 16, 5, (2022), 1611-1633. DOI: 10.3837/tiis.2022.05.011.

[BibTeX Style]
@article{tiis:25673, title="A New BISON-like Construction Block Cipher: DBISON", author="Haixia Zhao and Yongzhuang Wei and Zhenghong Liu and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2022.05.011}, volume={16}, number={5}, year="2022", month={May}, pages={1611-1633}}