Title:
INFORMATION PROCESSING METHOD, DECODING METHOD, INFORMATION PROCESSING DEVICE, AND COMPUTER PROGRAM
Document Type and Number:
WIPO Patent Application WO/2006/030635
Kind Code:
A1
Abstract:
There is provided an encrypted text providing structure based on the CS method capable of reducing the information amount to be stored in the device for decrypting the encrypted text and the calculation amount. A Rabin Tree is generated as a one-direction tree where a node correspondence value is set for each of the nodes constituting a hierarchical tree. A node correspondence value NVa is set in such a manner that it can be calculated by applying a function f based on a node correspondence value NVb set to correspond to at least one lower node and a node addition variable saltb. A node key NK corresponding to each node is configured so that it can be calculated by inputting a node correspondence value NV corresponding to each node and applying a function Hc. With this configuration, it is possible to reduce the information amount required to be held safely in a receiver and reduce the calculation amount required for calculating the node key in the receiver, there by realizing effective encryption, distribution, and decryption.
Inventors:
ASANO TOMOYUKI (JP)
Application Number:
PCT/JP2005/015814
Publication Date:
March 23, 2006
Filing Date:
August 30, 2005
Export Citation:
Assignee:
SONY CORP (JP)
ASANO TOMOYUKI (JP)
ASANO TOMOYUKI (JP)
International Classes:
H04L9/08
Other References:
RYO NOJIMA AND YUICHI KAJI: "Ichihokosei Kansu ni yoru Ki Kozo Kagi Kanri Hoshiki no Koritsuka. (Efficient Tree-based Key Management Using One-way Functions)", 2004 NEN ANGO TO JOHO SECURITY SYMPOSIUM YOKOSHU, vol. I OF II, 27 January 2004 (2004-01-27), pages 189 - 194, XP002996770
SHERMAN A.T. AND MCGREW D. A.: "Key Establishment in Large Dynamic Groups Using ONe-Way Function Trees", IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, vol. 29, no. 5, May 2003 (2003-05-01), pages 444 - 458, XP002996771
KIKUCHI H.: "Rabin Tree to broadcast Ango eno Oyo. (Rabin Tree and its Application to Broadcast Encryption)", INFORMATION PROCESSING SOCIETY OF JAPAN KENKYU HOKOKU, vol. 2003, no. 74, 17 July 2003 (2003-07-17), pages 9 - 12, XP002996772
OKAMOTO T. AND OHTA K.: "Risoteki Genkin Hoshiki. ( Universial Electronic Cash)", DENSHI TSUSHIN GAKKAI GIJUTSU KENKYU HOKOKU, vol. 91, no. 127, 15 July 1991 (1991-07-15), pages 39 - 47, XP002996773
OKAMOTO T. AND OHTA K.: "Universal Electronic Cash", ADVANCES IN CRYPTOLOGY-CRYPTO '91 (LECTURE NOTES IN COMPUTER SCIENCE), vol. 576, 1992, pages 324 - 337, XP000269038
NOJIMA R. AND KAJI Y.: "Secure, Efficient and Practical Key Management Scheme in the Complete-Subtree Method", IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS, COMMUNICATIONS AND COMPUTER SCIENCES, vol. E88-A, no. 1, 1 January 2005 (2005-01-01), pages 189 - 194, XP001221178
KIKUCHI H.: "Rabin Tree and Its Application to Group Key Distribution", AUTOMATED TECHNOLOGY FOR VERIVICATION AND ANALYSIS (ATVA), vol. 3299, November 2004 (2004-11-01), pages 384 - 391, XP002996774
See also references of EP 1722504A4
SHERMAN A.T. AND MCGREW D. A.: "Key Establishment in Large Dynamic Groups Using ONe-Way Function Trees", IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, vol. 29, no. 5, May 2003 (2003-05-01), pages 444 - 458, XP002996771
KIKUCHI H.: "Rabin Tree to broadcast Ango eno Oyo. (Rabin Tree and its Application to Broadcast Encryption)", INFORMATION PROCESSING SOCIETY OF JAPAN KENKYU HOKOKU, vol. 2003, no. 74, 17 July 2003 (2003-07-17), pages 9 - 12, XP002996772
OKAMOTO T. AND OHTA K.: "Risoteki Genkin Hoshiki. ( Universial Electronic Cash)", DENSHI TSUSHIN GAKKAI GIJUTSU KENKYU HOKOKU, vol. 91, no. 127, 15 July 1991 (1991-07-15), pages 39 - 47, XP002996773
OKAMOTO T. AND OHTA K.: "Universal Electronic Cash", ADVANCES IN CRYPTOLOGY-CRYPTO '91 (LECTURE NOTES IN COMPUTER SCIENCE), vol. 576, 1992, pages 324 - 337, XP000269038
NOJIMA R. AND KAJI Y.: "Secure, Efficient and Practical Key Management Scheme in the Complete-Subtree Method", IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS, COMMUNICATIONS AND COMPUTER SCIENCES, vol. E88-A, no. 1, 1 January 2005 (2005-01-01), pages 189 - 194, XP001221178
KIKUCHI H.: "Rabin Tree and Its Application to Group Key Distribution", AUTOMATED TECHNOLOGY FOR VERIVICATION AND ANALYSIS (ATVA), vol. 3299, November 2004 (2004-11-01), pages 384 - 391, XP002996774
See also references of EP 1722504A4
Attorney, Agent or Firm:
Miyata, Masaaki (Miyata & Yamada Patent Office Ginza TK
Bldg., 1-7, Shintomi 1-chom, Chuo-ku Tokyo, JP)
Download PDF: