International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Revisiting Randomness Extraction and Key Derivation Using the CBC and Cascade Modes

Authors:
Niranjan Balachandran , Indian Institute of Technology Bombay, Mumbai, India
Ashwin Jha , CISPA Helmholtz Center for Information Security, Saarbrücken, Germany
Mridul Nandi , Indian Statistical Institute, Kolkata, India
Soumit Pal , Indian Statistical Institute, Kolkata, India
Download:
DOI: 10.46586/tosc.v2023.i4.391-419
URL: https://tosc.iacr.org/index.php/ToSC/article/view/11294
Search ePrint
Search Google
Abstract: In this paper, we revisit a celebrated result by Dodis et al. from CRYPTO 2004, in relation with the suitability of CBC-MAC and cascade construction for randomness extraction. We first observe that the proof of three key sub-results are missing in the paper, which makes it difficult to verify the authors’ claims. Then, using a detailed and thorough analysis of the collision probability for both the CBC function and the cascade construction, we provide the missing proofs, thereby establishing the veracity of this old result. As a side-effect, we have made a significant advancement in the characterization of graph-based analysis of CBC and cascade construction, which could be of independent interest.
BibTeX
@article{tosc-2023-33694,
  title={Revisiting Randomness Extraction and Key Derivation Using the CBC and Cascade Modes},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={023 No. 4},
  pages={391-419},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/11294},
  doi={10.46586/tosc.v2023.i4.391-419},
  author={Niranjan Balachandran and Ashwin Jha and Mridul Nandi and Soumit Pal},
  year=2023
}