The invention discloses an efficient threshold encryption scheme, and is characterized in comprising the following steps: 1) key generation: the private key to generate encryption required; 2) key distribution: the generated private key into the key pieces of different distribution to the corresponding entity, and open the corresponding parameters; 3) data encryption the transmission of data encryption and decryption key using the initial fragment of their own, will be sent to the semi ciphertext data receiver; 4) received ciphertext decryption: half ciphertext sent, with key to decrypt ciphertext fragment on. The key is to divide the key into the entire encryption process
【技术实现步骤摘要】
一种高效的门限加密方案
本专利技术涉及一种高效的门限加密方案,属于信息安全
技术介绍
随着网络信息技术的飞速发展,计算机网络在社会、政治、经济等方面的作用日益突出,人们的日常生活和工作也越来越依赖计算机网络。计算机网络在给人们带来便利的同时,也带来了信息安全问题,如隐私数据泄漏,恶意攻击等。如何有效的防止信息的泄密,保证信息的安全,已成为信息科学领域的一个研究热点。ShamirA和BlakleyG在1979年分别独立提出了秘密共享概念,其主要思想是将秘密分成n份影子,分发给n个参与者。其中任意t个多于t个参与者协同合作就可以恢复秘密。这种(t,n)门限加密方案的主要特点是能够分散安全风险,保证数据的安全性。在保证数据安全性的条件下,提高(t,n)门限加密方案的效率,使得多方用户在数据进行加解密过程中能够高效的操作,也是十分重要的一个问题。下面首先对相关概念进行说明和解释:一、Hash函数Hash函数是密码学体系中的一个重要的组成部分,它也被称为散列函数,能够把任意有限长度的输入串M映射成某一固定长度的输出串h,公式表示为:h=H(M)。一个Hash函数h ...
【技术保护点】
一种高效的门限加密方案,其特征是,包括如下步骤:1)密钥生成:生成加密所需的公私钥对;2)密钥分配:将生成的私钥分成不同的密钥片段分发给相应的实体,并公开相应的参数;3)数据加密:对于需要传输的数据进行加密,并使用自己的密钥片段进行初步的解密,将半密文发送给数据接收方;4)密文解密:接收到发送的半密文,使用拥有的密钥片段对半密文进行解密。
【技术特征摘要】
1.一种高效的门限加密方案,其特征是,包括如下步骤:1)密钥生成:生成加密所需的公私钥对;2)密钥分配:将生成的私钥分成不同的密钥片段分发给相应的实体,并公开相应的参数;3)数据加密:对于需要传输的数据进行加密,并使用自己的密钥片段进行初步的解密,将半密文发送给数据接收方;4)密文解密:接收到发送的半密文,使用拥有的密钥片段对半密文进行解密。2.根据权利要求1所述的一种高效的门限加密方案,其特征是,所述密钥生成的步骤为:首先选取两个大素数p和q,使得|p|≈|q|,计算并公开它们的乘积N=pq,其次在确定公钥e,满足gcd(e,φ(N))=1,其中φ(N)=(p-1)(q-1),最后计算相应的解密密钥d:使得d≡e-1modφ(N)。3.根据权利要求2所述的一种高效的门限加密方案,其特征是,所述密钥分配的步骤为:步骤2-1:随机选取一个大素数P和a0,其中a0∈ZP-1,令函数f(x)=d+a0x,其中d为密钥生成过程中的解密密钥,ZP-1为整数P-1的加法循环群,该群为参数选择的空间;步骤2-2:为每一个数据接收方选取一个xi,则对于n个不同的数据接收方,有整数集合{x1,x2,…,xn},然后计算出各自的密钥片段di=f(xi)modP-1,i=1,2,…,n,xi表示系统为数据接收方选取的一个随机的整数,di表示各数据接收方计算的密钥片段;步骤...
【专利技术属性】
技术研发人员:吕鑫,施海涛,刘璇,马鸿旭,
申请(专利权)人:河海大学,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。