Skip to content

Instantly share code, notes, and snippets.

View angstwad's full-sized avatar

Paul Durivage angstwad

View GitHub Profile
@angstwad
angstwad / set_cover_9.py
Created March 25, 2020 15:31
Snippets for Blog: Solving a Set Cover Problem in Cloud IAM on GCP
while remaining:
for perm in remaining:
# get set of roles which contain permission
satisfy = perms_to_roles[perm]
# sort roles by the number of permissions they contain, select role
# with the most
sorted_roles = sorted((role, perms_counts[role])
for role in satisfy)
selected = sorted_roles[-1][0]
@angstwad
angstwad / set_cover_8.py
Created March 25, 2020 15:30
Snippets for Blog: Solving a Set Cover Problem in Cloud IAM on GCP
remaining = unique_perms - roles_to_perms['roles/owner']
@angstwad
angstwad / set_cover_7.py
Created March 25, 2020 15:29
Snippets for Blog: Solving a Set Cover Problem in Cloud IAM on GCP
selected_roles = {role_with_most_perms,}
@angstwad
angstwad / set_cover_6.py
Created March 25, 2020 15:21
Snippets for Blog: Solving a Set Cover Problem in Cloud IAM on GCP
role_with_most_perms = roles_sorted_by_perms_asc[-1][0]
@angstwad
angstwad / set_cover_5.py
Created March 25, 2020 14:45
Snippets for Blog: Solving a Set Cover Problem in Cloud IAM on GCP
subset_roles = set()
for this_role, _ in roles_sorted_by_perms_asc:
for other_role, other_perms in roles_to_perms.items():
if this_role == other_role:
continue
this_perms = roles_to_perms[this_role]
if this_perms.issubset(other_perms):
subset_roles.add(this_role)
@angstwad
angstwad / set_cover_4.py
Created March 25, 2020 14:44
Snippets for Blog: Solving a Set Cover Problem in Cloud IAM on GCP
roles_sorted_by_perms_asc = sorted(perms_counts.items(),
key=lambda x: x[1])
@angstwad
angstwad / set_cover_3.py
Created March 25, 2020 14:42
Snippets for Blog: Solving a Set Cover Problem in Cloud IAM on GCP
import collections
roles_to_perms = collections.defaultdict(set)
perms_to_roles = collections.defaultdict(set)
perms_counts = collections.defaultdict(int)
unique_perms = set()
for role_name, role_data in raw_role_data.items():
for perm in role_data.get('includedPermissions', tuple()):
roles_to_perms[role_name].add(perm)
@angstwad
angstwad / set_cover_2.json
Created March 25, 2020 14:39
Snippets for Blog: Solving a Set Cover Problem in Cloud IAM on GCP
{
"roles/accessapproval.approver": {
"name": "roles/accessapproval.approver",
"title": "Access Approval Approver",
"description": "Ability to view or act...",
"includedPermissions": [
"accessapproval.requests.approve",
"accessapproval.requests.dismiss",
"accessapproval.requests.get",
"Accessapproval.requests.list",
@angstwad
angstwad / set_cover_1.py
Created March 25, 2020 14:37
Snippets for Blog: Solving a Set Cover Problem in Cloud IAM on GCP
import json
from googleapiclient import discovery
# Fetch most up to date role list and role descriptions from API
iam = discovery.build('iam', 'v1')
raw_role_data = {}
# Build initial request
@angstwad
angstwad / test_split_jinja_ansible.yml
Created March 31, 2014 14:24
Splitting in Jinja2/Ansible
---
- name: Test split
hosts: localhost
gather_facts: false
vars:
- facter_blockdevices: "sda,sdb,sdc,sdd,sde,sdf"
tasks:
- name: Let's split
debug: var=item
with_items: "facter_blockdevices.split(',')"