期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于Miller-Rabin素性检测的多项式分解算法 被引量:1
1
作者 荣辛 田园 《计算机科学与探索》 CSCD 2014年第12期1474-1484,共11页
通过将Miller-Rabin素性检测的思想拓展到多项式域,随机二分搜索可应用到多项式分解中。并以此为基础,分别针对有限域和代数数域改进了两种概率性算法。第一种算法在有限域上每次分解模素数的多项式的失败概率最多为1/4;第二种算法在代... 通过将Miller-Rabin素性检测的思想拓展到多项式域,随机二分搜索可应用到多项式分解中。并以此为基础,分别针对有限域和代数数域改进了两种概率性算法。第一种算法在有限域上每次分解模素数的多项式的失败概率最多为1/4;第二种算法在代数数域上每次分解模素理想P的多项式的失败概率最多为1/2,当代数数域为偶数次扩展或者P|(p)满足p为素数且4|p-1的形式时,失败概率至多为3/8。和原有算法相比较降低了失败概率。这两种算法都在分解之前进行了素性判断,这一特性可用于生成不可归约多项式。在讨论代数数域情况时,给出了完整的多项式运算的时间复杂证明,弥补了代数数域内多项式计算理论模型上的空白。 展开更多
关键词 概率性算法 多项式分解 Miller-Rabin素性检测 有限域 代数数域
下载PDF
GUC安全的关系联结算子保密计算协议
2
作者 田园 荣辛 蔡悟洋 《通信学报》 EI CSCD 北大核心 2014年第11期107-116,共10页
分布式数据库系统的关系算子的保密计算协议是多方保密计算(MPC)理论的重要应用领域之一,目前该方向的绝大部分工作主要针对如何构造查询类算子的保密计算协议,对如何构造数据生成类算子的保密计算协议则较少涉及。针对广泛应用的关系联... 分布式数据库系统的关系算子的保密计算协议是多方保密计算(MPC)理论的重要应用领域之一,目前该方向的绝大部分工作主要针对如何构造查询类算子的保密计算协议,对如何构造数据生成类算子的保密计算协议则较少涉及。针对广泛应用的关系联结(join)算子,基于保密及匿名的身份基公钥加密(IBE)方案及其用户私钥盲生成协议给出联结算子的2-方保密计算协议的一种通用的、不依赖于随机oracle(即标准模型)的有效构造,并证明该构造具有GUC(generlized universal composability)安全性。 展开更多
关键词 多方保密计算 GUC安全模型 分布式数据库 联结算子
下载PDF
优先级老化问题的算法模型
3
作者 荣辛 《电脑编程技巧与维护》 2011年第10期30-32,75,共4页
针对如UC/OS-II等轻量级的操作系统,通过重新定义老化判定时间,提出了不对称老化程度算法模型,完善了其任务调度算法,使之更加灵活,在保证其原有任务优先级层次体系结构的同时,更为有效地解决任务"饥饿",从而使嵌入式操作系... 针对如UC/OS-II等轻量级的操作系统,通过重新定义老化判定时间,提出了不对称老化程度算法模型,完善了其任务调度算法,使之更加灵活,在保证其原有任务优先级层次体系结构的同时,更为有效地解决任务"饥饿",从而使嵌入式操作系统更加高效,更加适应技术的发展。 展开更多
关键词 嵌入式操作系统 优先级老化 老化判定时间 反复老化问题 不对称老化程度算法
下载PDF
面向MySQL的安全隐患检测方法研究 被引量:6
4
作者 刘学芬 荣辛 +1 位作者 夏鲁宁 李伟 《信息网络安全》 2016年第9期1-5,共5页
DBMS是一种用于操纵和管理数据库的大型软件,被广泛应用于电子商务、社交网络和门户网站等应用系统中,用于企业核心数据和个人隐私数据的存储。当今针对数据库的各类攻击给数据库中存储的企业核心数据和个人隐私数据造成了极大的威胁。... DBMS是一种用于操纵和管理数据库的大型软件,被广泛应用于电子商务、社交网络和门户网站等应用系统中,用于企业核心数据和个人隐私数据的存储。当今针对数据库的各类攻击给数据库中存储的企业核心数据和个人隐私数据造成了极大的威胁。其中,以SQL注入为代表的大量针对DBMS的攻击均是利用其安全设计缺陷进行的。因而在使用DBMS前对其设计的安全性进行测评,检测其是否满足数据库管理系统设计标准是十分有必要的。目前尽管出现了以NoSQL为代表的非关系型数据库,但关系型数据库仍占据主导地位,MySQL作为当前最为流行的开源DBMS,应用十分广泛。文章从对数据库进行SQL合规性测试这一角度出发,设计并实现了一套安全性测评系统——DCS MySQL Test Suit,并对MySQL系统进行了相关测评。该系统基于SQL92标准对MySQL在语法语义上的安全性进行测试,并具有体积小、便于移植等优点。 展开更多
关键词 数据库管理系统 MYSQL 合规性测试 安全性测试
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部