Pseudo message recognition based on ontology reasoning

• US 9,324,024 B2
• Filed: 02/03/2012
• Issued: 04/26/2016
• Est. Priority Date: 02/03/2012
• Status: Expired due to Fees

• Current Assignee: Streamline Licensing LLC (IP Edge LLC)
• Original Assignee: Empire Technology Development LLC (Allied Inventors Management, LLC)
• Inventors: Wang, Xiaodong, Fang, Jun
• Primary Examiner(s): Chaki, Kakali
• Assistant Examiner(s): Seck, Ababacar
• Application Number:
  US13/810,815
• Publication Number:
  US 20130204829A1
• Time in Patent Office: 1,544 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G06N 5/025 Extracting rules from data
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: H04L 63/0407 wherein the identity of one or more communicating identities is hidden cryptographic mechanisms or cryptographic arrangements for anonymous credentials or for identity based cryptographic systems H04L9/00

Abstract

In some examples, a method for recognizing a pseudo message is described. The method may include receiving a message intended for a recipient having an associated recipient Ontology. The method may also include semantically analyzing content of the message to determine whether the content is inconsistent with any rules in the recipient Ontology. The method may also include, upon a determination that the content is inconsistent with a rule in the recipient Ontology, authenticating the message as a pseudo message.

Claims

1. A method to recognize a pseudo message among received messages, the method comprising:

receiving messages, including at least one pseudo message, intended for a recipient having an associated recipient Ontology;

semantically analyzing content of the received messages and comparing the analyzed content with rules in the recipient Ontology to determine whether the content of any of the received messages is inconsistent with any rules in the recipient Ontology; and

upon a determination that any of the compared content of a received message among the received messages is inconsistent with a rule in the recipient Ontology, recognizing the received message as a pseudo message;

wherein the content of the pseudo message includes an error sentence that is inconsistent with the rule in the recipient Ontology, and background content into which the error sentence has been inserted; and

wherein the background content is configured to obfuscate statistic characteristics of the pseudo message from eavesdroppers.

2. The method of claim 1, further comprising measuring one or more channel parameters of a channel over which the message was received based on the pseudo message.

3. The method of claim 2, wherein the one or more channel parameters include at least one of:

time delay, error probability, or satisfy degree.

4. The method of claim 1,

wherein the content of the message comprises text;

and

wherein semantically analyzing content of the received messages and comparing the analyzed content with rules in the recipient Ontology to determine whether the content of any of the received messages is inconsistent with any rules in the recipient Ontology comprises parsing the text into one or more sentences and for each of the one or more sentences;

comparing the sentence with rules in the recipient Ontology; and

determining;

that the content is inconsistent with a rule in the recipient Ontology when the sentence is false in view of the rules in the recipient Ontology;

or

that the content is not inconsistent with a rule in the recipient Ontology when the sentence is not false in view of the rules in the recipient Ontology.

5. The method of claim 1, wherein the pseudo message containing content that is inconsistent with a rule in the recipient Ontology is intermixed among messages of the received messages containing true information so as to obfuscate the true information from eavesdroppers.

6. The method of claim 1, further comprising generating the recipient Ontology consistent with a predetermined Ontology structure comprising a plurality of concept nodes and a plurality of relationship edges, each of the plurality of relationship edges connected between a corresponding pair of the plurality of concept nodes.

7. The method of claim 6, further comprising determining a security level of the pseudo message based on a distance from a relationship edge associated with the rule in the recipient Ontology to a root node in the recipient Ontology.

8. The method of claim 7, wherein determining a security level of the pseudo message based on a distance from a relationship edge associated with the rule in the recipient Ontology to a root concept node in the recipient Ontology comprises determining the security level according to:

secu=α

·

dis,

where;

secu is the security level;

α

is a weighting constant such that 1/dis_MAX>

α

>

0;

dis_MAX is the maximum dis in the recipient Ontology; and

dis is a number of concept nodes from the root node to a concept node connected to the relationship edge that is farthest from the root node.

9. The method of claim 1, further comprising, prior to receiving the messages, sending at least a portion of the recipient Ontology to a sender from which the messages are received.

10. A non-transitory computer-readable medium having computer-executable instructions stored thereon that are executable by a computing device to perform the method of claim 1.

11. A method to generate a pseudo message recognizable as such by an intended recipient, the method comprising:

generating an error sentence that is inconsistent with a rule in a recipient Ontology associated with a recipient;

selecting a piece of text as background content; and

inserting the error sentence into the background content to form the pseudo message.

12. The method of claim 11, wherein selecting a piece of text as background content includes selecting a word set that has at least a predetermined similarity to a normal word set that may be sent to the recipient in another message not including a pseudo message.

13. The method of claim 12, wherein the pseudo message is indistinguishable as such from the another message without access to the rule in the recipient Ontology.

14. The method of claim 12, wherein the selected word set is in an eXtensible Markup Language (XML) format and is denoted as X_c, and wherein X_c is any candidate word set denoted X_candidate such that:

15. The method of claim 11, wherein the background content is extracted from a web page.

16. The method of claim 11, wherein generating an error sentence that is inconsistent with a rule in the recipient Ontology comprises:

selecting the rule from among a plurality of rules of the recipient Ontology;

expressing the rule as a correct sentence; and

replacing a word in the correct sentence, the word representing a concept of the rule, with an irrelevant word from an available lexicon to form the error sentence.

17. The method of claim 11, further comprising automatically generating and sending pseudo messages from a sender computing device when a corresponding sender is not actively operating the sender computing device to obfuscate an inactive status of the sender from eavesdroppers.

18. The method of claim 11, wherein the pseudo message is used to identify a security class of a sender of the pseudo message.

19. The method of claim 11, further comprising:

generating at least a portion of the recipient Ontology based on knowledge of a sender of the pseudo message;

or

receiving at least a portion of the recipient Ontology from the recipient.

20. The method of claim 19, wherein the recipient and the sender each have access to at least a portion of a sender Ontology associated with the sender such that the recipient can generate and send pseudo messages recognizable as such by the sender by including in each pseudo message an error sentence inconsistent with a corresponding rule in the sender Ontology.

21. A non-transitory computer-readable medium having computer-executable instructions stored thereon that are executable by a computing device to perform the method of claim 11.

22. A system to generate and recognize pseudo messages, the system comprising:

a first processor; and

a first non-transitory computer-readable medium having computer-executable instructions stored thereon that are executable by the first processor to perform operations comprising;

receiving messages, including at least one pseudo message, intended for a recipient having an associated recipient Ontology;

semantically analyzing content of each received message and comparing the analyzed content with rules in the recipient Ontology to determine whether the content of any of the received messages is inconsistent with any rules in the recipient Ontology; and

upon a determination that any of the compared content of the received messages is inconsistent with a rule in the recipient Ontology, recognizing a message having the compared content that is inconsistent with a rule in the recipient Ontology as a pseudo message;

wherein the content of the pseudo message includes an error sentence that is inconsistent with the rule in the recipient Ontology, and background content into which the error sentence has been inserted; and

wherein the background content is configured to obfuscate statistic characteristics of the pseudo message from eavesdroppers.

23. The system of claim 22, wherein the first processor and the first non-transitory computer-readable medium are associated with a recipient computing device, the system further comprising a sender computing device including a sender processor and a sender non-transitory computer-readable medium having stored thereon at least a portion of the recipient Ontology implemented as a first data structure.

24. The system of claim 23, wherein the first non-transitory computer-readable medium has stored thereon the recipient Ontology implemented as a second data structure.

25. The system of claim 24, wherein:

the sender non-transitory computer-readable medium has further stored thereon a sender Ontology implemented as a third data structure;

the first non-transitory computer-readable medium has further stored thereon at least a portion of the sender Ontology implemented as a fourth data structure;

the third and fourth data structures are respectively accessible by each of the sender and first processors such that the recipient computing device is configured to generate and send pseudo messages recognizable as such by the sender computing device by including in each pseudo message content that is inconsistent with a rule in the sender Ontology.