H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/30 (2006.01)
Patent
CA 2090895
ABSTRACT A cryptographic method for communication and electronic signatures is described. The system includes at least one encoding device coupled to at least one decoding device by a communications channel. The method is a form of public-key or two-key cryptosystem, where the private decoding key is not feasibly determinable from the associated public encoding key. A block of ns bits of a message-to-be-transferred M (or key-to-be- distributed)is enciphered to ciphertext by first mapping M to a set [X1,X2, ...,Xn], where Xi ? ¦0, 2?). Then the ciphertext [ Y1, Y2, ..., Ym] is determined by Image mod q; for j = 1 to m', and Image . for j = m' + 1 to m, where Image . The encoding key (associated with the intended receiver) consists of integers aij gj and positive fractions f? for i = 1 to n and for j = 1 to m, and positive integers q? for j = 1 to m'. The ciphertext is deciphered (with a secret key known only to the intended reciver) by solving a knapsack Image with secret superincreasing weight [b1, b2, ..., b?] and target value b ?¦.omega.-1¦.omega.1-1y¦Q¦P. where y ? [ Y1, Y2, ..., Ym] mod [q1, q2, ..., qm], Image and w, w', and [qm'+1, qm'+2, ... qm] are secret integers. The resulting terms {X'1, X'2, .... X'n} correspond to the original message terms [X1, X2, ..., Xn].
LandOfFree
Cryptographic method for communication and electronic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cryptographic method for communication and electronic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographic method for communication and electronic... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1603527