CRYPTOGRAPHIC PARAMETER SETTING DEVICE, CRYPTOGRAPHIC SYSTEM, PROGRAM, AND CRYPTOGRAPHIC PARAMETER SETTING METHOD

摘要

A high-level function cryptographic system is realized without performing a pairing operation on composite orders. A random matrix selecting unit (142) randomly selects a random matrix V* from matrices which satisfy a predetermined condition according to pairing log moduli ?i calculated by a cryptographic parameter setting device (100). An output base calculating unit (143) calculates output bases gk according to base factors D~ j calculated by the cryptographic parameter setting unit (100) and the random matrix V* selected by the random matrix selecting unit (142).