×
Jürgensen, H.; Kunze, M.

Charakterisierung redundanzfreier Codes zur Datenverschlüsselung. (German) Zbl 0573.94003

RAIRO, Inf. Théor. 18, 131-146 (1984).
Es wird eine axiomatische Beschreibung der Klasse der redundanzfreien Codes und eine Charakterisierung dieser Codes durch arithmetische Abbildungen angegeben. Die kryptographische Anwendung dieser Abbildungen wird angedeutet. Die Implementierung und Komplexität dieser Codierungen wird in einer zweiten Arbeit der Autoren untersucht [Über die Implementierung redundanzfreier Codes zur Datenverschlüsselung; erscheint ibid.]. Überlegungen zur Komplexität von Decodierungen findet man in einer weiteren Arbeit der Verfasser.

Cited in 1 Document

MSC:

94A29 Source coding
94B40 Arithmetic codes

Keywords:

discrete information source; data protection; redundancy-free code; arithmetic mapping; cryptography; crypto-code
Cite Review PDF
Full Text: EuDML

References:

[1] 1. P. ANDELMAN, und J. REEDS, On the Cryptanalysis of Rotor Machines and Substitution-Permutation Networks, I.E.E.E. Trans. Information Theory IT-28, 1982, p. 578-584. Zbl0484.94026 · Zbl 0484.94026 · doi:10.1109/TIT.1982.1056523
[2] 2. R. ASH, Information Theory, John Wiley & Sons, New York, 1965. Zbl0141.34904 MR229475 · Zbl 0141.34904
[3] 3. J. DUSKE und H. JÜRGENSEN, Codierungstheorie, Bi-Wissenschaftsverlag, Mannheim, 1977. Zbl0403.94011 MR529774 · Zbl 0403.94011
[4] 4. P. ELIAS, (Unveröffentlicht, vgl. [6]).
[5] 5. S. GUIASU, Information Theory with Applications, McGraw-Hül Book Co., New York, 1977. Zbl0379.94027 MR504352 · Zbl 0379.94027
[6] 6. F. JELINEK, Probabilistic Information Theory, McGraw-Hill Book Co., New York, 1968. Zbl0174.50702 · Zbl 0174.50702
[7] 7. F. JELINEK und G. LONGO, Algorithms for Source Coding ; in : G. LONGO (Hrsg.), Coding and Complexity, C.I.S.M. Courses and Lectures 216, Springer-Verlag, Wien, New York, 1975, p. 293-330. Zbl0357.94021 · Zbl 0357.94021
[8] 8. H. JÜRGENSEN und M. KUNZE, Über die Implementierung redundanzfreier Codes zur Datenverschlüsselung, Erscheint in R.A.I.R.O. Zbl0608.94010 · Zbl 0608.94010
[9] 9. H. JÜRGENSEN und D. MATTHEWS, The Information Theoretic Analysis of Cryptosystems, Erscheint im Tagungsband von Crypto ’83, Santa Barbara, 1983.
[10] 10. R. C. PASCO, Source Coding Algorithms for Fast Data Compression, Ph. D. Thesis, Stanford University, CA, 1976.
[11] 11. F. RUBIN, Cryptographic Aspects of Data Compression Codes, Cryptologia 3, 1979, p. 202-205. Zbl0416.94014 · Zbl 0416.94014 · doi:10.1080/0161-117991854061
[12] 12. F. RUBIN, Arithmetic Stream Coding Using Fixed Precision Registers, I.E.E.E. Trans. Information Theory IT-25, 1979, p. 672-675. Zbl0422.94029 MR551265 · Zbl 0422.94029 · doi:10.1109/TIT.1979.1056107
[13] 13. N. RYSKA und S. HERDA, Kryptographische Verfahren in der Datenverarbeitung, Informatik Fachbereichte 24, Springer-Verlag, Berlin, Heidelberg, New York, 1980. Zbl0426.68107 · Zbl 0426.68107
[14] 14. C. E. SHANNON, Communication Theory of Secrecy Systems, Bell Syst. Techn. J. 28, 1949, p. 656-715. Zblpre05634234 MR32133 · Zbl 1200.94005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.