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 #14

ALARM: Anonymous Location-Aided Routing in Suspicious MANETs

Karim Eldefrawy and Gene Tsudik

2011 · IEEE Transactions on Mobile Computing, Volume 10, Number 9

  • Theory
  • Applied
  • protocol

Research question

What does the paper try to establish?

Can a mobile ad hoc network construct authenticated location-based routes without exposing durable node identities or making movement histories easy to link, even when network participants may observe topology updates?

Central answer

What is the proposed answer?

ALARM replaces long-lived identifiers with time-bounded location announcements authenticated by group signatures, allowing every node to build a current geographic topology while signatures remain unlinkable across periods. Its privacy and security claims are conditional on trusted location, time synchronization, group-signature infrastructure, mobility, and the stated outsider/insider model; active malicious insiders require stronger self-distinguishing signatures or tamper-resistant location/signing support.

Evidence profile

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 journal article provides an explicit protocol, threat analysis, anonymity metric, mobility simulations, and overhead modeling. Security arguments are conditional rather than reduction-style proofs, and no deployed implementation or independent reproduction was located.

ALARM location-announcement and routing protocol Outsider, passive-insider, and active-insider analysis Anonymity metric and mobility simulations Routing overhead and scalability analysis
Auditability High

A complete author-uploaded copy and matching public archive copy make assumptions, protocol steps, and evidence directly inspectable. This audit could not store and hash a local binary, so remote version identity remains less stable than for checked-in papers.

Problem, goals, and contributions Trusted boundaries and conclusions
Production provenance Medium

Named authorship, an author-uploaded full text, and the journal DOI establish baseline provenance. Contributor roles, simulation-code lineage, revision history, and tool use are not documented.

Problem, goals, and contributions Official journal publication record
External scrutiny Medium

Journal publication and a substantial citation trail show external attention, but review materials, independent reproduction, correction history, and adversarial protocol evaluation were not audited.

Official journal publication record Citation-count snapshot
Reception High

ResearchGate displayed 146 citations on 2026-07-11, exceeding the rubric's 11-citation high threshold. The count is index-specific and citation contexts were not reviewed.

Citation-count snapshot
Contribution significance High

The paper offers a comprehensive anonymous location-centric routing design, makes topology/privacy tradeoffs explicit, and has a large citation trail, while clearly depending on strong infrastructure and mobility assumptions.

Problem, goals, and contributions Trusted boundaries and conclusions Citation-count snapshot

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.

Top-down and bottom-up view

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

ALARM

A privacy-preserving link-state protocol that authenticates geographic topology without exposing durable node identities.

Problem, goals, and contributions
  1. question

    Research question

    research question

    Can nodes route using exact current locations while preventing outsiders and insiders from binding topology updates into durable identity and movement histories?

    Problem, goals, and contributions
  3. scope System and trust model explicitly scoped

    Nodes have a reliable current location, loose synchronized time, sufficient radio reach, and credentials from a group manager; mobility supplies anonymity over time.

    Network assumptions and adversary classes Group-signature and anonymity design elements
  4. primitive

    Group-signature pseudonyms

    assumed cryptographic primitive

    A node proves authorized membership without revealing which member signed; each announcement's signature functions as a period-specific pseudonym, while a group manager retains opening capability.

    Group-signature and anonymity design elements
  5. protocol

    Location Announcement Message workflow

    proposed

    During each time slot, every node floods its location, timestamp, temporary public key, and group signature; recipients verify and assemble a topology snapshot used for location-centric routing and encrypted sessions.

    ALARM location-announcement and routing protocol
  6. security claim

    Replay and forgery resistance

    conditional analysis

    Timestamps reject stale announcements and signatures bind location records against outsider forgery or modification, assuming the underlying primitives and time/location inputs behave as specified.

    Outsider, passive-insider, and active-insider analysis
  8. empirical evidence

    Mobility and anonymity evaluation

    simulation

    SimPy experiments over Random Walk, Reference Point Group Mobility, and Time-Variant User Mobility models evaluate cumulative k-anonymity as speed, stationary fraction, announcement interval, and observation duration vary.

    Anonymity metric and mobility simulations
  9. analytic evidence

    Communication overhead

    modeled

    The paper accounts for periodic flooding, announcement size, bandwidth, and update interval to characterize scalability; this is model/simulation evidence rather than a deployed MANET measurement.

    Routing overhead and scalability analysis
  13. scrutiny

    External scrutiny and reception

    journal reviewed

    The expanded work appeared in IEEE Transactions on Mobile Computing and ResearchGate reports 146 citations; this audit did not inspect review reports, citing contexts, or an independent protocol implementation.

    Official journal publication record Citation-count snapshot

Audit trail

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. Problem, goals, and contributions Abstract and Section I, PDF pages 1-2
  2. Network assumptions and adversary classes Section IV.A-B, PDF pages 4-5
  3. Group-signature and anonymity design elements Sections III and IV.C, PDF pages 3-5
  4. ALARM location-announcement and routing protocol Section V, PDF pages 5-7
  5. Outsider, passive-insider, and active-insider analysis Section VI, PDF pages 7-9
  6. Anonymity metric and mobility simulations Section VII, PDF pages 9-12
  7. Routing overhead and scalability analysis Section VIII, PDF pages 12-14
  8. Trusted boundaries and conclusions Sections IV, VI, and X; author-uploaded journal full text
  9. Official journal publication record IEEE Transactions on Mobile Computing 10(9), DOI record
  10. Citation-count snapshot ResearchGate displayed Citations (146), observed 2026-07-11; coverage and version merging may differ from other indexes.