孙荣辛 作品数:9 被引量:7 H指数:1 供职机构: 中国科学院信息工程研究所 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
基于Miller-Rabin素性检测的多项式分解算法 被引量:1 2014年 通过将Miller-Rabin素性检测的思想拓展到多项式域,随机二分搜索可应用到多项式分解中。并以此为基础,分别针对有限域和代数数域改进了两种概率性算法。第一种算法在有限域上每次分解模素数的多项式的失败概率最多为1/4;第二种算法在代数数域上每次分解模素理想P的多项式的失败概率最多为1/2,当代数数域为偶数次扩展或者P|(p)满足p为素数且4|p-1的形式时,失败概率至多为3/8。和原有算法相比较降低了失败概率。这两种算法都在分解之前进行了素性判断,这一特性可用于生成不可归约多项式。在讨论代数数域情况时,给出了完整的多项式运算的时间复杂证明,弥补了代数数域内多项式计算理论模型上的空白。 孙荣辛 田园关键词:有限域 代数数域 一种基于树形组织模型的机构应用权限管理方法及服务系统 本发明公开了一种基于树形组织模型的机构应用权限管理方法及服务系统。本方法为:建立机构之间的树形组织模型,即机构树;其中,每一机构对应于所述机构树中的一节点,为机构设置应用和人员,根据人员所属机构为对应人员设置其所属机构的... 荆继武 孙荣辛 蔡权伟 赵宇航 王琼霄 王平建 林璟锵文献传递 GUC安全的关系联结算子保密计算协议 2014年 分布式数据库系统的关系算子的保密计算协议是多方保密计算(MPC)理论的重要应用领域之一,目前该方向的绝大部分工作主要针对如何构造查询类算子的保密计算协议,对如何构造数据生成类算子的保密计算协议则较少涉及。针对广泛应用的关系联结(join)算子,基于保密及匿名的身份基公钥加密(IBE)方案及其用户私钥盲生成协议给出联结算子的2-方保密计算协议的一种通用的、不依赖于随机oracle(即标准模型)的有效构造,并证明该构造具有GUC(generlized universal composability)安全性。 田园 孙荣辛 蔡悟洋关键词:分布式数据库 一种基于树形组织模型的机构应用权限管理方法及服务系统 本发明公开了一种基于树形组织模型的机构应用权限管理方法及服务系统。本方法为:建立机构之间的树形组织模型,即机构树;其中,每一机构对应于所述机构树中的一节点,为机构设置应用和人员,根据人员所属机构为对应人员设置其所属机构的... 荆继武 孙荣辛 蔡权伟 赵宇航 王琼霄 王平建 林璟锵文献传递 一种基于二维码识别的移动设备安全绑定方法及应用系统 本发明提出一种基于二维码识别的移动设备安全绑定方法,适于对移动设备与一应用系统的身份账号进行绑定,包括以下步骤:应用系统生成的上传二维码供移动设备识别,并根据识别结果使移动设备将设备公钥上传至应用系统;应用系统生成的验证... 孙荣辛 蔡权伟 王琼霄 赵宇航 林璟锵 荆继武文献传递 理想格问题的局部-整体算法研究 理想格问题在全同态保密计算(FHE)方案中扮演了相当重要的角色,理想格问题的计算难解性为许多创新性的公钥加密方案提供了理论依据。本文设计了一种全新的算法来解决数域的任意n度相对扩展L/K中理想格的最短格向量(SVP)和最... 孙荣辛文献传递 面向MySQL的安全隐患检测方法研究 被引量:6 2016年 DBMS是一种用于操纵和管理数据库的大型软件,被广泛应用于电子商务、社交网络和门户网站等应用系统中,用于企业核心数据和个人隐私数据的存储。当今针对数据库的各类攻击给数据库中存储的企业核心数据和个人隐私数据造成了极大的威胁。其中,以SQL注入为代表的大量针对DBMS的攻击均是利用其安全设计缺陷进行的。因而在使用DBMS前对其设计的安全性进行测评,检测其是否满足数据库管理系统设计标准是十分有必要的。目前尽管出现了以NoSQL为代表的非关系型数据库,但关系型数据库仍占据主导地位,MySQL作为当前最为流行的开源DBMS,应用十分广泛。文章从对数据库进行SQL合规性测试这一角度出发,设计并实现了一套安全性测评系统——DCS MySQL Test Suit,并对MySQL系统进行了相关测评。该系统基于SQL92标准对MySQL在语法语义上的安全性进行测试,并具有体积小、便于移植等优点。 刘学芬 孙荣辛 夏鲁宁 李伟关键词:数据库管理系统 MYSQL 安全性测试 一种基于二维码识别的移动设备安全绑定方法及应用系统 本发明提出一种基于二维码识别的移动设备安全绑定方法,适于对移动设备与一应用系统的身份账号进行绑定,包括以下步骤:应用系统生成的上传二维码供移动设备识别,并根据识别结果使移动设备将设备公钥上传至应用系统;应用系统生成的验证... 孙荣辛 蔡权伟 王琼霄 赵宇航 林璟锵 荆继武优先级老化问题的算法模型 2011年 针对如UC/OS-II等轻量级的操作系统,通过重新定义老化判定时间,提出了不对称老化程度算法模型,完善了其任务调度算法,使之更加灵活,在保证其原有任务优先级层次体系结构的同时,更为有效地解决任务"饥饿",从而使嵌入式操作系统更加高效,更加适应技术的发展。 孙荣辛关键词:嵌入式操作系统