Filters








4 Hits in 2.7 sec

Two Attacks on Rank Metric Code-Based Schemes: RankSign and an IBE Scheme [chapter]

Thomas Debris-Alazard, Jean-Pierre Tillich
2018 Lecture Notes in Computer Science  
This signature scheme is based on the rank metric and enjoys remarkably small key sizes, about 10KBytes for an intended level of security of 128 bits.  ...  Finally, we have also shown that if one replaces the rank metric in the [25] IBE scheme by the Hamming metric, then a devastating attack can be found.  ...  Introduction 1.1 An efficient code-based signature scheme: RankSign and a code-based Identity-Based-Encryption scheme Code-based signature schemes.  ... 
doi:10.1007/978-3-030-03326-2_3 fatcat:zh2tgmo7ivhkto3omjcmkulfke

Two attacks on rank metric code-based schemes: RankSign and an Identity-Based-Encryption scheme [article]

Thomas Debris-Alazard, Jean-Pierre Tillich
2018 arXiv   pre-print
This signature scheme is based on the rank metric and enjoys remarkably small key sizes, about 10KBytes for an intended level of security of 128 bits.  ...  Finally, we have also shown that if one replaces the rank metric in the [GHPT17a] IBE scheme by the Hamming metric, then a devastating attack can be found.  ...  Introduction 1.1 An efficient code-based signature scheme: RankSign and a codebased Identity-Based-Encryption scheme Code-based signature schemes.  ... 
arXiv:1804.02556v2 fatcat:bypwdkfv5zhizgigg7lir574fq

Revocable Identity-Based Encryption from Codes with Rank Metric [chapter]

Donghoon Chang, Amit Kumar Chauhan, Sandeep Kumar, Somitra Kumar Sanadhya
2018 Lecture Notes in Computer Science  
In this paper, we present an identity-based encryption scheme from codes with efficient key revocation.  ...  Recently, in Crypto 2017, Gaborit et al. proposed a first identity-based encryption scheme from codes with rank metric, called RankIBE.  ...  Another open problem is to construct an adaptive secure IBE and RIBE schemes from rank metric codes in the standard model.  ... 
doi:10.1007/978-3-319-76953-0_23 fatcat:feppnvzs4vh2dixqswhwlggcqa

Identity-Based Encryption from Codes with Rank Metric [chapter]

Philippe Gaborit, Adrien Hauteville, Duong Hieu Phan, Jean-Pierre Tillich
2017 Lecture Notes in Computer Science  
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  ...  This work has been supported in part by the French ANR projects ALAMBIC (ANR-16-CE39-0006) and ID-FIX (ANR-16-CE39-0004).  ... 
doi:10.1007/978-3-319-63697-9_7 fatcat:wscwpb53mnbq3gvupqhivibf6e