Non-malleable Extractor in the Presence of Classical or Quantum Side Information  

作　　者：LIU Yipeng GUO Jiansheng CUI Jingyi 

机构地区：[1]Information Science and Technology Institute,Zhengzhou

出　　处：《Chinese Journal of Electronics》2019年第5期938-943,共6页电子学报（英文版）

摘　　要：Non-malleable extractor is an important tool for studying the problem of privacy amplification in classical and quantum cryptography with an active adversary. The randomness of the weakly-random source X before privacy amplification always depends on the information adversary has, called side information. We study properties of such extractors in the presence of classical and quantum side information, and show that any non-malleable extractor is essentially secure in the case where the adversary has classical side information. We also prove that non-malleable extractors are quantum- proof with uniform seed, or only require the seed to be weakly random.Non-malleable extractor is an important tool for studying the problem of privacy amplification in classical and quantum cryptography with an active adversary. The randomness of the weakly-random source X before privacy amplification always depends on the information adversary has, called side information. We study properties of such extractors in the presence of classical and quantum side information, and show that any non-malleable extractor is essentially secure in the case where the adversary has classical side information.We also prove that non-malleable extractors are quantumproof with uniform seed, or only require the seed to be weakly random.

关 键 词：QUANTUM cryptography Privacy ampli-fication Randomness EXTRACTORS Non-malleable CLASSICAL and QUANTUM side information 

分 类 号：TN[电子电信]