首页> 中国专利> 利用通用系数发现算法在非欧几里得环上实现秘密共享的方法

利用通用系数发现算法在非欧几里得环上实现秘密共享的方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种利用通用系数发现(GCF)算法在非欧几里得环上实现秘密共享的方法，提供了增广矩阵变换和商域两种GCF算法支持非欧几里得环上的中国剩余定理算法，从而构造相应的秘密共享方案。基于非欧几里得环的秘密共享方案中，很容易生成任意两两互素的模多项式，且不存在信息泄露问题，并且非欧几里得环上的方法具有极高的效率，通过提高生成互素模数的效率，可以显著提高秘密分发阶段的效率，进而提高秘密共享方案的效果。此外，由于非欧几里得环可以是无限环，秘密多项式系数长度存在不确定性，因而非欧几里得环上的秘密共享方案可以在理论上确保非授权集恢复秘密的概率趋于0，从而确保方案的保密性。

著录项

公开/公告号CN110830250A

专利类型发明专利
公开/公告日2020-02-21

原文格式PDF
申请/专利权人中国科学技术大学;
展开▼

申请/专利号CN201911107274.X
发明设计人苗付友;王旭;
展开▼

申请日2019-11-13
分类号H04L9/08(20060101);
代理机构11260 北京凯特来知识产权代理有限公司;
代理人郑立明;郑哲
地址 230026 安徽省合肥市包河区金寨路96号
入库时间 2023-12-17 08:08:48

法律信息

法律状态公告日

法律状态信息

法律状态
2020-03-17

实质审查的生效 IPC(主分类):H04L9/08 申请日:20191113

实质审查的生效
2020-02-21

公开

公开

相似文献

专利
中文文献
外文文献

1. 利用通用系数发现算法在非欧几里得环上实现秘密共享的方法 [P] . 中国专利： CN110830250B . 2021.10.01
2. 利用非欧几里得环上的CRT非迭代算法实现秘密共享的方法 [P] . 中国专利： CN110837623A . 2020-02-25
3. OPTIMIZING METHOD OF RESOURCES AND SYSTEM VARIABLES USING GENERIC ALGORITHM, RECORED MEDIA RECORDING COMPUTER PROGRAM READABLE ON COMPUTER USING THEREOF, AND OPTIMIZING METHOD OF RADIO RESOURCES USING GENERIC ALGORITHM [P] . 韩国专利： KR20080052110A . 2008-06-11

机译：利用通用算法优化资源和系统变量的方法，利用其可在计算机上读取的记录媒体记录计算机程序的方法以及利用通用算法的无线电资源的优化方法
4. circuit for the implementation of the euclidschen algorithm in the decoding of arithmetic codes [P] . 德国专利： DE69414631D1 . 1998-12-24

机译：欧几里得算法在算术代码解码中的实现电路
5. METHODS OF COMPENSATING FOR INEFFICIENCY OF UNIVERSAL PROCESSES WHEN REALISING ALGORITHMS AND APPARATUS FOR REALISING SAID METHODS [P] . 俄罗斯专利： RU2418303C2 . 2011-05-10

机译：实现算法和通用方法实现时补偿通用过程效率的方法