Cyber companion: attaching a secondary message to a primary one

• US 10,541,954 B1
• Filed: 07/09/2019
• Issued: 01/21/2020
• Est. Priority Date: 08/05/2018
• Status: Active Grant

• Current Assignee: Gideon Samid
• Original Assignee: Gideon Samid
• Inventors: Samid, Gideon
• Primary Examiner(s): Lynch, Sharon S
• Application Number:
  US16/505,751
• Publication Number:
  US 20200045002A1
• Time in Patent Office: 196 Days
• CPC Class Codes: G06F 21/602 Providing cryptographic facilities or services
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 51/08 Annexed information, e.g. attachments
• CPC Class Codes: H04L 51/48 Message addressing, e.g. address format or anonymous messages, aliases
• CPC Class Codes: H04L 63/0435 wherein the sending and receiving network entities apply symmetric encryption, i.e. same key used for encryption and decryption cryptographic mechanisms or cryptographic arrangements for symmetric key encryption H04L9/06
• CPC Class Codes: H04L 63/12 Applying verification of the received information cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32
• CPC Class Codes: H04L 63/123 received data contents, e.g. message integrity
• CPC Class Codes: H04L 9/065 Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3

Abstract

Using Unary alphabet to express a cyber message, the identities of the message bits can be used to carry a companion message. The P (prime) message, and the C (companion) message can be related or unrelated. The C message may be used to authenticate, or to invalidate the P message and its writer. While the P message may be in the open, the C message may be limited to key-holding readers. The C message may be modified by successive readers while leaving the P message unchanged. A wide range of applications is available on account of the simple idea of writing the primary message via bit-count (ignoring bit identities), leaving the identity assignments to carry the companion message. Alice and Bob may exchange a large number of primary messages, where for most of them the companion message says: “ignore the primary message”. While both Alice and Bob, reading the companion message will regard only the proper messages, an eavesdropper will be thoroughly confused, or receive a misleading impression of the conversation between the two. If the C message is generated via a private key, then a reader of the P+C messages will be able to authenticate the prime message and its writer with the respective public key.

Claims

1. A method of securely transmitting messages comprising:

obtaining a message m comprising characters to transmit, wherein the characters include one or more letters;

generating, by a computing device of a writer W, a primary message from the characters of the message by performing the following;

(a) generating a series of letter strings from the characters by rewriting the characters from the message m using a unary alphabet to identify a bit count for each letter from the message m, wherein the unary alphabet comprises a group of letters and corresponding bit counts and each letter in m is rewritten as a letter string comprising a bit string with a bit count identified as corresponding to a letter in the unary alphabet, wherein no two letters from the unary alphabet are represented by the same bit count and

(b) combining each of the letter strings to form a message string as the primary message comprised of letter strings, wherein each letter string is bounded by a letter-string-start symbol and a letter-string-end symbol, and wherein the identities of the bits in one of the letter strings can be changed without changing the identity of the letter in the unary alphabet corresponding to the changed one of the letter strings;

adding a companion message comprising characters that are transmitted within the identities of the bits of the letter strings in the primary message, wherein the companion message is distinct from the primary message and in particular is generated by encrypting the primary message with a symmetric secret key of the writer W, wherein bits corresponding to a letter of the companion message cannot be changed without changing the letters of the companion message; and

receiving the primary message and companion message at a computing device of a first reader, wherein the first reader;

encrypts the primary message with a symmetric secret key of the first reader to generate a companion message for the first reader;

generates an updated companion message by performing an exclusive OR (XOR) operation between the companion message and the companion message of the first reader; and

transmits the primary message with the updated companion message to a computing device of a subsequent reader;

wherein the subsequent reader validates the writer W and the first reader using the secret symmetric key of writer W and the first reader known by the subsequent reader.

2. The method in claim 1, wherein forming the message string further comprises performing the following to each of the letter strings:

encoding each bit of each letter string with two bits, as follows;

substituting 01 for every bit with an identity of 0 in each letter string; and

substituting 10 for every bit with an identity of 1 in each letter string;

wherein the letter-string start symbol and the letter-string end symbol are both written as 00, and where the primary message will be marked with a message start symbol of 11 and a message end symbol of 11.