Patents Examined by Jung Woo Kim
  • Patent number: 6981147
    Abstract: A method for creating, storing and reading a new certificate type for certification of keys is provided. In the new certificate type, several certificates, containing a minimum quantity of redundant data fields, are collated to form one certificate and all redundant information on the certificates is eliminated. An embodiment of the new certificate type is the group certificate. The group certificate is used where several keys are to be issued at the same time for the same user by the same certification instance. By means of the group certificate, all redundant data elements are eliminated and all data elements for a set of several keys subject to certification are grouped into one certificate. This substantially reduces the memory requirement, and handling of the certificates is simplified for the communication partners. A further embodiment of the new certificate type is the basic and supplementary certificate combination.
    Type: Grant
    Filed: January 14, 2000
    Date of Patent: December 27, 2005
    Assignee: International Business Machines Corporation
    Inventors: Ernst-Michael Hamann, Jutta Kreyss, Narayanan Vasudevan
  • Patent number: 6952769
    Abstract: A system and associated protocols for communication between two entities across a computer network operate such that the identities of the two entities remain concealed from each other, while ensuring that no third party is able to trace the existence of a conversation between them. The two entities correspond to each other through pseudonyms. The protocols are designed with an object to distribute trust so that an identity is not revealed by the compromise of any one agent involved in the execution of the protocol. No one agent can establish a correlation between a pseudonym and a physical address.
    Type: Grant
    Filed: April 17, 2000
    Date of Patent: October 4, 2005
    Assignee: International Business Machines Corporation
    Inventors: Pradeep Dubey, Charanjit Singh Jutla, Vijay Kumar, Ravindran Sai Anand, Prasanna Ganesan
  • Patent number: 6950943
    Abstract: When an electronic document is made available for review by other entities, it is often convenient to store the document in a repository or database managed by a third party. A system is provided in which the originator of the document is able to ensure the integrity and security of its document filed with a third party repository without having to trust the administrator of the repository. Both the document originator and the repository administrator have vault environments which are secure extensions of their respective work spaces. The vault of the document originator encrypts a document that it receives from the originator, prior to forwarding it on to the vault of the repository. On receipt of the encrypted document, the repository's vault signs the encrypted document itself before storing the document in the electronic repository and returning to the originator's vault proof of deposit of the encrypted document.
    Type: Grant
    Filed: December 10, 1999
    Date of Patent: September 27, 2005
    Assignee: International Business Machines Corporation
    Inventors: Hamid Bacha, Robert Bruce Carroll, Lev Mirlas, Sung Wei Tchao
  • Patent number: 6937726
    Abstract: Methods for transferring among key holders in encoding and cryptographic systems the right to decode and decrypt messages in a way that does not explicitly reveal decoding and decrypting keys used and the original messages. Such methods are more secure and more efficient than typical re-encoding and re-encryption schemes, and are useful in developing such applications as document distribution and long-term file protection.
    Type: Grant
    Filed: December 21, 1999
    Date of Patent: August 30, 2005
    Assignee: ContentGuard Holdings, Inc.
    Inventor: Xin Wang
  • Patent number: 6931537
    Abstract: In a time stamping system formed by a client device and a server device, the client device includes a digest generation unit for generating a plurality of digests for a plurality of digital documents, a digest combining unit for combining the plurality of digests generated by the digest generation unit, a unified digest generation unit for generating a unified digest from the plurality of digests as combined by the digest combining unit, a transmission unit for transmitting a time stamping request containing the unified digest generated by the unified digest generation unit, to the server device, and a reception unit for receiving a time stamp token for the plurality of digital documents from the server device. The server device generates the time stamp token containing a time stamped digital document obtained by combining the unified digest and a time information acquired in response to the time stamping request, and a digital signature for the time stamped digital document.
    Type: Grant
    Filed: September 1, 2000
    Date of Patent: August 16, 2005
    Assignee: Nippon Telegraph & Telephone Corporation
    Inventors: Akira Takura, Satoshi Ono
  • Patent number: 6891952
    Abstract: This invention report describes the architecture of a system, which undertakes in a new way the dynamic generation of symmetrical keys and the confidential synchronization of encryption components which use these keys. The basis is formed by the principle of the one-time-pad, with which absolute confidentiality can be ensured in theory. The difficulties with practical implementation of a pure one-time-pad can be avoided by expansions.
    Type: Grant
    Filed: December 6, 1999
    Date of Patent: May 10, 2005
    Assignee: International Business Machines Corporation
    Inventors: Michael Puehlhoefer, Jochen Sandvoss
  • Patent number: 6885749
    Abstract: This invention provides methods and apparatus for protecting data transmitted using standard compression techniques such as Huffman coding. After input data is preprocessed (filtered, quantized, etc.), the data is encoded using a Huffman coder based on Huffman codes or code books which have been scrambled to change the order of the code books and/or codes from established standard Huffman code books and/or codes. When the transmitted information is received by a Huffman code receiver, the received data may be decoded using the scrambled Huffman code book/codes to obtain the data that was transmitted by the transmitter.
    Type: Grant
    Filed: December 30, 1999
    Date of Patent: April 26, 2005
    Assignee: AT&T Corp
    Inventors: Tzu-Chieh Chang, Schuyler Reynier Quackenbush, James H Snyder
  • Patent number: 6782101
    Abstract: A method for encrypting and decrypting two-dimensional data is provided using a selected fractal a square fractal key matrix size and associated fractal computation initialization values. The fractal key matrix is computed iteratively, changing fractal parameters as necessary, to obtain a full rank fractal key matrix. Data to be encrypted is buffered in a two-dimensional matrix to allow matrix multiplication between the buffered data matrix and the fractal key matrix. The encrypted data, the encrypted data matrix dimensions, and the fractal parameters necessary to regenerate the fractal key are transmitted to a receiver that recreates the fractal key from the fractal parameters. The receiver additionally generates the fractal key matrix inverse. The data is decrypted by a matrix multiplication of the encrypted data and the fractal key matrix inverse.
    Type: Grant
    Filed: April 20, 2000
    Date of Patent: August 24, 2004
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventor: Gary B. Huntress