Factorization using binary decision diagrams
Sign Up to like & getrecommendations! Published in 2018 at "Cryptography and Communications"
DOI: 10.1007/s12095-018-0304-7
Abstract: We address the factorization problem in this paper: Given an integer N=pq$N=pq$, find two factors p$p$ and q$q$ of N$N$ such that p$p$ and q$q$ are of same bit-size. When we say integer multiplication of… read more here.
Keywords: decision; factorization using; multiplication; decision diagrams ... See more keywords
Novel Reduction Methods for Decision Diagrams
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Access"
DOI: 10.1109/access.2023.3266721
Abstract: We propose a novel method of reduction for binary-based decision diagrams (DD) exploiting the similarities between Boolean functions. Conventional methods are able to remove redundant parts of DD that adhere to (or represent) identical structures.… read more here.
Keywords: novel reduction; equivalent parts; reduction; decision ... See more keywords