Complexity comparison of Lagrange and Newton polynomial based revocation schemes

Authors:
Dokouzyannis Stavros;Spaliaras Iraklis
Affiliations:
Aristotle University of Thessaloniki, Department of Electrical and Computer Engineering, Thessaloniki, Greece;Aristotle University of Thessaloniki, Department of Electrical and Computer Engineering, Thessaloniki, Greece
Venue:
ECC'08 Proceedings of the 2nd conference on European computing conference
Year:
2008

Citing 10
Cited 0

Broadcast encryption

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
Secure group communications using key graphs

IEEE/ACM Transactions on Networking (TON)
Key management for restricted multicast using broadcast encryption

IEEE/ACM Transactions on Networking (TON)
How to share a secret

Communications of the ACM
The LSD Broadcast Encryption Scheme

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
A Quick Group Key Distribution Scheme with "Entity Revocation"

ASIACRYPT '99 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
Efficient Trace and Revoke Schemes

FC '00 Proceedings of the 4th International Conference on Financial Cryptography
Efficient State Updates for Key Management

DRM '01 Revised Papers from the ACM CCS-8 Workshop on Security and Privacy in Digital Rights Management
Improved efficiency for revocation schemes via Newton interpolation

ACM Transactions on Information and System Security (TISSEC)
Efficient communication-storage tradeoffs for multicast encryption

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

Two revocation schemes are compared, based on Lagrange interpolation [1] and Newton coefficients [2], allowing disconnection of up to r subscribers in Broadcast Distribution/Encryption Systems. The computational complexity measures are carefully analyzed, so that a digital system designer to be able to fit the design of Smart Card and Secret Controller to the broadcast parameters and requirements. The careful analysis of both methods has not proven the superior dominance of the Newton over the Lagrange scheme. Both methods are comparable and the improvement introduced by the Newton method is not significant for a designer working in a real production field.