MSK-PK:A Public-Key Encryption Cryptosystem with Multiple Secret-Keys  

作　　者：ZHAI Jiaqi LIU Jian CHEN Lusheng WANG Lingyu 

机构地区：[1]School of Mathematical Sciences,Nankai University,Tianjin 300071,China [2]School of Cybersecurity,College of Intelligence and Computing,Tianjin University,Tianjin 300350,China [3]CIISE,Concordia University,Montreal,QC H3G 2J1,Canada

出　　处：《Chinese Journal of Electronics》2022年第4期764-772,共9页电子学报（英文版）

基　　金：supported by National Key R&D Program of China(2019YFB2101700);National Key Research and Development Program of China(2018YFA0704703);National Natural Science Foundation of China(61902276).

摘　　要：By allowing intermediate nodes to combine multiple packets before forwarding them,the concept of network coding in multi-cast networks can provide maximum possible information flow.However,this also means traditional encryption methods are less applicable,since the different public-keys of receivers imply different ciphertexts which cannot be easily combined by network coding.While network coding itself may provide confidentiality,its effectiveness heavily depends on the underlying network topology and ability of the eavesdroppers.Finally,broadcast encryption and group key agreement techniques both allow a sender to broadcast the same ciphertext to all the receivers,although they rely on the assumptions of trusted key servers or secure channels.In this paper,we propose a novel public-key encryption concept with a single public-key for encryption and multiple secret keys for decryption(MSK-PK),which has limited ciphertext expansion and does not require trusted key servers or secure channels.To demonstrate the feasibility of this concept,we construct a concrete scheme based on a class of lattice-based multi-trapdoor functions.We prove that those functions satisfy the one-wayness property and can resist the nearest plane algorithm.

关 键 词：Public-key encryption Network coding Lattice 

分 类 号：TN918.4[电子电信—通信与信息系统]