徐茂智
- 作品数：38 被引量：75H指数：3
- 供职机构：北京大学数学科学学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：电子电信自动化与计算机技术理学文化科学更多>>
- 二次半Bent函数的计数和刻画
- 2014年
- 具有好的性质的布尔函数在密码学和通信中都有重要的应用,例如平衡性,非线性,抗代数攻击等的布尔函数,Bent函数和半Bent函数.这些布尔函数性质基本都是从布尔函数的Walsh变换来描述和定义.Bent函数和半Bent函数的定义可由布尔函数Walsh变换的值所给出,布尔函数的Bent性和半Bent性都有了许多重要的研究成果.然而布尔函数的Bent性和半Bent性的完全刻画和分类是非常困难的工作,许多工作围绕一些特殊形式的布尔函数展开.新的Bent函数和半Bent函数的构造和详细刻画是具有研究意义的.本文研究了一类n=2~vp^r变元的二次半Bent函数.此类布尔函数的半Bent性可以用函数系数所对应的多项式来刻画.利用自反多项式的性质,结合容斥原理便可以给出满足刻画条件的多项式个数,从而也就给出了与多项式对应的二次半Bent函数的计数.此外进一步考虑此类函数的半Bent性的多项式刻画,使用函数系数ic的一些线性组合性质给出了此类半Bent函数更为简单的刻画.
- 唐春明亓延峰徐茂智郭宝安
- 关键词：布尔函数WALSH变换分圆多项式BENT函数
- 入侵检测系统中检测技术的研究被引量：26
- 2005年
- 该文从基于专家系统的技术、基于统计分析的技术和基于生物模拟的技术3个方面对入侵检测技术的研究进行了介绍,并对它们各自的特点、优势和不足进行了分析,最后,给出了当前的研究热点。
- 赵俊忠游林徐茂智孙善利黄厚宽
- 关键词：计算机网络网络安全入侵检测系统
- A construction of a new type of bent functions
- 徐茂智
- 二元域上Edwards型椭圆曲线的配对计算
- 2010年
- 研究了二元域上Edwards型椭圆曲线的配对计算问题,并且给出了两种计算配对的方法。一种是基于Edwards型曲线与Weierstrass型曲线的双有理等价;另一种是基.LNCS 1403于它们之间的二次可分同源。在两种情况下,都给出了具体的Miller型函数计算和相应的配对计算算法,特别是基于二次同源的配对计算,由于其更多地采用平方运算而非一般乘法运算,因此计算将会更为有效。
- 徐茂智喻洪辉唐春明亓延峰
- 关键词：TATE配对
- 实现k=18的Brezing-Weng曲线的最优配对
- 2010年
- 研究了嵌入次数为18的Brezing-Weng椭圆曲线上的最优配对的构造与实现。给出配对的Miller算法的循环长度为log2r/6,达到了Miller算法循环长度的猜想下界log2r/φ(18)。使用6次扭转映射实现了点的压缩表示,并减少了Miller算法中的除法运算,从而使得配对中的大多数计算只需要在Fq或Fq3上进行。给出了一个有效计算最优配对的算法。最后使用有限域上的Frobenius映射简化了配对算法中最终的幂运算。
- 唐春明亓延峰徐茂智
- η_T配对的配对域F_3^(6m)上的最优乘法算法
- 2010年
- 在基于配对的公钥密码学应用中,配对的有效快速实现依赖于基域的扩域中乘法算法的有效快速的实现,特别是在ηT配对的实现中需要F36m中的快速乘法运算。作者提出了对偶插值算法,其渐近复杂度为11次基域中的乘法运算,这达到了F36m中乘法运算的理论下界。
- 亓延峰贾大江唐春明徐茂智
- 关键词：VANDERMONDE矩阵
- 求根问题的量子计算算法被引量：10
- 2015年
- 求根问题是计算数论中的一个困难性问题,为了提高求根问题的求解效率和扩大量子计算的应用范围,对求根问题进行了量子算法的分析.在两大量子算法Shor算法和Grover算法的基础上,提出了2种解决求根问题的量子算法RF-Shor算法和RF-Grover算法.经分析,RF-Shor算法需要多项式规模的量子门资源,能以接近1的概率求出求根问题的所有解.在没有使用任何可提高搜索效率的经典策略的情况下,RF-Grover算法能在O(M/k)步内以至少1/2的概率求出求根问题k个解中的一个解.
- 孙国栋苏盛辉徐茂智
- 关键词：量子算法GROVER算法
- 椭圆曲线密码专栏序言(中英文)
- 2018年
- 椭圆曲线是一个有着优美性质和丰富内涵的数学对象,其理论研究集数论、代数、几何和复变函数论于一体,十分艰深.而其在密码学方面的应用,则在最近几十年变得越来越重要.
- 徐茂智
- 关键词：椭圆曲线密码中英文复变函数论序言数学对象密码学
- 构造小嵌入次数的椭圆曲线参数化族
- 2018年
- 配对友好椭圆曲线在基于配对的密码系统中起关键作用。这类曲线的构造不仅极大影响实现效率,更关系到系统安全。虽然目前已提出很多构造方法,但几乎都依赖穷尽搜索。该文提出一种构造该类曲线的系统方法,将寻找配对友好曲线问题转化到解方程,从而避免了穷尽搜索,并设计出具体算法。最后,将该算法应用到寻找嵌入次数为5,8,10和12的配对友好曲线中,发现所有类型的椭圆曲线族都可由该方法统一得到,包括完全族、可变判别式的完全族和稀疏族。特别地,还找到了新的椭圆曲线族。
- 张猛徐茂智胡志侯英
- Jacobi交上的配对计算
- 目前已知的配对计算都是在椭圆曲线的平面模型下实现的,比如Weierstrass型曲线,Edwards曲线,Jacobi四次曲线.本文第一次讨论空间曲线上配对的具体计算.密码学中所关心的空间曲线主要是三维空间中的二次曲面的...
- 唐春明徐茂智亓延峰
- 关键词：密码学
- 文献传递
