跳到主要导航 跳到搜索 跳到主要内容

Traitor Tracing with N1 / 3 -Size Ciphertexts and O(1)-Size Keys from k-Lin

  • Shanghai Qi Zhi Institute
  • University of Washington
  • NTT Research, Inc.

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

We present a pairing-based traitor tracing scheme for N users with |pk|=|ct|=O(N1/3),|sk|=O(1). This is the first pairing-based scheme to achieve | pk| · | sk| · | ct| = o(N). Our construction relies on the (bilateral) k-Lin assumption, and achieves private tracing and full collusion resistance. Our result simultaneously improves upon the sizes of pk, ct in Boneh–Sahai–Waters [Eurocrypt ’06] and the size of sk in Zhandry [Crypto ’20], while further eliminating the reliance on the generic group model in the latter work.

源语言英语
主期刊名Advances in Cryptology – EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2023, Proceedings
编辑Carmit Hazay, Martijn Stam
出版商Springer Science and Business Media Deutschland GmbH
637-668
页数32
ISBN(印刷版)9783031306198
DOI
出版状态已出版 - 2023
活动42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2023 - Lyon, 法国
期限: 23 4月 202327 4月 2023

出版系列

姓名Lecture Notes in Computer Science
14006 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2023
国家/地区法国
Lyon
时期23/04/2327/04/23

学术指纹

探究 'Traitor Tracing with N1 / 3 -Size Ciphertexts and O(1)-Size Keys from k-Lin' 的科研主题。它们共同构成独一无二的学术指纹。

引用此