2024-03-28T19:43:14Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000448782023-04-27T10:00:04Z01164:03925:03946:03948
A Construction of Public Key Cryptosystem based on Random Singular and Non - singular Simultaneous Equations over Extension Field 拡大体上のハイブリッド型多次多変数公開鍵暗号の構成enghttp://id.nii.ac.jp/1001/00044878/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=44878&item_no=1&attribute_id=1&file_no=1Copyright (c) 2004 by the Information Processing Society of Japan大阪学院大学情報学部大阪電気通信大学工学部笠原, 正雄境, 隆一Extensive studies have been made of the public-key cryptosystems based on multivariate polynomials. However most of the proposed public-key cryptosystems based on multivariate polynomials, are proved not secure, although the size of the publish-key assumes a very large value. In this paper, we propose several types of new constructions of public-key cryptosystems based on two classes of randomly generated simultaneous equations, namely, a class of simulataneous equations based on bijective transformation and another class of simultaneous equations based on random transformation which are not necessarily non-singular. One of the features of the proposed cryptosystems is that the size of the public-key is made much shortened compared with the conventional public-key cryptosystem based on multivariate polynomials. We also show that the sets of random simultaneous equations significantly improve the utilization factor of the public-key space. We show an example of the proposed cryptosystem over extension field where the size of the cipher-text takes on the small values of 160縲鰀200(In bits). We see that our proposed system, regardless of the small size of public-key, seems to be apparently secure, in a sense that the utilization factor is sufficiently large compared with the conventional public-key cryptosystems based on multivariate polynomials and that the public keys constitute non-singular simultaneous equations.AA11235941情報処理学会研究報告コンピュータセキュリティ(CSEC)200475(2004-CSEC-026)39442004-07-202009-06-30