首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
对矩形覆盖掩护下的Knapsack机制的讨论   总被引:2,自引:1,他引:1  
  相似文献   

2.
一种新的MC公钥密码体制   总被引:1,自引:0,他引:1  
提出了一种可快速求解的矩阵覆盖问题(MC问题)。利用线性分拆和矩阵覆盖掩护此MC问题,设计了一类新的MC公钥密码体制。这种体制是一类MC公钥密码体制的改进。体制的构造本身没有裸露的方程,因而消除了利用体制构造本身裸露方程进行破译的途径,具有更好的安全性。此外,体制消除了原体制对分拆个数的限制,通过适当减少分拆个数,可以大量减少公开钥和秘密钥的数量。  相似文献   

3.
利用双超增序列提出一种新“背包”体制并且验证了这种基于线性不等式的难解问题的正确性,使此体制的安全性得以保证。  相似文献   

4.
5.
公钥体制[Nac/Ste]的安全性分析   总被引:2,自引:2,他引:0  
对公钥体制〔Nac/Ste〕的安全性进行了讨构造了一种攻击方法,并给出攻击生功的概率。得出了结论:对于Hamming重量分布明显偏小或偏大的明文,文中的攻击方法是有效的;在迭代次数不大时,文中的攻击方法大大优于穷举;在迭代次数较大时,文中的攻击方法不如穷举。  相似文献   

6.
对背包公钥密码体制的数学理论进行了研究,给出了背包单射加密函数的一个充分必要条件,以及获得单射加密函数的方法,并给出了背包公钥密码体制中的3个数学结论。  相似文献   

7.
利用随机向量对背包公钥密码体制中的超递增序列进行转化,使之成为一个伪随机序列,得到两类新背包公钥密码体制.它们增强了超递增序列的隐蔽性和安全性,增强了密码的安全性,提高了加密和解密的工作效率.  相似文献   

8.
在Fibonacci型序列的基础上构造了一种背包公钥密码体制。在对明文进行加密的运算中,除了采用两次模变换之外,又对通常作为密文进行传递的信息做了再次加密。  相似文献   

9.
一个新的基于扩张矩阵的规则抽取覆盖算法   总被引:1,自引:0,他引:1  
提出一种新的基于扩张矩阵的覆盖算法,用于抽取例子中的规则。该算法有以下两个特点:第一,算法执行后得到的选择子数目较少;第二,按照人们习惯,利用等号“=”作为选择子的关系运算符,而代替其它系统采用的不等号“≠”。该算法在实际应用中取得了较好的效果。  相似文献   

10.
通过Chebyshev 多项式产生的伪随机数,简化了背包密码体制,同时将背包密码体制与椭圆曲线密码体制结合,产生了一种新型椭圆曲线密码算法,通过对该算法的分析,认为算法简单,安全性高,方案可行。  相似文献   

11.
混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力.描述了0/1背包问题的数学模型,阐述了混合蛙跳算法的基本理论,在全局信息交换过程中加入变异操作,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解,在实例上的运行结果表明本文方法的可行性和有效性.  相似文献   

12.
求解复杂背包问题的一种贪婪算法   总被引:1,自引:0,他引:1  
给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.  相似文献   

13.
为了提高求解0—1背包问题的效率,提出了这类问题的一种基于贪婪算法的启发式近似算法,通过寻找尽可能大的可行解和尽可能小的上界,从而求出近似最优解,该算法最大的优点是可以给出计算误差,算法的最坏性能比是2,通过编程计算证明该算法具有良好的性能.  相似文献   

14.
作者主要介绍一种基于"陷门收缩"原理的公钥算法,给出了私有密钥的构造方法,并对密码长度、保密强度进行了分析.  相似文献   

15.
文章讨论了一类热流密码体制线性模型,设计了加、解密问题的C-N差分格式算法,并用Matlab 6.5编写了算法的计算机模拟软件,在大量模拟试验的基础上我们得到了不同密钥函数对加、解密作业影响的一些规律性结论,为该密码体制的实际应用奠定了基础。  相似文献   

16.
研究了一种新型煤气灶火盖.由于催化剂的作用,这种火盖可提高燃烧温度、降低 能耗、改善燃烧废气带来的环境污染.这种新型火盖具有广阔的应用前景.  相似文献   

17.
本文仅考虑复数域 C 上 m×n 矩阵 A∈C~(m×n)的广义逆 A~( ),得到了关于等式(A_1A_2)~ =A_2~ A_1~ 成立的一些充分条件。  相似文献   

18.
ANoteonQuadraticStabilityofMatrixFamiliesDUANGuangren;HUWenyuan;WANGZhongxian(段广仁);(胡文远);(王忠贤)(Dept.ofControlEngineering,Harb...  相似文献   

19.
针对变形监测网的特点,对准则矩阵加以研究,提出了一种构造灵敏度准则的新方法。用该方法通过典型模型下的实例进行二次优化,论证了该方法的可行性和合理性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号