数理・計算科学系 談話会 Sanjam Garg 氏

題目: Identity-Based Encryption from the Diffie-Hellman Assumption

概要: In this talk, I will describe new constructions of identity-based encryption and hierarchical identity-based encryption based on the hardness of the (Computational) Diffie-Hellman Problem (without using groups with pairings). This construction achieves the standard notion of identity- based encryption as considered by Boneh and Franklin [CRYPTO 2001]. The presented construction bypasses known impossibility results using garbled circuits that make a non-black-box use of the underlying cryptographic primitives. (Based on joint work with Nico Döttling)

(暗号理論分野の最も優れた国際会議のひとつCrypto 2017のBest Paper Awardの内容です)