Show simple item record  

dc.contributor.authorCleary, John G.
dc.contributor.authorIrvine, Sean A.
dc.contributor.authorRinsma-Melchert, Ingrid
dc.date.accessioned2008-10-23T01:48:08Z
dc.date.available2008-10-23T01:48:08Z
dc.date.issued1994-06
dc.identifier.citationCleary, J., Irvine, S. & Rinsma-Melchert, I. (1994). On the insecurity of arithmetic coding. (Working paper 94/07). Hamilton, New Zealand: University of Waikato, Department of Computer Science.en_US
dc.identifier.issn1170-487X
dc.identifier.urihttps://hdl.handle.net/10289/1136
dc.description.abstractArithmetic coding is a technique which converts a given probability distribution into an optimal code and is commonly used in compression schemes. The use of arithmetic coding as an encryption scheme is considered. The simple case of a single binary probability distribution with a fixed (but unknown) probability is considered. We show that for a chosen plaintext attack w+ 2 characters is sufficient to uniquely determine a w-bit probability. For many known plaintexts w+ m+ O(log m) symbols where mis the length of an initial sequence containing just one of (the two possible) symbols is sufficient. It is noted that many extensions to this basic scheme are vulnerable to the same attack provided the arithmetic coder can be repeatedly reset to its initial state. If it cannot be reset then their vulnerability remains an open question.en_US
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.relation.ispartofseriesComputer Science Working Papers
dc.subjectcomputer scienceen_US
dc.titleOn the insecurity of arithmetic codingen_US
dc.typeWorking Paperen_US
uow.relation.series94/07


Files in this item

This item appears in the following Collection(s)

Show simple item record