constant-time相关内容

Java 的 ArrayList.sublist(startIndex, endIndex) 方法的时间复杂度是多少?

这个问题基本上说明了一切.假设我有一个(排序的)列表,可以包含 1K 到 1M 的任何项目.我有一个 starting index 和一个 ending index.如果我使用 ArrayList.sublist(start, end) 方法,时间复杂度是 O(n) 还是 O(1)?我确实在这里检查了答案,因为我认为这是一个常见问题,但是虽然我找到了 LinkedList 的重复答案,但我找不到关 ..
发布时间:2021-11-17 23:36:19 Java开发

Java 的 ArrayList.sublist(startIndex, endIndex) 方法的时间复杂度是多少?

这个问题基本上说明了一切.假设我有一个(排序的)列表,可以包含 1K 到 1M 的任何项目.我有一个 starting index 和一个 ending index.如果我使用 ArrayList.sublist(start, end) 方法,时间复杂度是 O(n) 还是 O(1)?我确实在这里检查了答案,因为我认为这是一个常见问题,但是虽然我找到了 LinkedList 的重复答案,但我找不到关 ..
发布时间:2021-09-07 20:04:47 Java开发

导入错误访问服务器时没有名为constant_time的模块

这是在Nifi ExecuteScript中导入模块的后续操作 我是python以及nifi的新手.我试图在ExecuteScript处理器中执行我的python脚本. 我要访问服务器.所以我用了paramiko客户.但是,当我运行处理器时,它在session.write()行显示“导入错误,没有模块名为constant_time".虽然我在"/usr/local/lib/python ..

掩蔽是否有效阻止侧信道攻击?

我正在使用一些bigint公钥加密代码。使用逐位掩码是否安全,以确保访问的计算时序和存储器地址与数据值无关? 这种技术容易受到基于指令定时,功率,射频发射或其他我不知道的事情? (为了参考,我知道像RSA盲法,EC蒙哥马利梯,缓存刷新等技术)。 直接代码示例(C / C ++): uint a = ); if(a ..
发布时间:2016-10-23 19:32:05 C/C++开发

掩蔽是否有效阻止侧信道攻击?

我正在使用一些bigint公钥加密代码。使用逐位掩码是否安全,以确保访问的计算时序和存储器地址与数据值无关? 这种技术容易受到基于指令定时,功率,射频发射或其他我不知道的事情? (为了参考,我知道像RSA盲法,EC蒙哥马利梯,缓存刷新等技术)。 直接代码示例(C / C ++): uint a = ); if(a ..
发布时间:2016-10-23 19:28:09 C/C++开发

近恒定时间旋转,不违反标准

我有一个时间试图想出一个不违反C / C ++标准的恒定时间旋转。 问题是边缘/角落情况,其中在算法中调出操作,并且那些算法不能被改变。例如,以下内容来自 Crypto ++ ,并在 GCC ubsan (即 g ++ fsanitize = undefined ): $ ./cryptest.exe v | grep运行时 misc.h:637:22:运行时错误:移位指数32对于 ..

屏蔽是有效挫败边信道攻击?

我与一些BIGINT公共密钥加密code工作。它是安全使用按位屏蔽,以保证访问的计算时间和内存地址是独立的数据值? 这是技术容易受到侧信道不同的指令时序,功耗,射频辐射,或其他的东西,我不知道的攻击? (仅供参考,我所知道的像RSA致盲,EC蒙哥马利梯,缓存刷新,而这些技术。) 简单code(C / C ++)的例子: UINT A =(...),B =(...); 如果(A< B) ..
发布时间:2016-08-21 21:27:44 C/C++开发