Oracle Indistinguishability and Its Applications
- 주제(키워드) Oracle indistinguishability , quantum security , classical security , pseudorandom functions , PRF , oracle security , NMAC , RC construction
- 주제(기타) Computer Science, Information Systems; Engineering, Electrical & Electronic; Telecommunications
- 설명문(일반) [Yun, Aaram] Ewha Womans Univ, Dept Cyber Secur, Seoul 03760, South Korea
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS
- OA유형 gold
- 발행기관 IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- 발행년도 2023
- 세부유형 Article
- URI http://www.dcollection.net/handler/ewha/000000211496
- 본문언어 영어
- Published As https://doi.org/10.1109/ACCESS.2023.3303575
초록/요약
There are many 'cascade-type' constructions in symmetric key cryptography. For these, the output of a PRF (or a block cipher) is cascaded to the key of the next PRF, and this continues until all blocks of the given message are exhausted. In order to prove the security of these constructions, traditionally multi-oracle families, together with query-based hybrid arguments are used, but these produce longer proofs which cannot be extended to quantum security. In this paper, we point that the oracle indistinguishability, first formalized by Zhandry and later extended by Song and Yun, is a useful tool for proving security of cascade-type constructions, both classically and quantumly. To illustrate this, using oracle indistinguishability, we give a classical security proof of NMAC. Also, we prove that the RC (Randomized Cascade) construction, which gives a PRF out of a weak PRF, is secure, both classically and quantumly.
more