A New Probabilistic ID-Based Non-interactive Key Sharing Scheme

Yasuyuki MURAKAMI  Ryuichi SAKAI  Masao KASAHARA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E83-A   No.1   pp.2-9
Publication Date: 2000/01/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
ID,  key sharing,  non-interactive,  ID-based non-interactive key sharing scheme (ID-NIKS),  linear attack,  collusion attack,  

Full Text: PDF>>
Buy this Article

We propose a new probabilistic ID-based non-interactive key sharing scheme that has non-separable secret-key functions and a non-separable common-key function. The proposed scheme uses the calculation over modulo-P, modulo-Q and over integer ring for realizing non-separability. This proposed scheme has a large threshold against linear attack by the collusive entities.