効率的かつ安全な多変数多項式暗号方式の構築
高效安全的多元多项式密码学的构建
基本信息
- 批准号:15F15350
- 负责人:
- 金额:$ 0.77万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for JSPS Fellows
- 财政年份:2015
- 资助国家:日本
- 起止时间:2015-11-09 至 2017-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
ポスト量子暗号は、量子計算機の超並列計算モデルにおいても解読が困難となる数学問題を基にして構成される暗号方式である。本研究課題では、多変数多項式の求解問題の困難性を基にした公開鍵暗号を考察している。特に、既に実用化されているRSA暗号や楕円曲線暗号と同様の効率性を有する多変数多項式暗号の構成を目指す。多変数多項式暗号では公開鍵サイズが比較的大きくなる問題点があるが、暗号化方式SRPの公開鍵に巡回構造を導入することによりサイズを55%縮小する方法を構成し、国際会議ACIS2016で発表した。また、多変数多項式を用いた任意のディジタル署名の署名サイズを10~15%縮小する方式を考察し、公開鍵暗号系の中で署名サイズが最も短くなるディジタル署名の構成を与えた。この論文は国際会議Indocrypt 2016において発表した。最後に、多変数多項式を用いたアグリゲイト署名を構成し、国際会議ISC2016で発表した。他の耐量子性を有するアグリゲイト署名と比較して、提案方式の署名サイズは最も短いものとなる。
ポ ス ト quantum cipher は, quantum computer の super parallel computing モ デ ル に お い て も solution 読 が difficult と な る math problems を base に し て constitute さ れ る cipher way で あ る. The research topic of this study is で で, the difficulty of solving the <s:1> problem of multivariable polynomials を, the basis に た た, the public key code を, and the examination of て て る る. に, に already be using the さ れ て い る RSA cipher や 楕 has drifted back towards ¥ curve cipher と with others の を have sharper permeance す る - more number of polynomial signal の constitute を refers す. More - number of polynomial signal で は public key サ イ ズ が compare big き く な る problem point が あ る が, cipher way SRP の public key に circuit structure を import す る こ と に よ り サ イ ズ を 55% narrowing す る method ACIS2016 を し, international conference で 発 table し た. ま た, multiple variations for polynomial を with い た arbitrary の デ ィ ジ タ ル signed signature の サ イ ズ を 10 ~ 15% narrowing す る way を investigation し signature and public key cipher system の で サ イ ズ が も most short く な る デ ィ ジ タ ル signed の constitute を and え た. Youdaoplaceholder5 papers international conference Indocrypt 2016にお にお て schedule た た Finally, に, the multivariable polynomial を is composed of に たアグリゲ and ト signed by を to form で, and the international conference ISC2016で was presented at た. His <s:1> quantiness を has するアグリゲ ト ト ト signature と comparison て, proposal style <s:1> signature サ ズ ズ と the most <s:1> shortest <s:1> となる となる となる.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Multivariate Signature Schemes with Special Properties
具有特殊属性的多元签名方案
- DOI:
- 发表时间:2016
- 期刊:
- 影响因子:0
- 作者:Albrecht Petzoldt;Ming-Shing Chen;Bo-Yin Yang;Chengdong Tao;Jintai Ding;M. Venkateswar Reddy and Young-Cheol Chang;Albrecht Petzoldt
- 通讯作者:Albrecht Petzoldt
Reducing the Key Size of the SRP Encryption Scheme
- DOI:10.1007/978-3-319-40367-0_27
- 发表时间:2016-07
- 期刊:
- 影响因子:0
- 作者:D. Duong;Albrecht Petzoldt;T. Takagi
- 通讯作者:D. Duong;Albrecht Petzoldt;T. Takagi
Design Principles for HFEv- Based Multivariate Signature Schemes
- DOI:10.1007/978-3-662-48797-6_14
- 发表时间:2015-11
- 期刊:
- 影响因子:0
- 作者:Albrecht Petzoldt;Ming-Shing Chen;Bo-Yin Yang;Chengdong Tao;Jintai Ding
- 通讯作者:Albrecht Petzoldt;Ming-Shing Chen;Bo-Yin Yang;Chengdong Tao;Jintai Ding
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
高木 剛其他文献
多変数多項式暗号の安全性評価
多元多项式密码的安全性评估
- DOI:
- 发表时间:
2015 - 期刊:
- 影响因子:0
- 作者:
Takanori Yasuda;Xavier Dahan;Yun-Ju Huang;Tsuyoshi Takagi and Kouichi Sakurai;高木 剛 - 通讯作者:
高木 剛
Transparent Visualization of Large-scale Laser-scanned Point Clouds
大规模激光扫描点云的透明可视化
- DOI:
- 发表时间:
2015 - 期刊:
- 影响因子:0
- 作者:
鵜飼ひかり;愛野翔太郎;脇田健;宮部真裕;笠行通代;伊藤功;高木 剛;Satoshi Tanaka - 通讯作者:
Satoshi Tanaka
Security Analysis of Public Key Encryption via Lattice Reduction Algorithms
基于格约简算法的公钥加密安全性分析
- DOI:
10.11540/bjsiam.29.1_12 - 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
高安 敦;高木 剛 - 通讯作者:
高木 剛
耐量子計算機暗号の最新動向
抗量子计算机密码学的最新趋势
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Hirofumi Miyajima;Noritaka Shigei;Hiromi Miyajima;Norio Shiratori;高木 剛 - 通讯作者:
高木 剛
高木 剛的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('高木 剛', 18)}}的其他基金
Efficient Secure Multi-Party Computation Framework for Privacy-Preserving Machine Learning
用于保护隐私的机器学习的高效安全多方计算框架
- 批准号:
22KF0098 - 财政年份:2023
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for JSPS Fellows
プライバシ保護機能付き機械学習に向けた効率的なマルチパーティ計算の構築
为保护隐私的机器学习构建高效的多方计算
- 批准号:
22F21073 - 财政年份:2022
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for JSPS Fellows
高機能次世代暗号の大規模解読実験による安全性評価
通过高性能下一代密码大规模解码实验进行安全评估
- 批准号:
19F19378 - 财政年份:2019
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for JSPS Fellows
ビザンチン攻撃に対して安全なネットワーク符号化の解析と構成
抵御拜占庭攻击的网络编码分析与构建
- 批准号:
14F04347 - 财政年份:2014
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for JSPS Fellows
大規模並列計算によるポスト量子暗号の安全性解析
使用大规模并行计算进行后量子密码学的安全分析
- 批准号:
13F03346 - 财政年份:2013
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for JSPS Fellows
効率的な分散暗号方式と安全なデータ保存アウトソーシングへの応用
高效分布式密码学及其在安全数据存储外包中的应用
- 批准号:
12F02045 - 财政年份:2012
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for JSPS Fellows
プライバシを考慮したIDベース暗号方式とトラスト管理システムへの応用
考虑隐私的基于身份的加密方法及其在信任管理系统中的应用
- 批准号:
10F00045 - 财政年份:2010
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for JSPS Fellows
双線形性ペアリング写像を利用した書名付き暗号化方式の研究
基于双线性配对图的书名加密方法研究
- 批准号:
08F08047 - 财政年份:2008
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for JSPS Fellows
相似海外基金
Quantum Code Design And Architecture
量子代码设计与架构
- 批准号:
EP/R043825/1 - 财政年份:2018
- 资助金额:
$ 0.77万 - 项目类别:
Research Grant
Quantum Code Design And Architecture
量子代码设计与架构
- 批准号:
EP/R043647/1 - 财政年份:2018
- 资助金额:
$ 0.77万 - 项目类别:
Research Grant
大規模並列計算によるポスト量子暗号の安全性解析
使用大规模并行计算进行后量子密码学的安全分析
- 批准号:
13F03346 - 财政年份:2013
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for JSPS Fellows














{{item.name}}会员




