Patents by Inventor Butler W. Lampson
Butler W. Lampson has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 5940619Abstract: In a computerized method, a computer program is analyzed while the program is interpreted. The program is expressed in a first memory as input values and functions. Some of the input values are complex values which can have a plurality of component values. Each function operates on combinations of the input values and the functions of the program. The program is interpreted in a processor connected to the first memory. The processor is also connected to a second memory to store result values produced during the interpretation. Selected input values, components of the complex values, and functions are named only if the selected values, components, and functions are necessary to produce a selected result value. For each function of the program, the function which is interpreted, the input values on which the function depends, and the result value produced by the function during interpretation, are recorded in the second memory to dynamically perform a precise dependency analysis of the program.Type: GrantFiled: October 25, 1996Date of Patent: August 17, 1999Assignee: Digital Equipment CorporationInventors: Martin Abadi, James J. Horning, Butler W. Lampson, Roy Levin, Jean-Jacques Levy, Yuan Yu
-
Patent number: 5594869Abstract: A technique to facilitate decryption processing of information packets transmitted over a communication network after encryption in accordance with a specific network protocol, the details of which may be subject to later change as standards are developed or modified. Programmable registers are used in the decryption process to hold information for identifying an incoming information packet as being subject to the specific protocol and requiring decryption, and identifying a starting location of a data field to be decrypted. Specifically one programmable register contains a first offset locating an identifier field in the packet, in which a cryptographic identifier will be found if the packet is one conforming to the protocol; another programmable register contains a cryptographic identifier value that will be found in the identifier field if decryption is to be performed, and a third programmable register contains a second offset to locate the beginning of a data field to be decrypted.Type: GrantFiled: May 1, 1995Date of Patent: January 14, 1997Assignee: Digital Equipment CorporationInventors: William R. Hawe, Butler W. Lampson, Amar Gupta
-
Patent number: 5497421Abstract: Apparatus for protecting the confidentiality of a user's password during a remote login authentication exchange between a user node and a directory service node of a distributed, public key cryptography system includes a specialized server application functioning as an intermediary agent for the login procedure. The login agent has responsibility for approving the user's login attempt and distributing a private key to the user. However, the login agent is not trusted with the user's password and is therefore a "semi-trusted" node. In another aspect of the invention, a login protocol enables remote authentication of the user password without transmitting the password over the network.Type: GrantFiled: September 28, 1994Date of Patent: March 5, 1996Assignee: Digital Equipment CorporationInventors: Charles W. Kaufman, Morrie Gasser, Butler W. Lampson, Joseph J. Tardo, Kannan Alagappan
-
Patent number: 5475819Abstract: A distributed computing system using a data communications network may have a number of service providers for a given service or remote procedure call. A client on the network makes reference to a name service to obtain the network address of one of these service providers. The name service maintains for each client or group of clients a configuration profile of the service providers in order to resolve the issue of selecting one of the several service providers when a request is made. A single configuration profile is a priority-ordered search list that maps from a service identifier (e.g., remote procedure call interface specification) into service provider (e.g., remote procedure call server) names. A configuration profile may include names for individual service providers, and/or named groups of service providers, and/or other configuration profiles. Configuration profiles are stored in a manner that makes them accessible throughout the distributed system, e.g., in the name service.Type: GrantFiled: June 17, 1994Date of Patent: December 12, 1995Assignee: Digital Equipment CorporationInventors: Steven P. Miller, Butler W. Lampson
-
Patent number: 5418854Abstract: Apparatus for protecting the confidentiality of a user's password during a remote login authentication exchange between a user node and a directory service node of a distributed, public key cryptography system includes a specialized server application functioning as an intermediary agent for the login procedure. The login agent has responsibility for approving the user's login attempt and distributing a private key to the user. However, the login agent is not trusted with the user's password and is therefore a "semi-trusted" node. In another aspect of the invention, a login protocol enables remote authentication of the user password without transmitting the password over the network.Type: GrantFiled: April 28, 1992Date of Patent: May 23, 1995Assignee: Digital Equipment CorporationInventors: Charles W. Kaufman, Morrie Gasser, Butler W. Lampson, Joseph J. Tardo, Kannan Alagappan
-
Patent number: 5315657Abstract: An access control list for determining the access rights of principals in a distributed system to a system resource is disclosed wherein the access rights of a specified principal are based on the access rights delegated to that principal.Type: GrantFiled: September 28, 1990Date of Patent: May 24, 1994Assignee: Digital Equipment CorporationInventors: Martin Abadi, Andrew C. Goldstein, Butler W. Lampson
-
Patent number: 5235644Abstract: A decryption method, and associated cryptographic processor, for performing in-line decryption of information frames received from a communication network through a first in-line processing stage. As an information packet is streamed into the cryptographic processor, a determination is made to an acceptable level of probability whether the packet contains data that should be decrypted. The decision whether or not decrypt is made by analyzing the incoming packet header, recognizing a limited number of packet formats, and further parsing the packet to locate any encrypted data and to make sure that the packet is not a segment of a larger message. Falsely decrypted packets are looped back through the cryptographic processor, to regenerate the data that was falsely decrypted. Decryption and encryption are performed in such a manner that a false decryption is completely reversible without loss of data.Type: GrantFiled: June 29, 1990Date of Patent: August 10, 1993Assignee: Digital Equipment CorporationInventors: Amar Gupta, Butler W. Lampson, William R. Hawe, Joseph J. Tardo, Charles W. Kaufman, Mark F. Kempf, Morrie Gasser, B. J. Herbison
-
Patent number: 5224163Abstract: A method for delegating authorization from one entity in a distributed computing system to another for a computing session is disclosed wherein a session public/private encryption key pair is utilized for each computing session. The private encryption key is erased to terminate the computing session.Type: GrantFiled: September 28, 1990Date of Patent: June 29, 1993Assignee: Digital Equipment CorporationInventors: Morrie Gasser, Andrew C. Goldstein, Charles W. Kaufman, Butler W. Lampson
-
Patent number: 5210795Abstract: A method and apparatus for authenticating a human user on a personal computer without requiring the user to expose his password or authentication secret to the personal computer of a server. Also a method for protecting a floppy disk with login software from unauthorized use.Type: GrantFiled: January 10, 1992Date of Patent: May 11, 1993Assignee: Digital Equipment CorporationInventors: Steven B. Lipner, Morrie Gasser, Butler W. Lampson
-
Patent number: 5161193Abstract: Cryptographic apparatus, and a related method for its operation, for in-line encryption and decryption of data packets transmitted in a communication network. A full-duplex cryptographic processor is positioned between two in-line processing entities of a network architecture. For example, in a fiber distributed data interface (FDDI) network, the processor is positioned between a media access control (MAC) sublayer and a ring memory controller (RMC). Incoming information packets are analyzed to decide whether or not they contain encrypted data and, if they do, are subject to decryption before forwarding. Outbound information packets have their data portions encrypted if called for, and are usually forwarded toward the network communication medium. Cryptographic processing in both directions is performed in real time as each packet is streamed through the processor.Type: GrantFiled: June 29, 1990Date of Patent: November 3, 1992Assignee: Digital Equipment CorporationInventors: Butler W. Lampson, William R. Hawe, Amar Gupta, Barry A. Spinney
-
Patent number: 4558413Abstract: A software version management system, also called system modeller, provides for automatically collecting and recompiling updated versions of component software objects comprising a software program for operation on a plurality of personal computers coupled together in a distributed software environment via a local area network. The component software objects include the source and binary files for the software program, which stored in various different local and remote storage means through the environment. The component software objects are periodically updated, via a system editor, by various users at their personal computers and then stored in designated storage means. The management system includes models which are also objects.Type: GrantFiled: November 21, 1983Date of Patent: December 10, 1985Assignee: Xerox CorporationInventors: Eric E. Schmidt, Butler W. Lampson
-
Patent number: 4203154Abstract: An electronic image processing system includes a controller for receiving character font data from a main memory and for converting it to image data utilizable by a raster output device capable of formatting the image data in a plurality of scan lines onto an imaging medium. The controller includes an input memory coupled to the main memory for receiving character font data therefrom, a data pattern memory for providing a predetermined pattern of data in response to a predetermined address signal, and a plurality of band buffer memories each capable of storing image data representing a predetermined number of scan lines constituting an image band, each band buffer memory having enable input lines and associated data input lines. The input memory is addressed to access character font data therefrom, such accessed character font data being then applied to respective enable input lines of a selected one of the band buffer memories.Type: GrantFiled: April 24, 1978Date of Patent: May 13, 1980Assignee: Xerox CorporationInventors: Butler W. Lampson, Robert F. Sproull, Severo M. Ornstein, James Y. Leung
-
Patent number: 4152697Abstract: System and method for parallel decoding of character data in run length format to produce data in dot matrix form for presentation to a display device. The data for successive runs is stored in registers and processed in parallel to provide address data for memory devices programmed to deliver predetermined output data patterns in response to the address data.Type: GrantFiled: August 11, 1976Date of Patent: May 1, 1979Assignee: Xerox CorporationInventors: Ronald E. Rider, Butler W. Lampson
-
Patent number: 4079458Abstract: High resolution character generator for producing rows of characters to be scanned on a display medium. Input data defining characters to be printed in ordered rows of text is sorted to provide specifications for the characters which being on each successive scan line. These specifications are stored initially in an input buffer, and specifications for characters which have been partially printed in a previous scan line are stored in an active character buffer. For each scan line, the character specifications are read first from the active character buffer and then from the input buffer until an end of line specifier is reached. For each character specification received, a font memory containing data defining the characters is cycled. The data from the font memory is decoded and presented to the display medium on a line by line basis.Type: GrantFiled: August 11, 1976Date of Patent: March 14, 1978Assignee: Xerox CorporationInventors: Ronald E. Rider, Butler W. Lampson
-
Patent number: 4063220Abstract: Apparatus for enabling communications between two or more data processing stations comprising a communication cable arranged in branched segments including taps distributed thereover. Tied to each tap is a transceiver which on the other side connects to an associated interface stage. Each transceiver includes, in addition to the usual transmitter and receiver sections, a gate which compares the data from the interface stage with the data on the cable and indicates whether such are equal. Should such be unequal, an interference between the transceiver and the cable is indicated, disabling the associated transmitter section. Each interface stage tied to such transceiver also includes an input and an output buffer on the other end thereof interfacing with a using device, such input and output buffers storing both the incoming and outgoing data.Type: GrantFiled: March 31, 1975Date of Patent: December 13, 1977Assignee: Xerox CorporationInventors: Robert M. Metcalfe, David R. Boggs, Charles P. Thacker, Butler W. Lampson