大整数

作品数:160被引量:137H指数:6
导出分析报告
相关领域:自动化与计算机技术电子电信更多>>
相关作者:蒋丽娟赵玉文杨超刘芳芳赵原更多>>
相关机构:西安电子科技大学中国科学院软件研究所中国科学院上海交通大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金陕西省教育厅科研计划项目中国博士后科学基金中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
前后夹逼法求解超大“完美平方数”
《电脑编程技巧与维护》2023年第4期16-18,共3页何曼乔 张崇 
国家自然科学基金项目(No.62201019);2022年大学生科学研究与创业行动计划项目(B079)。
利用数组结构倒序存储大整数,并应用“列竖式”算法实现大整数的基本运算。根据完美数的构成特征和在自然数集中分布极不均匀的特点,通过降低无效搜索,实现超大完美平方数的快速查找。
关键词:完美平方数 数组 大整数 折半查找 
本期『量子信息』专栏主持人邓光伟 专栏评述
《电子科技大学学报》2022年第6期801-801,共1页
评“基于复合域SM4密码算法S盒的量子电路实现”量子计算在理论上对现有的密码系统构成了严峻的威胁。对于非对称密码系统,Shor算法可以快速破解基于大整数分解和离散对数困难问题的密码系统。因此,美国国家标准与技术研究院(NIST)从201...
关键词:Shor算法 量子计算机 量子电路 非对称密码系统 大整数分解 量子信息 复合域 离散对数 
一种产生随机数的数学方法
《计算机应用文摘》2022年第23期98-103,共6页陈华贤 
文章提出了一种生成随机数的数学方法,并说明了如何在计算机上实现本方法。从实验结果来看,本方法所生成的随机数集合具有无限性、无周期性、随机性、均匀性和可复现性等特征,已经可以媲美真随机数。本方法的核心思想是用函数计算超大整...
关键词:随机数 函数 进制转换 无理数 超大整数 
一类三角形数转化成正方形数的充要条件及算法研究
《玉溪师范学院学报》2022年第3期21-29,共9页赵美利 唐静 
安徽省职业与成人教育一般项目“区域民俗旅游经济发展与高职教育良性互动的策略研究——基于‘大江北’规划”(项目编号:Azcj104);安徽省职业与成人教育学会2019年度教育科研规划课题“5G时代高职计算机应用混合式教学改革探究”(课题编号:Azcj118);滁州城市职业学院人文科研重点项目“大数据专业学生数学建模素养的影响因素分析和研究”(项目编号:2020sk09);2021年校级质量工程“课程思政会计教学团队”项目(项目编号:2021szjxtd04).
结合数列性质和佩尔方程,讨论了三角形数转化成正方形数的充要条件.设此三角形数的第n行的正整数为a_(n),把a_(n)从小到大构成一数列{a_(n)},则数列{a_(n)}是无穷数列,{a_(n)}有递推公式a_(n+2)=6a_(n+1)-a_(n+2),a_(1)=1,a_(2)=8,其通...
关键词:三角形数 正方形数 佩尔方程 大整数 
评“SM4密码算法S盒的量子电路实现”被引量:1
《电子科技大学学报》2021年第6期801-801,共1页徐兵杰 
随着量子计算的发展,现行经典密码系统的安全性受到了严峻威胁。对于非对称密码系统,Shor算法能够迅速破解基于大整数分解及离散对数困难问题的密码算法;对于对称密码系统,Grover算法能使其等价安全密钥长度减半,其安全性所受的影响相...
关键词:GROVER算法 量子电路 对称密码算法 Shor算法 对称密码系统 大整数分解 量子计算 AES算法 
量子计算与密码分析专栏序言
《密码学报》2021年第6期921-924,共4页高飞 孙思维 
相较经典计算理论,量子计算是一种全新的计算模式,是一项可能对传统技术体系产生冲击、进行重构的重大颠覆性技术创新.量子计算在大整数分解、离散对数计算、密钥穷搜索等多个计算问题上展现出了显著优势,一旦成规模的通用量子计算机问...
关键词:量子计算 大整数分解 通用量子计算机 密码体制 标准化组织 密码分析 离散对数 量子信息 
关于三角行数和正方形数的注记及算法构造
《电脑知识与技术》2021年第29期171-173,177,共4页赵美利 唐静 
安徽省职成教一般项目:区域民俗旅游经济发展与高职教育良性互动的策略研究——基于“大江北”规划(Azcj104);安徽省职业与成人教育学会2019年度教育科研规划课题5G时代高职计算机应用混合式教学改革探究(课题编号:Azcj118);滁州城市职业学院人文科研重点项目:大数据专业学生数学建模素养的影响因素分析和研究(2020sk09);2018年度高等学校省级质量工程(2018mooc156)。
三角形数是否能化为正方形数是一个有趣的数学问题,没有形成一定的结论,该文结合数列性质和佩尔方程,讨论了三角形数转化成正方形数的必要条件,设此三角形数的第n行的正整数为a_(n),把a_(n)从小到大构成一数列{a_(n)},则数列{a_(n)}是...
关键词:三角形数 正方形数 佩尔方程 大整数 
用于全同态加密的数论变换乘法蝶形运算优化及实现被引量:6
《电子与信息学报》2021年第5期1381-1388,共8页华斯亮 张惠国 王书昶 
江苏省自然科学基金(BK20191027)。
全同态加密(FHE)可以真正从根本上解决云计算时将数据及其操作委托给第三方时的数据安全问题。针对全同态加密中占较大比例的大整数乘法运算优化需求,该文提出一种数论变换乘法蝶形运算的操作数合并算法,利用取模操作的快速算法,分别可...
关键词:全同态加密 大整数乘法 数论变换 蝶形运算 
椭圆曲线y^2=(x+a)(x^2-ax+p)的大整数点被引量:1
《井冈山大学学报(自然科学版)》2020年第6期6-9,共4页冉银霞 
甘肃省高等学校创新基金项目(2020-B367)。
确定椭圆曲线的有理点(尤其大整数点)是数论与算术代数几何中十分有趣的问题。尤其椭圆曲线在密码学等方面的应用中,针对不同的情况,需要构造不同的椭圆曲线。本文在这类椭圆曲线y^2=(x+a)(x^2-ax+p)中找到了一族有大整数点的椭圆曲线...
关键词:椭圆曲线 大整数点 同余 LEGENDRE符号 
大整数分解算法的设计与实现
《科学技术创新》2020年第36期109-110,共2页刘莺迎 
大数分解是RSA公钥密钥最直接的攻击手段,对其研究具有极其重要理论价值和现实意义。本文对大整数分解基本原理、方法和软件工具进行了系统梳理,分别利用Pollard rho算法、P-1算法、椭圆曲线分解算法、数域筛法,结合Magma、Yafu、GMP-EC...
关键词:大数分解 椭圆曲线方法 数域筛法 CADO-NFS 多线程并行 
检索报告 对象比较 聚类工具 使用帮助 返回顶部