买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜中科苏州智能计算技术研究院申请的专利一种基于元胞自动机的先应多秘密共享方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114048459B 。

龙图腾网通过国家知识产权局官网在2025-04-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111097858.0，技术领域涉及：G06F21/45；该发明授权一种基于元胞自动机的先应多秘密共享方法是由胡斌;赵晓芳设计研发完成，并于2021-09-18向国家知识产权局提交的专利申请。

本一种基于元胞自动机的先应多秘密共享方法在说明书摘要公布了：本发明揭示了一种基于元胞自动机的先应多秘密共享方法，在更新阶段设计并引入了一种基于元胞自动机的n,n门限方案。使得全部参与者都可以独立地执行进化协议，并依据其它参与者发来的份额求和实现份额更新。该设计思路首先确保了通信复杂度，且n,n门限方案确保了需要所有参与者的份额联合才能够恢复秘密，这样至多（n‑1）个被动攻击者也无法窃取系统秘密。从元胞自动机方法本身来看，较之当下主流的基于多项式的方法而言，有更高的计算效率。综合以上因素，本发明形成了高效、安全的先应秘密共享机制。

本发明授权一种基于元胞自动机的先应多秘密共享方法在权利要求书中公布了：1.一种基于元胞自动机的先应多秘密共享方法，其特征在于包括：初始化阶段，初始化元胞自动机相关参数，构建一个t阶的可逆线性可记忆元胞自动机，并继而构建t阶线性可记忆元胞自动机的进化M；1a、选择一个素数p使得离散对数问题在GFp中难以解决，并为GFp\{0}选择一个生成器g；1b、选择邻居半径ro的大小，使之满足并设置N＝l，其中e为待共享秘密的最大比特位长度，邻居半径ro的上标表示初始化阶段；1c、随机选择并发布随机数对于1≤i≤t-1满足所述t-1个随机数分别作为初始t个配置的规则编码，用以推动细胞的状态变化；1d、通过公式构建t阶线性可记忆元胞自动机的进化M，0≤j≤N-1，是半径为ro的线性可记忆元胞自动机的局部变换函数且规则编号是1e、计算初始配置序列：如果t≥k，设置并选择随机的t-k个长度为N的二进制字符串填补剩余空缺；构成如果t≤k，设置共享阶段，由进化M计算、切分为与原始k个秘密相区别的n个秘密份额，并分配给n个参与者；2a、随机选择一个进化数mo，且mo满足mo≥maxk，t；2b、以为初始化配置进化mo+n-1次，形成mo+n阶进化M：2c、若t≤k，计算并公布{β1，...，βk-t}；2d、设置2e、计算和发布更新阶段，设计并引入n,n的门限方案，n个参与者通过联合协商形成一个n阶可逆线性可记忆元胞自动机，包括更新阶段可逆线性可记忆元胞自动机的各项参数：更新阶段邻居半径ru以及更新阶段n,n可逆线性可记忆元胞自动机的n-1个规则参数n个参与者基于手中秘密份额分别以独立且并行的方式计算n个变换份额并分发给n个参与者，n个参与者再分别将所获得的全部变换份额相加得到新份额，并删除原始的秘密份额；重建阶段，经过n,n和t,n两次秘密恢复过程，恢复原始的k个秘密；首先对于更新阶段的n,n方案实施恢复，包括步骤：41a、秘密共享处理员通过计算最后一轮的来验证份额SHi的正确性；41b、全部份额正确，则将连续份额{SH1，...，SHn}与公开参数结合，基于初始配置构建进化U的逆；初始化配置进化次能够恢复出其中R为更新轮次总数；再者设参与者群组持有的连续份额为对于t,n方案实施恢复，需要t个连续的份额，令是从中选定的t个连续份额0≤α≤n-t，其中α是t个连续份额的初始位置，包括步骤：42a、对于1≤i≤n，秘密共享处理员可以通过来验证份额的正确性；42b、当份额正确，将份额与公开参数结合，基于初始配置构建M的逆，基于前述配置进化mo+α次恢复出进化mo+α+t-1次恢复出42c、如果t≥k，则如果t≤k，则并且

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中科苏州智能计算技术研究院，其通讯地址为：215123 江苏省苏州市苏州工业园区金鸡湖大道88号人工智能产业园D1单元；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。