Method for resolving expandable label language in safety application of expandable label language

Abstract

The invention relates to a language analysis of an extensible markup language security application, relating to a computer data processing technology field; The method includes: according to the content needing for signature and with encryption of the known safety strategy as well as the signature way, the corresponding position information of all path expression is ensured; according to the path expression, the data structure of finite state automata is correspondingly built with a character in the path expression used as of the state jumping condition of the automata; a message string of the safety strategy is applied by inputting orderly the finite state automata for matching and receiving XML message to safe process the needed position message; the XML message of the original serialization string format as well as the offset sequence of the position message are regarded as a analysis result, and inputted to a safety processing module of the XML safety application for safety processing. The invention can improve the entire performance of the XML safety application from the time and space consumption.

Description

technical field [0001] The invention belongs to the technical field of computer data processing, and in particular relates to a fast scalable markup language analysis method based on finite state automaton and high-efficiency storage of offset technology. Background technique [0002] Extensible Markup Language Parsing (eXtensible Markup Language Parsing) involves basic issues in the field of computer science. It is to convert data in Extensible Markup Language (eXtensible Markup Language, XML) from its serialized string format to other formats or Add the process of assisting to express information, so that other modules in the system can process XML messages. [0003] XML is a set of rules that define semantic markup that divides a document into parts and identifies those parts. Unlike Hypertext Markup Language (HTML) or other formatters, XML is a meta-markup language, and users can define the tags they need. [0004] In the XML security application system, there are two ...

AI Technical Summary

Problems solved by technology

[0056] The main disadvantages of using DOM as a parsing method in XML security applications are: on the one hand, all the content in the XML message needs to be converted into a DOM tree structure, and in the actual security processing process, not all data will be used. In this way, the system will consume extra time to parse the data that will not be used, and the memory overhead will also increase. When the signature and encryption content is 20% of the entire XML message, using the DOM method for security processing will have 80% % of the parsing time and memory overhead is redundant; on the other hand, although the tree structure provides a simple way for XML operations, the conversion process between the XML message format and the tree structure needs to consume a lot of processing time, the tree The storage of shape structure needs to consume a lot of memory space

In XML verification, the serialized string format XML schema (XML Schema) is parsed into a data structure in the form of an automaton, and then the XML message to be verified is used as input. If it matches the automaton, the automaton terminates at the leaf node , the output result is legal, otherwise it is illegal; in XML filtering and XML query, the path expression of the data to be filtered or queried in the XML message is parsed into a data structure in the form of an automaton, and then the XML message to be judged As input, the output is the data to be filtered or queried in XML. This kind of path expression is often a regular expression with complex logic, so the corresponding automaton is also relatively complex. The output result is only the data of the XML message read. Unable to process the XML message with this result

Images