权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

CMOS三値論理回路による公開鍵暗号ハードウェアの研究

采用CMOS三值逻辑电路的公钥密码硬件研究

基本信息

批准号：
17650013
负责人：
日比野靖
金额：
$ 1.98万
依托单位：
Japan Advanced Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2007
项目状态：
已结题

项目摘要

(1)ハードウェア化に適した新しい公開鍵暗号方式 EIGamalタイプの公開鍵暗号の解読の難性は離散対数問題の困難性を利用したものであり,安全性の確保のためには,元の数が大きな体Fpが用いられる。Lenstraは,整数qの体Fqの6次の拡大体Fq^6の元が,そのトレースをとることにより,2次の拡大体Fq^2の元で表現できることを利用した,新しい公開鍵暗号方式XTR(Efficient and Compact Subgroup of Trace Representation)を提案している。XTRでは,鍵の長さ,暗号文の長さを,安全性を同一に保ちながら,従来の公開鍵暗号の1/3に短縮できる。本研究では,整数qとして,3の奇数巾(q=3^<2k+1>)1を持いること,すなわち標数3の体を用いることにより,体Fqの6次の拡大体Fq^6の元が,そのトレースをとることにより,もとの体Fqの元で表現できることを見いだした。この標数3の体を用いるXTRでは,LenstraのXTRより,鍵の長さ,暗号文の長さをさらに1/2に短縮できる。さらに,標数3の体の実装に,三値論理を用いることにより,効率のよいハードウェア実装が可能なことを示し,ソフトウェア実装に比べ約100倍の高性能化が図れることを示した。(2)完全CMOS動作する三値メモリ素子の考案と評価上記ハードウェアを実現するために,CMOS動作する論理回路については,H18年度実績で示したように,Olson法を発展させたTG法を考案することにより解決できた。しかし,メモリについては完全CMOS動作をする三値メモリ素子が存在していなかった。「先に考案したCMOS動作をする三値インバータを基本要素として,マスター・スレーブ型の三値ラッチ,および三値スタティックメモリ素子を構成し,完全CMOS動作をすることを確認した。ハードウェア量を比較するため,9digit×9wordの三値メモリと,16bit×9wordの二値メモリを比較したところ,トランジスタ数で16パーセント程度の増加で収まり,配線量は1/2となることが判った

(1) make sure that the new information is open to the public, and that the EIGamal code is open to the public to solve the problem of sexual dispersion. Make sure that you can make sure that you are safe, and that you can use the Fp to make sure that you can use it. Lenstra, integer Q body Fq 6 times, general FQ ^ 6 yuan, general FQ ^ 2 yuan, twice FQ ^ 2 yuan shows the use of FQ, and the new proposal of XTR (Efficient and Compact Subgroup of Trace Representation) code. The XTR code is long, the code text is long, the security is the same, and the public code code is "1", "1", and 3 "short". In this study, the whole number Q, 3 odd towels (Q = 3 ^ & lt;2k+1>) 1, body number 3, body number 3, body Fq 6 times, FQ ^ 6 yuan, body Fq yuan, body size, size, The number of tags is 3, and the number of characters is XTR, Lenstra, XTR, long, and the code is long, short, short, long, long The number of labels is 3, and the rate of equipment is 100 times higher than that of high-performance equipment. (2) the complete CMOS action shows that there is a problem in the examination of Suzi in the last three days, the loop in the loop is analyzed in the CMOS action, and it is shown in H18. The TG method is displayed in the TG test. Please tell me that there is a complete CMOS action, which means that there is something wrong with Suzi. "first of all, the CMOS action will be completed. The basic elements will not be affected. The CMOS action will be completed. The basic elements of the test will not be changed. 9digit × 9word three times, 16bit × 9word two times, the number of times 16, the number of dollars, the amount of money, the amount of money, the amount