Questions tagged [abe]

Attribute-Based Encryption is a type of public-key encryption in which the key used for encryption is based on selected attributes of the readers. Decryption of the ciphertext is possible only if the set of attributes of the user includes all the attributes used to encrypt the ciphertext.

Filter by
Sorted by
Tagged with
1
vote
1answer
52 views

What are access structures in Attribute-Based Encryption?

I'm reading this article, but I could'nt figure out Definition 1 (Access Structure) on page 3, section 3.1. It says: Let $\{P_1, P_2,...,P_n\}$ be a set of parties. A collection $\mathbb{A} \subseteq ...
2
votes
2answers
219 views

How to find the co-efficients of a function within Zp[x]?

I am a newbie in Finite Field arithmetic and while trying to implement an Elliptic Curve Cryptography based ABE scheme in a programming language, I am unable to understand how to implement function ...
0
votes
0answers
21 views

I wanted to know the size of plaintext, key and ciphertext of the KP-ABE algorithm

I have to present an ieee paper at my college, and I picked up a topic based on KP-ABE encryption and the paper doesn't have the size of plaintext, key and ciphertext in it
3
votes
1answer
124 views

I don't understand the definition of monotonic access structures

I am very confused with definition 1 in section 2.1 of this article. Definition 1 (Access Structure [2]) Let $\left\{ P_1, P_2, ..., P_n \right\}$ be a set of parties. A collection $\mathbb{A} \...
0
votes
1answer
60 views

CP-ABE (Bethencourt): How KeyGen computes $D=g^{(\alpha+r)/\beta}$?

I have one doubt from CP-ABE KeyGen algorithm (paper). In Setup, master key is $MK=(\beta, g^\alpha)$. In KeyGen(MK, S), they say generate random number $r$ and compute $D=g^{(\alpha+r)/\beta}$. ...
1
vote
1answer
96 views

What is the difference between $\in$ and $\in_{\small R}$?

I have a simple question about basic math. When I read different papers bout ABE, I see different methods to choose a random exponent. What is the difference between the following options? Choose a ...
1
vote
1answer
136 views

Is hybrid encryption required to use Attribute based Encryption to encrypt messages?

Does the mechanism behind Attribute Based Encryption require us to first encrypt the message by using a symmetric cipher, e.g. AES, and then encrypt the AES key by using Attribute Based Encryption? ...
0
votes
0answers
48 views

Is attribute-based encryption used to encrypt data and apply access control, or only do the latter?

I am trying to decide whether to encrypt data by using attribute-based encryption or use an encryption algorithm such as AES before using attribute-based encryption. Is attribute-based encryption ...
2
votes
1answer
213 views

Can anyone elaborate why KP-ABE is better than CP-ABE for television program broadcasting?

I know the difference between KP-ABE and CP-ABE. I am not able to understand why KP-ABE is better for broadcasting than CP-ABE ?
0
votes
0answers
53 views

Proxy decrypt algorithm in Extended Proxy-Assisted Attribute Based Encryption (ABE) Scheme

Context I'm trying to implement the Attribute-Based Encryption (ABE) scheme described in the paper - Extended Proxy-Assisted Approach: Achieving Revocable Fine-Grained Encryption of Cloud Data (Yang ...
2
votes
2answers
109 views

Are attributes of an access structure visible or guessable in a CP-ABE ciphertext?

Suppose that Alice has attributes A, B and C. I have a ciphertext with this policy: A AND C. Can an adversary guess the attributes and then decrypt the ciphertext? What is the probability of ...
1
vote
0answers
78 views

Correctness Proof in "A tree-based CP-ABE scheme with hidden policy ... "

I could not understand one step in correctness proof of paper titled "A tree-based CP-ABE scheme with hidden policy supporting secure data sharing in cloud computing" authored by Runhua Xu, Yang Wang,...
0
votes
1answer
83 views

DecryptNode for non-leaf Node in CP-ABE

I've looked at paper Ciphertext-Policy Attribute-Based Encryption by Bethencourt, Sahai, Waters and see this an answer here for the explanation of DecrypNode for a ...
2
votes
1answer
380 views

What is the relationship between attribute based encryption (ABE) and access control?

So if possible could someone tell me or at least recommend a book.
0
votes
1answer
216 views

Adaptive vs. Static security model in ABE

From Lewko, I understand the difference between an adaptive and selective model: Adaptive model: the attacker can adaptively query the challenger for private keys. Selective model: the attacker has ...
4
votes
3answers
146 views

Scheme that encrypt with $n$ pk that any sk of the pks can decrypt?

Suppose there are $n$ users each with public/private key pair $(pk_i,sk_i)$ $i=1,\cdots,n$. Is there any scheme that I can encrypt $m$ using the set of public keys $(pk_1,\cdots,pk_n)$, and can ...
1
vote
1answer
299 views

derive child keys from a private key

My problem is the following: I have an organization with many members. When someone from the outside communicates with this organization, I want any member to be able to decrypt the communication. ...
1
vote
0answers
148 views

Why only ABE is used in ABAC

Why ABAC access control model uses ABE not RSA or any other public key cryptography? Moreover what is the relation of ABAC with public key cryptography (ABE/RSA)?
1
vote
0answers
44 views

What are general circuits exactly?

This may be a silly question but while reading this paper Circuit ABE from LWE, I came across this question on 2nd page - Is there an ABE scheme for general circuits with unbounded attribute length ...
1
vote
1answer
422 views

Access tree and Key geneation in KP-ABE

I tried for about 1 month to understand ABE and know I am confusing about access tree. In paper "Attributed-based encryption for fine-grained access control of encrypted data" the author explained the ...
1
vote
1answer
1k views

multiplication of two points belong to elliptic curve

I have a question about multiplication of two points belong to elliptic curve. I know every think about adding and scalar multiplication but not about multiplication of two points. Is there any method ...
1
vote
1answer
355 views

ABE (attribute based encryption) vs ABS (attribute based signature)

I want to know if there is any shortcoming that ABE cannot achieve and that the ABS complete it. I mean why the ABS is included if the authentication and the authorization are already ensured by the ...
2
votes
2answers
1k views

I cannot understand the concept of a divisor for an elliptic curve

I am trying to understand ABE for a project of mine. I've grasped the concept of elliptic curves, but could not understand the meaning of divisors for functions on them. Could anyone help me with ...
3
votes
1answer
85 views

Enabling Oblivious Access Control via Function Encryption

Abstract With Functional Encryption, would access control between two parties be possible without revealing the entirety of one party's policy to the other? E.g. such that a server would be incapable ...
2
votes
2answers
567 views

Attribute Authentication in Attribute Based Encryption (ABE)

When a data user requires access it asks the key issuer to generate a key for it using the specified attributes. How does the key issuer authenticate that the data user actually acquires the ...
0
votes
1answer
229 views

What cryptographic protocol or algorithm I can use to encrypt/decrypt a subset of columns of a database table for each user?

What cryptographic protocol or algorithm I can use to encrypt/decrypt a subset of columns of a database table for each user? For example say I have a database table with 50 columns ...
0
votes
3answers
166 views

How to encrypt a message such when a certain condition is met it can be decrypted?

Assume, there is a certificate authority whose public key: $pk$, is known. Also, the certificate $c$ is known, but not the signed certificate. I want to encrypt a message: $m$, such that whoever has a ...
0
votes
1answer
195 views

About numberical comparison in Attribute based encryption

The first CP-ABE scheme in [BSW07] gave an example how to present a numberical comparison (e.g., a<11) to a Boolean access tree. But it seems like this feature is not implemented in Charm. In the ...
1
vote
0answers
217 views

What is the key size and security level of attribute-based encryption schemes?

I am studying the ABE for my masters theses however I want to calculate the key and it's strength. I have done a research about the KP-ABE and I want to know the size of the key and how to determine ...
1
vote
0answers
110 views

Certificate Master Public Key with Pairing

I am currently working on CipherText Policy Attribute Based Encryption (CP-ABE) scheme. If we see the scheme, we can notice that the Authority may generate a Master Public Key and a Master Private Key(...
11
votes
1answer
250 views

Are pairings still the most efficient implementation for identity and attribute-based encryption?

I read on Wikipedia: [...] pairings have also been used to construct many cryptographic systems for which no other efficient implementation is known, such as identity based encryption or attribute ...
-2
votes
1answer
99 views

if ABE scheme based on RSA generate constant secret key will get better resutls than schemes based on Elliptic curve?

We know in term of security level, ECC key is stronger than RSA , 160 bit ECC equivalent to 1024 bit key in RSA. If I can generate constant secret key based on RSA is that mean my scheme performance ...
2
votes
0answers
128 views

Why does the DBDH simulator have half the advantage of an adversary?

Literature that includes the DBDH assumption such as this paper or this paper has a formal security proof that states: Suppose an adversary with non-negligible advantage $\varepsilon = Adv$. A ...
1
vote
0answers
554 views

Which Attribute Based Encryption method is better for broadcast encryption? (KP-ABE or CP-ABE)

I have a basic understanding of public-private and symmetric crypto, but I keep struggling with the concept of ABE. I know the difference between the two variants: Key-Policy: A key is linked to a ...
0
votes
1answer
286 views

How can I plot graphs of CP-ABE scheme using charm crypto?

Can I use charm crypto tool to run it over my datasets for CPABE scheme and plot graphs using its Benchmarking tool ? Or, how can I use Charm Crypto tool with CPABE toolkit ?
1
vote
0answers
211 views

How are attributes encoded in private keys in Attribute-Based Encryption?

I understand how private keys are generated from public keys in a setup like Bitcoin (using ECDSA). I understand that anyone can verify they have the 'correct' private key using a digital signature ...
2
votes
1answer
144 views

What cipher(s) can or should I use for attribute based encryption?

What cipher(s) can or should I use for attribute based encryption? Can I use AES for that, or should I use some other, specific cipher(s)?
2
votes
0answers
103 views

What's the meaning of "Ops" in this ABE schemes performance form?

I am a Ph.D. student focusing on Attribute-Based Encryption, and now I'm reading the paper "Outsourcing the Decryption of ABE Ciphertexts", seen in Figure 1 below. It gives a summary of an ABE scheme ...
1
vote
0answers
109 views

Chosen plain-text attack proof for Bethencourt CP-ABE scheme

Consider the CPA security game which consists of the following steps: Initialization Setup Phase 1 Challenge Phase 2 Guess Can someone provide the proof for this game under Bethencourt ...
6
votes
1answer
424 views

What paradigm does ABE, KP-ABE and CP-ABE fall into

Do attribute-base encryption (abe), key policy attribute-based encryption (KP-ABE) and ciphertext attribute-based encryption (CP-ABE) fall into the attribute-based access control (ABAC) paradigm or ...
3
votes
1answer
136 views

Calculating CP-ABE random secret $s$ initialized by the data owner

I am analyzing the Bethencourt CP-ABE model to understand the math behind it. If a data user is able to satisfy the access policy attached to the ciphertext, that user is able to decrypt the encrypted ...
1
vote
0answers
157 views

ABE Cryptography - Send user private key

I am studying Attribute Based Encryption. Now my study concerns CP-ABE scheme. The authority make users private keys using attributes and a Master Secret Key (of Authority). How can the authority send ...
4
votes
2answers
2k views

Why was there a need to create CP-ABE when KP-ABE already exist?

This is more of a good to know question, but looking online and in this forum I couldn't find an answer to this question. Was there some major reason why CP-ABE was created when KP-ABE already exist? ...
2
votes
2answers
305 views

Hierarchical access control using CP-ABE

Is it possible to use CP-ABE to provide a layered (hierarchical) organization? For example, If I have 100 records, I will encrypt the first 10 records (lowest level) to be decrypted using certain ...
1
vote
1answer
447 views

CP-ABE Key generation random parameters

In the key generation algorithm of cp-abe there are attributes: $x_1, x_2,...x_n \in \{0,1\}^*$ $r, r_{x_1}, r_{x_2},...r_{x_n} \xleftarrow{R} Z_p$ are chosen randomly to generate the private key $...
1
vote
1answer
401 views

cp-abe public key, access structure

I have three questions regarding CP-ABE: 1) Is it correct to assume that in this scheme there is only one public key? Private keys are generated based on one's attributes that I do understand, by the ...
3
votes
2answers
355 views

Can the access policies defined using different access structures (Monotone Span Program and Access Trees) be used together in CP-ABE scheme?

In order to add authentication features to this CP-ABE scheme, I have tried to combine it with the ABS scheme proposed by Maji et. al. I want to use the sign() and verify() algorithms of ABS scheme. ...
1
vote
1answer
164 views

Do I need to prove this?

I am using ABE scheme that has already proven under BDHE assumption. Here is the scheme https://eprint.iacr.org/2008/290.pdf In the key generation algorithm, I want to tie the user secret key ...
7
votes
0answers
338 views

Security proof in (Ciphertext-Policy) Attribute-Based Encryption

I am having hard time understanding the security proof in Attribute-Based Encryption, especially in Ciphertext-Policy Attribute-Based Encryption. To do reduction in CP-ABE scheme, how do I check that ...
0
votes
0answers
265 views

Security Proof in Fuzzy Identity Based Encryption?

Been having a great deal of difficulty understanding the use of simulators to prove security of ABE schemes so I though I would start from the first ABE paper (Fuzzy Identity Based Encryption) to try ...