A note on the feasibility of generalized universal composability

  • Authors:
  • Andrew C. C. Yao;Frances F. Yao;Yunlei Zhao

  • Affiliations:
  • Center of Advanced Study, Tsinghua University, Beijing, China;Department of Computer Science, City University of Hong Kong, Hong Kong, China;Software School, Fudan University, Shanghai, China

  • Venue:
  • TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We clarify the potential limitation of the general feasibility for generalized universal composability (GUC) proposed in the recent work [8], and discuss a general principle for fully realizing universal composability. This in particular demonstrates the hardness of achieving generalized universal composability, and prevents potential misinterpretation in applications. We also propose some fixing approaches, which involve a source/session-authentic ID-based trapdoor commitment scheme via the hash-then-commit paradigm that could possibly be of independent interest.