Matches in SemOpenAlex for { <https://semopenalex.org/work/W4214850489> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4214850489 abstract "P vs NP problem is the most important unresolved problem in the field of computational complexity. Its impact has penetrated into all aspects of algorithm design, especially in the field of cryptography. The security of cryptographic algorithms based on short keys depends on whether P is equal to NP. In fact, Shannon[1] strictly proved that the one-time-pad system meets unconditional security, but because the one-time-pad system requires the length of key to be at least the length of plaintext, how to transfer the key is a troublesome problem that restricts the use of the one-time-pad system in practice. Cryptography algorithms used in practice are all based on short key, and the security of the short key mechanism is ultimately based on one-way assumption, that is, it is assumed that a one-way function exists. In fact, the existence of one-way function can directly lead to the important conclusion P != NP. In this paper, we originally constructed a short-key block cipher algorithm. The core feature of this algorithm is that for any block, when a plaintext-ciphertext pair is known, any key in the key space can satisfy the plaintext-ciphertext pair, that is, for each block, the plaintext-ciphertext pair and the key are independence, and the independence between blocks is also easy to construct. This feature is completely different from all existing short-key cipher algorithms. Based on the above feature, we construct a problem and theoretically prove that the problem satisfies the properties of one-way functions, thereby solving the problem of the existence of one-way functions, that is, directly proving that P != NP." @default.
- W4214850489 created "2022-03-05" @default.
- W4214850489 creator A5076707192 @default.
- W4214850489 date "2022-03-01" @default.
- W4214850489 modified "2023-10-17" @default.
- W4214850489 title "A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)" @default.
- W4214850489 doi "https://doi.org/10.36227/techrxiv.19212846.v1" @default.
- W4214850489 hasPublicationYear "2022" @default.
- W4214850489 type Work @default.
- W4214850489 citedByCount "0" @default.
- W4214850489 crossrefType "posted-content" @default.
- W4214850489 hasAuthorship W4214850489A5076707192 @default.
- W4214850489 hasBestOaLocation W42148504891 @default.
- W4214850489 hasConcept C106544461 @default.
- W4214850489 hasConcept C11413529 @default.
- W4214850489 hasConcept C148730421 @default.
- W4214850489 hasConcept C178489894 @default.
- W4214850489 hasConcept C203062551 @default.
- W4214850489 hasConcept C26517878 @default.
- W4214850489 hasConcept C2780746774 @default.
- W4214850489 hasConcept C33923547 @default.
- W4214850489 hasConcept C38652104 @default.
- W4214850489 hasConcept C41008148 @default.
- W4214850489 hasConcept C47750902 @default.
- W4214850489 hasConcept C65302260 @default.
- W4214850489 hasConcept C80444323 @default.
- W4214850489 hasConcept C92717368 @default.
- W4214850489 hasConcept C93974786 @default.
- W4214850489 hasConceptScore W4214850489C106544461 @default.
- W4214850489 hasConceptScore W4214850489C11413529 @default.
- W4214850489 hasConceptScore W4214850489C148730421 @default.
- W4214850489 hasConceptScore W4214850489C178489894 @default.
- W4214850489 hasConceptScore W4214850489C203062551 @default.
- W4214850489 hasConceptScore W4214850489C26517878 @default.
- W4214850489 hasConceptScore W4214850489C2780746774 @default.
- W4214850489 hasConceptScore W4214850489C33923547 @default.
- W4214850489 hasConceptScore W4214850489C38652104 @default.
- W4214850489 hasConceptScore W4214850489C41008148 @default.
- W4214850489 hasConceptScore W4214850489C47750902 @default.
- W4214850489 hasConceptScore W4214850489C65302260 @default.
- W4214850489 hasConceptScore W4214850489C80444323 @default.
- W4214850489 hasConceptScore W4214850489C92717368 @default.
- W4214850489 hasConceptScore W4214850489C93974786 @default.
- W4214850489 hasLocation W42148504891 @default.
- W4214850489 hasLocation W42148504892 @default.
- W4214850489 hasOpenAccess W4214850489 @default.
- W4214850489 hasPrimaryLocation W42148504891 @default.
- W4214850489 hasRelatedWork W10542216 @default.
- W4214850489 hasRelatedWork W10966499 @default.
- W4214850489 hasRelatedWork W11567055 @default.
- W4214850489 hasRelatedWork W12882856 @default.
- W4214850489 hasRelatedWork W3808516 @default.
- W4214850489 hasRelatedWork W7234238 @default.
- W4214850489 hasRelatedWork W7269763 @default.
- W4214850489 hasRelatedWork W7946343 @default.
- W4214850489 hasRelatedWork W8987495 @default.
- W4214850489 hasRelatedWork W10072121 @default.
- W4214850489 isParatext "false" @default.
- W4214850489 isRetracted "false" @default.
- W4214850489 workType "article" @default.