期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种改进的Index Calculus算法 被引量:3
1
作者 胡建军 王伟 李恒杰 《南昌大学学报(工科版)》 CAS 2016年第3期286-289,共4页
IC(index calculus)是一种计算离散对数的概率型算法,存在盲目性和计算效率不高的问题,为此,利用多项式度逐渐下降的方法,提出一种基于IC算法的改进算法,简称IIC算法。改进算法讨论了当光滑界为指数的1/2时,将所求对数中未知多项式因式... IC(index calculus)是一种计算离散对数的概率型算法,存在盲目性和计算效率不高的问题,为此,利用多项式度逐渐下降的方法,提出一种基于IC算法的改进算法,简称IIC算法。改进算法讨论了当光滑界为指数的1/2时,将所求对数中未知多项式因式逐个变换到分解基中,然后计算出离散对数。IIC算法将IC算法中尝试求解的方法改变成寻找已知不可约多项式的方法,即从概率型算法转换为确定型算法,避免了盲目性,计算效率有了一定的提升。实例验证表明,IIC算法的可行和有效性。复杂性分析表明,IIC算法具有明显的优越性。 展开更多
关键词 离散对数 分解 不可约多项式 多项式分解 乘法模
下载PDF
一种基于ICA的离散对数求解方法
2
作者 胡建军 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2021年第9期874-878,共5页
ICA(index calculus algorithm)是一种计算离散对数的概率型算法,存在盲目性和计算效率不高的问题,为此,利用取整函数的一些性质和同余运算的特点,提出一种基于ICA的改进算法,即IICA(improved index calculus algorithm)。IICA将所求对... ICA(index calculus algorithm)是一种计算离散对数的概率型算法,存在盲目性和计算效率不高的问题,为此,利用取整函数的一些性质和同余运算的特点,提出一种基于ICA的改进算法,即IICA(improved index calculus algorithm)。IICA将所求对数中未知的素因子逐个变换到分解基中的元素,然后计算离散对数。实例验证表明,该算法是可行和有效的,与已有算法相比,具有明显的优越性。 展开更多
关键词 离散对数 分解 取整函数 因子分解 乘法群
原文传递
大整数分解的二次筛法及其微机实现
3
作者 周敏 蒋增荣 《中山大学学报论丛》 1996年第5期172-175,共4页
二次筛法是80年代中期以来用来分解没有小因子的大整数的“通用算法”,其有效性不依赖于被分解大整数的因子性质.本文详细描述二次筛法的思想和算法。
关键词 大整数分解 分解 二次筛
下载PDF
关于Zp^*分解基S的选取及在Index—calculus算法中的应用
4
作者 张金山 张元标 《成都理工大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第1期108-110,共3页
给出循环群Zp*分解基S的选取方法,并由此确定有效生成关系式:αk=∏ti=1pici(其中ci≥0)和βαk=∏ti=1pidi(其中di≥0)。该方法在离散对数体制中,对计算离散对数的Index-calculus算法大有裨益,并通过大量实例验证之。
关键词 分解 B-smooth Index-calculus算法
下载PDF
面向组织病理学图像的颜色迁移算法 被引量:4
5
作者 张术昌 袁梓洋 +1 位作者 王红霞 陈波 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2020年第12期1890-1897,共8页
颜色迁移是组织病理学图像颜色预处理中的重要环节.为了解决颜色迁移过程中某些重要结构颜色改变的问题,在保结构颜色迁移(structure-preserving color normalization,SPCN)算法基础上融合聚类过程,并结合稀疏非负矩阵分解(sparse non-n... 颜色迁移是组织病理学图像颜色预处理中的重要环节.为了解决颜色迁移过程中某些重要结构颜色改变的问题,在保结构颜色迁移(structure-preserving color normalization,SPCN)算法基础上融合聚类过程,并结合稀疏非负矩阵分解(sparse non-negative matrix factorization,SNMF)提出K均值稀疏非负矩阵分解基组合(K-means and SNMF basis combination,KSBC)算法.首先通过K均值算法对图像聚类,根据聚类中心识别细胞结构;然后求解稀疏非负矩阵分解模型得到染色基和结构矩阵,根据聚类结果对结构矩阵和染色基准确组合.KSBC算法承袭了SPCN算法的特性,又能灵活地迁移和保留原图像结构颜色.在组织病理学图像数据库中进行对比实验,KSBC算法在图像质量评估指标上优于直方图匹配,Reinhard,Macenko,SPCN和高阶矩算法,并提高残差神经网络的泛化性能. 展开更多
关键词 颜色迁移 K均值聚类 K均值稀疏非负矩阵分解组合
下载PDF
三维抛物方程基于POD基的差分格式及后验误差估计 被引量:1
6
作者 安静 罗振东 《数学物理学报(A辑)》 CSCD 北大核心 2011年第3期769-775,共7页
该文研究了三维抛物方程有限差分格式的解空间,利用奇异值分解求出解空间的一组POD(proper orthogonal decomposition)基,结合Galerkin投影方法导出了三维抛物方程有限差分格式具有较高精度的低维模型,并给出了POD格式解和有限差分格式... 该文研究了三维抛物方程有限差分格式的解空间,利用奇异值分解求出解空间的一组POD(proper orthogonal decomposition)基,结合Galerkin投影方法导出了三维抛物方程有限差分格式具有较高精度的低维模型,并给出了POD格式解和有限差分格式解的误差估计.数值例子表明POD格式解和有限差分格式解的误差与理论结果是一致的,从而验证了POD方法的有效性. 展开更多
关键词 解空间 奇异值分解和POD 差分格式 误差估计 抛物方程
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部