A Proof of unsecure in the polynomial time for the XOR of two random variables

Xoring (Exclusive-OR) two variables is a very simple way to build pseudorandom functions from pseudorandom permutations. The aim of this paper proves it may insecure for this type of form A⊕B when the two variables run XOR operation on specific environment. Because such constructions have many applications in cryptography, the problem is interesting from both theoretical and practical points of view. In this paper we will prove that for form A⊕B, we have in fact already unsecure when A and B are two numbers data type. The research results and conclusions are drawn at the end.

Authors

Institutions

Publication Details

Published
2024-09-13
DOI
https://doi.org/10.1109/itme63426.2024.00200
Primary Topic
Probability and Risk Models
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Proof of unsecure in the polynomial time for the XOR of two random variables

Chenglian Liu, Huiwen Wu
Probability and Risk Models
article

A Proof of unsecure in the polynomial time for the XOR of two random variables

Chenglian Liu, Huiwen Wu
article en

Abstract

Xoring (Exclusive-OR) two variables is a very simple way to build pseudorandom functions from pseudorandom permutations. The aim of this paper proves it may insecure for this type of form A⊕B when the two variables run XOR operation on specific environment. Because such constructions have many applications in cryptography, the problem is interesting from both theoretical and practical points of view. In this paper we will prove that for form A⊕B, we have in fact already unsecure when A and B are two numbers data type. The research results and conclusions are drawn at the end.

Institute of Software (CN), Software Engineering Institute of Guangzhou
Openalex Percentile: Top 66%
Probability and Risk Models
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.