-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge pull request #4 from itzmeanjan/pke
Saber Public Key Encryption
- Loading branch information
Showing
14 changed files
with
820 additions
and
81 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,216 @@ | ||
| --- | ||
| Language: Cpp | ||
| # BasedOnStyle: Mozilla | ||
| AccessModifierOffset: -2 | ||
| AlignAfterOpenBracket: Align | ||
| AlignArrayOfStructures: None | ||
| AlignConsecutiveAssignments: | ||
| Enabled: false | ||
| AcrossEmptyLines: false | ||
| AcrossComments: false | ||
| AlignCompound: false | ||
| PadOperators: true | ||
| AlignConsecutiveBitFields: | ||
| Enabled: false | ||
| AcrossEmptyLines: false | ||
| AcrossComments: false | ||
| AlignCompound: false | ||
| PadOperators: false | ||
| AlignConsecutiveDeclarations: | ||
| Enabled: false | ||
| AcrossEmptyLines: false | ||
| AcrossComments: false | ||
| AlignCompound: false | ||
| PadOperators: false | ||
| AlignConsecutiveMacros: | ||
| Enabled: false | ||
| AcrossEmptyLines: false | ||
| AcrossComments: false | ||
| AlignCompound: false | ||
| PadOperators: false | ||
| AlignEscapedNewlines: Right | ||
| AlignOperands: Align | ||
| AlignTrailingComments: true | ||
| AllowAllArgumentsOnNextLine: true | ||
| AllowAllParametersOfDeclarationOnNextLine: false | ||
| AllowShortEnumsOnASingleLine: true | ||
| AllowShortBlocksOnASingleLine: Never | ||
| AllowShortCaseLabelsOnASingleLine: false | ||
| AllowShortFunctionsOnASingleLine: Inline | ||
| AllowShortLambdasOnASingleLine: All | ||
| AllowShortIfStatementsOnASingleLine: Never | ||
| AllowShortLoopsOnASingleLine: false | ||
| AlwaysBreakAfterDefinitionReturnType: TopLevel | ||
| AlwaysBreakAfterReturnType: TopLevel | ||
| AlwaysBreakBeforeMultilineStrings: false | ||
| AlwaysBreakTemplateDeclarations: Yes | ||
| AttributeMacros: | ||
| - __capability | ||
| BinPackArguments: false | ||
| BinPackParameters: false | ||
| BraceWrapping: | ||
| AfterCaseLabel: false | ||
| AfterClass: true | ||
| AfterControlStatement: Never | ||
| AfterEnum: true | ||
| AfterFunction: true | ||
| AfterNamespace: false | ||
| AfterObjCDeclaration: false | ||
| AfterStruct: true | ||
| AfterUnion: true | ||
| AfterExternBlock: true | ||
| BeforeCatch: false | ||
| BeforeElse: false | ||
| BeforeLambdaBody: false | ||
| BeforeWhile: false | ||
| IndentBraces: false | ||
| SplitEmptyFunction: true | ||
| SplitEmptyRecord: false | ||
| SplitEmptyNamespace: true | ||
| BreakBeforeBinaryOperators: None | ||
| BreakBeforeConceptDeclarations: Always | ||
| BreakBeforeBraces: Mozilla | ||
| BreakBeforeInheritanceComma: false | ||
| BreakInheritanceList: BeforeComma | ||
| BreakBeforeTernaryOperators: true | ||
| BreakConstructorInitializersBeforeComma: false | ||
| BreakConstructorInitializers: BeforeComma | ||
| BreakAfterJavaFieldAnnotations: false | ||
| BreakStringLiterals: true | ||
| ColumnLimit: 88 | ||
| CommentPragmas: '^ IWYU pragma:' | ||
| QualifierAlignment: Leave | ||
| CompactNamespaces: false | ||
| ConstructorInitializerIndentWidth: 2 | ||
| ContinuationIndentWidth: 2 | ||
| Cpp11BracedListStyle: false | ||
| DeriveLineEnding: true | ||
| DerivePointerAlignment: false | ||
| DisableFormat: false | ||
| EmptyLineAfterAccessModifier: Never | ||
| EmptyLineBeforeAccessModifier: LogicalBlock | ||
| ExperimentalAutoDetectBinPacking: false | ||
| PackConstructorInitializers: BinPack | ||
| BasedOnStyle: '' | ||
| ConstructorInitializerAllOnOneLineOrOnePerLine: false | ||
| AllowAllConstructorInitializersOnNextLine: true | ||
| FixNamespaceComments: false | ||
| ForEachMacros: | ||
| - foreach | ||
| - Q_FOREACH | ||
| - BOOST_FOREACH | ||
| IfMacros: | ||
| - KJ_IF_MAYBE | ||
| IncludeBlocks: Preserve | ||
| IncludeCategories: | ||
| - Regex: '^"(llvm|llvm-c|clang|clang-c)/' | ||
| Priority: 2 | ||
| SortPriority: 0 | ||
| CaseSensitive: false | ||
| - Regex: '^(<|"(gtest|gmock|isl|json)/)' | ||
| Priority: 3 | ||
| SortPriority: 0 | ||
| CaseSensitive: false | ||
| - Regex: '.*' | ||
| Priority: 1 | ||
| SortPriority: 0 | ||
| CaseSensitive: false | ||
| IncludeIsMainRegex: '(Test)?$' | ||
| IncludeIsMainSourceRegex: '' | ||
| IndentAccessModifiers: false | ||
| IndentCaseLabels: true | ||
| IndentCaseBlocks: false | ||
| IndentGotoLabels: true | ||
| IndentPPDirectives: None | ||
| IndentExternBlock: AfterExternBlock | ||
| IndentRequiresClause: true | ||
| IndentWidth: 2 | ||
| IndentWrappedFunctionNames: false | ||
| InsertBraces: false | ||
| InsertTrailingCommas: None | ||
| JavaScriptQuotes: Leave | ||
| JavaScriptWrapImports: true | ||
| KeepEmptyLinesAtTheStartOfBlocks: true | ||
| LambdaBodyIndentation: Signature | ||
| MacroBlockBegin: '' | ||
| MacroBlockEnd: '' | ||
| MaxEmptyLinesToKeep: 1 | ||
| NamespaceIndentation: None | ||
| ObjCBinPackProtocolList: Auto | ||
| ObjCBlockIndentWidth: 2 | ||
| ObjCBreakBeforeNestedBlockParam: true | ||
| ObjCSpaceAfterProperty: true | ||
| ObjCSpaceBeforeProtocolList: false | ||
| PenaltyBreakAssignment: 2 | ||
| PenaltyBreakBeforeFirstCallParameter: 19 | ||
| PenaltyBreakComment: 300 | ||
| PenaltyBreakFirstLessLess: 120 | ||
| PenaltyBreakOpenParenthesis: 0 | ||
| PenaltyBreakString: 1000 | ||
| PenaltyBreakTemplateDeclaration: 10 | ||
| PenaltyExcessCharacter: 1000000 | ||
| PenaltyReturnTypeOnItsOwnLine: 200 | ||
| PenaltyIndentedWhitespace: 0 | ||
| PointerAlignment: Left | ||
| PPIndentWidth: -1 | ||
| ReferenceAlignment: Pointer | ||
| ReflowComments: true | ||
| RemoveBracesLLVM: false | ||
| RequiresClausePosition: OwnLine | ||
| SeparateDefinitionBlocks: Leave | ||
| ShortNamespaceLines: 1 | ||
| SortIncludes: CaseSensitive | ||
| SortJavaStaticImport: Before | ||
| SortUsingDeclarations: true | ||
| SpaceAfterCStyleCast: false | ||
| SpaceAfterLogicalNot: false | ||
| SpaceAfterTemplateKeyword: false | ||
| SpaceBeforeAssignmentOperators: true | ||
| SpaceBeforeCaseColon: false | ||
| SpaceBeforeCpp11BracedList: false | ||
| SpaceBeforeCtorInitializerColon: true | ||
| SpaceBeforeInheritanceColon: true | ||
| SpaceBeforeParens: ControlStatements | ||
| SpaceBeforeParensOptions: | ||
| AfterControlStatements: true | ||
| AfterForeachMacros: true | ||
| AfterFunctionDefinitionName: false | ||
| AfterFunctionDeclarationName: false | ||
| AfterIfMacros: true | ||
| AfterOverloadedOperator: false | ||
| AfterRequiresInClause: false | ||
| AfterRequiresInExpression: false | ||
| BeforeNonEmptyParentheses: false | ||
| SpaceAroundPointerQualifiers: Default | ||
| SpaceBeforeRangeBasedForLoopColon: true | ||
| SpaceInEmptyBlock: false | ||
| SpaceInEmptyParentheses: false | ||
| SpacesBeforeTrailingComments: 1 | ||
| SpacesInAngles: Never | ||
| SpacesInConditionalStatement: false | ||
| SpacesInContainerLiterals: true | ||
| SpacesInCStyleCastParentheses: false | ||
| SpacesInLineCommentPrefix: | ||
| Minimum: 1 | ||
| Maximum: -1 | ||
| SpacesInParentheses: false | ||
| SpacesInSquareBrackets: false | ||
| SpaceBeforeSquareBrackets: false | ||
| BitFieldColonSpacing: Both | ||
| Standard: Latest | ||
| StatementAttributeLikeMacros: | ||
| - Q_EMIT | ||
| StatementMacros: | ||
| - Q_UNUSED | ||
| - QT_REQUIRE_VERSION | ||
| TabWidth: 8 | ||
| UseCRLF: false | ||
| UseTab: Never | ||
| WhitespaceSensitiveMacros: | ||
| - STRINGIZE | ||
| - PP_STRINGIZE | ||
| - BOOST_PP_STRINGIZE | ||
| - NS_SWIFT_NAME | ||
| - CF_SWIFT_NAME | ||
| ... | ||
|
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -35,6 +35,6 @@ jobs: | |
| popd | ||
| popd | ||
| - name: Execute Tests | ||
| run: make | ||
| run: make -j $(nproc --all) | ||
| - name: Cleanup | ||
| run: make clean | ||
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,56 @@ | ||
| #pragma once | ||
| #include "poly_matrix.hpp" | ||
| #include "polynomial.hpp" | ||
|
|
||
| namespace saber_consts { | ||
|
|
||
| // Compile-time compute constant polynomial h1 ∈ Rq, following section 2.3 of spec. | ||
| template<const uint16_t moduli, const uint16_t εq, const uint16_t εp> | ||
| inline constexpr poly::poly_t<moduli> | ||
| compute_poly_h1() | ||
| requires((εq > εp) && (moduli == (1u << εq))) | ||
| { | ||
| constexpr auto v = 1u << (εq - εp - 1); | ||
| constexpr zq::zq_t coeff(v); | ||
|
|
||
| poly::poly_t<moduli> h1; | ||
| for (size_t i = 0; i < poly::N; i++) { | ||
| h1[i] = coeff; | ||
| } | ||
|
|
||
| return h1; | ||
| } | ||
|
|
||
| // Compile-time compute constant vector h ∈ Rq^(lx1), following section 2.3 of spec. | ||
| template<const size_t L, const uint16_t moduli, const uint16_t εq, const uint16_t εp> | ||
| inline constexpr mat::poly_matrix_t<L, 1, moduli> | ||
| compute_polyvec_h() | ||
| { | ||
| const auto h1 = compute_poly_h1<moduli, εq, εp>(); | ||
|
|
||
| mat::poly_matrix_t<L, 1, moduli> h; | ||
| for (size_t i = 0; i < L; i++) { | ||
| h[i] = h1; | ||
| } | ||
|
|
||
| return h; | ||
| } | ||
|
|
||
| // Compile-time compute constant polynomial h2 ∈ Rq, following section 2.3 of spec. | ||
| template<const uint16_t moduli, const uint16_t εq, const uint16_t εp, const uint16_t εt> | ||
| inline constexpr poly::poly_t<moduli> | ||
| compute_poly_h2() | ||
| requires(((εq > εp) && (εp > εt)) && (moduli == (1u << εq))) | ||
| { | ||
| constexpr auto v = (1u << (εp - 2)) - (1u << (εp - εt - 1)) + (1u << (εq - εp - 1)); | ||
| constexpr zq::zq_t coeff(v); | ||
|
|
||
| poly::poly_t<moduli> h2; | ||
| for (size_t i = 0; i < poly::N; i++) { | ||
| h2[i] = coeff; | ||
| } | ||
|
|
||
| return h2; | ||
| } | ||
|
|
||
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.