Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950575718> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2950575718 startingPage "514" @default.
- W2950575718 abstract "Code-based cryptography has a long history, almost as long as the history of public-key encryption (PKE). While we can construct almost all primitives from codes such as PKE, signature, group signature etc, it is a long standing open problem to construct an identity-based encryption from codes. We solve this problem by relying on codes with rank metric. The concept of identity-based encryption (IBE), introduced by Shamir in 1984, allows the use of users' identifier information such as email as public key for encryption. There are two problems that makes the design of IBE extremely hard: the requirement that the public key can be an arbitrary string and the possibility to extract decryption keys from the public keys. In fact, it took nearly twenty years for the problem of designing an efficient method to implement an IBE to be solved. The known methods of designing IBE are based on different tools: from elliptic curve pairings by Sakai, Ohgishi and Kasahara and by Boneh and Franklin in 2000 and 2001 respectively; from the quadratic residue problem by Cocks in 2001; and finally from the Learning-with-Error problem by Gentry, Peikert, and Vaikuntanathan in 2008. Among all candidates for post-quantum cryptography, there only exist thus lattice-based IBE. In this paper, we propose a new method, based on the hardness of learning problems with rank metric, to design the first code-based IBE scheme. In order to overcome the two above problems in designing an IBE scheme, we first construct a rank-based PKE, called RankPKE, where the public key space is dense and thus can be obtained from a hash of any identity. We then extract a decryption key from any public key by constructing an trapdoor function which relies on RankSign-a signature scheme from PQCrypto 2014. In order to prove the security of our schemes, we introduced a new problem for rank metric: the Rank Support Learning problem (RSL). A high technical contribution of the paper is devoted to study in details the hardness of the RSL problem." @default.
- W2950575718 created "2019-06-27" @default.
- W2950575718 creator A5019785896 @default.
- W2950575718 creator A5039435782 @default.
- W2950575718 creator A5057425371 @default.
- W2950575718 creator A5060302693 @default.
- W2950575718 date "2017-01-01" @default.
- W2950575718 modified "2023-09-28" @default.
- W2950575718 title "Identity-based Encryption from Codes with Rank Metric." @default.
- W2950575718 hasPublicationYear "2017" @default.
- W2950575718 type Work @default.
- W2950575718 sameAs 2950575718 @default.
- W2950575718 citedByCount "0" @default.
- W2950575718 crossrefType "journal-article" @default.
- W2950575718 hasAuthorship W2950575718A5019785896 @default.
- W2950575718 hasAuthorship W2950575718A5039435782 @default.
- W2950575718 hasAuthorship W2950575718A5057425371 @default.
- W2950575718 hasAuthorship W2950575718A5060302693 @default.
- W2950575718 hasConcept C114614502 @default.
- W2950575718 hasConcept C148730421 @default.
- W2950575718 hasConcept C164226766 @default.
- W2950575718 hasConcept C178489894 @default.
- W2950575718 hasConcept C203062551 @default.
- W2950575718 hasConcept C2780801425 @default.
- W2950575718 hasConcept C31258907 @default.
- W2950575718 hasConcept C33923547 @default.
- W2950575718 hasConcept C38652104 @default.
- W2950575718 hasConcept C41008148 @default.
- W2950575718 hasConcept C80444323 @default.
- W2950575718 hasConceptScore W2950575718C114614502 @default.
- W2950575718 hasConceptScore W2950575718C148730421 @default.
- W2950575718 hasConceptScore W2950575718C164226766 @default.
- W2950575718 hasConceptScore W2950575718C178489894 @default.
- W2950575718 hasConceptScore W2950575718C203062551 @default.
- W2950575718 hasConceptScore W2950575718C2780801425 @default.
- W2950575718 hasConceptScore W2950575718C31258907 @default.
- W2950575718 hasConceptScore W2950575718C33923547 @default.
- W2950575718 hasConceptScore W2950575718C38652104 @default.
- W2950575718 hasConceptScore W2950575718C41008148 @default.
- W2950575718 hasConceptScore W2950575718C80444323 @default.
- W2950575718 hasLocation W29505757181 @default.
- W2950575718 hasOpenAccess W2950575718 @default.
- W2950575718 hasPrimaryLocation W29505757181 @default.
- W2950575718 hasRelatedWork W1592362682 @default.
- W2950575718 hasRelatedWork W1929726994 @default.
- W2950575718 hasRelatedWork W1965387389 @default.
- W2950575718 hasRelatedWork W2119331333 @default.
- W2950575718 hasRelatedWork W2122973102 @default.
- W2950575718 hasRelatedWork W2214424167 @default.
- W2950575718 hasRelatedWork W2240619102 @default.
- W2950575718 hasRelatedWork W2296759723 @default.
- W2950575718 hasRelatedWork W2316131247 @default.
- W2950575718 hasRelatedWork W2518646642 @default.
- W2950575718 hasRelatedWork W2732751854 @default.
- W2950575718 hasRelatedWork W2944946649 @default.
- W2950575718 hasRelatedWork W2949194681 @default.
- W2950575718 hasRelatedWork W2953905914 @default.
- W2950575718 hasRelatedWork W2954471701 @default.
- W2950575718 hasRelatedWork W2979875749 @default.
- W2950575718 hasRelatedWork W2980799193 @default.
- W2950575718 hasRelatedWork W3029176307 @default.
- W2950575718 hasRelatedWork W3030793783 @default.
- W2950575718 hasRelatedWork W92843166 @default.
- W2950575718 hasVolume "2017" @default.
- W2950575718 isParatext "false" @default.
- W2950575718 isRetracted "false" @default.
- W2950575718 magId "2950575718" @default.
- W2950575718 workType "article" @default.