楕円曲線上の離散対数問題の安全性に関する研究

Material type: 文書・図像類

Author: 宮地, 充子

Publisher: -

Publication date: 2015-06-04

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: 楕円曲線上の離散対数問題 (ECDLP)は利用する楕円曲線E/F(p)により安全性が異なるため，安全性を何らかの手法で評価できることが望ましい．E/F(p)上のECDLPはE/F(p)から有限体F(p)の拡大体上のF(p＾k)上への写像により，有限体上の離散対数問題(DLP)へ帰着する．この結果E/...

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

JAIST Repository
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
JAIST Repository

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 楕円曲線上の離散対数問題の安全性に関する研究
Author/Editor: 宮地, 充子
Author Heading: 宮地, 充子
Publication Date: 2015-06-04
Publication Date (W3CDTF): 2015-06-04
Alternative Title: Study on the security of elliptic curve discrete logarithm problems
Periodical title: 科学研究費助成事業研究成果報告書
Pages: 1-5
Text Language Code: jpn
Subject Heading: 暗号・認証等
楕円曲線暗号
安全性評価
Target Audience: 一般
Note (General): 楕円曲線上の離散対数問題 (ECDLP)は利用する楕円曲線E/F(p)により安全性が異なるため，安全性を何らかの手法で評価できることが望ましい．E/F(p)上のECDLPはE/F(p)から有限体F(p)の拡大体上のF(p＾k)上への写像により，有限体上の離散対数問題(DLP)へ帰着する．この結果E/F(p)上のECDLPが拡大体F(p＾k) 上のDLPと等価の安全性となる．本研究では，超楕円曲線上のHittによるアプローチを楕円曲線上に応用し，楕円曲線の元の個数に新たなパラメータr, L を導入し，このパラメータで楕円曲線E/F(p)のトレースと元の個数，拡大次数を記述することに成功した． : An elliptic curve cryptosystem is based on elliptic curve discrete logarithm problem (ECDLP).An elliptic curve is uniquely determined by mathematical parameters such as j-invariant, trace, etc. The security of ECDLP is different from each elliptic curve, and there exist some ECDLP whose security is extremely low compared with others. This is why it is very important to find relation between mathematical parameters of elliptic curve and security level of ECDLP. However, only a few elliptic curves can explicitly give their security level by using their mathematical parameters. Recently, Hitt proves relations between security level and mathematical parameters of hyper elliptic curve. Hirasawa and Miyaji applied Hitt's approach to ECDLP and presented new relations between mathematical parameters and embedding degrees. In this research, we further extended their conditions and found new explicit relations between elliptic-curve parameters and embedding degrees.
研究種目：挑戦的萌芽研究
研究期間：2011～2014
課題番号：23650006
研究者番号：10313701
研究分野：情報セキュリティ
identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/12817
Format (IMT): application/pdf
Source: https://dspace.jaist.ac.jp/dspace/bitstream/10119/12817/1/23650006seika.pdf
https://dspace.jaist.ac.jp/dspace/bitstream/10119/12817/1/23650006seika.pdf
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ