Research on treatment to prevent loss of cryptographic key

防止密钥丢失的处理方法研究

基本信息

批准号：
16360184
负责人：
OKAMOTO Eiji
金额：
$ 8.9万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2006
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16360184/
关键词：
Pairing Elliptic curve Bilinear mapping Cryptographic key management (k, n) threshold scheme Secret sharing scheme (SSS)1-out-of-n scheme Hybrid-P2P model ペアリング Ateペアリング Twisted Ateペアリング暗号公開鍵暗号系鍵署名証明書

项目摘要

We construct efficient secret sharing scheme (SSS) (including "1-out-of-n" cryptosystem) and consider the treatment against the loss of cryptographic key. To make more concretely, we propose Hybrid P2P network model which does not access to the root server in case the system preserves or gathers the share of SSS. Our scheme can give some guarantee for the data integrity even when the system loses both terminal machines (e.g. mobile PC) and removable cryptographic key (e.g. USB key). We solve the above problem mainly using the following two methods : (1) The system uses the work key (not master key) to encrypt the data in mobile PC ; (2) The system uses the authentication code from the root server, which decrypts the encrypted data. Consequently, our system realizes the share's generation and the data recovery related to the (k, n) threshold scheme. The system gives the data integrity for the authentication code between server and client machines. Profitable performance evaluation is al … More so obtained from implementation point of view.We also propose fast software/hardware implementation to calculate the paring on elliptic curve. Nowadays there are so many applications in the pairing based cryptosystem, e.g. ID-based cryptosystem, short signature, broadcast encryption, etc. However there exist some drawbacks in pairing calculation. This means that the amount of work to calculate the pairing is very large compared to the conventional calculation method. We propose some efficient pairing algorithms for calculation. One of them is a proposal of an efficient (twisted) Ate pairing. The twisted Ate pairing is faster than the conventional Tate pairing. We give the loop-shorten technique of the Eta T pairing. This pairing can be applied to the twisted Ate pairing and computational cost is reduced by 25 to 50 % in terms of software implementation. In addition, we show that the improvement of the twisted Ate pairing is theoretically faster than the Ate pairing when parameter rho is approximately 2. In the same way, we also proposed other efficient pairings and estimate them compared to conventional pairings. Less

我们构建有效的秘密共享方案（SSS）（包括“ n的“ 1-1”密码系统），并考虑对损失加密密钥的处理。为了制造更具体的，我们提出了混合P2P网络模型，该模型无法访问根服务器，以防系统保留或收集SSS的份额。即使系统丢失终端机（例如移动PC）和可移动的加密密钥（例如USB密钥），我们的方案也可以保证数据完整性。我们主要使用以下两种方法来解决上述问题：（1）系统使用工作密钥（不是主密钥）将数据加密在移动PC中；（2）系统使用Root Server的身份验证代码，该代码解密了加密数据。因此，我们的系统意识到了与（K，N）阈值方案相关的股票的生成和数据恢复。该系统给出了服务器和客户端计算机之间身份验证代码的数据完整性。盈利的绩效评估是Al…从实现的角度获得的。我们还提出了快速软件/硬件实现，以计算椭圆曲线上的削皮。如今，基于配对的密码系统中有很多应用程序，例如基于ID的密码系统，简短的签名，广播加密等。但是，配对计算中存在一些缺点。这意味着与常规计算方法相比，计算配对的工作量非常大。我们提出了一些有效的配对算法进行计算。其中之一是提出有效（扭曲）配对的建议。扭曲的食品配对比传统的泰特配对更快。我们提供了Eta T配对的循环缩短技术。该配对可以应用于扭曲的ATE配对，而在软件实施方面，计算成本降低了25％至50％。此外，我们表明，当参数RHO约为2时，扭曲的ATE配对的改进比ATE配对更快。以相同的方式，我们还提出了其他有效的配对，并与常规配对相比估算了它们。较少的

项目成果

期刊论文数量（40）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

The dynamic-typed access model and decidability of the safety problem

动态类型访问模型与安全问题的可判定性

DOI：
发表时间：
2004
期刊：
電子情報通信学会英論文誌 E87-A
影响因子：
0
作者：
M.Soshi;M.Maekawa;E.Okamoto
通讯作者：
E.Okamoto

k-resilient ID-based key distribution schemes from pairing-three party case

来自配对三方案例的基于 k 弹性 ID 的密钥分发方案

DOI：
发表时间：
2005
期刊：
Proc.of International Workshop on Coding and Cryptography (WCC2005)
影响因子：
0
作者：
T.Morimune;H.Kajii;Y.Ohmori;Raylin Tso;Hirotake Kajii;Zenken Kin;Seiichi Matsuda;Taichiro Morimune;Takeshi Okamoto
通讯作者：
Takeshi Okamoto

Proposal for an improvement of computing Twisted Ate pairing

改进 Twisted Ate 配对计算的提案