Method and apparatus for establishing a key agreement protocol

a key agreement and protocol technology, applied in the field of cryptography, can solve the problems of cumbersome key giving a and b, high cost and time consumption, and inconvenient communication lines,

Inactive Publication Date: 2010-10-07
ANSHEL IRIS +2
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This approach provides a rapidly computable and secure key agreement method that is resistant to reverse computation, facilitating efficient and secure communication without the high costs associated with current cryptographic systems.

Problems solved by technology

For example if party A and party B desire to communicate in a way which will not be heard by party C, A and B can simply meet at a designated location unknown to C. Similarly, A and B can set up a designated communication line between them which excludes C. Such communication lines are expensive and inconvenient especially if A and B are geographically far apart from one another.
A first approach to facilitating private communications between A and B is to give A and B a secret key that may be used to encrypt and / or decrypt messages sent between A and B. If C does not know what the key is, it may be very difficult for C to both get a hold of a message sent between A and B and try to understand it.
However, giving A and B such a key is also cumbersome, expensive and time consuming.
A function ƒ from a set X to a set Y is termed one-way if ƒ(χ) is easy to compute for all χ∈ X but for essentially all elements y it is computationally difficult to find χ∈ X such that ƒ(χ)=y.
A problem with some of the prior art algorithms, is that most of them rely on a cost-risk analysis when generating the one-way function.
That is, in order to produce a more complex and more difficult to determine secret key, each party would need to spend more time in generating such a key and may need to invest in more expensive devices.
With rapidly evolving technologies, implementing the current algorithms in a cryptographically secure manner is becoming difficult.
Furthermore, there are instances of resource limited devices where current algorithms are difficult to implement.

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
  • Method and apparatus for establishing a key agreement protocol
  • Method and apparatus for establishing a key agreement protocol
  • Method and apparatus for establishing a key agreement protocol

Examples

Experimental program
Comparison scheme
Effect test

example

[0050]An instance of the algebraic eraser and its associated key agreement protocol can be obtained in the case where the monoid M is chosen to be the set of L×L matrices whose entries are rational functions with integral coefficients in the variables {t1, t2, . . . , tκ}, i.e., the entries take the form

Cij(t1,t2,…,tκ)Dij(t1,t2,…,tκ)

where 1≦i,j≦κ, and Cij, Dij are polynomials. The group S is chosen to be the symmetric group on κ symbols, denoted Sκ. The action of the elements of s ∈ Sκ on the set of variables {t1, t2, . . . , tκ}, given by

s:tits(i),

can be extended to an action of the monoid M in a natural manner. Given an element of M, input 22, (see FIG. 2) of the form

[Cij(t1,t2,…,tκ)Dij(t1,t2,…,tκ)]1≤i,j≤κ

and an element s ∈ Sκ, input 21, the result of the Sκ-Action module 23 is the element of M given by

[Cij(t1,t2,…,tκ)Dij(t1,t2,…,tκ)]1≤i,j≤κs=[Cij(ts(1),ts(2),…,ts(κ))Dij(ts(1),ts(2),…,ts(κ))]1≤i,j≤κ.

[0051]Having specified the monoid M and the action of a group S on M, we fix a pri...

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

A system and method for generating a secret key to facilitate secure communications between users. A first and second and a function between the two monoids are selected, the function being a monoid homomorphism. A group and a group action of the group on the first monoid is selected. Each user is assigned a submonoid of the first monoid so that these submonoids satisfy a special symmetry property determined by the function, a structure of the first and second monoids, and the action of the group. A multiplication of an element in the second monoid and an element in the first monoid is obtained by combining the group action and the monoid homomorphism. First and second users choose private keys which are sequences of elements in their respective submonoids. A first result is obtained by multiplying an identity element by the first element of the sequence in a respective submonoid. Starting with the first result, each element of the user's private key may be iteratively multiplied by the previous result to produce a public key. Public keys are exchanged between first and second users. Each user's private key may be iteratively multiplied by the other user's public key to produce a secret key. Secure communication may then occur between the first and second user using the secret key.

Description

BACKGROUND OF THE INVENTION[0001]1. Field of the Invention[0002]The invention relates to cryptography and, more particularly, to a system and method for facilitating cryptographic applications.[0003]2. Description of the Prior Art[0004]Key Agreement Protocols[0005]It is sometimes desirable for individuals to be able to communicate with each other in a way in which third parties are unable to listen to the communication. A simple way for these individuals to communicate is to have the communications themselves proceed in private. For example if party A and party B desire to communicate in a way which will not be heard by party C, A and B can simply meet at a designated location unknown to C. Similarly, A and B can set up a designated communication line between them which excludes C. Such communication lines are expensive and inconvenient especially if A and B are geographically far apart from one another.[0006]A first approach to facilitating private communications between A and B is...

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
Patent Type & AuthorityApplications(United States)
IPC IPC(8): H04L9/06
CPCH04L9/0841H04L9/0861H04L9/30H04L2209/12H04L9/3013A61K31/194A61K31/7004A61K33/00A61K33/06A61K33/14H04L9/0869H04L9/14H04L63/0428A61K9/08A61M1/14A61M1/1654
InventorANSHEL, IRISANSHEL, MICHAELGOLDFELD, DORIAN
OwnerANSHEL IRIS