Karim Eldefrawy

Cryptography, Cybersecurity, Privacy

Co-founder and CTO at Confidencial.io
2017-2021: SRI
2011-2016: HRL Laboratories
2006-2010: PhD@UC Irvine

Scientific curiosity

Scientific knowledge map · Paper #71

Challenges in Timed-Cryptography: A Position Paper (Short Paper)

Karim Eldefrawy, Ben Terner, and Moti Yung

2024 · 8th International Symposium on Cyber Security, Cryptology, and Machine Learning (CSCML)

  • Theory
  • Perspective

What does the paper try to establish?

What foundational inconsistencies and proof gaps prevent current time-lock-puzzle analyses from supporting sound, generally composable timed cryptographic protocols?

What is the proposed answer?

The position paper identifies three recurring problems: mixing algebraic generation with random-oracle-like solving analyses, granting simulators enough computation to defeat the timed privacy being modeled, and proving only specialized forms of combination rather than general MPC composition. It argues that future foundations must model leakage and computational budgets consistently under falsifiable assumptions.

Six dimensions, kept separate

The chart summarizes documented evidence and process. It is not a correctness probability, confidence score, or ranking, and no composite score is calculated.

The visual spider chart requires JavaScript. The complete values and rationales follow in text.

LowMediumHighN/A = not assessed

A smaller value means less documented support for that dimension, not that the paper is false or unimportant.

Epistemic evidence Medium

The paper supplies a structured literature comparison, traces its critique to a prior impossibility result, and analyzes simulator and distinguisher bounds with a concrete BBS example. It is a position paper rather than a new construction, exhaustive meta-analysis, or formal impossibility theorem covering every future model.

Comparative model table Algebraic-generation and idealized-solving inconsistency argument Generalized BBS example and bounded indistinguishability Computationally meaningful simulation requirement
Auditability High

The complete paper is publicly inspectable through the IACR archive, with precise section/page anchors and an official DOI record. This map does not yet record a stable local binary or hash, and no formalization or review reports were located.

Position, three concerns, and paper objective Official CSCML publication identity
Production provenance Medium

Named authorship, affiliations, archive history, venue, pages, and DOI establish baseline human and lifecycle provenance. Contributor roles, revision history, tool use, and the relationship between the archive and final typeset version have not been fully audited.

Position, three concerns, and paper objective Official CSCML publication identity
External scrutiny Medium

Publication in the CSCML proceedings establishes venue review, but reports, rebuttal, independent formal checking, published responses, and correction history are not represented.

Official CSCML publication identity
Reception Low

OpenAlex reported 0 citations for the published chapter on 2026-07-11. Under the author-defined corpus rule, 0 through 8 located citations is Low; this is an index-specific snapshot, not a claim that no citation exists elsewhere.

Dated citation-count snapshot
Contribution significance Medium

The paper articulates concrete proof obligations and a coherent agenda for an underdeveloped foundation of timed cryptography. Its priority, acceptance by the broader community, and effect on subsequent models remain to be independently established.

Position, three concerns, and paper objective Research agenda and three summarized shortcomings

Assessment: Ai draft author review pending · 2026-07-11 · rubric 0.2. These dimensions describe documented support and process, not truth, correctness, or a universal ranking. No composite score is calculated.

Hierarchical knowledge map

Collapse a branch for a top-level reading, or follow its source links and child nodes to audit the evidence and boundaries underneath it.

paper

Challenges in Timed-Cryptography: A Position Paper (Short Paper)

A theory-focused position paper auditing the modeling and proof obligations required for timed cryptography, especially time-lock puzzles used inside larger multi-party protocols.

Position, three concerns, and paper objective
  1. question

    Foundational question

    research question

    Which parts of existing time-lock-puzzle analyses fail to support a consistent, falsifiable, and generally composable security claim?

    Position, three concerns, and paper objective
  2. argument group Model-consistency critique author argument

    The central critique is that one cannot claim a super-polynomial generation-solving gap from algebraic structure while analyzing the solver's intermediate states as independent random labels without confronting the random-oracle impossibility result.

    Algebraic-generation and idealized-solving inconsistency argument
    1. analytical example

      Generalized BBS boundary example

      illustrative not general proof

      The generalized BBS assumption illustrates that a next repeated-square value can look random to a sufficiently shallow algorithm while the guarantee degrades as computation approaches the puzzle's solving depth.

      Generalized BBS example and bounded indistinguishability
  3. argument group Meaningful simulation author argument

    In real-ideal security, a simulator should establish that an adversary can do no worse than an input-ignorant ideal process. For timed privacy, that comparison becomes uninformative if the simulator itself is allowed enough depth to solve the puzzle.

    Computationally meaningful simulation requirement
    1. requirement

      Bound the simulator explicitly

      proposed proof obligation

      The simulator's computational class or depth must be stated and must respect the adversarial bound relevant to the privacy interval; arbitrary polynomial time is not automatically meaningful when puzzle solving is itself polynomial but intentionally slow.

      Computationally meaningful simulation requirement
    2. method

      Step-by-step companion simulation

      recommended pattern

      The paper recommends a natural design pattern in which the simulator advances with the adversary and uses ideal access only to provide each next response, keeping its computational progress comparable rather than jumping to the final puzzle solution.

      Step-by-step companion simulation pattern and global-clock caution
    3. caution

      Global clocks do not automatically tether computation

      case study argument

      A global timekeeping functionality can synchronize protocol time without necessarily limiting how much local computation an untethered simulator performs between clock events; resource accounting must therefore be explicit.

      Step-by-step companion simulation pattern and global-clock caution
  4. argument group

    Specialized combination is not general MPC composition

    comparative literature claim

    The surveyed literature offers useful but narrower properties—homomorphic combination, concurrent non-malleability, or IND-CCA security—without yet supplying the general subroutine composition needed for timed primitives inside arbitrary MPC.

    Limits of combination, non-malleability, and IND-CCA analyses
  5. evidence group

    Evidence and argument structure

    analytical literature review

    Support consists of a comparative table, close reading of model assumptions and simulation strategies, the prior impossibility theorem, and worked conceptual examples. The paper is not a new construction, empirical study, or complete impossibility proof for every future model.

    Comparative model table Algebraic-generation and idealized-solving inconsistency argument Generalized BBS example and bounded indistinguishability Limits of combination, non-malleability, and IND-CCA analyses
  6. limitation group Boundaries of the position material

    Several conclusions are critical interpretations of how idealized and generic analyses interact with prior impossibility results. The authors invite the community to falsify or refine those interpretations and do not claim that all idealization is useless.

    Algebraic-generation and idealized-solving inconsistency argument Research agenda and three summarized shortcomings
  7. lineage

    Moving-forward agenda

    proposed research agenda

    Establish timed-cryptography foundations that represent leakage during solving, bound adversaries, simulators, and distinguishers coherently, use falsifiable assumptions, and support general composition as a protocol subroutine.

    Research agenda and three summarized shortcomings
  8. scrutiny

    External scrutiny

    venue reviewed

    The short paper appeared in the peer-reviewed CSCML proceedings and has a public archive copy. Review reports, rebuttal, a published technical response to the critique, or an independent formal audit are not represented here.

    Official CSCML publication identity

Source index

Locators state the depth of the current audit. PDF page numbers, where present, are one-based file pages; metadata-, summary-, and abstract-bounded records explicitly identify their limitations.

  1. Position, three concerns, and paper objective Abstract and Section 1, PDF pages 1-2
  2. Comparative model table Table 1, PDF page 3
  3. Algebraic-generation and idealized-solving inconsistency argument Sections 2-3, PDF pages 3-6
  4. Generalized BBS example and bounded indistinguishability Section 3, Definition 1, PDF page 6
  5. Computationally meaningful simulation requirement Section 4, PDF pages 6-8
  6. Step-by-step companion simulation pattern and global-clock caution Section 4, PDF pages 7-8
  7. Limits of combination, non-malleability, and IND-CCA analyses Section 5, PDF pages 8-9
  8. Research agenda and three summarized shortcomings Section 6, PDF pages 9-10
  9. Official CSCML publication identity CSCML 2024, pages 310-321, DOI 10.1007/978-3-031-76934-4_22
  10. Dated citation-count snapshot OpenAlex reported 0 citing works when accessed 2026-07-11