Indifferentiable security reconsidered: role of scheduling

  • Authors:
  • Kazuki Yoneyama

  • Affiliations:
  • NTT Information Sharing Platform Laboratories

  • Venue:
  • ISC'10 Proceedings of the 13th international conference on Information security
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the substitutability of the indifferentiability framework with non-sequential scheduling is examined by reformulating the framework through applying the Task-PIOA framework, which provides non-sequential activation with oblivious task sequences. First, the indifferentiability framework with non-sequential scheduling is shown to be able to retain the substitutability. Next, this framework is shown to be closely related to reducibility of systems. Finally, two modelings with respectively sequential scheduling and non-sequential scheduling are shown to be mutually independent. Thus, the importance of scheduling in the indifferentiability framework is clarified.