Generation of keyed integer permutations for message authentication codes

    公开(公告)号:AU5748901A

    公开(公告)日:2001-11-12

    申请号:AU5748901

    申请日:2001-05-01

    Applicant: QUALCOMM INC

    Abstract: A method for constructing keyed integer permutations over the set Z N . where N can be factored into p and q, or N can be prime. N bits are permuted by deriving a keyed permutation of representative indices. When N is factorable into p and q, the set of indices are divided into two portions. The portions undergo iterative processing called "rounds," and in each round, a first half-round function operates on the first portion to form a first half-round value; the first half-round value and the second portion are added together by a modulo-p adder to form a first output value; a second half-round function operates on the second portion to form a second half-round value; and the second half-round value and the first portion are added together by a modulo-q adder to form a second output value. In this manner, outputs of the rounds are reordered. If N is prime and not less than 13, then N is separated into composite values s and t, and two sets are formed with s and t elements, respectively. Each set is then permuted using the method for when N is not prime. At the end of each round, the two blocks are combined using a mixing operation.

    22.
    发明专利
    未知

    公开(公告)号:DE60228870D1

    公开(公告)日:2008-10-23

    申请号:DE60228870

    申请日:2002-10-31

    Applicant: QUALCOMM INC

    Abstract: In a communication system (100), a method and apparatus provides for message integrity regardless of the operating version of an authentication center (198) or an interface (197) between the authentication center (198) and a mobile switching center (199). The method and apparatus include generating a cellular message encryption algorithm (CMEA) key, and generating a CMEA-key-derived integrity key (CIK) based on the CMEA key for message integrity between a mobile station and a base station. The mobile station transmits a registration message to the base station, and determines an operating version of the authentication center (198) in communication with the base station based on whether the mobile station receives a registration accepted order or some elements of an authentication vector from the base station. The CIK is generated based on the CMEA key, if the mobile station receives a valid registration accepted order from the base station.

    24.
    发明专利
    未知

    公开(公告)号:BR0312060A

    公开(公告)日:2007-05-22

    申请号:BR0312060

    申请日:2003-06-18

    Applicant: QUALCOMM INC

    Abstract: A method and apparatus for optimizing registration and paging in a group communication system uses mobility of the participating mobile stations to minimize the number of registrations performed by the participating mobile stations as well as the area of paging the participating mobile stations. When the participating mobile stations have a low mobility status, the base station reduces the area of paging the mobile stations so that the paging channel load is reduced.

    25.
    发明专利
    未知

    公开(公告)号:BRPI0412397A

    公开(公告)日:2006-09-19

    申请号:BRPI0412397

    申请日:2004-07-08

    Applicant: QUALCOMM INC

    Abstract: Apparatus and method for provisioning an access key used for a controlled access broadcast service is disclosed. In one aspect, a method for secure processing in a device that securely stores a secret key comprises receiving a plurality of challenges from a network, generating a plurality of ciphering keys based on the secret key and the plurality of challenges, and generating an access key based on the plurality of ciphering keys.

    APPARATUS AND METHOD FOR A SECURE BROADCAST SYSTEM

    公开(公告)号:CA2531590A1

    公开(公告)日:2005-01-27

    申请号:CA2531590

    申请日:2004-07-08

    Applicant: QUALCOMM INC

    Abstract: Apparatus and method for provisioning an access key used for a controlled access broadcast service is disclosed. In one aspect, a method for secure processing in a device (figure 4, unit 430) that securely stores a secret ke y (figure 4, Kc) comprises receiving a plurality of challenges from a network, generating a plurality of ciphering keys based on the secret key and the plurality of challenges, and generating an access key based on the plurality of ciphering keys.

    Method and apparatus for generating a message authentication code

    公开(公告)号:AU6625000A

    公开(公告)日:2001-03-05

    申请号:AU6625000

    申请日:2000-08-07

    Applicant: QUALCOMM INC

    Abstract: A method for generating a message authentication code (MAC) includes the steps of distributing the bits of a message into a larger message in accordance with a pseudorandom number distribution format. The cyclic redundancy check (CRC) bits of the larger message are computed and used as the MAC for the message. The larger message need not be created. The remainder modulo the CRC polynomial of a polynomial x , where i is the intended bit position in the "larger message", is calculated. An exclusive-OR(XOR) operation is performed, bit by bit, on the CRC and the calculated remainder to derive the new CRC.

Patent Agency Ranking