Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
58 commits
Select commit Hold shift + click to select a range
0090d9b
added avx512
Feb 26, 2025
7b54d62
added non constant time avx512 gaus
Mar 5, 2025
294e0f6
added keccak avx512
Mar 5, 2025
b89209e
added table look uo arithmetic
Mar 5, 2025
5101d57
added avx2 gather invert
Mar 6, 2025
fca190c
added gather multiplication
Mar 6, 2025
5c6d02c
added lookup table to ref impl
Mar 7, 2025
d8f3d32
some work on the transpose
Mar 7, 2025
ca8c0fc
added rough new implementation of avx2 transpose using unpack
Mar 7, 2025
392e3ef
added faster transpose for avx2 avx512, even faster arith for avx512
Mar 10, 2025
903e090
avx512 transpose
Mar 10, 2025
6979b7f
added presorted quicksort
Mar 10, 2025
41c4c31
udpated avx512 arith
Mar 11, 2025
456a4cf
idea for faster avx2 mul
Mar 11, 2025
9f6efd7
added faster avx2 add and mul
Mar 12, 2025
f6f7bb3
some benchmarks
Mar 12, 2025
26b222c
gitbak
Mar 12, 2025
9b1aa13
gitbak
Mar 13, 2025
f4f6364
better blinding and monomial right mul
Mar 13, 2025
164894c
added better blinding for avx2
Mar 14, 2025
fdaa283
updated lookuptable
Mar 14, 2025
7f0b3a1
faster histogram
Mar 17, 2025
f3106f5
finalizing avx512 dev cycle
Mar 18, 2025
2e1977c
updated numbers in table
Mar 18, 2025
5173cd4
init m4
Mar 18, 2025
316c3ce
gitbak
Mar 18, 2025
7efbeed
Improved Arithmetic (#75)
FloydZ Mar 24, 2025
482db4b
fixxing bugs (#76)
FloydZ Mar 24, 2025
791d3f5
Merge branch 'm4' into develop
FloydZ Mar 24, 2025
f8bdf5e
Revert "Merge branch 'm4' into develop"
Mar 25, 2025
81b8a38
changed blend to min
Apr 8, 2025
e1b3f6a
slightly faster avx512
Apr 8, 2025
672e25c
gitbak
Apr 8, 2025
b8050ff
gitbak
May 8, 2025
c8202d8
gitbak
May 8, 2025
891b906
gitbak
May 9, 2025
c1f34e3
gitbak
May 9, 2025
e26df64
gitbak
May 9, 2025
07fad58
updated neon
May 10, 2025
48f1481
neonstuff
May 12, 2025
8f43ecd
Merge branch 'cleanup' into develop
FloydZ May 12, 2025
cc5d0d2
Cleanup (#82)
FloydZ May 12, 2025
c224e94
cleanup
FloydZ Nov 3, 2025
6edc85e
cleanup again
FloydZ Nov 3, 2025
c6b894b
further work an ct inverse of perms
FloydZ Nov 10, 2025
82713be
gitbak
FloydZ Dec 17, 2025
7cf77de
fixed timing leaks in monomial arithmetic
FloydZ Dec 18, 2025
31cd26c
fixxed neon stuff + removed some warning
Jan 19, 2026
ea91dc1
removed all remaining TODOs
Mar 10, 2026
a7562ca
init benesnetwork
Mar 10, 2026
962671d
simplified transpose
Mar 10, 2026
155641d
Merge branch 'develop' into develop_benes
Mar 10, 2026
3b77e29
added merge_exchange to ref
Mar 10, 2026
83fed68
merged benes network. WARNING this changes KATS
FloydZ Mar 12, 2026
6be4e3d
replaced non-ct arith with ct arith in non-ct rref
FloydZ Mar 13, 2026
390a498
final
FloydZ Mar 16, 2026
9c2a416
removed readme stuff
FloydZ Jul 13, 2026
8230228
Merge branch 'main' into develop
FloydZ Jul 13, 2026
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
121 changes: 121 additions & 0 deletions LICENSE
Original file line number Diff line number Diff line change
@@ -0,0 +1,121 @@
Creative Commons Legal Code

CC0 1.0 Universal

CREATIVE COMMONS CORPORATION IS NOT A LAW FIRM AND DOES NOT PROVIDE
LEGAL SERVICES. DISTRIBUTION OF THIS DOCUMENT DOES NOT CREATE AN
ATTORNEY-CLIENT RELATIONSHIP. CREATIVE COMMONS PROVIDES THIS
INFORMATION ON AN "AS-IS" BASIS. CREATIVE COMMONS MAKES NO WARRANTIES
REGARDING THE USE OF THIS DOCUMENT OR THE INFORMATION OR WORKS
PROVIDED HEREUNDER, AND DISCLAIMS LIABILITY FOR DAMAGES RESULTING FROM
THE USE OF THIS DOCUMENT OR THE INFORMATION OR WORKS PROVIDED
HEREUNDER.

Statement of Purpose

The laws of most jurisdictions throughout the world automatically confer
exclusive Copyright and Related Rights (defined below) upon the creator
and subsequent owner(s) (each and all, an "owner") of an original work of
authorship and/or a database (each, a "Work").

Certain owners wish to permanently relinquish those rights to a Work for
the purpose of contributing to a commons of creative, cultural and
scientific works ("Commons") that the public can reliably and without fear
of later claims of infringement build upon, modify, incorporate in other
works, reuse and redistribute as freely as possible in any form whatsoever
and for any purposes, including without limitation commercial purposes.
These owners may contribute to the Commons to promote the ideal of a free
culture and the further production of creative, cultural and scientific
works, or to gain reputation or greater distribution for their Work in
part through the use and efforts of others.

For these and/or other purposes and motivations, and without any
expectation of additional consideration or compensation, the person
associating CC0 with a Work (the "Affirmer"), to the extent that he or she
is an owner of Copyright and Related Rights in the Work, voluntarily
elects to apply CC0 to the Work and publicly distribute the Work under its
terms, with knowledge of his or her Copyright and Related Rights in the
Work and the meaning and intended legal effect of CC0 on those rights.

1. Copyright and Related Rights. A Work made available under CC0 may be
protected by copyright and related or neighboring rights ("Copyright and
Related Rights"). Copyright and Related Rights include, but are not
limited to, the following:

i. the right to reproduce, adapt, distribute, perform, display,
communicate, and translate a Work;
ii. moral rights retained by the original author(s) and/or performer(s);
iii. publicity and privacy rights pertaining to a person's image or
likeness depicted in a Work;
iv. rights protecting against unfair competition in regards to a Work,
subject to the limitations in paragraph 4(a), below;
v. rights protecting the extraction, dissemination, use and reuse of data
in a Work;
vi. database rights (such as those arising under Directive 96/9/EC of the
European Parliament and of the Council of 11 March 1996 on the legal
protection of databases, and under any national implementation
thereof, including any amended or successor version of such
directive); and
vii. other similar, equivalent or corresponding rights throughout the
world based on applicable law or treaty, and any national
implementations thereof.

2. Waiver. To the greatest extent permitted by, but not in contravention
of, applicable law, Affirmer hereby overtly, fully, permanently,
irrevocably and unconditionally waives, abandons, and surrenders all of
Affirmer's Copyright and Related Rights and associated claims and causes
of action, whether now known or unknown (including existing as well as
future claims and causes of action), in the Work (i) in all territories
worldwide, (ii) for the maximum duration provided by applicable law or
treaty (including future time extensions), (iii) in any current or future
medium and for any number of copies, and (iv) for any purpose whatsoever,
including without limitation commercial, advertising or promotional
purposes (the "Waiver"). Affirmer makes the Waiver for the benefit of each
member of the public at large and to the detriment of Affirmer's heirs and
successors, fully intending that such Waiver shall not be subject to
revocation, rescission, cancellation, termination, or any other legal or
equitable action to disrupt the quiet enjoyment of the Work by the public
as contemplated by Affirmer's express Statement of Purpose.

3. Public License Fallback. Should any part of the Waiver for any reason
be judged legally invalid or ineffective under applicable law, then the
Waiver shall be preserved to the maximum extent permitted taking into
account Affirmer's express Statement of Purpose. In addition, to the
extent the Waiver is so judged Affirmer hereby grants to each affected
person a royalty-free, non transferable, non sublicensable, non exclusive,
irrevocable and unconditional license to exercise Affirmer's Copyright and
Related Rights in the Work (i) in all territories worldwide, (ii) for the
maximum duration provided by applicable law or treaty (including future
time extensions), (iii) in any current or future medium and for any number
of copies, and (iv) for any purpose whatsoever, including without
limitation commercial, advertising or promotional purposes (the
"License"). The License shall be deemed effective as of the date CC0 was
applied by Affirmer to the Work. Should any part of the License for any
reason be judged legally invalid or ineffective under applicable law, such
partial invalidity or ineffectiveness shall not invalidate the remainder
of the License, and in such case Affirmer hereby affirms that he or she
will not (i) exercise any of his or her remaining Copyright and Related
Rights in the Work or (ii) assert any associated claims and causes of
action with respect to the Work, in either case contrary to Affirmer's
express Statement of Purpose.

4. Limitations and Disclaimers.

a. No trademark or patent rights held by Affirmer are waived, abandoned,
surrendered, licensed or otherwise affected by this document.
b. Affirmer offers the Work as-is and makes no representations or
warranties of any kind concerning the Work, express, implied,
statutory or otherwise, including without limitation warranties of
title, merchantability, fitness for a particular purpose, non
infringement, or the absence of latent or other defects, accuracy, or
the present or absence of errors, whether or not discoverable, all to
the greatest extent permissible under applicable law.
c. Affirmer disclaims responsibility for clearing rights of other persons
that may apply to the Work or any use thereof, including without
limitation any person's Copyright and Related Rights in the Work.
Further, Affirmer disclaims responsibility for obtaining any necessary
consents, permissions or other rights required for any use of the
Work.
d. Affirmer understands and acknowledges that Creative Commons is not a
party to this document and has no duty or obligation with respect to
this CC0 or use of the Work.
8 changes: 4 additions & 4 deletions Optimized_Implementation/avx2/CMakeLists.txt
Original file line number Diff line number Diff line change
@@ -1,8 +1,8 @@
cmake_minimum_required(VERSION 3.0)
cmake_minimum_required(VERSION 3.5)
project(less_avx2)
enable_language(C ASM)
set(CMAKE_C_STANDARD 99)
set(CMAKE_VERBOSE_MAKEFILE OFF)
set(CMAKE_VERBOSE_MAKEFILE ON)

enable_testing()
find_package(OpenSSL)
Expand All @@ -23,8 +23,8 @@ if(CMAKE_EXPORT_COMPILE_COMMANDS)
endif()

set(ALLOWED_WARNINGS " -Wno-type-limits")
set(CMAKE_C_FLAGS_DEBUG " -DUSE_AVX2 -g -Og -DDEBUG -Wall -Wextra -Wpedantic -mavx2 -mavx -mbmi2 -mbmi ${ALLOWED_WARNINGS}")
set(CMAKE_C_FLAGS_RELEASE " -DUSE_AVX2 -O3 -DNDEBUG -Wall -Wextra -Wpedantic -mavx2 -mavx -mbmi2 -mbmi -flto -ftree-vectorize -funroll-loops ${ALLOWED_WARNINGS}")
set(CMAKE_C_FLAGS_DEBUG " -DUSE_AVX2 -g -O0 -DDEBUG -Wall -Wextra -Wpedantic -mavx2 -mavx -mbmi2 -mbmi -fsanitize=address,leak ${ALLOWED_WARNINGS}")
set(CMAKE_C_FLAGS_RELEASE " -DUSE_AVX2 -O3 -DNDEBUG -Wall -Wextra -Wpedantic -mavx2 -mavx -mbmi2 -mbmi -flto ${ALLOWED_WARNINGS}")


set(SOURCES
Expand Down
1 change: 0 additions & 1 deletion Optimized_Implementation/avx2/include/fq_arith.h

This file was deleted.

Loading
Loading