MAC TAG LIST GENERATION APPARATUS, MAC TAG LIST VERIFICATION APPARATUS, METHOD, AND PROGRAM

    公开(公告)号:US20220173909A1

    公开(公告)日:2022-06-02

    申请号:US17601136

    申请日:2019-04-18

    Abstract: A MAC tag list generation apparatus includes: a message input part; a group testing matrix generation part which generates a t×m group testing matrix H that is a parameter(s) of combinatorial group testing with respect to the number s (s being a positive integer) of the MACs to be generated, a decodable linear group testing MAC application part which, with respect to the message M, using the group testing matrix H, a variable-length-input fixed-length-output pseudorandom function F; and a Tweakable block cipher G for which a row index of the group testing matrix H is a Tweak, generates a MAC tag list T=(T[1], . . . , T[t]); and a MAC tag list output part which outputs the MAC tag list.

    AUTHENTICATION ENCRYPTION METHOD, AUTHENTICATION DECRYPTION METHOD, AND INFORMATION-PROCESSING DEVICE

    公开(公告)号:US20170272239A1

    公开(公告)日:2017-09-21

    申请号:US15504886

    申请日:2015-08-18

    CPC classification number: H04L9/0662 H04L9/0618 H04L9/0637 H04L9/0643

    Abstract: An information-processing device is provided with: a plaintext input unit for inputting plaintext; an initial vector generation unit for generating an initial vector; a common key block encryption unit for performing common key block encryption on the initial vector and generating an encrypted initial vector; a pseudorandom number generation unit which, accepting the encrypted initial vector as input, generates a pseudorandom number series in the same length as the plaintext; a keyed hash unit which, accepting the first portion of a ciphertext in which the pseudorandom number series and the plaintext are exclusive-OR'ed as input, generates a hash value; and a ciphertext output unit for concatenating the second and first portions of a ciphertext in which the hash value and the encrypted initial vector are exclusive-OR'ed and outputting the concatenated portions as a ciphertext.

    DATA STORAGE APPARATUS, DATA STORAGE METHOD, AND PROGRAM

    公开(公告)号:US20250139296A1

    公开(公告)日:2025-05-01

    申请号:US18837269

    申请日:2022-02-25

    Abstract: A data storage apparatus, including: encoding part; and falsification correction part; wherein the encoding part includes code generation section that generates, based on original data and falsification frequency, a code which enables correction of the original data, and includes a tag generation section that generates a first tag which enables detection of falsification of the original data, based on the original data; wherein the encoding part stores the code and the first tag in a storage part; and wherein the falsification correction part includes a falsified portion determination section that retrieves a falsified code and the first tag from the storage part, generates a second tag based on the falsified code, and determines a falsified portion(s) in the falsified code by using the first tag and the second tag, and includes a data correction section that outputs corrected original data by using the determined falsified portion(s) and the falsified code.

    RANDOM NUMBER GENERATION SYSTEM, RANDOM NUMBER GENERATION METHOD, AND RANDOM NUMBER GENERATION PROGRAM

    公开(公告)号:US20200319853A1

    公开(公告)日:2020-10-08

    申请号:US16753077

    申请日:2017-10-04

    Abstract: The random number generation system 10 includes: a first generation means 11 that generates a random number according to a one-dimensional discrete Gaussian distribution on a first lattice that is a lattice comprising an addition vector obtained by adding the second vector to the first vector and a subtraction vector obtained by subtracting the second vector from the first vector; a second generation means 12 that generates a random number according to a one-dimensional discrete Gaussian distribution on a second lattice that is the first lattice in which a vector obtained by dividing the sum of the addition vector and the subtraction vector by 2 is added; and an instruction means 13 that instructs the first generation means 11 or the second generation means 12 to generate a random number.

    INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND NON-TRANSITORY COMPUTER READABLE MEDIUM STORING PROGRAM

    公开(公告)号:US20230297693A1

    公开(公告)日:2023-09-21

    申请号:US18024195

    申请日:2020-09-02

    CPC classification number: G06F21/602 G06F7/582 G06F17/16

    Abstract: An information processing apparatus includes an input receiving unit, a first permutation processing unit that repeats a first permutation process a times and outputs a first intermediate text, a second permutation processing unit that repeats a second permutation process b times and outputs a second intermediate text, and a termination processing unit that performs a termination process for outputting a ciphertext by using the second intermediate text as an input. The first permutation process is a permutation process in which an addition process, an S-box process, a bit permutation process, and a matrix multiplication process are successively performed. The second permutation process is a permutation process in which the addition process, the S-box process, a nibble permutation process, and the matrix multiplication process are successively performed. The termination process is a permutation process in which the S-box process and the addition process are successively performed.

    ENCRYPTION DEVICE, ENCRYPTION METHOD, PROGRAM, DECRYPTION DEVICE, AND DECRYPTION METHOD

    公开(公告)号:US20210021406A1

    公开(公告)日:2021-01-21

    申请号:US16970742

    申请日:2018-02-21

    Abstract: An encryption device includes an encryption unit that encrypts blocks, obtained by dividing a plaintext, with use of an auxiliary variable, a partial checksum generation unit that generates a plurality of partial checksums on the basis of the blocks obtained by dividing the plaintext, a meta checksum generation unit that generates a meta checksum on the basis of the partial checksums generated by the partial checksum generation unit, and a tag generation unit that generates a tag to be used for detecting tampering, on the basis of the meta checksum generated by the meta checksum generation unit. The encryption device outputs a ciphertext encrypted by the encryption unit and the tag generated by the tag generation unit.

    MAC TAG LIST GENERATING APPARATUS, MAC TAG LIST VERIFYING APPARATUS, MAC TAG LIST GENERATING METHOD, MAC TAG LIST VERIFYING METHOD AND PROGRAM RECORDING MEDIUM

    公开(公告)号:US20180013550A1

    公开(公告)日:2018-01-11

    申请号:US15521097

    申请日:2015-10-16

    CPC classification number: H04L9/088 H04L9/0643 H04L9/3242

    Abstract: Disclosed is a MAC tag list generating apparatus capable of efficiently performing message authentication through which information pertaining to a falsified position as well as existence of falsification can be obtained. This MAC tag list generating apparatus is provided with: a group test matrix generating means for generating a group test matrix W, which is a parameter of a combined group test, on the basis of a plurality of items obtained by dividing an obtained message M; and a MAC tag list generating means that, while sharing results obtained by applying a pseudo random function to the items forming each row of the generated group test matrix W, sums the results, and then applies the summed results to pseudo random permutation to generate a MAC tag list T, which is a MAC tag list pertaining to the message M.

    INVERSE-IMAGE SAMPLING DEVICE, INVERSE-IMAGE SAMPLING METHOD, AND INVERSE-IMAGE SAMPLING PROGRAM

    公开(公告)号:US20200167406A1

    公开(公告)日:2020-05-28

    申请号:US16611262

    申请日:2017-05-12

    Abstract: A grouping means 11 that extracts basis vectors from a set of basis vectors for a lattice having a predetermined relationship with a matrix used to generate a public key, and that groups the basis vectors such that a predetermined condition is satisfied. A sampling means 12 that samples, for at least one group, the same number of arbitrary values as the number of a plurality of basis vectors included in that group, in parallel for the individual basis vectors, onto a lattice constituted by the plurality of basis vectors, the arbitrary values serving as random numbers following a discrete Gaussian distribution. The predetermined condition is that each of the basis vectors included in a group is orthogonal to the other basis vectors included in the same group and is also orthogonal to Gram-Schmidt basis vectors, which are vectors obtained by orthogonalizing the other basis vectors by Gram-Schmidt orthogonalization.

Patent Agency Ranking