An information processing apparatus, comprising: a storage means configured to store first information, the first information including a first address indicating a single communication partner of the information processing apparatus, and first key information used for communication between the information processing apparatus and the single communication partner; a communication interface means configured to communicate with the single communication partner based on an order of priority of policy information in a policy list; a registering means (109, S303) configured to register second information and add the second information to the storage means, the second information including at least a second address indicating a plurality of communication partners of the information processing apparatus, and second key information used for communication between the information processing apparatus and the plurality of communication partners, wherein the registering means is configured to generate the policy list such that an order of priority of the second information including the second address is lower than an order of priority of the first information including the first address indicating a single communication partner of the information processing apparatus; and a control means configured to not change the order of priority, included in the policy list, of the second information corresponding to the plurality of communication partners in the storage means when a user instruction for changing the order of priority so that the priority of the second information becomes higher than the priority of the first information is received. a storage means configured to store first information, the first information including a first address indicating a single communication partner of the information processing apparatus, and first key information used for communication between the information processing apparatus and the single communication partner; a communication interface means configured to communicate with the single communication partner based on an order of priority of policy information in a policy list; a registering means (109, S303) configured to register second information and add the second information to the storage means, the second information including at least a second address indicating a plurality of communication partners of the information processing apparatus, and second key information used for communication between the information processing apparatus and the plurality of communication partners, wherein the registering means is configured to generate the policy list such that an order of priority of the second information including the second address is lower than an order of priority of the first information including the first address indicating a single communication partner of the information processing apparatus; and a control means configured to not change the order of priority, included in the policy list, of the second information corresponding to the plurality of communication partners in the storage means when a user instruction for changing the order of priority so that the priority of the second information becomes higher than the priority of the first information is received.