邓映蒲
- 作品数:14 被引量:8H指数:2
- 供职机构:中国科学院数学与系统科学研究院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:理学电子电信更多>>
- 一个组合问题在部分情形下的正确性证明
- 2012年
- 最近,Tu和Deng提出了一个组合猜想,并且设计了一个验证算法。本文对该猜想做了一些初步的理论分析,通过分析模加法时的进位情形,证明了该猜想在部分情形下的正确性。
- 涂自然姜宇鹏邓映蒲
- 关键词:流密码布尔函数组合数学
- 匿名秘密共享体制的组合设计构造
- 匿名秘密共享体制就是在重构过程中不必知道哪个share是哪个参与者所持有,也能正确地恢复出主秘密k的值.本文用组合设计构造出一批门限为2的匿名秘密共享体制,其结果可用于电子拍卖、电子投标、电子选举等.
- 邓映蒲刘木兰
- 关键词:有限群可分组设计差族
- 关于布尔函数的几个问题
- 邓映蒲
- 代数免疫度为1的布尔函数被引量:2
- 2011年
- 布尔函数的代数免疫度是在流密码的代数攻击中所产生的重要概念.研究了代数免疫度为1的布尔函数,得到的主要结果有:对代数免疫度为1的布尔函数给出了一个谱刻画,给出了其个数的精确计数公式,最后给出了此类函数的非线性度的紧的上界.
- 涂自然邓映蒲
- 关键词:代数攻击布尔函数非线性度
- 一类M-M型bent函数的代数免疫度被引量:2
- 2010年
- 布尔函数的代数免疫度是当前国际密码研究的热点问题,本文考察了一类特殊M-M型bent函数的代数免疫度,改进了此类函数的代数免疫度取值的下界,并且精确定出了一类函数的代数免疫度。
- 涂自然邓映蒲
- 关键词:流密码布尔函数
- 二维格的覆盖半径被引量:1
- 2012年
- 求格的覆盖半径是一个经典的困难问题,当格的维数不固定时,这个问题还没有非确定性的多项式时间的算法.已知的算法都是通过求Voronoi cell来计算覆盖半径,对于二维格,文章利用高斯算法给出了一个确定性的多项式时间的算法来求覆盖半径以及deepholes.
- 姜宇鹏邓映蒲潘彦斌
- 关键词:DEEPHOLE
- 非交换Hadamard差集存在的一个必要条件
- 2004年
- 本文把文[1]的想法推广到非交换的情形,得到非交换Hadamard差集存在的一个必要条件.作为它的推论,一是解决了文[2]遗留下的一个未决情形,简化了其相应结果的证明;二是在自共轭条件满足时,对著名的交换Hadamard差集的Turyn指数界条件作出了改进.最后,提出了一个4p4阶群中交换Hadamard差集不存在的一个猜想.
- 邓映蒲
- 关键词:差集共轭猜想
- 布尔函数的代数免疫度分层
- 布尔函数的代数免疫度是在对流密码的代数攻击中产生的新概念,对任意n元布尔函数,其代数免疫度AI<,n>(f)可取值{0,1,…,[n/2]},对其中任意k,记B<,n,k>为代数免疫度为k的布尔函数全体,众所周知,B<,...
- 涂自然邓映蒲
- 关键词:流密码布尔函数非线性度
- 文献传递
- 差集中的几个结果
- 差集是有限群中的一个具有某种组合性质的子集,它的存在等价于存在一个具有正则自同构群的对称区组设计.由于上述的设计背景,差集始终受到组合学家的关注,又由于差集可以用来构造具有良好的自相关性质的序列,还可以用来构造纠错码,差...
- 邓映蒲
- 关键词:差集自共轭GAUSS和特征标
- 强伪素数、覆盖同余式组以及广义bent函数被引量:1
- 2015年
- 本文考虑三个问题:强伪素数的计算、覆盖同余式组和广义bent函数.本文的创新点包括:(1)编程证明3 825 123 056 546 413 051是通过前9个素数为基的Miller-Rabin测试的最小合数;(2)证明Kim的猜想,即任意代数数域上的恰好覆盖同余式组必有模理想重复出现;(3)证明两类广义bent函数不存在.
- 姜宇鹏邓映蒲
- 关键词:中国剩余定理广义BENT函数