Tsukada Lab. Computer Network Group

Zero-Knowledge Proof of Distinct Identity: a Standard-compatible Sybil-resistant Pseudonym Extension for C-ITS

Ye Tao, Hongyi Wu, Ehsan Javanmardi, Manabu Tsukada, Hiroshi Esaki

35th IEEE Intelligent Vehicles Symposium (IV 2024), Jeju Island, Korea, 2024年6月2日

3行要約

  • 車両の仮名は位置情報のプライバシーを守る一方、1台が複数台を装う攻撃に悪用されうる。
  • 提案するゼロ知識証明は、身元を明かさずに周辺の別の仮名と所有者が異なることを示す。
  • 特定の仮名方式に依存せず、通信の追加負荷を抑える。

論文の図

図 2: zk-PoDIの全体像
図 2. zk-PoDIの全体像出典: Tao et al., 35th IEEE Intelligent Vehicles Symposium (IV 2024), 2024(著者原稿の図版) の図 2身元を明かさずに検証する際に、仮名の保有者、周辺車両、検証者が担う役割を示す。

アブストラクト(原文)

Pseudonyms are widely used in Cooperative Intelligent Transport Systems (C-ITS) to protect the location privacy of vehicles. However, the unlinkability nature of pseudonyms also enables Sybil attacks, where a malicious vehicle can pretend to be multiple vehicles at the same time. In this paper, we propose a novel protocol called zero-knowledge Proof of Distinct Identity (zk-PoDI,) which allows a vehicle to prove that it is not the owner of another pseudonym in the local area, without revealing its actual identity. Zk-PoDI is based on the Diophantine equation and zk-SNARK, and does not rely on any specific pseudonym design or infrastructure assistance. We show that zk-PoDI satisfies all the requirements for a practical Sybil-resistance pseudonym system, and it has low latency, adjustable difficulty, moderate computation overhead, and negligible communication cost. We also discuss the future work of implementing and evaluating zk-PoDI in a realistic city-scale simulation environment.

関連ニュース

引用方法

Y. Tao, H. Wu, E. Javanmardi, M. Tsukada, and H. Esaki, “Zero-Knowledge Proof of Distinct Identity: a Standard-compatible Sybil-resistant Pseudonym Extension for C-ITS,” in 35th IEEE Intelligent Vehicles Symposium (IV 2024), Jeju Island, Korea, 2024, doi: 10.1109/IV55156.2024.10588511.

BibTeX

@inproceedings{Tao2024b,
  title         = {Zero-Knowledge Proof of Distinct Identity: a Standard-compatible Sybil-resistant Pseudonym Extension for C-ITS},
  author        = {Ye Tao and Hongyi Wu and Ehsan Javanmardi and Manabu Tsukada and Hiroshi Esaki},
  url           = {https://arxiv.org/abs/2403.14020},
  doi           = {10.1109/IV55156.2024.10588511},
  year          = {2024},
  date          = {2024-06-02},
  urldate       = {2024-06-02},
  booktitle     = {35th IEEE Intelligent Vehicles Symposium (IV 2024)},
  address       = {Jeju Island, Korea},
  abstract      = {Pseudonyms are widely used in Cooperative Intelligent Transport Systems (C-ITS) to protect the location privacy of vehicles. However, the unlinkability nature of pseudonyms also enables Sybil attacks, where a malicious vehicle can pretend to be multiple vehicles at the same time. In this paper, we propose a novel protocol called zero-knowledge Proof of Distinct Identity (zk-PoDI,) which allows a vehicle to prove that it is not the owner of another pseudonym in the local area, without revealing its actual identity. Zk-PoDI is based on the Diophantine equation and zk-SNARK, and does not rely on any specific pseudonym design or infrastructure assistance. We show that zk-PoDI satisfies all the requirements for a practical Sybil-resistance pseudonym system, and it has low latency, adjustable difficulty, moderate computation overhead, and negligible communication cost. We also discuss the future work of implementing and evaluating zk-PoDI in a realistic city-scale simulation environment.},
  keywords      = {ITS},
  pubstate      = {published},
  tppubtype     = {inproceedings}
}