Cryptology in Transition

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Cryptology in Transition

Full text

Pdf (1.63 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 11 , Issue 4 (December 1979) table of contents

Pages: 285 - 303

Year of Publication: 1979

ISSN:0360-0300

Author

Abraham Lempel

Department of Electrical Engineering, Technion--Israel Institute of Technology, Haifa, Israel

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 66, Citation Count: 8

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/356789.356792 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AHO74	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	BERL78	BERLEKAMP, E. R., MCELIECE, R J., AND VAN TILBORG, H. "On the inherent intractability of certain coding problems," IEEE Trans. Inform. Theory IT-24, 3 (May 1978), 384-386.
	BRAN76	BRANSTAD, D. K., GAIT, J, A~D KATZKE, S. Report on the workshop on cryptog. raphy ~n support of computer security, NBS Rep. NBSIR 77-1291, 21-22, Nat. Bur. Stand., Sept. 1976.
	DIFF76	DIFFIE, W., AND HELLMAN, M E. "New dtrectlons in cryptography," IEEE Trans Inform Theory IT-22 (Nov. 1976), 644-654.
	DIFF77	DIFFIE, W., AND HELLMAN, M.E. "Exhaustlve cryptanalysis of the NBS data encryption standard," Computer 10, 6 (June 1977), 74-84.
	DIFF79	DIFFIE, W., AND HELLMAN, M.E. ,,pn. vacy and authentmation: an introduction to cryptography," Proc. IEEE (March 1979).
	EHRS78	EHRSAM, W. F., MATYAS, S. M., MEYER, C. H., AND TUCHMAN, W.L. "A cryptographm key management scheme for implementing the data encryption standard," IBM Syst. J. 17, 2 (1978), 106- 125.
	FEIS73	FEISTEL, H. "Cryptography and computer privacy," Sct. Am 228 (May 1973), 15-23.
	FRIE67	FRIEDMAN, W F. "Cryptology," Encyclopedia Bntannwa, vol. 6, 1967, pp. 844-851.
	GARD77	GARDNER, M. "A new kind of cipher that would take millions of years to break," Sct. Am. 237 (Aug. 1977), 120- 124
	GEFF73	GEFFE, P. R. "How to protect data with ciphers that are really hard to break," Electronics 46, 1 (Jan. 4, 1973), 99-101.
	HELL76	HELLMAN, M. E., MERKLE, R., SCHROEP- PEL, R, WASHINGTON, L., DIFFIE, W., POHLIG, S., AND SCHWEITZER, P. Results of an m~tml attempt to cryptana. lyze the NBS data encryptlon standard, Rep. SEL 76-042, Information Systems Lab., Stanford U Ctr. for Systems Research, Sept. 9, 1976.
	HELL77	HELLMAN, M.E. "An extensmn of the Shannon theory approach to cryptography," IEEE Trans Inform. Theory IT-23, 3 (May 1977), 289-194.
	KAHN67	KAHN, D. The codebreakers: the story of secret writing, Macmillan, New York, 1967
	KARP72	KARP, R. M. "Reproducibility among combinatorial problems," in Complexity of computer computatmns, R. E. Miller and J. W. Thatcher (Eds.), Plenum Press, New York, 1972, pp. 85-104.
	KNUT69	Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
	KOLA77a	KOLATA, G.B. "Computer encryptlon and the National Security Agency connection," Scwnce 197 (July 29, 1977), 438-440.
	KOLA77b	KOLATA, G.B. "Cryptography on the brink of a revolution?," Scwnce 197 (Aug. 19, 1977), 747-748.
	KOLA78	KOLATA, G. B "Cryptology: a secret meeting at IDA?," Scwnce 200 (April 14, 1978), 184.
	LEMP78	LEMPEL, A. Cryptology m transttmn: a survey, Rep. SCRC-RP-78-43, Sperry Rand Res. Ctr., Sudbury, Mass., Sept. 1978.
	MATY78	MATYAS, S. M., AND MEYER, C. H. "Generation, distribution, and installation of cryptographic keys," IBM Syst. J. 17, 2 (1978), 126-137.
	MCEL77	Robert J. McEliece, Encyclopedia of Mathematics and Its Applications: The Theory of Information and Coding: A Mathematical Framework for Communication, Cambridge University Press, New York, NY, 1984
	MCEL78	MCELIECE, R. J. A pubhc-key cryptosystem based on algebraw coding theory, DSN Progress Rep. 42-44, Jet Propulsmn Lab,, Jan. and Feb 1978.
	MERK78a	Ralph C. Merkle, Secure communications over insecure channels, Communications of the ACM, v.21 n.4, p.294-299, April 1978 [doi>10.1145/359460.359473]
	MERK78b	MERKLE, R., AND HELLMAN, M. E. "Hiding lnformatmn and receipts m trapdoor knapsacks," IEEE Trans. Inform. Theory ITo24 (Sept. 1978).
	MERK78c	MERKLE, R. Private commumcation.
	MILL75	Gary L. Miller, Riemann's Hypothesis and tests for primality, Proceedings of seventh annual ACM symposium on Theory of computing, p.234-239, May 05-07, 1975, Albuquerque, New Mexico, United States [doi>10.1145/800116.803773]
	MORR77	MORRIS, R. SLOANE, N. J. A., AND WY- NER, A. D. "Assessment of the National Bureau of Standards proposed federal Data Encryption Standard," Cryptologm 1, 3 (July 1977), 281-291.
	NBS77	National Bureau of Standards, Federal informatmn processing standards, Publ 46.
	PATT75	PATTERSON, N. "The algebram decoding of Goppa codes," IEEE Trans. Inform. Theory IT-21, 2 (March 1975), 203-207.
	PERL76	PERLMAN, M. Generation of key zn cryptographw system for secure communwatmns, NASA Tech. Brief 75- 10278, Feb 1976.
	PLES77	PLESS, V. "Encryptmn schemes for computer confidentiality," IEEE Trans. Comput. C~26, 11 (Nov. 1977), 1133- 1136.
	POHL78	POHLIG, S., AND HELLMAN, M E. "An unproved algorithm for computing logarithms m GF(p) and its cryptographic slgmficance," IEEE Trans. Inform. Theory IT-24, 1 (Jan 1978), 106-110.
	RABI76	RABIN, M O. "Probabfl~stm algorithms," in Algorithms and complexity, J. F. Traub (Ed.), Academm Press, New York, 1976, pp. 21-40, an improved version for pnmahty testing was submitted to J. Number Theory.
	RABI77	Michael O. Rabin, Complexity of computations, Communications of the ACM, v.20 n.9, p.625-633, Sept. 1977 [doi>10.1145/359810.359816]
	RIVE78a	R. L. Rivest , A. Shamir , L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, v.21 n.2, p.120-126, Feb. 1978 [doi>10.1145/359340.359342]
	RIVE78b	RIVEST, R.L. "Remarks on a proposed cryptanalytm attack on the M.I.T. public-key cryptosystem," Cryptologta 2, 1 (Jan. 1978), 62-65.
	SHAM78	SHAMIR, A. A fast stgnature scheme, Tech. Memo. MIT/LCS/TM-107, MIT, Cambridge, Mass., July 1978.
	SHAN48	SHANNON, C. E. "The mathematmal theory of commumcation," Bell. Syst. J 27 (July and Oct. 1948), 379-423, 623- 656
	SHAN49	SHANNON, C. E. "Communication theory of secrecy systems," Bell Syst. J. 28 (Oct 1949), 656-715.
	SHAP77	SHAPLEY, D., AND KOLATA, G. B "Cryptology: scientists puzzle over threat to open research, pubhcation," Sczence 197 (Sept. 30, 1977), 1345-1349.
	SIMM77	SIMMONS, G. J., AND NORRIS, M. J. "Preliminary comments on the M.I.T. public-key cryptosystem," Cryptologla 1, 4 (Oct. 1977), 406-414.
	SINK68	SINKOV, A. Elementary cryptanalysts, a mathematical approach, New Math. Library 22, Random House, New York, 1968.
	SMIT71	SMITH, J L. The design of luctfer, a cryptographw device for data communtcattons, Rep. RC 3326, IBM White Plains, New York.
	SOLO77	SOLOVAY, R., AND STRASSEN, V. "A fast Monte-Carlo test for prtmahty," SIAM J. Comput. 6 (March 1977), 84- 85.
	SSCI78	Staff Report of the Senate Select Committee on Intelhgence, Unclasstfwd summary: involvement of NSA m the development of the data encryptton standard, April 1978.
	SUGA78	SUGARMAN, R. "Freedom to research and publish on cryptography remains unresolved," IEEE Spectrum 2, 5 (May 1978), news supplement.

CITED BY 8

	Dorothy E. Denning , Peter J. Denning, Data Security, ACM Computing Surveys (CSUR), v.11 n.3, p.227-249, Sept. 1979
	D. S. Batory, Modeling the storage architectures of commercial database systems, ACM Transactions on Database Systems (TODS), v.10 n.4, p.463-528, Dec. 1985
	J. C. Lagarias , A. M. Odlyzko, Solving low-density subset sum problems, Journal of the ACM (JACM), v.32 n.1, p.229-246, Jan. 1985
	Adi Shamir, On the cryptocomplexity of knapsack systems, Proceedings of the eleventh annual ACM symposium on Theory of computing, p.118-129, April 30-May 02, 1979, Atlanta, Georgia, United States
	Tim Maude , Derwent Maude, Hardware protection against software piracy, Communications of the ACM, v.27 n.9, p.950-959, Sept. 1984
	Gustavus J. Simmons, Symmetric and Asymmetric Encryption, ACM Computing Surveys (CSUR), v.11 n.4, p.305-330, Dec. 1979
	Gerald J. Popek , Charles S. Kline, Encryption and Secure Computer Networks, ACM Computing Surveys (CSUR), v.11 n.4, p.331-356, Dec. 1979
	A. R. Prieto , J. G. Tomas, A model to order the encryption algorithms according to their quality, ACM SIGCOMM Computer Communication Review, v.17 n.3, p.30-47, July/Aug. 1987