Cryptcoding - Encryption and error-correction coding in a single step

Proceedings of The 2006 International Conference on Security and Management, SAM'06

Volumn , Issue , 2006, Pages

  Gligoroski, Danilo ^a   Knapskog, Svein J ^a   Andova, Suzana ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Cryptography; Error correction; Secure document management

Indexed keywords

ENCRYPTION/DECRYPTION; ERROR-CORRECTING CODES; ERROR-CORRECTION CODING; GOPPA CODES; MCELIECE; PUBLIC-KEY ENCRYPTIONS; QUASIGROUP; SECURE DOCUMENT MANAGEMENT; SINGLE STEPS;

ARTIFICIAL INTELLIGENCE; CRYPTOGRAPHY; INFORMATION SERVICES; INFORMATION THEORY;

ERROR CORRECTION;

EID: 66149159128     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. C.E. Shannon, A Mathematical Theory of Communication, Bell Sys. Tech. J., 27:379-423, 623-656, 1948.
2. R.W. Hamming, Error detecting and error correcting codes, Bell Sys. Tech. J., 29:147-60, 1950.
3. J.L. Massey, Some Applications of Coding Theory in Cryptography, in Codes and Cyphers: Cryptography and Coding IV (Ed. P. G. Farrell). Essex, England: Formara Ltd., 1995, pp. 33-47.
4. Report of the Working Group on Cryptology and Coding Theory, National Science Foundation, April 17-18, 1997, availiable on http://www.nsf.gov/pubs/1998/nsf9814/nsf9814.htm
5. R. J. McEliece, A public-key cryptosystem based on algebraic coding theory, Deep Space Network Progress Report, Nos. 42-44, Jet Propulsion Labs, Pasadena, CA. 1978, pp. 114-116.
6. J. Seberry and J. Pieprzyk, Cryptography: An Introduction to Comuter Security, ISBN 0-13-194986-1, Prentice Hall, 1989.
7. D. Gligoroski, S. Markovski, L. Kocarev, New Directions in Coding: From Statistical Physics to Quasigroup String Transformations, International Symposium on Nonlinear Theory and its Applications, NOLTA2004, Fukuoka, Japan, November 29 - December 3, 2004.
8. L.A. Ray, R.N. Ellson, Method and Apparatus for Credit Card Verification, U.S. Patent 5,321,751, June 1994.
9. A. Juels, M. Wattenberg, A Fuzzy Commitment Scheme, In G. Tsudik, ed., Sixth ACM Conference on Computer and Communications Security, pp 28-36, ACM Press. 1999.
10. Y. Dodis, L. Reyzin, A. Smith, Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data, Eurocrypt 2004 LNCS 3027, pg. 523-540, 2004.
11. Y. Dodis, A. Smith, Correcting errors without leaking partial information, STOC '05: Proc. of the 37 ACM symposium on Theory of computing, 2005.
12. G. Di Crescenzo, R. Graveman, R. Ge, G. Arce, Approximate Message Authentication and Biometric Entity Authentication, Proc. 9th Int. Conf. Financial Cryptography and Data Security, FC2005, LNCS 3570.
13. E.C. Chang, Q. Li, Small Secure Sketch for Point-Set Difference, Cryptology ePrint Archive, Report 2005/145, 2005, http://eprint.iacr.org/
14. L. O'Gorman, I. Rabinovich, Photo-image authentication by pattern recognition and cryptography, Int. Conf. Pattern Recognition (ICPR '96), Vienna, Aug. 1996, pp. 949-953.
15. L. O'Gorman, I. Rabinovich, Photo-ID encryption and pattern recognition for counterfeit resistance CardTech/SecurTech '96, Atlanta, May 1996, pp. 253-261.
16. L. O'Gorman, I. Rabinovich, Secure Identification Documents Via Pattern Recognition and Public-Key Cryptography, IEEE Trans. Pattern Anal. Mach. Intell. 20(10): 1097-1102 (1998)
17. M. Ruhl, M. Bern, D. Goldberg, Secure notarization of paper text documents, Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (Washington, D.C., United States, January, 2001).
18. C. J. Kuo , C. S. Huang, A Novel Image Coding Technique for Noisy Communications, Communications, Computers and Signal Processing, 1993., IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, vol. 1, 1993, pp. 260-263.
19. T. R. N. Rao, Joint encryption and error correction schemes, SIGARCH Comput. Archit. News, 12(3), 1984, pp. 240-241.
20. S. C. Kak, Joint encryption and error correction coding, IEEE Conference on Security and Privacy, 1983, pp. 55-60.
21. Gligoroski, D., Markovski, S., Kocarev, L. Error-Correcting Codes Based on Quasigroups, Unpublished, Submitted to IEEE Information Theory, October 2005.
22. U.S. Provisional Patent Application Serial No. 60/618,173, filed October 13, 2004, under 35 U.S.C 119. (now disclosed) Cryptographic Primitives, Error Coding, and Pseudo-Random Number Improvement Methods Using Quasigroups.
23. http://en.wikipedia.org/wiki/PDF417
24. Microsoft technical overview, Counterfeit-Resistant Optical Fiber, http://www.microsoft.com/mscorp/ip/tech/opticalfiber.asp