常量噪声下带辅助输入的LPN公钥密码

来源 :密码学报 | 被引量 : 14次 | 上传用户：yujiankaka

【摘要】

：

在STOC 2009上,Dodis,Kalai和Lovett研究了(静态的)带有指数级难以求逆辅助输入的LPN(Learning Parity with Noise)问题的困难性,他们通过引入一个新的假设(被称为带噪声的子空间学习问题,Learning Subspace with Noise)证明了LPN问题在高噪声条件下是准多项式(quasi-polynomial)困难的,然而他们的结果并未在L

【作者】

：

程海涛韩刚钱海峰

【机构】

：

华东师范大学计算机科学技术系,西北工业大学电子信息学院,

【出处】

：

密码学报

【发表日期】

：

2017年05期

【关键词】

：

LPN问题后量子公钥密码辅助输入选择明文攻击公钥密码

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

紧盯地球的“眼睛”

成群的小卫星将提供地球大片实时图像——想象一下,通过谷歌地图或其他在线地图工具来放大几小时或几天前通过高分辨率卫星拍摄的地球图像——即一颗小型成像卫星捕捉到的地球上的任何变化,从农作物、森林、野生动物到城市扩张和自然灾害——这一切都将被定格在精确的时间范围之内。借助成群的小型成像卫星,位于加州旧金山的行星实验室公司计划发射28颗微卫星,每颗卫星大小如同一个烤面包机,重量约为5公斤,能够提

期刊

A New Species of Cathayornis from the Lower Cretaceous of Inner Mongolia, China and Its Stratigraphi

An incomplete postcranial avian skeleton is described from the Lower Cretaceous Jingchuan Formation of Otog Banner of west Inner Mongolia and referred to a new

期刊

CathayornisstratigraphyLower CretaceousOtog BannerInner Mongolia

A New Diverse Macrofossil Lagerstatte from the Uppermost Ediacaran of Southwestern China

A new macrofossil Lagerstatte was discovered from the uppermost Ediacaran Jiucheng Member at Jinning and Jiangchuan of the east Yunnan, yielding numerous divers

期刊

eastern YunnanLate EdiacaranJiucheng Memberdiverse macrofossils

对宇宙形成的认识及形成过程浅析

宇宙很神秘,宇宙无限大.rn生活在宇宙中的人类,谁也不知道宇宙到底是什么,因为人类很难真正看透宇宙!rn纵观当下,虽然人类已经踏上月球,高科技仪器可遥视上百亿光年的太空深

期刊

Fossil Association from the Lower Cambrian Yanjiahe Formation in the Yangtze Gorges Area, Hubei, Sou

Apart from previously reported Small Shelly Fossils (SSFs), a macroscopic fossil assemblage, comprising abundant algae, cone-shaped tubular fossil forms, and pr

期刊

macrofossil associationYanjiahe FormationLower CambrianYangtze Gorges AreaHu

黄准：“我不是一块演戏的料”

“向前进、向前进……”一首《红色娘子军连歌》唱遍大江南北。然而，鲜少有人知道，创作了这首经典曲目的作曲家黄准其实是演员出身，但最终发现“自己确实不是一块演戏的料”。　　一个总忍不住笑场的演员　　“我的一生算不上十分坎坷，但从某种意义上来讲，却像旋律一样起伏不平，赋予色彩。”黄准这样总结自己90岁的人生。12岁的时候，黄准在贵阳因为参加抗议游行被国民党抓进了监狱，经过10天的监狱生活，她被地下党营救

期刊

黄准娘子军连歌经典曲目电影作曲新儿女英雄传冼星海张骏祥东北电影制片厂陈波儿袁牧之

走过微软MCP认证

期刊

零售新业态模式——智能无人售货店

与实体零售以及电商零售相比,智能无人售货店是近年来才兴起的,属于一种新兴的零售模式,这种零售模式带来了新的价值消费,能够提高消费者的消费体验.但是,在应用于实践过程中

期刊

An AFM Observation on Fossil Cytoplasm

Fossil cytoplasm is a new research topic of interest in paleobotany. Atomic force microscope (AFM) is a new technology applied widely in physics and biology; ho

期刊

cytoplasmfossilAFMplant

中微子超光速?我们拭目以待

去年9月23日,参与OPERA(采用感光追踪仪器的振荡项目)项目组的物理学家出人意料地发表了一项公开声明,称根据他们的测定,平均能量约17GeV的μ介子中微子的速度比光速要快.

期刊

常量噪声下带辅助输入的LPN公钥密码

与本文相关的学术论文