×

Secret key generation method, encryption method, and cryptographic communications method and system

  • US 7,080,255 B1
  • Filed: 05/18/2000
  • Issued: 07/18/2006
  • Est. Priority Date: 05/19/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A secret key generation method wherein:

  • secret keys peculiar to entities are generated by using division vectors indicating divided specifying information resulting from division of information specifying said entities into a plurality of blocks, and personal secret random numbers peculiar to said entities, set for each of said divided blocks;

    said personal secret random numbers are set with different values for each component in said division vectors;

    said secret keys are generated using said personal secret random numbers so set and said division vectors;

    when number of divided blocks of said division vectors is taken as J, sizes of said division vectors as Mj (j=1, 2, . . . , J), and personal secret random number for entity e as β

    ej(v) (v=0, 1, . . . , Mj

    1), where β

    is a random number, all J divided blocks are grouped into K groups, with one or a plurality of blocks in each group; and

    said secret keys satisfy γ

    eR1

    eR2+ . . . +γ

    eRk=nλ

    (N)where n is an integer, λ

    (.) is a Carmichael function, and N=PQ (where P and Q are prime),where;

    RK is a partial set of universal set U having, as members, natural numbers up to J,Rp

    Rq is an empty set for any p and q, and R1 U R2 U . . . U RK is said universal set U; and

    γ

    eRk is a constant value obtained by calculating personal secret random numbers and correction terms in each component in division vector corresponding to Sk.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×