Department of Computer Science and Engineering

Sungkyunkwan University 2066 Seobu-Ro, Jangan-Gu Suwon Gyeonggi-Do 16419 Republic of Korea +82 31 299 4957 +82 31 290 7996 pauljeong@skku.edu http://iotlab.skku.edu/people-jaehoon-jeong.php

Department of Electronic, Electrical and Computer Engineering

Sungkyunkwan University 2066 Seobu-Ro, Jangan-Gu Suwon Gyeonggi-Do 16419 Republic of Korea +82 31 299 4957 patricklink@skku.edu

Department of Electronic, Electrical and Computer Engineering

Sungkyunkwan University 2066 Seobu-Ro, Jangan-Gu Suwon Gyeonggi-Do 16419 Republic of Korea +82 10 8520 8039 jin.hyuk@skku.edu

Department of Electronic, Electrical and Computer Engineering

Sungkyunkwan University 2066 Seobu-Ro, Jangan-Gu Suwon Gyeonggi-Do 16419 Republic of Korea +82 31 299 4957 darkhong@skku.edu

Security I2NSF Working Group Internet-Draft This document proposes a scheme of security policy translation (i.e., Security Policy Translator) in Interface to Network Security Functions (I2NSF) Framework. When I2NSF User delivers a high-level security policy for a security service, Security Policy Translator in Security Controller translates it into a low-level security policy for Network Security Functions (NSFs). For this security policy translation, this document specifies the mapping between a high-level security policy based on the Consumer-Facing Interface YANG data model and a low-level security policy based on the NSF-Facing Interface YANG data model. Also, it describes an architecture of a security policy translator along with an NSF database, and the process of security policy translation with the NSF database.

This document defines a scheme of a security policy translation in Interface to Network Security Functions (I2NSF) Framework . First of all, this document explains the necessity of a security policy translator (shortly called policy translator) in the I2NSF framework. The policy translator resides in Security Controller in the I2NSF framework and translates a high-level security policy to a low-level security policy for Network Security Functions (NSFs). A high-level policy is specified by I2NSF User in the I2NSF framework and is delivered to Security Controller via Consumer-Facing Interface . It is translated into a low-level policy by Policy Translator in Security Controller and is delivered to NSFs to execute the rules corresponding to the low-level policy via NSF-Facing Interface .

This document uses the terminology specified in .

Security Controller acts as a coordinator between I2NSF User and NSFs. Also, Security Controller has capability information of NSFs that are registered via Registration Interface by Developer's Management System . As a coordinator, Security Controller needs to generate a low-level policy in the form of security rules intended by the high-level policy, which can be understood by the corresponding NSFs. A high-level security policy is specified by RESTCONF/YANG , and a low-level security policy is specified by NETCONF/YANG . The translation from a high-level security policy to the corresponding low-level security policy will be able to rapidly elevate I2NSF in real-world deployment. A rule in a high-level policy can include a broad target object, such as employees in a company for a security service (e.g., firewall and web filter). Such employees may be from human resource (HR) department, software engineering department, and advertisement department. A keyword of employee needs to be mapped to these employees from various departments. This mapping needs to be handled by a security policy translator in a flexible way while understanding the intention of a policy specification. Let us consider the following two policies: Block my son's computers from malicious websites. Drop packets from the IP address 10.0.0.1 and 10.0.0.3 to harm.com and illegal.com The above two sentences are examples of policies for blocking malicious websites. Both policies are for the same operation. However, NSF cannot understand the first policy, because the policy does not have any specified information for NSF. To set up the policy at an NSF, the NSF MUST receive at least the source IP address and website address for an operation. It means that the first sentence is NOT compatible for an NSF policy. Conversely, when I2NSF Users request a security policy to the system, they never make a security policy like the second example. For generating a security policy like the second sentence, the user MUST know that the NSF needs to receive the specified information, source IP address and website address. It means that the user understands the NSF professionally, but there are not many professional users in a small size of company or at a residential area. In conclusion, the I2NSF User prefers to issue a security policy in the first sentence, but an NSF will require the same policy as the second sentence with specific information. Therefore, an advanced translation scheme of security policy is REQUIRED in I2NSF. This document proposes an approach using Automata theory for the policy translation, such as Deterministic Finite Automaton (DFA) and Context Free Grammar (CFG). Note that Automata theory is the foundation of programming language and compiler. Thus, with this approach, I2NSF User can easily specify a high-level security policy that will be enforced into the corresponding NSFs with a compatibly low-level security policy with the help of Security Policy Translator. Also, for easy management, a modularized translator structure is proposed.

Commonly used security policies are created as XML(Extensible Markup Language) files. A popular way to change the format of an XML file is to use an XSLT (Extensible Stylesheet Language Transformation) document. XSLT is an XML-based language to transform an input XML file into another output XML file. However, the use of XSLT makes it difficult to manage the security policy translator and to handle the registration of new capabilities of NSFs. With the necessity for a security policy translator, this document describes a security policy translator based on Automata theory.

| NSF DB | | | | | | Converter | +--------+ | | | | +-----+-----+ | | | | | Required Data for | | | | V Target NSFs | | | | +--------+---------+ | | | | | CFG-based | | | | | | Policy Generator | | | | | +--------+---------+ | | | | | | | | | V | | | +---------------------+-----------------------------+ | | | | | V | +------------------------+--------------------------------+ | NSF-Facing Interface | Low-level Security Policy | V +------------------------+-------------------------+ | NSF(s) | +--------------------------------------------------+ ]]>

shows the overall design for Security Policy Translator in Security Controller. There are four main components for Security Policy Translator: Data Extractor, Data Converter, Policy Generator, and Data Model Mapper. Extractor is a DFA-based module for extracting data from a high-level policy which I2NSF User delivered via Consumer-Facing Interface. Data Model Mapper creates a mapping model for mapping the elements between Consumer-Facing Interface and NSF-Facing Interface. Data Converter converts the extracted data to the capabilities of target NSFs for a low-level policy. It refers to an NSF Database (DB) in order to convert an abstract subject or object into the corresponding concrete subject or object (e.g., IP address and website URL). Policy Generator generates a low-level policy which will execute the NSF capabilities from Converter.

| | v | +------------------------------------------------------+ | middle 1 | +------------------------------------------------------+ | ^ | ^ | ^ | | | | ... | | v | v | v | ... ... ... +-------------+ +-------------+ +-------------+ | extractor 1 | | extractor 2 | ... | extractor m | +-------------+ +-------------+ +-------------+ data:1 data:2 data:m ]]>

shows a design for Data Extractor in the security policy translator. If a high-level policy contains data along the hierarchical structure of the standard Consumer-Facing Interface YANG data model , data can be easily extracted using the state transition machine, such as DFA. The extracted data can be processed and used by an NSF to understand it. Extractor can be constructed by designing a DFA with the same hierarchical structure as a YANG data model. After constructing a DFA, Data Extractor can extract all of data in the entered high-level policy by using state transitions. Also, the DFA can easily detect the grammar errors of the high-level policy. The extracting algorithm of Data Extractor is as follows: Start from the 'accepter' state. Read the next tag from the high-level policy. Transit to the corresponding state. If the current state is in 'extractor', extract the corresponding data, and then go back to step 2. If the current state is in 'middle', go back to step 2. If there is no possible transition and arrived at 'accepter' state, the policy has no grammar error. Otherwise, there is a grammar error, so stop the process with failure.

block_web_security_policy block_web Son's_PC malicious_websites drop ]]>

| | v | +------------------------------------------------------+ | middle 1 | +------------------------------------------------------+ | ^ | ^ | | | | v | | | +-------------+ | | | extractor 1 | | | +-------------+ | | block_web_security | | _policy v | +------------------------------------------------------+ | middle 2 | +------------------------------------------------------+ | ^ | ^ | ^ | | | | | | v | v | v | +-------------+ +--------------------------+ +-------------+ | extractor 2 | | middle 3 | | middle 6 | +-------------+ +--------------------------+ +-------------+ block_web | ^ | ^ | ^ | | | | conition> | | | | | | | | | | condition> | | action>| | action> v | v | v | +-------------+ +-------------+ +-------------+ | middle 4 | | middle 5 | | middle 7 | +-------------+ +-------------+ +-------------+ | ^ | ^ | ^ | | | | | | name>| | name> | | v | v | v | +-------------+ +-------------+ +-------------+ | extractor 3 | | extractor 4 | | extractor 5 | +-------------+ +-------------+ +-------------+ Son's_PC malicious_websites drop ]]>

To explain the Data Extractor process by referring to an example scenario, assume that Security Controller received a high-level policy for a web-filtering as shown in . Then we can construct DFA-based Data Extractor by using the design as shown in . shows the architecture of Data Extractor that is based on the architecture in along with the input high-level policy in . Data Extractor can automatically extract all of data in the high-level policy according to the following process: Start from the 'accepter' state. Read the first opening tag called '<i2nsf-cfi-policy>', and transit to the 'middle 1' state. Read the second opening tag called '<name>', and transit to the 'extractor 1' state. The current state is an 'extractor' state. Extract the data of 'name' field called 'block_web_security_policy'. Read the second closing tag called '</name>', and go back to the 'middle 1' state. Read the third opening tag called '<rules>', and transit to the 'middle 2' state. Read the fourth opening tag called '<name>', and transit to the 'extractor 2' state. The current state is an 'extractor' state. Extract the data of 'name' field called 'block_web'. Read the fourth closing tag called '</name>', and go back to the 'middle 2' state. Read the fifth opening tag called '<condition>', and transit to the 'middle 3' state. Read the sixth opening tag called '<firewall-condition>', and transit to the 'middle 4' state. Read the seventh opening tag called '<source>', and transit to the 'extractor 3' state. The current state is an 'extractor' state. Extract the data of 'source' field called 'Son's_PC'. Read the seventh closing tag called '</source>', and go back to the 'middle 4' state. Read the sixth closing tag called '</firewall-condition>', and go back to the 'middle 3' state. Read the eight opening tag called '<url-condition>', and transit to the 'middle 5' state. Read the ninth opening tag called '<url-name>', and transit to the 'extractor 4' state. The current state is an 'extractor' state. Extract the data of 'url-name' field called 'malicious_websites'. Read the ninth closing tag called '</url-name>', and go back to the 'middle 5' state. Read the eight closing tag called '</url-condition>', and go back to the 'middle 3' state. Read the fifth closing tag called '</condition>', and go back to the 'middle 2' state. Read the tenth opening tag called '<actions>', and transit to the 'middle 6' state. Read the eleventh opening tag called '<primary-action>', and transit to the 'middle 7' state. Read the twelfth opening tag called '<action>', and transit to the 'extractor 5' state. The current state is an 'extractor' state. Extract the data of 'action' field called 'drop'. Read the twelfth closing tag called '</action>', and go back to the 'middle 7' state. Read the eleventh closing tag called '</primary-action>', and go back to the 'middle 6' state. Read the tenth closing tag called '</actions>', and go back to the 'middle 2' state. Read the third closing tag called '</rules>', and go back to the 'middle 2' state. Read the first closing tag called '</i2nsf-cfi-policy>', and go back to the 'accepter' state. There is no further possible transition, and the state is finally on 'accepter' state. There is no grammar error in so the scanning for data extraction is finished. The above process is constructed by an extracting algorithm. After finishing all the steps of the above process, Data Extractor can extract all of data in , 'block_web_security_policy', 'block_malicious', 'Son's_PC', 'malicious_websites', and 'drop'. Since the translator is modularized into a DFA structure, a visual understanding is feasible. Also, the performance of Data Extractor is excellent compared to one-to-one searching of data for a particular field. In addition, the management is efficient because the DFA completely follows the hierarchy of Consumer-Facing Interface. If I2NSF User wants to modify the data model of a high-level policy, it only needs to change the connection of the relevant DFA node.

Every NSF has its own unique capabilities. The capabilities of an NSF are registered into Security Controller by a Developer's Management System, which manages the NSF, via Registration Interface. Therefore, Security Controller already has all information about the capabilities of NSFs. This means that Security Controller can find target NSFs with only the data (e.g., subject and object for a security policy) of the high-level policy by comparing the extracted data with all capabilities of each NSF. This search process for appropriate NSFs is called by policy provisioning, and it eliminates the need for I2NSF User to specify the target NSFs explicitly in a high-level security policy. Data Converter selects target NSFs and converts the extracted data into the capabilities of selected NSFs. If Security Controller uses this data convertor, it can provide the policy provisioning function to I2NSF User automatically. Thus, the translator design provides big benefits to the I2NSF Framework.

The NSF Database contains all the information needed to convert high-level policy data to low-level policy data. The contents of NSF Database are classified as the following two: "endpoint information" and "NSF capability information". The first is "endpoint information". Endpoint information is necessary to convert an abstract high-level policy data such as Son's_PC, malicious to a specific low-level policy data such as 10.0.0.1, illegal.com. In the high-level policy, the range of endpoints for applying security policy MUST be provided abstractly. Thus, endpoint information is needed to specify the abstracted high-level policy data. Endpoint information is provided by I2NSF User as the high-level policy through Consumer-Facing Interface, and Security Controller builds NSF Database based on received information. The second is "NSF capability information". Since capability is information that allows NSF to know what features it can support, NSF capability information is used in policy provisioning process to search the appropriate NSFs through the security policy. NSF capability information is provided by Developer's Management System (DMS) through Registration Interface, and Security Controller builds NSF Database based on received information. In addition, if the NSF sends monitoring information such as initiating information to Security Controller through NSF-Facing Interface, Security Controller can modify NSF Database accordingly.

shows an Entity-Relationship Diagram (ERD) of NSF Database designed to include both endpoint information received from I2NSF User and NSF capability information received from DMS. By designing the NSF database based on the ERD, all the information necessary for security policy translation can be stored, and the network system administrator can manage the NSF database efficiently. ERD was expressed by using Crow's Foot notation. Crow's Foot notation represents a relationship between entities as a line and represents the cardinality of the relationship as a symbol at both ends of the line. Attributes prefixed with * are key values of each entity. A link with two vertical lines represents one-to-one mapping, and a bird-shaped link represents one-to-many mapping. An NSF entity stores the NSF name (nsf_name), NSF specification (inbound, outbound, bandwidth), and NSF activation (activated). A Capability entity stores the capability name (capa_name) and the index of the capability field in a Registration Interface Data Model (capa_index). An Endpoint entity stores the keyword of abstract data conversion from I2NSF User (keyword). A Field entity stores the field name (field_name), the index of the field index in an NSF-Facing Interface Data Model, and converted data by referring to the Endpoint entity and a 'convert' relationship.

|->|block_web_security_policy| | | | _security | | | +-------------------------+ | | | _policy | | | | | +-----------+ | | | | | | | | Rule Name | | Rule Name | | +-----------+ | The same value | +-------------------------+ | | | block_web |-|------------------->|->| block_web | | | +-----------+ | | +-------------------------+ | | | | | | Source | Conversion into | Source IPv4 Range | | +-----------+ | User's IP address | +-------------------------+ | | | Son's_PC |-|------------------->|->| Start: 10.0.0.1 | | | |-----------+ | | | End : 10.0.0.3 | | | | | +-------------------------+ | | | | | | URL Name | Conversion into | URL - User Defined | | +-----------+ | malicious websites | +-------------------------+ | | | malicious |-|------------------->|->| [harm.com, | | | | _websites | | | | illegal.com] | | | +-----------+ | | +-------------------------+ | | | | | | Action | Conversion into | Action | | +-----------+ | NSF Capability | +-----------+ | | | drop |-|------------------->|->|drop/reject| | | +-----------+ | | +-----------+ | +---------------+ +------------------------------+ ]]>

shows an example for describing a data conversion in Data Converter. High-level policy data MUST be converted into low-level policy data which are compatible with NSFs. If a system administrator attaches a database to Data Converter, it can convert contents by referring to the database with SQL queries. Data conversion in is based on the following list: 'Policy Name' and 'Rule Name' fields do NOT need the conversion. 'Source' field SHOULD be converted into a range (start and end) of IPv4 addresses. 'URL Name' field SHOULD be converted into a URL list of malicious websites. 'Action' field SHOULD be converted into the corresponding action(s) in NSF capabilities.

When translating a policy, the mapping between each element of the data models are necessary to properly convert the data. The Data Model Mapper create a mapping model between the elements in Consumer-Facing Interface Data Model and NSF-Facing Interface Data Model. Each element in the Consumer-Facing Interface Policy Data Model has at least one or more corresponding element in NSF-Facing Interface Data Model. shows a mapping list of data fields between Consumer-Facing Interface Data Model and NSF-Facing Interface Data Model. describes the process of passing the data value to the appropriate data field of the Data Model in detail after the data conversion.

mapping: /nsf-facing/i2nsf-security-policy /name #rule name mapping /consumer-facing/i2nsf-cfi-policy/rules/name -> mapping: /nsf-facing/i2nsf-security-policy /rules/name #time mapping /consumer-facing/i2nsf-cfi-policy/ /rules/event/time/start-date-time -> mapping: /nsf-facing/i2nsf-security-policy /rules/event/time/start-date-time /consumer-facing/i2nsf-cfi-policy/ /rules/event/time/end-date-time -> mapping: /nsf-facing/i2nsf-security-policy /rules/event/time/end-date-time /consumer-facing/i2nsf-cfi-policy/ /rules/event/time/period/day -> mapping: /nsf-facing/i2nsf-security-policy /rules/event/time/period/day /consumer-facing/i2nsf-cfi-policy/ /rules/event/time/period/date -> mapping: /nsf-facing/i2nsf-security-policy /rules/event/time/period/date /consumer-facing/i2nsf-cfi-policy/ /rules/event/time/period/month -> mapping: /nsf-facing/i2nsf-security-policy /rules/event/time/period/month /consumer-facing/i2nsf-cfi-policy/ /rules/event/time/frequency -> mapping: /nsf-facing/i2nsf-security-policy /rules/event/time/frequency #firewall-condition source target reference and mapping /consumer-facing/i2nsf-cfi-policy/rules/condition /firewall-condition/source -> reference: /consumer-facing/policy /endpoint-group/user-group/name -> reference: /consumer-facing/policy /endpoint-group/device-group/name -> extract: /consumer-facing/policy /endpoint-group/user-group/mac-address -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ethernet /source-mac-address -> extract: /consumer-facing/policy /endpoint-group/user-group/ip-address -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv4 /source-ipv4-network -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv4 /source-ipv4-range -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv6 /source-ipv6-network -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv6 /source-ipv6-range #firewall-condition destination target reference and mapping /consumer-facing/i2nsf-cfi-policy/rule/condition /firewall-condition/destination -> reference: /consumer-facing/policy /endpoint-group/user-group/name -> reference: /consumer-facing/policy /endpoint-group/device-group/name -> extract: /consumer-facing/policy /endpoint-group/user-group/mac-address -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ethernet /destination-mac-address -> extract: /consumer-facing/policy /endpoint-group/user-group/ip-address -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv4 /destination-ipv4-network -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv4 /destination-ipv4-range -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv6 /destination-ipv6-network -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv6 /destination-ipv6-range #ddos-condition threshold mapping /consumer-facing/i2nsf-cfi-policy/rules/condition /ddos-condition/packet-rate-threshold -> mapping: /nsf-facing/i2nsf-security-policy/rules/condition /ddos/alert-packet-rate /consumer-facing/i2nsf-cfi-policy/rules/condition /ddos-condition/packet-byte-threshold -> mapping: /nsf-facing/i2nsf-security-policy/rules/condition /ddos/alert-byte-rate /consumer-facing/i2nsf-cfi-policy/rules/condition /ddos-condition/flow-rate-threshold -> mapping: /nsf-facing/i2nsf-security-policy/rules/condition /ddos/alert-flow-rate #payload-condition mapping /consumer-facing/i2nsf-cfi-policy/rules/condition /payload-condition/content -> reference: /consumer-facing/i2nsf-cfi-policy /threat-prevention/payload-content/name -> extract: /consumer-facing/i2nsf-cfi-policy /threat-prevention/payload-content/content -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/payload/content #voice-condition mapping /consumer-facing/i2nsf-cfi-policy/rules/condition /voice-condition/source-id -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/voice /source-voice-id /consumer-facing/i2nsf-cfi-policy/rules/condition /voice-condition/destination-id -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/voice /destination-voice-id /consumer-facing/i2nsf-cfi-policy/rules/condition /voice-condition/user-agent -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/voice /user-agent #geographic-location mapping /consumer-facing/i2nsf-cfi-policy/rules/condition/context /geographic-location/source -> reference: /consumer-facing/i2nsf-cfi-policy /endpoint-groups/location-group/name -> extract: /consumer-facing/i2nsf-cfi-policy /endpoint-groups/location-group /geo-ip-ipv4/ipv4-address -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv4 /source-ipv4-network -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv4 /source-ipv4-range -> extract: /consumer-facing/i2nsf-cfi-policy /endpoint-groups/location-group /continent -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/context /geographic-location/source /consumer-facing/i2nsf-cfi-policy/rules/condition/context /geographic-location/destination -> reference: /consumer-facing/i2nsf-cfi-policy /endpoint-groups/location-group/name -> extract: /consumer-facing/i2nsf-cfi-policy /endpoint-groups/location-group /geo-ip-ipv4/ipv4-address -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv4 /destination-ipv4-network -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/ipv4 /destination-ipv4-range -> extract: /consumer-facing/i2nsf-cfi-policy /endpoint-groups/location-group /continent -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/context /geographic-location/destination #url-condition mapping /consumer-facing/i2nsf-cfi-policy/rules/condition /url-condition/url-name -> reference: /consumer-facing/i2nsf-cfi-policy /endpoint-groups/url-group/name -> extract: /consumer-facing/i2nsf-cfi-policy /endpoint-groups/url-group/url -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/url-category /pre-defined -> mapping: /nsf-facing/i2nsf-security-policy /rules/condition/url-category /user-defined #rule action name mapping /consumer-facing/i2nsf-cfi-policy/rules/actions/primary-action -> mapping: /nsf-facing/i2nsf-security-policy /rules/action /packet-action/ingress-action -> mapping: /nsf-facing/i2nsf-security-policy /rules/action /packet-action/egress-action -> mapping: /nsf-facing/i2nsf-security-policy /rules/action /advanced-action/content-security-control -> mapping: /nsf-facing/i2nsf-security-policy /rules/action /advanced-action/attack-mitigation-control /consumer-facing/i2nsf-cfi-policy/rules/actions/secondary-action -> mapping: /nsf-facing/i2nsf-security-policy /rules/action/packet-action/log-action ]]>

The mapping list shown in the shows all mapped components. This data list should be saved into the NSF Database to provide the mapping information for converting the data. It is important to produce the list automatically as the Consumer-Facing Interface and NSF-Facing Interface can be extended anytime by vendors according to the provided NSF. The Data Model Mapper in Security Policy Translator should be used to produce the mapping model information automatically.

| Convert as a Tree Graph |<-+ | | +------------+------------+ | | | | | v | | +----------------------------+ | | | Calculate each element | | | | Tree Edit Distance | | | | between the CFI and NFI | | | +--------------+-------------+ | | | | | v | | +-------------------------+ | | | Get the elements with | | | | smallest distance as | | | | the candidates | | | +-------------------------+ | | | | +-------------------------+----------------------+ | V Data Model Mapping Information Note CFI: Consumer-Facing Interface NFI: NSF-Facing Interface ]]>

shows the mapping for I2NSF Security Policy Translator. The mapper uses the Consumer-Facing Interface and NSF-Facing Interface YANG Data Model as inputs. The process the Data Model and converts it into a Tree Graph. Tree Graph is used to proces the Data Model as a Tree instead of individual elements. Then the Data Model Mapper calculates the Tree Edit Distance between each element in Consumer-Facing Interface and each element in NSF-Facing Interface. The Tree Edit Distance can be calculated with an algorithm, e.g., Zhang-Shasha algorithm , with the calculation should start from the root of the tree. The Zhang-Shasha calculates the distance by three operations: Insert: Inserting a node or element Delete: Deleting a node or element Change: Change the label of a node or element to another The insert and delete operations are a simple of adding/deleting a node or element with the length of the label of the node. The change operation must be calculated between the label of the element to produce the distance. There are methods to calculate this, such as Levenshtein Distance, Cosine Similarity, or Sequence Matching. For this data model mapper, cosine similarity should be the best choice as it measures the similarity between words. The data models have similarity between words and it can helps in calculating as minimum distance as possible. When the minimum distance is obtained, the NSF-Facing Interface element is saved as the candidates for mapping the Consumer-Facing Interface element. This information should be saved to the NSF Database for the Data Converter. Do note that the proper mapping can be achieved because the similarity between the Consumer-Facing Interface and NSF-Facing Interface. An extension created for the Consumer-Facing Interface and NSF-Facing Interface should keep the close similarity relationship between the data models to be able to produce the mapping model information automatically.

|->|->| block_web | | | | _security | | | | _security | | | | _security | | | | _policy | | | | _policy | | | | _policy | | | +--------------+ | | +--------------+ | | +--------------+ | | | | | | | | Rule Name | | Rule Name | | Rule Name | | +--------------+ | | +--------------+ | | +--------------+ | | | block_web |<-|<-|<-| block_web |->|->|->| block_web | | | +--------------+ | | +--------------+ | | +--------------+ | | | | | | | | Source IPv4 | | Source IPv4 | | Source IPv4 | | +--------------+ | | +--------------+ | | +--------------+ | | |Start:10.0.0.1|<-|<-|<-|Start:10.0.0.1|->|->|->|Start:10.0.0.1| | | |End :10.0.0.3| | | |End :10.0.0.3| | | |End :10.0.0.3| | | +--------------+ | | +--------------+ | | +--------------+ | | | | | | | | | | URL - User Defined | | URL - User Defined| | | | +--------------+ | | +--------------+ | | | | | [harm.com, |->|->|->| [harm.com, | | | | | | illegal.com] | | | | illegal.com] | | | | | +--------------+ | | +--------------+ | | | | | | | | Log Action | | Log Action | | | | +--------------+ | | +--------------+ | | | | | True |<-|<-|<-| True | | | | | +--------------+ | | +--------------+ | | | +-------------------+ | | | | | Action | | Action | | +--------------+ | | +--------------+ | | | Drop |->|->|->| Drop/Reject | | | +--------------+ | | +--------------+ | +--------------------+ +-------------------+ ]]>

Generator searches for proper NSFs which can cover all of capabilities in the high-level policy. Generator searches for target NSFs by comparing only NSF capabilities which is registered by Vendor Management System. This process is called by "policy provisioning" because Generator finds proper NSFs by using only the policy. If target NSFs are found by using other data which is not included in a user's policy, it means that the user already knows the specific knowledge of an NSF in the I2NSF Framework. shows an example of policy provisioning. In this example, log-keeper NSF and web-filter NSF are selected for covering capabilities in the security policy. All of capabilities can be covered by two selected NSFs.

Generator makes low-level security policies for each target NSF with the extracted data. We constructed Generator by using Context Free Grammar (CFG). CFG is a set of production rules which can describe all possible strings in a given formal language(e.g., programming language). The low-level policy also has its own language based on a YANG data model of NSF-Facing Interface. Thus, we can construct the productions based on the YANG data model. The productions that makes up the low-level security policy are categorized into two types, 'Content Production' and 'Structure Production'.

Content Production is for injecting data into low-level policies to be generated. A security manager(i.e., a person (or software) to make productions for security policies) can construct Content Productions in the form of an expression as the following productions: [cont_prod] -> [cont_prod][cont_prod] (Where duplication is allowed.) [cont_prod] -> <cont_tag>[cont_data]</cont_tag> [cont_data] -> data_1 | data_2 | ... | data_n Square brackets mean non-terminal state. If there are no non-terminal states, it means that the string is completely generated. When the duplication of content tag is allowed, the security manager adds the first production for a rule. If there is no need to allow duplication, the first production can be skipped because it is an optional production. The second production is the main production for Content Production because it generates the tag which contains data for low-level policy. Last, the third production is for injecting data into a tag which is generated by the second production. If data is changed for an NSF, the security manager needs to change "only the third production" for data mapping in each NSF. For example, if the security manager wants to express a low-level policy for URL, Content Production can be constructed in the following productions: [cont_url] -> [cont_url][cont_url] (Allow duplication) [cont_url] -> <user-defined>[cont_url_data]</url-defined> [cont_url_data] -> harm.com | illegal.com

Structure Production is for grouping other tags into a hierarchy. The security manager can construct Structure Production in the form of an expression as the following production: [struct_prod] -> <struct_tag>[prod_1]...[prod_n]</struct_tag> Structure Production can be expressed as a single production. The above production means to group other tags by the name of a tag which is called by 'struct_tag'. [prod_x] is a state for generating a tag which wants to be grouped by Structure Production. [prod_x] can be both Content Production and Structure Production. For example, if the security manager wants to express the low-level policy for the I2NSF tag, which is grouping 'name' and 'rules', Structure Production can be constructed as the following production where [cont_name] is the state for Content Production and [struct_rule] is the state for Structure Production. [struct_i2nsf] -> <i2nsf-security-policy>[cont_name][struct_rules]</i2nsf-security-policy>

The security manager can build a generator by combining the two productions which are described in and . shows the CFG-based Generator construction of the web-filter NSF. It is constructed based on the NSF-Facing Interface Data Model in . According to , the security manager can express productions for each clause as in following CFG: [cont_policy_name] -> <name>[cont_policy_name_data]</name> [cont_policy_name_data] -> block_web_security_policy [cont_rule_name] -> <name>[cont_rule_name_data]</name> [cont_rule_name_data] -> block_web [cont_ipv4_start] -> <start>[cont_ipv4_start_data]</start> [cont_ipv4_start_data] -> 10.0.0.1 [cont_ipv4_end] -> <end>[cont_ipv4_end_data]</end> [cont_ipv4_end_data] -> 10.0.0.3 [cont_url] -> [cont_url][cont_url] (Allow duplication) [cont_url] -> <user-defined>[cont_url_data]</user-defined> [cont_url_data] -> harm.com | illegal.com [cont_action] -> <packet-action>[cont_action_data]</packet-action> [cont_action_data] -> drop [struct_src_ipv4_range] -> <source-ipv4-range>[cont_ipv4_start][cont_ipv4_end]<source-ipv4-range> [struct_ipv4] -> <ipv4>[struct_src_ipv4_range]</ipv4> [struct_url] -> <url-category>[cont_url]</url-category> [struct_cond] -> <condition>[struct_ipv4][struct_url]</condition> [struct_action] -> <action>[cont_action]</action> [struct_rules] -> <rules>[cont_rule_name][struct_cond][struct_action]</rules> [struct_i2nsf] -> <i2nsf-security-policy>[cont_policy_name][struct_rules]</i2nsf-security-policy> Then, Generator generates a low-level policy by using the above CFG. The low-level policy is generated by the following process: Start: [struct_i2nsf] Production 20: <i2nsf-security-policy>[cont_policy_name][struct_rules]</i2nsf-security-policy> Production 1: <i2nsf-security-policy><name>[cont_policy_name_data]</name>[struct_rules]</i2nsf-security-policy> Production 2: <i2nsf-security-policy><name>block_web_security_policy</name>[struct_rules]</i2nsf-security-policy> Production 19: <i2nsf-security-policy><name>block_web_security_policy</name><rules>[cont_rule_name][struct_cond][struct_action]</rules></i2nsf-security-policy> Production 3: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>[cont_rule_name_data]</name>[struct_cond][struct_action]</rules></i2nsf-security-policy> Production 4: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name>[struct_cond][struct_action]</rules></i2nsf-security-policy> Production 17: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition>[struct_ipv4][struct_url]</condition>[struct_action]</rules></i2nsf-security-policy> Production 15: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4>[struct_src_ipv4_range]</ipv4>[struct_url]</condition>[struct_action]</rules></i2nsf-security-policy> Production 14: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range>[cont_ipv4_start][cont_ipv4_end]</source-ipv4-range></ipv4>[struct_url]</condition>[struct_action]</rules></i2nsf-security-policy> Production 5: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>[cont_ipv4_start_data]</start>[cont_ipv4_end]</source-ipv4-range></ipv4>[struct_url]</condition>[struct_action]</rules></i2nsf-security-policy> Production 6: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>10.0.0.1</start>[cont_ipv4_end]</source-ipv4-range></ipv4>[struct_url]</condition>[struct_action]</rules></i2nsf-security-policy> Production 7: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>10.0.0.1</start><end>[cont_ipv4_end_data]</end></source-ipv4-range></ipv4>[struct_url]</condition>[struct_action]</rules></i2nsf-security-policy> Production 8: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>10.0.0.1</start><end>10.0.0.3</end></source-ipv4-range></ipv4>[struct_url]</condition>[struct_action]</rules></i2nsf-security-policy> Production 16: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>10.0.0.1</start><end>10.0.0.3</end></source-ipv4-range></ipv4><url-category>[cont_url]</url-category></condition>[struct_action]</rules></i2nsf-security-policy> Production 9: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>10.0.0.1</start><end>10.0.0.3</end></source-ipv4-range></ipv4><url-category>[cont_url][cont_url]</url-category></condition>[struct_action]</rules></i2nsf-security-policy> Production 10: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>10.0.0.1</start><end>10.0.0.3</end></source-ipv4-range></ipv4><url-category><user-defined>[cont_url_data]</user-defined><user-defined>[cont_url_data]</user-defined></url-category></condition>[struct_action]</rules></i2nsf-security-policy> Production 11: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>10.0.0.1</start><end>10.0.0.3</end></source-ipv4-range></ipv4><url-category><user-defined>harm.com</user-defined><user-defined>illegal.com</user-defined></url-category></condition>[struct_action]</rules></i2nsf-security-policy> Production 18: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>10.0.0.1</start><end>10.0.0.3</end></source-ipv4-range></ipv4><url-category><user-defined>harm.com</user-defined><user-defined>illegal.com</user-defined></url-category></condition><action>[cont_action]</action></rules></i2nsf-security-policy> Production 12: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>10.0.0.1</start><end>10.0.0.3</end></source-ipv4-range></ipv4><url-category><user-defined>harm.com</user-defined><user-defined>illegal.com</user-defined></url-category></condition><action><packet-action>[cont_action_data]</packet-action></action></rules></i2nsf-security-policy> Production 13: <i2nsf-security-policy><name>block_web_security_policy</name><rules><name>block_web</name><condition><ipv4><source-ipv4-range><start>10.0.0.1</start><end>10.0.0.3</end></source-ipv4-range></ipv4><url-category><user-defined>harm.com</user-defined><user-defined>illegal.com</user-defined></url-category></condition><action><packet-action>drop</packet-action></action></rules></i2nsf-security-policy> The last production has no non-terminal state, and the low-level policy is completely generated. shows the generated low-level policy where tab characters and newline characters are added.

block_web_security_policy block_web 10.0.0.1 10.0.0.3 harm.com illegal.com drop ]]>

The implementation considerations in this document include the following three: "data model auto-adaptation", "data conversion", and "policy provisioning".

Security Controller which acts as the intermediary MUST process the data according to the data model of the connected interfaces. However, the data model can be changed flexibly depending on the situation, and Security Controller may adapt to the change. Therefore, Security Controller can be implemented for convenience so that the security policy translator can easily adapt to the change of the data model. The translator constructs and uses the DFA to adapt to Consumer-Facing Interface Data Model. In addition, the CFG is constructed and used to adapt to NSF-Facing Interface Data Model. Both the DFA and the CFG follow the same tree structure of YANG Data Model. The DFA starts at the node and expands operations by changing the state according to the input. Based on the YANG Data Model, a container node is defined as a middle state and a leaf node is defined as an extractor node. After that, if the nodes are connected in the same way as the hierarchical structure of the data model, Security Controller can automatically construct the DFA. The DFA can be conveniently built by investigating the link structure using the stack, starting with the root node. The CFG starts at the leaf nodes and is grouped into clauses until all the nodes are merged into one node. A leaf node is defined as the content production, and a container node is defined as the structure production. After that, if the nodes are connected in the same way as the hierarchy of the data model, Security Controller can automatically construct the CFG. The CFG can be conveniently constructed by investigating the link structure using the priority queue data, starting with the leaf nodes.

Security Controller requires the ability to materialize the abstract data in the high-level security policy and forward it to NSFs. Security Controller can receive endpoint information as keywords through the high-level security policy. At this time, if the endpoint information corresponding to the keyword is mapped and the query is transmitted to the NSF Database, the NSF Database can be conveniently registered with necessary information for data conversion. When a policy tries to establish a policy through the keyword, Security Controller searches the details corresponding to the keyword registered in the NSF Database and converts the keywords into the appropriate and specified data.

This document stated that policy provisioning function is necessary to enable users without expert security knowledge to create policies. Policy provisioning is determined by the capability of the NSF. If the NSF has information about the capability in the policy, the probability of selection increases. Most importantly, selected NSFs may be able to perform all capabilities in the security policy. This document recommends a study of policy provisioning algorithms that are highly efficient and can satisfy all capabilities in the security policy.

First, by showing a visualized translator structure, the security manager can handle various policy changes. Translator can be shown by visualizing DFA and Context-free Grammar so that the manager can easily understand the structure of Security Policy Translator. Second, if I2NSF User only keeps the hierarchy of the data model, I2NSF User can freely create high-level policies. In the case of DFA, data extraction can be performed in the same way even if the order of input is changed. The design of the security policy translator is more flexible than the existing method that works by keeping the tag's position and order exactly. Third, the structure of Security Policy Translator can be updated even while Security Policy Translator is operating. Because Security Policy Translator is modularized, the translator can adapt to changes in the NSF capability while the I2NSF framework is running. The function of changing the translator's structure can be provided through Registration Interface.

There is no security concern in the proposed security policy translator as long as the I2NSF interfaces (i.e., Consumer-Facing Interface, NSF-Facing Interface, and Registration Interface) are protected by secure communication channels.

This document does not require any IANA actions.

This work was supported by Institute of Information & Communications Technology Planning & Evaluation (IITP) grant funded by the Ministry of Science and ICT (MSIT), Korea, (R-20160222-002755, Cloud based Security Intelligence Technology Development for the Customized Security Service Provisioning). This work was supported in part by the IITP (2020-0-00395, Standard Development of Blockchain based Network Management Automation Technology). This work was supported in part by the MSIT under the Information Technology Research Center (ITRC) support program (IITP-2021-2017-0-01633) supervised by the IITP.

W3C W3C

The following changes are made from draft-yang-i2nsf-security-policy-translation-09: This version describes the mapping with the updated data models of Consumer-Facing Interface (version 16) and NSF-Facing Interface (version 21).