密码参数设定装置、密钥生成装置、密码系统、密码参数设定方法和密钥生成方法

摘要

不使用合数阶数的配对运算而实现高功能的密码系统。随机矩阵选择部142根据密码参数设定装置100所算出的多个配对对数系数η_i，从满足规定条件的多个矩阵中随机地选择随机矩阵V^＊。输出基底算出部143根据密码参数设定装置100所算出的多个基底因子D^～_j和随机矩阵选择部142所选择的随机矩阵V^＊，算出多个输出基底g_k。