PROCESSING EXTENSIBLE MARKUP LANGUAGE SECURITY MESSAGES USING DELTA PARSING TECHNOLOGY

• US 20120210396A1
• Filed: 04/25/2012
• Published: 08/16/2012
• Est. Priority Date: 03/23/2007
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chung, Hyen Vui, Makino, Satoshi, Teraguchi, Masayoshi, Ueno, Kenichiro
• Application Number:
  US13/456,097
• Publication Number:
  US 20120210396A1
• Time in Patent Office: Days
• US Class Current: 726/3
• CPC Class Codes: G06F 21/602 Providing cryptographic facilities or services
• CPC Class Codes: G06F 21/64 Protecting data integrity, e.g. using checksums, certificates or signatures
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/186 Templates
• CPC Class Codes: G06F 40/194 Calculation of difference between files
• CPC Class Codes: G06F 40/205 Parsing

Abstract

Markup language security messages are processed. A template corresponding to a markup language security message is identified. The markup language security message is parsed for variable values using the template. A transition sequence is generated that represents the entire markup language security message. Each transition in the transition sequence is associated with a portion of the markup language security message. A lightweight data model of the markup language security message is populated using the transition sequence. The lightweight data model includes nodes for the variable values and a set of selected constant values.

Claims

1. A data model for processing markup language security messages, the data model comprising:

a set of nodes mapped to variable values in a transformation sequence corresponding to a markup language security message;

a set of nodes mapped to selected constant values in the transformation sequence corresponding to the markup language security message, wherein the selected constant values are selected from a plurality of constant values in the markup language security message, and wherein information that is not required for processing the markup language security message is absent from the lightweight data model.

2. The data model of claim 1, further comprising:

a transformation automaton, wherein the transformation automaton includes cached transitions corresponding to the markup language security message.

3. The data model of claim 1, further comprising:

a canonicalization automaton, wherein the canonicalization automaton includes cached results of canonicalization iterations of the markup language security message.