| 摘要 |
<p>공개 파라미터나 마스터 비밀 키의 사이즈를 작게 함과 아울러, 사용자에게 주는 비밀 키의 생성의 처리나 암호화의 처리에 걸리는 시간을 짧게 하는 것을 목적으로 한다. 키 생성 장치(100)는, 각 행 각 열에 적어도 1개는 0 이외의 값을 갖는 희소 행렬을 이용하여, 공개 파라미터나 마스터 비밀 키가 되는 기저 B와 기저 B를 생성한다. 암호화 장치(200)는, 기저 B에 있어서의 벡터로서, 소정의 정보를 삽입한 벡터를 암호 벡터로서 생성하고, 복호 장치(300)는, 기저 B에 있어서의 소정의 벡터를 키 벡터로 하여, 암호 벡터와 키 벡터에 대하여 페어링 연산을 행하여 암호 벡터를 복호한다.</p> |
