Skip to content

sl-oblivious optimizations and benchmarks#18

Open
left-arm wants to merge 8 commits intomainfrom
ot-optimize
Open

sl-oblivious optimizations and benchmarks#18
left-arm wants to merge 8 commits intomainfrom
ot-optimize

Conversation

@left-arm
Copy link
Copy Markdown
Contributor

@left-arm left-arm commented Mar 27, 2025

Optimizations

@left-arm left-arm self-assigned this Mar 27, 2025
@left-arm left-arm marked this pull request as draft March 27, 2025 19:56
@left-arm left-arm changed the title OT optimize OT optimize and benchmarks Mar 29, 2025
@left-arm left-arm changed the title OT optimize and benchmarks sl-oblivious optimizations and benchmarks Mar 29, 2025
@left-arm left-arm force-pushed the ot-optimize branch 12 times, most recently from 31039ad to 5f9df06 Compare April 3, 2025 20:23
@left-arm left-arm requested review from eclipse7 and leontiad April 3, 2025 20:25
left-arm added 2 commits April 8, 2025 16:16
- added benchmarks for all protocols
- ExtractBit::extract_bit() return usize instead of bool
- style tweaks
This make SoftSpokenOT about 2 times faster.
left-arm added 6 commits April 9, 2025 11:16
- replace Merlin with Shake256
- style tweaks
- remove second dummy call of h_function() in EndemicOTReceiver::new()

Speedup is about 30%
```
build_pprf              time:   [979.36 µs 979.46 µs 979.57 µs]
                        change: [-54.279% -54.220% -54.136%] (p = 0.00 < 0.05)
                        Performance has improved.

eval_pprf               time:   [1.0264 ms 1.0269 ms 1.0275 ms]
                        change: [-53.178% -53.126% -53.050%] (p = 0.00 < 0.05)
                        Performance has improved.
```
- H function is CT and fast
- remove second dummy call of H fuction
@left-arm left-arm marked this pull request as ready for review April 9, 2025 09:45
Copy link
Copy Markdown
Contributor

@eclipse7 eclipse7 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants