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

Efficiently-calculated on-line/off-line digital signature method

A digital signature, offline technology, applied in the field of cryptography, which can solve problems such as no provable security

Inactive Publication Date: 2012-11-07
赵运磊
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0042] Compared with the DSS signature scheme, the ZHAO signature scheme has provable security, while DSS currently has no provable security

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
  • Efficiently-calculated on-line/off-line digital signature method
  • Efficiently-calculated on-line/off-line digital signature method
  • Efficiently-calculated on-line/off-line digital signature method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] Preliminary knowledge and symbols:

[0072] The method and operation described in the present invention are based on a cyclic subgroup G in a finite group G ', wherein the order of G ' is N, the order of G is q, g is the generator of G, and 1 G is the identity element of G′, denote G / 1 G for G except 1 G The set of all elements other than . Generally speaking, q is a large prime number (typically, |q|=160, where |q| represents the length of q expressed in binary system). Remember Z q For the set of numbers {0, 1..., q-1}, record It is a set of numbers {1...,q-1}. In the following description of the inventive method, the inventors employ a multiplicative representation of operations on groups. That is, G' and G are multiplicative groups. This is just for convenience of presentation, all descriptions of inventive methods can be equally applied to additive groups, for example, elliptic curves, or other algebraic groups or concrete groups, finite fields, complex num...

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 invention provides an efficiently-calculated on-line / off-line digital signature method. A signature public key is recorded as U=g<-w>; a signature private key is recorded as w belong to Z*q; f and h:{0, 1}*->Zq are two transfer functions; and m is information to be signed. A signer acquires e=h(m), r belong to Zq and d=f(g<r>, calculates z=r+dwe belong to Zq, and takes (d, z) as the signature of m. The signature effectiveness is validated through the calculation of f(g<z>U<de>)=d. The signer can pre-calculate {r, d, dw} off line. If knowing m and d in advance, a signature verifier can calculate U<de> off line. d is either stored by the verifier in secrecy, or stored publicly by a third party except the signer and the signature verifier.

Description

technical field [0001] The present invention relates to encryption technology, in particular to digital signature method. Background technique [0002] Preliminary Knowledge and Notation [0003] Denote G as a cyclic subgroup in a finite group G', where the order of G' is N, the order of G is q, and g is the generator of G, denote 1 G is the identity element of G′, denote G / 1 G for G except 1 G The set of all elements other than . Generally speaking, q is a large prime number (typically, |q|=160, where |q| represents the length of q in binary system), and N+1 or N is also a large prime number. [0004] Remember Z q For the set of numbers {0, 1..., q-1}, record It is a set of numbers {1...,q-1}. In the following description of the background technology, operations on groups are represented by multiplication, that is, G′ and G are multiplicative groups. This is just for convenience of presentation, all the descriptions about the background art can be equally applied t...

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/32H04L9/30
Inventor 赵运磊姚期智
Owner 赵运磊
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