Abstract: In an encryption authentication system, a service server transmits the third encryption information to a user terminal, in a case where the service server receives a request from the user terminal. The user terminal calculates fourth encryption information and transmits the fourth encryption information to an encryption server. The encryption server and the calculation server cooperate with each other to calculate encryption information as a collation target and transmit the encryption information to the service server. The service server obtains a coincidence degree between the first plaintext information included in the encryption information as the collation target and the second plaintext information, by a collation function using a third encryption key and a second encryption key used to calculate registration encryption information, and transmits an authentication result corresponding to the coincidence degree to the user terminal.

Abstract: An encrypted data processing system is provided including an encryption device and a server. The encryption device includes an encrypting section that encrypts first information based on a first encryption key and transmits the encrypted information for registration to the server, and encrypts second information based on a second encryption key and transmits the encrypted information to be compared to the server. The server includes a comparison section that employs a cipher comparison function for comparing encrypted information to compare the encrypted information for registration against the encrypted information to be compared, and transmits a comparison result to the encryption device. The encryption device further includes a comparison result decrypting section that employs a decryption function for decrypting the comparison result with the first encryption key and the second encryption key to find a degree of matching between the first information and the second information.

Abstract: An encrypted data processing system is provided including an encryption device and a server. The encryption device includes an encrypting section that encrypts first information based on a first encryption key and transmits the encrypted information for registration to the server, and encrypts second information based on a second encryption key and transmits the encrypted information to be compared to the server. The server includes a comparison section that employs a cipher comparison function for comparing encrypted information to compare the encrypted information for registration against the encrypted information to be compared, and transmits a comparison result to the encryption device. The encryption device further includes a comparison result decrypting section that employs a decryption function for decrypting the comparison result with the first encryption key and the second encryption key to find a degree of matching between the first information and the second information.

Abstract: Public data including a prime number p, a natural number d, a matrix Q, and a matrix S are acquired by a public data acquisition section, and secret key including natural numbers nA, kA is generated by a shared secret key generation section. A matrix MA (MA=S?kAQnASkA) is calculated by a non-commutative matrix generation section and transmitted to a communication party, and a matrix MB (MB=S?kBQnBSkB) is acquired from the communication party. A matrix MAB (MAB=S?kAMBnASkA) is computed as a common secret key by a shared secret key computation section. An encryption/decryption device is thereby capable of rapid generation of the secure common secret key.

Abstract: An encryption device generates non-commutative matrices A1, A2 based on private data A and prime numbers p1, p2, and operates the non-commutative matrices A1, A2 on vectors vi1, vi?12. The encryption device performs non-linear transformation to transform the vectors vi1, vi2 into bit sequences, and joins these to the bit sequences W1, W2. The encryption device repeats the operation of the non-convertible matrices and the non-linear transformation until the respective numbers of bits of the bit sequence W1 and the bit sequence W2 have reached a number of bits of a bit sequence expressing encryption target data. The encryption device derives a pseudo-random number bit sequence by computing the exclusive logical sum between the bit sequence W1 and the bit sequence W2, and performs encryption using the pseudo-random number bit sequence.

Abstract: Public data including a prime number p, a natural number d, a matrix Q, and a matrix S are acquired by a public data acquisition section, and secret key including natural numbers nA, kA is generated by a shared secret key generation section. A matrix MA (MA=S?kAQnASkA) is calculated by a non-commutative matrix generation section and transmitted to a communication party, and a matrix MB (MB=S?kBQnBSkB) is acquired from the communication party. A matrix MAB (MAB=S?kAMBnASkA) is computed as a common secret key by a shared secret key computation section. An encryption/decryption device is thereby capable of rapid generation of the secure common secret key.

Abstract: An encryption device generates non-commutative matrices A1, A2 based on private data A and prime numbers p1, p2, and operates the non-commutative matrices A1, A2 on vectors vi1, vi?12. The encryption device performs non-linear transformation to transform the vectors vi1, vi2 into bit sequences, and joins these to the bit sequences W1, W2. The encryption device repeats the operation of the non-convertible matrices and the non-linear transformation until the respective numbers of bits of the bit sequence W1 and the bit sequence W2 have reached a number of bits of a bit sequence expressing encryption target data. The encryption device derives a pseudo-random number bit sequence by computing the exclusive logical sum between the bit sequence W1 and the bit sequence W2, and performs encryption using the pseudo-random number bit sequence.