邱伟星
- 作品数：12 被引量：19H指数：2
- 供职机构：南京邮电大学计算机学院更多>>
- 发文基金：江苏省“青蓝工程”中青年学术带头人培养对象资助项目广西可信软件重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术电子电信理学文化科学更多>>
- 求解子集和问题的快速算法
- 2012年
- 针对子集和问题,文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为O(n2),其正确率为1-(T-2/T-1)n2m。随机试验显示,该算法在时间效率上明显优于传统指数时间复杂度算法,且对大集合问题具有很高的正确率。
- 王蔚邱伟星
- 关键词：背包问题
- 求有限集合覆盖的构造方法
- 2017年
- 在近似算法领域,集合覆盖问题是研究的比较早和比较透彻的问题之一.文中解决与经典SCP不同的另一问题,针对有限集合覆盖的构造,提出一种构造有限集合上的集合覆盖的算法,并且给出了该算法的完备性证明.该算法简单有效,是一种用于构造集合覆盖的规范方法.
- 吴寄语邱伟星王蔚张迎周
- 关键词：NP问题
- 第二类Stirling数对有限集合的覆盖近似计数的应用被引量：1
- 2011年
- 在近似算法领域,集合覆盖计数是研究的比较早和比较透彻的问题之一。文中结合第二类Stirling数,提出了一种构造有限集合上的集合覆盖的算法,并且讨论了它的正确性。该算法简单有效,可以在有限的计算资源下求得一个有限集合的覆盖计数的下界。
- 邱伟星许金莲李钦
- 关键词：第二类STIRLING数
- 整数的带余除法在子集和问题中的应用被引量：2
- 2011年
- 针对子集和问题,提出一种利用整数的带余除法和生日问题原理的快速算法。给出算法描述,证明算法的有限性和有解判定结果的正确性,分析判定的成功率。从运行时间、成功率等方面与近似算法作了对比随机实验。结果表明,该算法在时间效率上优于近似算法,且对大集合问题具有较高的成功率。
- 王蔚邱伟星
- 关键词：背包问题
- 一种DES密钥延长方法被引量：10
- 2011年
- 数据加密标准(DES)是Feistel网络型加密算法的实现,但DES的密钥长度较短,不能适应目前网络安全的需求。为此,提出一种DES密钥延长方法,将DES算法的密钥长度由56 bit扩展到112 bit。理论和实例测试结果表明,使用该方法改进后的DES算法加密有效。
- 邱伟星肖克芝倪昉黄华
- 关键词：数据加密标准加密
- 模幂运算的一个递归算法被引量：1
- 2011年
- 模幂算法广泛应用于公开密钥加密技术。在分析已有模幂算法基础上,提出模幂算法的递归实现,省去了模幂算法中指数的二进制化过程已经对指数的扫描过程,简化了算法。
- 邱伟星韩伟杨海青梁成姜民明
- 关键词：模幂算法复杂度
- 一种DES组合算法被引量：3
- 2011年
- 随着计算机运算速度的增长,DES算法由于密钥长度较小,不能抵御暴力攻击,已经不适应当今网络对数据加密安全性的要求,增加密钥及分组长度是提高加密算法抗暴力攻击的主要方法。设计并实现了一种DES组合算法,通过将两组DES进行串联及耦合,使密钥长度增加至112 bits,明文/密文分组长度增加至128 bits,从而有效地抵御暴力破解的攻击。
- 邱伟星李钦许金莲王少辉
- 关键词：DES雪崩效应暴力破解
- DES加密算法在秘密共享中的应用被引量：1
- 2011年
- 秘密共享思想提出后,经过几十年的发展已经出现了很多不同方案、模型等。本文根据秘密共享的特性提出了一种基于对称密钥系统的秘密共享方案。该方案解决了一些秘密共享现有的问题的,尤其是可验证性。存储在密钥分发者的信息都是加密后的密文,因此,其抗攻击的强度就是使用的加密算法的强度。通过简单C++程序实现这一方案。对方案的可行性进行分析。
- 邱伟星关一鸣黄华
- 关键词：秘密共享程序实现
- 散列函数在序列密码中的应用被引量：1
- 2012年
- 散列函数MD5具有很好的雪崩效应,利用MD5作为密钥产生器产生一个序列密钥流,并对产生的密钥流进行随机性检测(均匀性测试,游程测试).该方法产生的密钥流具有大周期以及很好的随机性.
- 薛明许迎秋张妍邱伟星
- 关键词：MD5雪崩效应序列密码随机性
- 求旅行商问题近似解的碰撞算法
- 2011年
- 提出通过寻找精确解的边获得旅行商问题(TSP)近似解的思想,并以该思想为指导,设计一种新的碰撞算法。对国际通用的TSPLIB中不同城市规模的数据进行测试表明,该算法可以得到与目前已知最优解或相同或相近的结果。该算法不仅可以计算小规模的TSP,而且同样适用较大规模的TSP。
- 邱伟星王舒榕程栋材邢晓伟陈春玲姜冬健
- 关键词：旅行商问题三角剖分组合优化
