0

我目前正在实施一个秘密共享方案。(shamir)为了生成一些秘密共享,我需要在一个范围内生成一些随机数。为此,我有这个非常简单的代码:

val sharesPRG = SecureRandom()
fun generateShares(k :Int): List<Pair<BigDecimal,BigDecimal>> {
 val xs = IntArray(k){ i  -> sharesPRG.nextInt(5)}
 return xs
 }

我省略了实际创建共享作为坐标的部分,只是为了使其可复制,并选择了一个任意小的 5。我的问题是我当然需要这些共享是唯一的,拥有共享没有意义那是一样的。那么 Securerandom.nextint 是否有可能不返回它已经返回的值?当然,我可以在检查重复项时做一些逻辑,但我真的认为应该有更优雅的东西

4

1 回答 1

0

如果您k不是太大,您可以继续向集合添加随机值,直到它达到 size k


fun generateMaterial(k: Int): Set<Int> = mutableSetOf<Int>().also {
    while (it.size < k) {
        it.add(sharesPRG.nextInt(50))
    }
}

然后,您可以使用该集合作为对列表的源材料(k需要是偶数):

fun main() {
    val pairList = generateMaterial(10).windowed(2, 2).map { it[0] to it[1] }
    println(pairList)
}
于 2021-03-14T19:39:59.970 回答