Identity-embedding method for decentralized public-key infrastructure

Hiroaki Anada, Junpei Kawamoto, Jian Weng, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

A public key infrastructure (PKI) is for facilitating the authentication and distribution of public keys. Currently, the most commonly employed approach to PKI is to rely on certificate authorities (CAs), but recently there has been arising more need for decentralized peer-to-peer certification like Webs of Trust. In this paper, we propose an identity-embedding method suitable for decentralized PKI. By embed- ding not only ID of the candidate public-key owner itself but also IDs of his guarantors into PK, we can construct Web of guarantors on public keys. Here guarantors can be chosen arbitrarily by the candidate public- key owner. Our embedding method uses a combination of two public-key cryptosystems; the first cryptosystem is for PKI directly. Here we employ a technique to embed a string into a public key of the first cryptosystem. As such a string, we choose a concatenation of ID of a candidate public-key owner, IDs of his guarantors, and a public key of the second cryptosystem. This embedded public key of the second cryptosystem is used by the candidate public-key owner that he certainly knows the secret key that corresponds to the public key of the first cryptosystem. Then, with an aid of a broadcast mechanism of an updated public-key list on a peer-to-peer network, we can attain the decentralized PKI. Such an embedding method is concretely realized by the RSA encryption with the Lenstra’s algorithm, which can be used as the first cryptosystem. As the second cryptosystem, we employ an elliptic curve encryption whose security is equivalent to the security of the RSA encryption, where the former achieves shorter key size than the latter. We write down concrete values of parameters for a realization of the embedding.

本文言語英語
ホスト出版物のタイトルTrusted Systems - 6th International Conference, INTRUST 2014, Revised Selected Papers
編集者Moti Yung, Liehuang Zhu, Yanjiang Yang
出版社Springer Verlag
ページ1-14
ページ数14
ISBN(印刷版)9783319279978
DOI
出版ステータス出版済み - 2015
イベント6th International Conference on Trusted Systems, INTRUST 2014 - Beijing, 中国
継続期間: 12 16 201412 17 2014

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9473
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他6th International Conference on Trusted Systems, INTRUST 2014
Country中国
CityBeijing
Period12/16/1412/17/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Identity-embedding method for decentralized public-key infrastructure」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル