陈经纬
- 作品数：19 被引量：22H指数：3
- 供职机构：中国科学院重庆绿色智能技术研究院更多>>
- 发文基金：国家自然科学基金中国科学院西部之光基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学文化科学一般工业技术更多>>
- 一种基于三边定位的自动闸机控制方法
- 本发明涉及一种基于三边定位的自动闸机控制系统及其控制方法，包括以下步骤：带有电子标签的顾客进入到射频读写器的识别区域磁场后，产生感应电流，通过其芯片发射信号给射频读写器；所述的发射信号被三个及以上的射频读写器接收到以后，...
- 杨文强吴文渊刘江陈经纬
- 文献传递
- SIRD:一个同步整数关系探测算法
- 2011年
- 为了解决一组实数向量的整数关系探测问题,通过广义的Hermite约化方法来约化超平面矩阵,基于著名的PSLQ算法,给出了一个同步整数关系探测的新算法SIRD;并且在计算机代数系统Maple中采用软件精度数据类型"sfloat"实现了SIRD算法和另一个同步整数关系探测算法HJLS,数值实验说明本文的算法相比HJLS算法更高效;最后,部分采用硬件精度数据类型"hfloat"给出了SIRD算法在Maple中的另一种的实现,并将其应用到代数数极小多项式的重构问题中,进一步拓展了张景中和冯勇提出的"采用近似计算获得准确值"这一思想的应用范围.
- 陈经纬冯勇秦小林张景中
- 关键词：代数数极小多项式
- 零误差计算
- 2021年
- 研究采用有误差的数值计算来获得无误差的准确值具有重要的理论价值和应用价值.这种通过近似的数值方法获得准确结果的计算被称为零误差计算.本文首先指出,只有一致离散集合中的数才能够开展零误差计算,即有非零隔离界的数集,这也是"数"可以进行零误差计算的一个充要条件.以此为基本出发点,本文分析代数数零误差计算的最低理论精度,该精度对应于恢复近似代数数的准确值时必要的误差控制条件,但由于所采用恢复算法的局限性,这一理论精度往往不能保证成功恢复出代数数的准确值.为此,本文给出采用PSLQ (partial-sum-LQ-decomposition)算法进行代数数零误差计算所需的精度控制条件,与基于LLL (Lenstra-Lenstra-Lovász)算法相比,该精度控制条件关于代数数次数的依赖程度由二次降为拟线性,从而可降低相应算法的复杂度.最后探讨零误差计算未来的发展趋势.
- 冯勇陈经纬
- 基于双循环编码的矩阵乘法计算方法
- 本发明为基于双循环编码的矩阵乘法计算方法，属于计算数学、高性能乘法计算领域。计算矩阵乘法X＝A·B，该方法包含以下步骤：S1：填充矩阵A和矩阵B；S2：对矩阵A和矩阵B通过双循环编码算法将矩阵编码成向量a和向量b；S3：...
- 陈经纬杨林翰杨文强吴文渊冯勇
- 基于同态加密的隐私保护数据分类协议被引量：3
- 2023年
- 随着大数据、云计算技术的发展,用户对于云计算服务的需求也与日俱增。在用户申请云计算服务时,其隐私数据需要在云平台进行存储与计算,而这也带来了隐私数据泄露的问题。同态加密允许在不解密的情况下对密文进行直接运算,得到的新密文解密后即为运算结果,因此可以用于保障用户的隐私数据安全。在半诚实模型下考虑如下两方面的计算框架:用户端按照指定方式将隐私数据加密为密文后发送到服务器端,服务器端根据同态加密方案允许明文与密文间进行运算的性质,使用训练得到的明文模型对用户端发送来的加密数据进行分类,最后将加密的分类结果发送回用户端,由用户端自行解密获得隐私数据的分类结果。在这个框架下,基于同态加密方案BGV设计了超平面分类器、决策树以及KNN这3种机器学习分类算法。根据每种分类器的特性,结合SIMD技术设计不同的密文数据打包策略与分类计算流程,使得用户端与服务器端之间的通信开销大幅降低。特别地,在预测阶段,超平面分类器与决策树实现了无交互的分类,KNN仅需1次交互即可完成分类,并基于HElib同态加密库,采用C++语言实现了这3种分类器。在UCI公开数据集上,超平面分类器能够在几十毫秒到几百毫秒内完成对1个待预测样本的分类,决策树最慢能够在几十毫秒内完成,两种分类器对密文数据的预测准确率均能超过90%,两方仅需要承担用户端发送给服务器端的加密隐私数据与服务器端发送回用户端的加密分类标签的通信开销;KNN分类器平均4s左右完成对1个待预测样本的分类,对密文数据的预测准确率在90%以上,两方除了隐私数据与分类标签的通信开销外,只需要额外负担一轮服务器端与用户端的中间计算结果即可完成分类。与基于同态加密的同类协议相比,在通信轮数、预测准确率、运行效率等方面�
- 陆星缘陈经纬冯勇吴文渊
- 关键词：同态加密安全多方计算隐私保护
- 采用近似方法的实代数数准确表示及其应用被引量：1
- 2010年
- 针对如何保证实代数数的二进制展开不形成伪随机序列的问题,提出了通过实代数数的近似值重构它的准确极小多项式的算法,以此为基础提供了一种新的计算机实代数数表示方法。采用1个三元组序列:适当误差控制的实代数数近似值,极小多项式的次数和高度的上界。与目前的3种实代数数的计算机表示方法相比,在稀疏极小多项式情况下,新表示方法占有的二进制比特位与区间方法一致,低于符号方法,而略高于序方法;在稠密极小多项式情况下,比目前的3种表示方法都低。同时利用近似值重构极小多项式的方法,可获得多项式的准确因式分解。通过理论的分析和试验的验证,显示新的实代数数准确表示方法和应用是高效合理的。
- 秦小林冯勇陈经纬李骏
- 多项式点表示的低膨胀率的抗量子攻击的文件加解密方法
- 本发明涉及一种多项式点表示的低膨胀率的抗量子攻击的加密算法，属于计算机领域。该算法包含以下步骤：S1设定RLWE公钥加密方案的相关加密参数；S2根据加密参数生成公私钥对；S3输入待加密文件生成明文，将明文空间扩大以减少密...
- 吴文渊柯程松陈经纬杨文强
- 文献传递
- 仿真系统中DAE求解技术现状
- 2022年
- 目的 通过对仿真系统中微分代数方程(Differential Algebraic Equations,DAE)求解过程的描述,协助开发人员在仿真建模求解方面有更加深入的理解,便于分析和查找仿真建模中的问题。方法 利用指标约简技术将DAE方程的求解问题转化为ODE方程的求解问题,并利用数值求解和误差估计等现有技术进行求解。结果 通过对现有技术进行分析和归纳概括,总结了DAE系统现有技术在指标约简、数值求解和误差分析等关键环节中存在的优点和不足。结论 指出了仿真建模领域未来需要重点研究的方向。
- 杨文强吴文渊吴文渊陈经纬
- 关键词：微分代数方程常微分方程
- 同态明文-密文矩阵运算及其应用
- 2024年
- 支持单指令多数据操作的同态加密方案能有效提高密文计算的均摊效率,但密文结构导致矩阵运算复杂度高。在许多应用中,采用明文-密文矩阵操作可以在确保安全的同时实现隐私计算。基于此,提出一个适用于任意维数的明文-密文矩阵乘法方案。该方案通过明文矩阵编码和密文矩阵维数变换等步骤计算得到密文结果。与已知最好的Jiang等所提的密文方阵乘法算法相比,所提方案支持任意维数的矩阵乘法,并支持矩阵连乘;理论分析和实验结果均表明,所提方案具有更低的密文旋转复杂度和更高的计算效率。将所提方案应用在隐私保护的贝叶斯分类器中,能以更高安全参数和更少计算时间完成分类任务。
- 刘洋杨林翰陈经纬吴文渊吴文渊
- 关键词：同态加密矩阵运算贝叶斯分类器
- 代数数极小多项式的近似重构被引量：2
- 2011年
- 给出了代数数极小多项式近似重构的误差控制条件,进而基于同步整数关系探测算法SIRD,得到一个从代数数近似值重构其准确极小多项式的完备的新算法,从而将"采用近似计算获得准确值"这一思想的适用范围从有理数扩展到代数数.
- 陈经纬冯勇秦小林张景中
- 关键词：代数数
