Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Encryption system, homomorphic signature method, and homomorphic signature program

An encryption system and homomorphic technology, applied in transmission systems, digital transmission systems, homomorphic encryption communications, etc., can solve problems such as inability to edit messages

Inactive Publication Date: 2018-06-08
MITSUBISHI ELECTRIC CORP
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As a result, no marshalling can be done on the message that generated the signature

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Encryption system, homomorphic signature method, and homomorphic signature program
  • Encryption system, homomorphic signature method, and homomorphic signature program
  • Encryption system, homomorphic signature method, and homomorphic signature program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0067] ***Description of structure***

[0068] figure 1 It is a system configuration diagram of the encryption system 100 of this embodiment.

[0069] Such as figure 1 As shown, the encryption system 100 has a key generation device 101, a signature generation device 102, a homomorphic operation device 103, and a signature verification device 104.

[0070] First, use figure 1 The outline of the function of each device of the encryption system 100 will be described.

[0071] The key generation device 101 obtains key generation parameters (1 k , N), execute a key generation algorithm to generate a verification key vk, a signature key sk, and a homomorphic key hk.

[0072] Here, in order to ensure the security of the method in the encryption system 100, the signature key sk is only given to a user or device that is permitted to perform signature generation. In addition, the homomorphic key hk is only given to users or devices permitted to perform homomorphic operations. The signature key ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The purpose of the present invention is to safely achieve character position exchange in a character string while maintaining safety of a signature. The present invention is provided with: a signaturegenerating device (102) that generates, by using a signature key sk, a first signature sigma for a message m which includes N (N is an integer of two or more) characters; and a homomorphic operatingdevice (103) that acquires a parameter j which is an integer of 1 to N-1, and that generates, by using the parameter j, the first signature sigma, and a homomorphic key hk different from the signaturekey sk, a second signature sigma ' for a modified message of the message m in which the parameter j-th character and the j+1-th character are exchanged.

Description

Technical field [0001] The invention relates to an encryption system, a homomorphic signature method and a homomorphic signature program. Background technique [0002] An electronic signature is a technology as follows: the signer uses a secret key to generate a signature of a message, and the verifier uses the verification key to verify the signature and the set of the message, thereby ensuring that the message has not been tampered with. In order to detect all tampering with respect to a message, in a normal electronic signature, when a signature is generated for a message, it will not be verified as a correct message if a slight change is applied to the message. Therefore, it is impossible to edit any signed message. [0003] On the other hand, the homomorphic signature refers to the following method: the message for which the signature is generated can be changed within a certain range, that is, the signature for the changed message can be generated according to the signature ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L9/32G09C1/00H04L9/30
CPCH04L9/008H04L9/30H04L9/3247H04L9/0861
Inventor 小关义博川合丰
Owner MITSUBISHI ELECTRIC CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com