Patent ID: 9698977
Date: 2017-07-04
CPC Classifications: H04L

Claim:
1. An information processing apparatus comprising: a selected element information input circuit that inputs selected element information which describes a plurality of selected elements, the selected elements being elements selected from a layer other than a highest layer of a layered structure where two or more than two elements in a lower layer are dependent on an element in a higher layer; an element extraction circuit that specifies, for each selected element of the plurality of selected elements, an element in the higher layer on which the selected element is dependent as a higher element, counts, for each higher element of a plurality of higher elements specified, the number of selected elements being dependent on the higher element and the number of lower elements being dependent on the higher element and extracts out of the plurality of higher elements, the higher element on which two or more than two selected elements are dependent based on the number of selected elements and the number of lower elements both counted for each higher element; and a selected element information editing circuit that reduces the number of elements described in the selected element information by replacing a description of the two or more than two selected elements being dependent on the higher element extracted by the element extraction circuit with a description of the higher element extracted by the element extraction circuit, and improves an encryption processing speed using the selected element information, wherein the element extraction circuit extracts, when the number of selected elements is defined as α and the number of lower elements is defined as β, the higher element on which the two or more than two selected elements are dependent and satisfies a condition of (β/2)+1≦α.