1992 · 130 citations · 15 references
ComputingComputer ScienceComputer SystemsAuthenticationCryptographyNetwork SecurityAuthentication ProtocolsBroadcast CommunicationMutual AuthenticationNetwork AuthenticationPoint-to-point CommunicationThreshold CryptographyApplication LayerCryptographic AuthenticationCryptographic Broadcast ProtocolsMulti-receiver SystemsMulticast ProtocolsMulticast TransmissionStorage
The authors extend the use of traditional point-to-point message authentication to multireceiver and/or multisender scenarios. They provide efficient cryptographic authentication methods for point-to-multipoint communication, where a single sender can broadcast (multicast) only one unconditionally secure authenticator for a message and which all receivers can verify. They further develop multipoint-to-point communication (incast) in which any subset (of a specified size) of a group of individuals can transmit a single authenticator (or a signature) for a message using the group's key. This method has been called threshold authentication. It is an application layer that is transparent to the receiver which only deals with the group as one entity. The bandwidth, computations, and storage overheads are reduced substantially when compared with the traditional approach. Threshold authentication hides some aspects of the internal structure of the group, which may be important in interenterprise communication.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
15
Adi Shamir · Communications of the ACM · 1979 · 13.5K citations · Full text
Communication Theory of Secrecy Systems*
Claude E. Shannon · Bell System Technical Journal · 1949 · 9.3K citations