Verifiable delay functions and delay encryptions from hyperelliptic curves  

作　　者：Chao Chen Fangguo Zhang 

机构地区：[1]School of Computer Science and Engineering,Sun Yat-sen University,Guangzhou 510006,China [2]Guangdong Province Key Laboratory of Information Security Technology,Guangzhou 510006,China

出　　处：《Cybersecurity》2024年第4期110-121,共12页网络空间安全科学与技术（英文）

基　　金：supported by the National Natural Science Foundation of China(No.62272491);the Guangdong Major Project of Basic and Applied Basic Research(2019B030302008);the National R&D Key Program of China under Grant(2022YFB2701500).

摘　　要：Verifiable delay functions(VDFs)and delay encryptions(DEs)are two important primitives in decentralized systems,while existing constructions are mainly based on time-lock puzzles.A disparate framework has been established by applying isogenies and pairings on elliptic curves.Following this line,we first employ Richelot isogenies and non-degenerate pairings from hyperelliptic curves for a new verifiable delay function,such that no auxiliary proof and interaction are needed for the verification.Then,we demonstrate that our scheme satisfies all security requirements,in particular,our VDF can resist several attacks,including the latest attacks for SIDH.Besides,resorting to the same techniques,a secure delay encryption from hyperelliptic curves is constructed by modifying Boneh and Frankiln's IBE scheme,which shares the identical setup with our VDF scheme.As far as we know,these schemes are the first cryptographic applications from high-genus isogenies apart from basic protocols,i.e.,hash functions and key exchange protocols.

关 键 词：Verifiable delay functions Delay encryptions Hyperelliptic curves Richelot isogenies PAIRINGS 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]