permuteseq

Pseudo-randomly permute sequences with a format-preserving encryption on elements

permuteseq : Pseudo-randomly permute sequences with a format-preserving encryption on elements

Overview

ID	Extension	Package	Version	Category	License	Language
4540	permuteseq	permuteseq	`1.2.2`	FUNC	PostgreSQL	C

Attribute	Has Binary	Has Library	Need Load	Has DDL	Relocatable	Trusted
--s-d-r	No	Yes	No	Yes	yes	no

Relationships
See Also	sequential_uuids pg_uuidv7 snowflake pg_idkit pgx_ulid uuid-ossp pg_uuid_v8 typeid

Packages

Type	Repo	Version	PG Major Compatibility	Package Pattern	Dependencies
EXT	PIGSTY	`1.2.2`	18 17 16 15 14	`permuteseq`	-
RPM	PIGSTY	`1.2.2`	18 17 16 15 14	`permuteseq_$v`	-
DEB	PIGSTY	`1.2.2`	18 17 16 15 14	`postgresql-$v-permuteseq`	-

Linux / PG	PG18	PG17	PG16	PG15	PG14
el8.x86_64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
el8.aarch64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
el9.x86_64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
el9.aarch64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
el10.x86_64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
el10.aarch64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
d12.x86_64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
d12.aarch64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
d13.x86_64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
d13.aarch64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
u22.x86_64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
u22.aarch64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
u24.x86_64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
u24.aarch64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
u26.x86_64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2
u26.aarch64	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2	PIGSTY 1.2.2

Package	Version	OS	ORG	SIZE	File URL
`permuteseq_18`	`1.2.2`	el8.x86_64	pigsty	13.2 KiB	permuteseq_18-1.2.2-1PIGSTY.el8.x86_64.rpm
`permuteseq_18`	`1.2.2`	el8.aarch64	pigsty	13.4 KiB	permuteseq_18-1.2.2-1PIGSTY.el8.aarch64.rpm
`permuteseq_18`	`1.2.2`	el9.x86_64	pigsty	13.1 KiB	permuteseq_18-1.2.2-1PIGSTY.el9.x86_64.rpm
`permuteseq_18`	`1.2.2`	el9.aarch64	pigsty	13.1 KiB	permuteseq_18-1.2.2-1PIGSTY.el9.aarch64.rpm
`permuteseq_18`	`1.2.2`	el10.x86_64	pigsty	13.1 KiB	permuteseq_18-1.2.2-1PIGSTY.el10.x86_64.rpm
`permuteseq_18`	`1.2.2`	el10.aarch64	pigsty	13.3 KiB	permuteseq_18-1.2.2-1PIGSTY.el10.aarch64.rpm
`postgresql-18-permuteseq`	`1.2.2`	d12.x86_64	pigsty	15.4 KiB	postgresql-18-permuteseq_1.2.2-1PIGSTY~bookworm_amd64.deb
`postgresql-18-permuteseq`	`1.2.2`	d12.aarch64	pigsty	15.2 KiB	postgresql-18-permuteseq_1.2.2-1PIGSTY~bookworm_arm64.deb
`postgresql-18-permuteseq`	`1.2.2`	d13.x86_64	pigsty	15.4 KiB	postgresql-18-permuteseq_1.2.2-1PIGSTY~trixie_amd64.deb
`postgresql-18-permuteseq`	`1.2.2`	d13.aarch64	pigsty	15.2 KiB	postgresql-18-permuteseq_1.2.2-1PIGSTY~trixie_arm64.deb
`postgresql-18-permuteseq`	`1.2.2`	u22.x86_64	pigsty	15.8 KiB	postgresql-18-permuteseq_1.2.2-1PIGSTY~jammy_amd64.deb
`postgresql-18-permuteseq`	`1.2.2`	u22.aarch64	pigsty	15.6 KiB	postgresql-18-permuteseq_1.2.2-1PIGSTY~jammy_arm64.deb
`postgresql-18-permuteseq`	`1.2.2`	u24.x86_64	pigsty	15.9 KiB	postgresql-18-permuteseq_1.2.2-1PIGSTY~noble_amd64.deb
`postgresql-18-permuteseq`	`1.2.2`	u24.aarch64	pigsty	15.6 KiB	postgresql-18-permuteseq_1.2.2-1PIGSTY~noble_arm64.deb
`postgresql-18-permuteseq`	`1.2.2`	u26.x86_64	pigsty	15.9 KiB	postgresql-18-permuteseq_1.2.2-1PIGSTY~resolute_amd64.deb
`postgresql-18-permuteseq`	`1.2.2`	u26.aarch64	pigsty	15.9 KiB	postgresql-18-permuteseq_1.2.2-1PIGSTY~resolute_arm64.deb

Package	Version	OS	ORG	SIZE	File URL
`permuteseq_17`	`1.2.2`	el8.x86_64	pigsty	13.2 KiB	permuteseq_17-1.2.2-1PIGSTY.el8.x86_64.rpm
`permuteseq_17`	`1.2.2`	el8.aarch64	pigsty	13.4 KiB	permuteseq_17-1.2.2-1PIGSTY.el8.aarch64.rpm
`permuteseq_17`	`1.2.2`	el9.x86_64	pigsty	13.1 KiB	permuteseq_17-1.2.2-1PIGSTY.el9.x86_64.rpm
`permuteseq_17`	`1.2.2`	el9.aarch64	pigsty	13.1 KiB	permuteseq_17-1.2.2-1PIGSTY.el9.aarch64.rpm
`permuteseq_17`	`1.2.2`	el10.x86_64	pigsty	13.2 KiB	permuteseq_17-1.2.2-1PIGSTY.el10.x86_64.rpm
`permuteseq_17`	`1.2.2`	el10.aarch64	pigsty	13.3 KiB	permuteseq_17-1.2.2-1PIGSTY.el10.aarch64.rpm
`postgresql-17-permuteseq`	`1.2.2`	d12.x86_64	pigsty	15.4 KiB	postgresql-17-permuteseq_1.2.2-1PIGSTY~bookworm_amd64.deb
`postgresql-17-permuteseq`	`1.2.2`	d12.aarch64	pigsty	15.2 KiB	postgresql-17-permuteseq_1.2.2-1PIGSTY~bookworm_arm64.deb
`postgresql-17-permuteseq`	`1.2.2`	d13.x86_64	pigsty	15.4 KiB	postgresql-17-permuteseq_1.2.2-1PIGSTY~trixie_amd64.deb
`postgresql-17-permuteseq`	`1.2.2`	d13.aarch64	pigsty	15.2 KiB	postgresql-17-permuteseq_1.2.2-1PIGSTY~trixie_arm64.deb
`postgresql-17-permuteseq`	`1.2.2`	u22.x86_64	pigsty	16.3 KiB	postgresql-17-permuteseq_1.2.2-1PIGSTY~jammy_amd64.deb
`postgresql-17-permuteseq`	`1.2.2`	u22.aarch64	pigsty	16.1 KiB	postgresql-17-permuteseq_1.2.2-1PIGSTY~jammy_arm64.deb
`postgresql-17-permuteseq`	`1.2.2`	u24.x86_64	pigsty	15.9 KiB	postgresql-17-permuteseq_1.2.2-1PIGSTY~noble_amd64.deb
`postgresql-17-permuteseq`	`1.2.2`	u24.aarch64	pigsty	15.6 KiB	postgresql-17-permuteseq_1.2.2-1PIGSTY~noble_arm64.deb
`postgresql-17-permuteseq`	`1.2.2`	u26.x86_64	pigsty	15.9 KiB	postgresql-17-permuteseq_1.2.2-1PIGSTY~resolute_amd64.deb
`postgresql-17-permuteseq`	`1.2.2`	u26.aarch64	pigsty	15.9 KiB	postgresql-17-permuteseq_1.2.2-1PIGSTY~resolute_arm64.deb

Package	Version	OS	ORG	SIZE	File URL
`permuteseq_16`	`1.2.2`	el8.x86_64	pigsty	13.2 KiB	permuteseq_16-1.2.2-1PIGSTY.el8.x86_64.rpm
`permuteseq_16`	`1.2.2`	el8.aarch64	pigsty	13.4 KiB	permuteseq_16-1.2.2-1PIGSTY.el8.aarch64.rpm
`permuteseq_16`	`1.2.2`	el9.x86_64	pigsty	13.1 KiB	permuteseq_16-1.2.2-1PIGSTY.el9.x86_64.rpm
`permuteseq_16`	`1.2.2`	el9.aarch64	pigsty	13.1 KiB	permuteseq_16-1.2.2-1PIGSTY.el9.aarch64.rpm
`permuteseq_16`	`1.2.2`	el10.x86_64	pigsty	13.2 KiB	permuteseq_16-1.2.2-1PIGSTY.el10.x86_64.rpm
`permuteseq_16`	`1.2.2`	el10.aarch64	pigsty	13.3 KiB	permuteseq_16-1.2.2-1PIGSTY.el10.aarch64.rpm
`postgresql-16-permuteseq`	`1.2.2`	d12.x86_64	pigsty	15.4 KiB	postgresql-16-permuteseq_1.2.2-1PIGSTY~bookworm_amd64.deb
`postgresql-16-permuteseq`	`1.2.2`	d12.aarch64	pigsty	15.2 KiB	postgresql-16-permuteseq_1.2.2-1PIGSTY~bookworm_arm64.deb
`postgresql-16-permuteseq`	`1.2.2`	d13.x86_64	pigsty	15.4 KiB	postgresql-16-permuteseq_1.2.2-1PIGSTY~trixie_amd64.deb
`postgresql-16-permuteseq`	`1.2.2`	d13.aarch64	pigsty	15.2 KiB	postgresql-16-permuteseq_1.2.2-1PIGSTY~trixie_arm64.deb
`postgresql-16-permuteseq`	`1.2.2`	u22.x86_64	pigsty	16.3 KiB	postgresql-16-permuteseq_1.2.2-1PIGSTY~jammy_amd64.deb
`postgresql-16-permuteseq`	`1.2.2`	u22.aarch64	pigsty	16.1 KiB	postgresql-16-permuteseq_1.2.2-1PIGSTY~jammy_arm64.deb
`postgresql-16-permuteseq`	`1.2.2`	u24.x86_64	pigsty	15.9 KiB	postgresql-16-permuteseq_1.2.2-1PIGSTY~noble_amd64.deb
`postgresql-16-permuteseq`	`1.2.2`	u24.aarch64	pigsty	15.6 KiB	postgresql-16-permuteseq_1.2.2-1PIGSTY~noble_arm64.deb
`postgresql-16-permuteseq`	`1.2.2`	u26.x86_64	pigsty	15.9 KiB	postgresql-16-permuteseq_1.2.2-1PIGSTY~resolute_amd64.deb
`postgresql-16-permuteseq`	`1.2.2`	u26.aarch64	pigsty	15.9 KiB	postgresql-16-permuteseq_1.2.2-1PIGSTY~resolute_arm64.deb

Package	Version	OS	ORG	SIZE	File URL
`permuteseq_15`	`1.2.2`	el8.x86_64	pigsty	13.0 KiB	permuteseq_15-1.2.2-1PIGSTY.el8.x86_64.rpm
`permuteseq_15`	`1.2.2`	el8.aarch64	pigsty	13.2 KiB	permuteseq_15-1.2.2-1PIGSTY.el8.aarch64.rpm
`permuteseq_15`	`1.2.2`	el9.x86_64	pigsty	12.8 KiB	permuteseq_15-1.2.2-1PIGSTY.el9.x86_64.rpm
`permuteseq_15`	`1.2.2`	el9.aarch64	pigsty	12.8 KiB	permuteseq_15-1.2.2-1PIGSTY.el9.aarch64.rpm
`permuteseq_15`	`1.2.2`	el10.x86_64	pigsty	12.8 KiB	permuteseq_15-1.2.2-1PIGSTY.el10.x86_64.rpm
`permuteseq_15`	`1.2.2`	el10.aarch64	pigsty	13.0 KiB	permuteseq_15-1.2.2-1PIGSTY.el10.aarch64.rpm
`postgresql-15-permuteseq`	`1.2.2`	d12.x86_64	pigsty	14.5 KiB	postgresql-15-permuteseq_1.2.2-1PIGSTY~bookworm_amd64.deb
`postgresql-15-permuteseq`	`1.2.2`	d12.aarch64	pigsty	14.4 KiB	postgresql-15-permuteseq_1.2.2-1PIGSTY~bookworm_arm64.deb
`postgresql-15-permuteseq`	`1.2.2`	d13.x86_64	pigsty	14.5 KiB	postgresql-15-permuteseq_1.2.2-1PIGSTY~trixie_amd64.deb
`postgresql-15-permuteseq`	`1.2.2`	d13.aarch64	pigsty	14.5 KiB	postgresql-15-permuteseq_1.2.2-1PIGSTY~trixie_arm64.deb
`postgresql-15-permuteseq`	`1.2.2`	u22.x86_64	pigsty	15.2 KiB	postgresql-15-permuteseq_1.2.2-1PIGSTY~jammy_amd64.deb
`postgresql-15-permuteseq`	`1.2.2`	u22.aarch64	pigsty	15.2 KiB	postgresql-15-permuteseq_1.2.2-1PIGSTY~jammy_arm64.deb
`postgresql-15-permuteseq`	`1.2.2`	u24.x86_64	pigsty	15.0 KiB	postgresql-15-permuteseq_1.2.2-1PIGSTY~noble_amd64.deb
`postgresql-15-permuteseq`	`1.2.2`	u24.aarch64	pigsty	14.8 KiB	postgresql-15-permuteseq_1.2.2-1PIGSTY~noble_arm64.deb
`postgresql-15-permuteseq`	`1.2.2`	u26.x86_64	pigsty	15.2 KiB	postgresql-15-permuteseq_1.2.2-1PIGSTY~resolute_amd64.deb
`postgresql-15-permuteseq`	`1.2.2`	u26.aarch64	pigsty	15.1 KiB	postgresql-15-permuteseq_1.2.2-1PIGSTY~resolute_arm64.deb

Package	Version	OS	ORG	SIZE	File URL
`permuteseq_14`	`1.2.2`	el8.x86_64	pigsty	13.0 KiB	permuteseq_14-1.2.2-1PIGSTY.el8.x86_64.rpm
`permuteseq_14`	`1.2.2`	el8.aarch64	pigsty	13.2 KiB	permuteseq_14-1.2.2-1PIGSTY.el8.aarch64.rpm
`permuteseq_14`	`1.2.2`	el9.x86_64	pigsty	12.8 KiB	permuteseq_14-1.2.2-1PIGSTY.el9.x86_64.rpm
`permuteseq_14`	`1.2.2`	el9.aarch64	pigsty	12.8 KiB	permuteseq_14-1.2.2-1PIGSTY.el9.aarch64.rpm
`permuteseq_14`	`1.2.2`	el10.x86_64	pigsty	12.8 KiB	permuteseq_14-1.2.2-1PIGSTY.el10.x86_64.rpm
`permuteseq_14`	`1.2.2`	el10.aarch64	pigsty	13.0 KiB	permuteseq_14-1.2.2-1PIGSTY.el10.aarch64.rpm
`postgresql-14-permuteseq`	`1.2.2`	d12.x86_64	pigsty	14.5 KiB	postgresql-14-permuteseq_1.2.2-1PIGSTY~bookworm_amd64.deb
`postgresql-14-permuteseq`	`1.2.2`	d12.aarch64	pigsty	14.4 KiB	postgresql-14-permuteseq_1.2.2-1PIGSTY~bookworm_arm64.deb
`postgresql-14-permuteseq`	`1.2.2`	d13.x86_64	pigsty	14.5 KiB	postgresql-14-permuteseq_1.2.2-1PIGSTY~trixie_amd64.deb
`postgresql-14-permuteseq`	`1.2.2`	d13.aarch64	pigsty	14.4 KiB	postgresql-14-permuteseq_1.2.2-1PIGSTY~trixie_arm64.deb
`postgresql-14-permuteseq`	`1.2.2`	u22.x86_64	pigsty	15.1 KiB	postgresql-14-permuteseq_1.2.2-1PIGSTY~jammy_amd64.deb
`postgresql-14-permuteseq`	`1.2.2`	u22.aarch64	pigsty	15.1 KiB	postgresql-14-permuteseq_1.2.2-1PIGSTY~jammy_arm64.deb
`postgresql-14-permuteseq`	`1.2.2`	u24.x86_64	pigsty	15.0 KiB	postgresql-14-permuteseq_1.2.2-1PIGSTY~noble_amd64.deb
`postgresql-14-permuteseq`	`1.2.2`	u24.aarch64	pigsty	14.8 KiB	postgresql-14-permuteseq_1.2.2-1PIGSTY~noble_arm64.deb
`postgresql-14-permuteseq`	`1.2.2`	u26.x86_64	pigsty	15.1 KiB	postgresql-14-permuteseq_1.2.2-1PIGSTY~resolute_amd64.deb
`postgresql-14-permuteseq`	`1.2.2`	u26.aarch64	pigsty	15.1 KiB	postgresql-14-permuteseq_1.2.2-1PIGSTY~resolute_arm64.deb

Source

Repository

github.com/dverite/permuteseq

Source Tarball

permuteseq-1.2.2.tar.gz

pig build pkg permuteseq;		# build rpm/deb

Install

Make sure PGDG and PIGSTY repo available:

pig repo add pgsql -u   # add both repo and update cache

Install this extension with pig:

pig install permuteseq;		# install via package name, for the active PG version

pig install permuteseq -v 18;   # install for PG 18
pig install permuteseq -v 17;   # install for PG 17
pig install permuteseq -v 16;   # install for PG 16
pig install permuteseq -v 15;   # install for PG 15
pig install permuteseq -v 14;   # install for PG 14

Create this extension with:

CREATE EXTENSION permuteseq;

Usage

permuteseq: scalable pseudo-random permutations of sequences

Generate unique, non-sequential, random-looking series of numbers without storing previous values. Uses a Feistel cipher with cycle-walking for format-preserving encryption.

CREATE EXTENSION permuteseq;

Functions

Function	Description
`permute_nextval(seq_oid, crypt_key bigint)`	Advance sequence and return encrypted value within sequence bounds
`reverse_permute(seq_oid, value bigint, crypt_key bigint)`	Compute original value from its permuted element
`range_encrypt_element(clear_val bigint, min_val bigint, max_val bigint, crypt_key bigint)`	Encrypt a bigint in a given range
`range_decrypt_element(crypt_val bigint, min_val bigint, max_val bigint, crypt_key bigint)`	Decrypt a previously encrypted value

Examples

CREATE SEQUENCE s MINVALUE -10000 MAXVALUE 15000;

-- Generate random-looking unique values from a sequence
SELECT permute_nextval('s'::regclass, 123456789012345)
  FROM generate_series(1, 10);

-- Reverse a permuted value back to the original
SELECT reverse_permute('s'::regclass, -545, 123456789012345);
-- -10000

-- Encrypt/decrypt within an arbitrary range
SELECT range_encrypt_element(91919191919, 1e10::bigint, 1e11::bigint, 123456789012345);
-- 83028080992

SELECT range_decrypt_element(83028080992, 1e10::bigint, 1e11::bigint, 123456789012345);
-- 91919191919